Форум программистов, компьютерный форум CyberForum.ru

Перегрузка operator[][][] - C++

Восстановить пароль Регистрация
 
 
ninja2
 Аватар для ninja2
230 / 186 / 7
Регистрация: 26.09.2012
Сообщений: 2,018
Завершенные тесты: 1
31.08.2013, 15:32     Перегрузка operator[][][] #1
Здорова господа!!!

Как перегрузить operator[][] для класса или operator[][][] ???

Что нужно из него возвращать?
От что то пытался но не получается:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
#include <iostream>
using std::cout;
using std::endl;
 
class cl
{
    int mass[3][3];
    int kkk;
public:
    cl(int a)
    {
        for(int i=0;i<3;i++)
            for(int j=0;j<3;j++)
                mass[i][j]=a;
    }
    void print()
    {
        for(int i=0;i<3;i++)
        {
            for(int j=0;j<3;j++)
                cout <<mass[i][j]<<' ';
            cout <<endl;
        }
    }
 
    int& operator[](int i)
    {
        if(kkk==-1)
        {
            kkk=i;
        }
        else if(kkk!=-1)
        {
            return mass[kkk][i];
        }
    }
};
 
int main()
{
    cl k(3);
    k.print();
 
    k[0][0]
 
    return 0;
}
Добавлено через 1 минуту
Что то мне кажется но нужно использовать оператор приведения типа чтоли????
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.08.2013, 15:32     Перегрузка operator[][][]
Посмотрите здесь:

C++ Перегрузка operator+
C++ перегрузка operator<<
Перегрузка operator= C++
C++ Перегрузка operator new
Перегрузка operator+ C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
31.08.2013, 15:49     Перегрузка operator[][][] #2
ninja2, В идеале в данном случае оператор [] должен возвращать объект/массив к которому можно применить еще раз оператор [].
Toshkarik
 Аватар для Toshkarik
1139 / 856 / 50
Регистрация: 03.08.2011
Сообщений: 2,381
Завершенные тесты: 1
31.08.2013, 15:50     Перегрузка operator[][][] #3
Нет такого оператора. Можете перегрузить operator(). Там может быть любое количество параметров.
Hrobak
288 / 168 / 11
Регистрация: 22.03.2010
Сообщений: 483
Завершенные тесты: 1
31.08.2013, 15:53     Перегрузка operator[][][] #4
В данном случае, возможно,стоит возвратить int *. То есть, что-то в этом роде
C++
1
2
3
4
int* operator[](int i)
    {
        return mass[i];
    }
ninja2
 Аватар для ninja2
230 / 186 / 7
Регистрация: 26.09.2012
Сообщений: 2,018
Завершенные тесты: 1
31.08.2013, 16:41  [ТС]     Перегрузка operator[][][] #5
Под эту тему нужно как то задачку решить "Используя композицию операций в функции (параграф 22.4.7), реализуйте эффективную многомерную индексацию операцией []. Например, v1[x], v2[x][y], v2[x], v3[x][y][z], v3[x][y], v3[x] должны порождать соответствующие элементы и подмассивы на основе простого вычисления индекса. "

Так это что получается у меня внутри должен быть какой нить трехмерный массив инициализирован допустим int mass[3][3][3]; и операция int* operator[](int i){return mass[i];} или тут нужно что то другое сделать????

Добавлено через 1 минуту
Эффективную тут означает что бы копирования не было, а все вроде по ссылкам передавалось.
Nameless One
Эксперт С++
 Аватар для Nameless One
5754 / 3403 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
31.08.2013, 16:58     Перегрузка operator[][][] #6
ninja2, может, имелось в виду что-то типа такого (как и советовал ForEveR):
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
#include <iostream>
#include <vector>
#include <cstdlib>
 
template <class T>
class Vector
{
    std::vector<T> _data;
public:
    Vector() {}
    Vector(const Vector<T>& rhs)
        : _data(rhs._data)
    {
    }
 
    Vector(const std::initializer_list<T>& rhs)
        : _data(rhs)
    {
    }
 
    T& operator[](size_t i)
    {
        return _data[i];
    }
};
 
template <class T>
using Vector1 = Vector<T>;
 
template <class T>
using Vector2 = Vector<Vector<T>>;
 
template <class T>
using Vector3 = Vector<Vector<Vector<T>>>;
 
int main()
{
    Vector3<int> vec = {{{ 1, 2, 3 }, {4, 5, 6}}};
    std::cout << vec[0][0][1]
              << vec[0][1][2]
              << std::endl;
}
PS. Vector<T> можно было бы определить в качестве alias'а vector<T>, но в задаче было сказано про перегрузку…
ninja2
 Аватар для ninja2
230 / 186 / 7
Регистрация: 26.09.2012
Сообщений: 2,018
Завершенные тесты: 1
01.09.2013, 11:20  [ТС]     Перегрузка operator[][][] #7
Nameless One, Не знаю мб. щас буду смотреть пробовать.

Добавлено через 16 часов 26 минут
Nameless One, Тут похоже не так нужно сделать, у меня вообще код не компилируется что выше. Тут нужно сделать "Используя композицию операций в функции" это когда operator[] допустим первого класса порождает объект кокого нить класса в котором хранятся ссылки, для него так же опредлена operator[], которая так же порождает еще какой нить объект с ссылками допустим ссылки на индекс в нем так же есть перегруженный operator[] который уже возвращает конечный объект. Получается множественный вызов и потому что мы в промежуточных объектах мы будем использовать ссылки, то он получается вроде как высоко оптимизирован это т вроде механизм называется замыканием
Nameless One
Эксперт С++
 Аватар для Nameless One
5754 / 3403 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
01.09.2013, 11:24     Перегрузка operator[][][] #8
Цитата Сообщение от ninja2 Посмотреть сообщение
у меня вообще код не компилируется что выше
Это C++11, любой современный компилятор должен этот код скомпилировать.

Цитата Сообщение от ninja2 Посмотреть сообщение
Тут нужно сделать "Используя композицию операций в функции" это когда operator[] допустим первого класса порождает объект кокого нить класса в котором хранятся ссылки, для него так же опредлена operator[], которая так же порождает еще какой нить объект с ссылками допустим ссылки на индекс в нем так же есть перегруженный operator[] который уже возвращает конечный объект.
В данном случае так и происходит.

Цитата Сообщение от ninja2 Посмотреть сообщение
то он получается вроде как высоко оптимизирован это т вроде механизм называется замыканием
Я знаю только одно значение понятия «замыкание», используемое в CS, и оно с твоим не совпадает.
ninja2
 Аватар для ninja2
230 / 186 / 7
Регистрация: 26.09.2012
Сообщений: 2,018
Завершенные тесты: 1
01.09.2013, 11:45  [ТС]     Перегрузка operator[][][] #9
Используя композицию операций в функции это когда есть выражение Vector A, B; и мы вызываем A + B
, то у нас есть функция перегруженная operator+() которая возвращает объект допустим addVec в котором хронятся ссылки на вектора A и B в нем ничего не происходит просто ссылки хронятся - этот прием называется замыкание (дословно слова из книги "Объект порождаемый операцией* (у нас это операция+), соответствует тому что во многих других областях (и языках программирования) принято называть замыканием (closure) ). Ну тут похоже полюбом будет хоть одно копирования, просто без копирования не обойтись, а от если есть допустим тройное выражение
А+B-C, тут А+B порождает объект addVec назовем его X и уже X-B порождает еще один объект допустим threeVector A в котором хоронятся три ссылки на объекты типа Vector. в этом объекте есть допустим оператор приведения типа который уже вычисляет сохраненные ссылки в новый объект делает вычисление A+B-C.

По такой схеме у нас всего происходит одно копирование. без создание временного объекта, если просто перегрузить operator+ и operator- то будет минимум два одно копирование и одно создание временного объекта, A+B породит временный объект для оperator-( временный объект, C).

От для закрепления материала, нужно эту схему применить для создания высокоэффективной операции индексации, что бы она происходила без порождения временного объекта
Nameless One
Эксперт С++
 Аватар для Nameless One
5754 / 3403 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
01.09.2013, 11:48     Перегрузка operator[][][] #10
Цитата Сообщение от ninja2 Посмотреть сообщение
Используя композицию операций в функции это когда есть выражение Vector A, B; и мы вызываем A + B
, то у нас есть функция перегруженная operator+() которая возвращает объект допустим addVec в котором хронятся ссылки на вектора A и B в нем ничего не происходит просто ссылки хронятся. Ну тут похоже полюбом будет хоть одно копирования, просто без копирования не обойтись, а от если есть допустим тройное выражение
А+B-C, тут А+B порождает объект addVec назовем его X и уже X-B порождает еще один объект допустим threeVector A в котором хоронятся три ссылки на объекты типа Vector. в этом объекте есть допустим оператор приведения типа который уже вычисляет сохраненные ссылки в новый объект делает вычисление A+B-C.
Крутая история.

Цитата Сообщение от ninja2 Посмотреть сообщение
От для закрепления материала, нужно эту схему применить для создания высокоэффективной операции индексации, что бы она происходила без порождения временного объекта
У меня нет порождения временного объекта. Посмотри код, посмотри тип возвращаемого значения оператора [] и убедись сам, ты же гуру! А то ты мне уже второе сообщение подряд мозги пудришь.
ninja2
 Аватар для ninja2
230 / 186 / 7
Регистрация: 26.09.2012
Сообщений: 2,018
Завершенные тесты: 1
01.09.2013, 11:54  [ТС]     Перегрузка operator[][][] #11
Цитата Сообщение от Nameless One Посмотреть сообщение
В данном случае так и происходит.
Не знаю мб и не так, если в коде выше при вызове vec[0][0][1], отета от фигня породит временный объект vec[0][0] - соответствует временному объекту (если), а затем к нему применяется [1], то тогда это не то что имелось в веду сделать в задаче.
Nameless One
Эксперт С++
 Аватар для Nameless One
5754 / 3403 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
01.09.2013, 11:57     Перегрузка operator[][][] #12
Цитата Сообщение от ninja2 Посмотреть сообщение
если в коде выше при вызове vec[0][0][1], отета от фигня породит временный объект vec[0][0]
Это не временный объект, это ссылка на элемент поля _data класса Vector. Соответственно, применив к этой ссылке оператор [], мы опять получим ссылку, и т.д.
ninja2
 Аватар для ninja2
230 / 186 / 7
Регистрация: 26.09.2012
Сообщений: 2,018
Завершенные тесты: 1
01.09.2013, 12:06  [ТС]     Перегрузка operator[][][] #13
Nameless One, код не компилируется, у меня визуал студио 2010, щас попытаюсь разобраться, ну чото код запутаный, ну я вижу что там так происходит, даже при вызове если б у нас внутри был трехмерный массив допустим статический int mass[3][3][3]; и оператор int& operator[](int i){return mass[i];} тут тоже не было б временных объектов все б по цепочке вызвалось. Да смутно это все представляется нового материала много.

Nameless One, От меня вопрос мучаеть начал, не знаешь можно ли как то создать указатель на двумерный массив??? Просто от в классе мы можем созадать статический int mass[3][3], но мне нужно поменять при инициализации что бы было mass[5][7] допустим, но я не как так не могу сделать, правильно ж в С++ такого сделать нельзя??? Или можно все таки создать int** p; и уже под него выделить память . Честно интересно просто по аналогии int* p это int mass[]; то значит int** p это int mass[][] да скорее всего так.
Hrobak
288 / 168 / 11
Регистрация: 22.03.2010
Сообщений: 483
Завершенные тесты: 1
01.09.2013, 12:12     Перегрузка operator[][][] #14
Цитата Сообщение от ninja2 Посмотреть сообщение
у меня визуал студио 2010
Поддержка С++11 почти отсутствует.
Цитата Сообщение от ninja2 Посмотреть сообщение
Или можно все таки создать int** p
Можно, на n-мерный тоже можно. Выделение памяти будет выглядеть как-то так:
C++
1
2
3
int **mas = new int *[n];
for (std::size_t i=0; i<n; ++i)
    mas[i] = new int [m];
ninja2
 Аватар для ninja2
230 / 186 / 7
Регистрация: 26.09.2012
Сообщений: 2,018
Завершенные тесты: 1
01.09.2013, 12:18  [ТС]     Перегрузка operator[][][] #15
Hrobak, Молодец, не зря С++ учишь!!! Шариш!!!
Nameless One
Эксперт С++
 Аватар для Nameless One
5754 / 3403 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
01.09.2013, 12:31     Перегрузка operator[][][] #16
ninja2, вот так должно скомпилироваться:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#include <iostream>
#include <vector>
#include <cstdlib>
 
template <class T>
class Vector
{
    std::vector<T> _data;
public:
    Vector() {}
    Vector(size_t cnt, const T& value)
        : _data(cnt, value)
    {
    }
 
    Vector(const Vector<T>& rhs)
        : _data(rhs._data)
    {
    }
 
    Vector(const std::vector<T>& rhs)
        : _data(rhs)
    {
    }
 
    T& operator[](size_t i)
    {
        return _data[i];
    }
};
 
int main()
{
    Vector<Vector<Vector<int> > > vec(1, Vector<Vector<int> >(1, Vector<int>(1, 42)));
 
    std::cout << vec[0][0][0] << std::endl;
}
castaway
Эксперт С++
4844 / 2983 / 367
Регистрация: 10.11.2010
Сообщений: 11,021
Записей в блоге: 10
Завершенные тесты: 1
01.09.2013, 12:39     Перегрузка operator[][][] #17
Цитата Сообщение от ForEveR Посмотреть сообщение
ninja2, В идеале в данном случае оператор [] должен возвращать объект/массив к которому можно применить еще раз оператор [].
Я бы отбросил "В идеале в данном случае", т.к. нельзя перегрузить множественный оператор subscript, только применяя его неоднократно к типу, с этим же перегруженным оператором.
ninja2
 Аватар для ninja2
230 / 186 / 7
Регистрация: 26.09.2012
Сообщений: 2,018
Завершенные тесты: 1
01.09.2013, 13:02  [ТС]     Перегрузка operator[][][] #18
Nameless One, От мой вариант, то же самое
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
#include <iostream>
using std::cout;
using std::endl;
 
class cl
{
    int*** p;
    int a;
    int b;
    int c;
public:
    cl(int aa,int bb, int cc, int val=0)
        :a(aa),
        b(bb),
        c(cc)
    {
        p=new int** [a];
        for(int i=0;i<a;i++) 
        {
            p[i]=new int* [b];
            for(int j=0;j<b;j++)
                p[i][j]=new int[c];
        }
        //инициализация
        for(int i=0;i<a;i++)
            for(int j=0;j<b;j++)
                for(int k=0;k<c;k++)
                    p[i][j][k]=val;
    }
    void print()
    {
        cout <<"mu tyt"<<endl;
        for(int i=0;i<a;i++)
        {
            for(int j=0;j<b;j++)
            {
                for(int k=0;k<c;k++) cout <<p[i][j][k]<<' ';
                cout <<endl;
            }
            cout <<"-----------------------------"<<endl;
        }
    }
 
    int** operator[](int i){return p[i];}
};
 
int main()
{
    cl c(3,3,3);
 
    c.print();
 
    c[2][2][1]=8;
 
    c.print();
 
    return 0;
}

Вообще в задаче я думаю нужно было сделать для своих собственных типов, ну да ладно главное смысл понять. Для собственных типов было б прикольнее, нам бы пришлось создавать замыкание, ну да ладно не буду заморачиватся.

Добавлено через 5 минут
Цитата Сообщение от castaway Посмотреть сообщение
Я бы отбросил "В идеале в данном случае", т.к. нельзя перегрузить множественный оператор subscript, только применяя его неоднократно к типу, с этим же перегруженным оператором.
Ну ладно должна цепочка быть, из subscript::operator[] возвращаем допустим int *p, а потом уже вызывается его собственный [].
castaway
Эксперт С++
4844 / 2983 / 367
Регистрация: 10.11.2010
Сообщений: 11,021
Записей в блоге: 10
Завершенные тесты: 1
01.09.2013, 13:17     Перегрузка operator[][][] #19
Цитата Сообщение от ninja2 Посмотреть сообщение
Ну ладно должна цепочка быть, из subscript::operator[] возвращаем допустим int *p, а потом уже вызывается его собственный [].
Не понял смысл. Поясни.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.09.2013, 13:24     Перегрузка operator[][][]
Еще ссылки по теме:

Перегрузка operator-> () C++
Перегрузка operator[]= C++
C++ Перегрузка operator<()

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
ninja2
 Аватар для ninja2
230 / 186 / 7
Регистрация: 26.09.2012
Сообщений: 2,018
Завершенные тесты: 1
01.09.2013, 13:24  [ТС]     Перегрузка operator[][][] #20
Цитата Сообщение от castaway Посмотреть сообщение
Не понял смысл. Поясни.
Ну если у нас внутри subscribe есть допустим указатель на int* p, subscribe имитирует массив.
Я ошибся короче имеется в subscribe int**p имитирует двумерный массив, то мы просто из int* operator[](int i)
возвращаем {return p[i];} и при множественном вызове subscribe s; s[0][0] у нас будет возвращет указатель int* к которому применится вторая операция [], то что форевер имел введу. По другому тут нельзя сделать.


Тут еще непонятка возникла как от освобождать память для моего примера кода выше? От допустим я выделил память под указатель int*** p; и я забыл там за деструктот, но если я его определю отак ~cl(){delete[] p;};, то память вся освободится или мне нужно в цикле обход сделать и удалить каждую ячейку отдельно?????
Yandex
Объявления
01.09.2013, 13:24     Перегрузка operator[][][]
Ответ Создать тему
Опции темы

Текущее время: 18:02. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru