перегрузка []

@The_bolT · Регистрация: 22.01.2013

Author24 — интернет-сервис помощи студентам

Как перегрузить operator[] так, чтобы когда я модифицировал массив то вызывалась простая версия, а когда просто выводил то const версия?

C++

#ifndef array_h
#define array_h
 
template<typename T>
class Array {
public:
    Array();
    Array(int);
    ~Array();
    T &operator[](int);
protected:
    void add_new_elem(int);
    T* mElem;
    int mSize;
};
 
 
template<typename T>
Array<T>::Array()
{
    mSize = 1;
    mElem = new T[mSize];
}
 
template<typename T>
Array<T>::Array(int size)
{
    mSize = size;
    mElem = new T[mSize];
}
 
template<typename T>
Array<T>::~Array()
{
    delete [] mElem;
}
 
template<typename T>
void Array<T>::add_new_elem(int newSize)
{
    T* newElem = new T[newSize];
 
    for(int i=0;i<newSize;i++)
        newElem[i] = mElem[i];
 
    mSize = newSize;
    delete [] mElem;
    mElem = newElem;
}
 
template<typename T>
T &Array<T>::operator[](int x)
{
    if(x>=mSize)
        add_new_elem(x+1);
    return (mElem[x]);
}
 
 
#endif

@John Prick · 01.02.2013, 15:14

Две версии сделай:

C++

template<typename T>
class Array {
public:
    T & operator[](int);
    const T & operator[](int) const;
};

@The_bolT · 01.02.2013, 15:15 **[ТС]**

Я делал две версии, но вызывается чего-то только одна!

@John Prick · 01.02.2013, 15:19

Сообщение от The_bolT

Я делал две версии, но вызывается чего-то только одна!

Константная версия будет вызываться только для константного объекта.

Добавлено через 1 минуту

C++

template <class T>
void func1(Array<T> & Arr)
{
    T a = Arr[0]; // неконстантная версия
}
 
template <class T>
void func2(const Array<T> & Arr)
{
    T a = Arr[0]; // константная версия
}

@The_bolT · 01.02.2013, 15:42 **[ТС]**

я хочу реализовать проверку на выход за пределы массива, но тут возникла такая праблема: если будет вызываться одна и та функция [] то по сути в одну сторону можно проконтролировать а в другую нет, если i <0 еще нормально, а если i> size то тоже проконтролировать можно, но памяти под новые элементы не выделится больше никогда! Посоветуйте что-нибудь!

silent_1991 · 04.02.2013, 09:54

The_bolT, отдышитесь и сформулируйте свою мысль более понятно. Что у вас там в одну сторону контролируется, а в другую нет, и что там контролируется но не выделяется?

@The_bolT · 04.02.2013, 15:37 **[ТС]**

В С + + не контролируется выход за границы массива, вот я и решил написать программу с динамическим массивом чтобы можно было контролировать это, например:
создали мы массив размером 5 и заполнили его числами, и я хочу, чтобы моя программа не допускала такого
arr [6] = 3;
чтобы на этом моменте вибиволо сообщения или выходило из программы.
Вот я и подумал написать две версии [] обна для модификации массива, а вторая, константная версия, только для чтения этого массива. Если не будет две версии, у меня получится фикссований массив, который после инициализации не сможет менять свой размер. Я подумал написать что-то похоже к этому, но размер массива затем изменить нельзя.

C++

template<typename T>
T &Array<T>::operator[](int x)
{
    //if(x<0 && x>=size) exit(1);                        
    if(x>=mSize)
        add_new_elem(x+1);
    return (mElem[x]);
}

Добавлено через 35 минут
Решил сделать по другому, добавить функцию push_back чтобы добавлять элементы а в operator[] генерировать исключения, но почему я это исключение перехватить не могу?

Кликните здесь для просмотра всего текста

C++

#ifndef array_h
#define array_h
 
 
template<typename T>
class Array {
public:
    Array();
    Array(int);
    ~Array();
    T &operator[](int) const;
    bool operator==(const Array<T>&);
    bool operator!=(const Array<T>&);
    void push_back(T);
    int size() const;
protected:
    void add_new_elem(int);
    T* mElem;
    int mSize;
};
 
template<typename T>
void Array<T>::push_back(T X)
{
    add_new_elem(mSize+1);
    mElem[mSize-1] = X;
}
 
template<typename T>
bool Array<T>::operator!=(const Array<T>& obj)
{
    if(mSize!=obj.mSize){
        return true;}
 
        for(int i=0;i<mSize;i++)
            if(mElem[i] != obj.mElem[i]) return true;
     return false;
}
 
template<typename T>
bool Array<T>::operator==(const Array<T>& obj)
{
    if(mSize!=obj.mSize){
        return false;}
 
        for(int i=0;i<mSize;i++)
            if(mElem[i] != obj.mElem[i]) return false;
     return true;
}
 
template<typename T>
int Array<T>::size() const
{
    return (mSize);
}
 
template<typename T>
Array<T>::Array()
{
    mSize = 1;
    mElem = new T[mSize];
}
 
template<typename T>
Array<T>::Array(int size)
{
    mSize = size;
    mElem = new T[mSize];
}
 
template<typename T>
Array<T>::~Array()
{
    delete [] mElem;
}
 
template<typename T>
void Array<T>::add_new_elem(int newSize)
{
    T* newElem = new T[newSize];
 
    for(int i=0;i<newSize;i++)
        newElem[i] = mElem[i];
 
    mSize = newSize;
    delete [] mElem;
    mElem = newElem;
}
 
template<typename T>
T &Array<T>::operator[](int x) const
{
    if(x >= mSize || x < 0){ 
        string e = "Error";
        throw invalid_argument(e);}
    return (mElem[x]);
}
 
 
#endif

Кликните здесь для просмотра всего текста

C++

#include <iostream>
#include "array.h"
 
using namespace std;
 
int main()
{
    Array<int> arr,arr2;
    for(int i=0;i<8;i++){
        arr[i]=i+1;
    }
    cout<<endl<<arr.size()<<endl<<endl;
    for(int i=0;i<arr.size();i++)
        cout<<arr[i]<<" ";
    cout<<endl;
    try{
    arr[9] = 5;
    }
    catch(...)
    {cout<<"adw";
    }
    cout<<endl;
    system("pause>0");
    return 0;
}

silent_1991 · 04.02.2013, 16:24

The_bolT, ну вот, теперь совсем другое дело, теперь ясно, чего вы хотели.

Сообщение от The_bolT

но почему я это исключение перехватить не могу?

Потому что вы его и не ловите. Исключение происходит не там, где вы предполагаете, в блоке try, а раньше, в строке 10, на первой же итерации цикла. Ведь вы сами сказали, что добавили метод push_back для добавления элемента, но всё равно пытаетесь использовать для этого оператор индексации.

@The_bolT · 04.02.2013, 16:39 **[ТС]**

Теперь появилась другая проблема, массив имеет один элемент больше чем я задаю, и я не могу найти где добавляется лишняя единица!

Кликните здесь для просмотра всего текста

C++

#ifndef array_h
#define array_h
 
 
template<typename T>
class Array {
public:
    Array();
    Array(int);
    ~Array();
    T &operator[](int) const;
    bool operator==(const Array<T>&);
    bool operator!=(const Array<T>&);
    void push_back(T);
    int size() const;
protected:
    void add_new_elem(int);
    T* mElem;
    int mSize;
};
 
template<typename T>
void Array<T>::push_back(T X)
{
    add_new_elem(mSize+1);
    mElem[mSize-1] = X;
}
 
template<typename T>
bool Array<T>::operator!=(const Array<T>& obj)
{
    if(mSize!=obj.mSize){
        return true;}
 
        for(int i=0;i<mSize;i++)
            if(mElem[i] != obj.mElem[i]) return true;
     return false;
}
 
template<typename T>
bool Array<T>::operator==(const Array<T>& obj)
{
    if(mSize!=obj.mSize){
        return false;}
 
        for(int i=0;i<mSize;i++)
            if(mElem[i] != obj.mElem[i]) return false;
     return true;
}
 
template<typename T>
int Array<T>::size() const
{
    return (mSize);
}
 
template<typename T>
Array<T>::Array()
{
    mSize = 1;
    mElem = new T[mSize];
}
 
template<typename T>
Array<T>::Array(int size)
{
    mSize = size;
    mElem = new T[mSize];
}
 
template<typename T>
Array<T>::~Array()
{
    delete [] mElem;
}
 
template<typename T>
void Array<T>::add_new_elem(int newSize)
{
    T* newElem = new T[newSize];
 
    for(int i=0;i<newSize;i++)
        newElem[i] = mElem[i];
 
    mSize = newSize;
    delete [] mElem;
    mElem = newElem;
}
 
template<typename T>
T &Array<T>::operator[](int x) const
{
    /*if(x >= mSize || x < 0){ 
        string e = "Error";
        throw invalid_argument(e);
    }*/
    return (mElem[x]);
}
 
 
#endif

C++

#include <iostream>
#include "array.h"
 
using namespace std;
 
int main()
{
    Array<int> arr,arr2;
    for(int i=0;i<8;i++){
        arr.push_back(i+1);
    }
    cout<<endl<<arr.size()<<endl<<endl;
    for(int i=0;i<arr.size();i++)
        cout<<arr[i]<<" ";
    
    system("pause>0");
    return 0;
}

silent_1991 · 04.02.2013, 16:45

The_bolT, в конструкторе же. Вы изначально выделяете массив из одного элемента. Последующие push_back добавляют элементы, не учитывая, что один уже добавлен в конструкторе (логически его быть не должно, конструктор должен создавать "пустой" массив).

@The_bolT · 04.02.2013, 16:54 **[ТС]**

Правда в конструкторе. Теперь все работает как я хотел! Большое спасибо!

@alexpac26 · 04.02.2013, 16:59

класс vector вроде целиком и полностью сабж реализует

silent_1991 · 04.02.2013, 17:00

Не по теме:

alexpac26, я бы даже сказал, сверх того реализует. Только если не писать велосипеды, не спотыкаться на очевидных и не очень граблях - как тогда чему-нибудь научиться?

@alexpac26 · 04.02.2013, 17:19

Не по теме:

ну велосипеды можно и более интересные придумать....

silent_1991 · 04.02.2013, 17:47

Не по теме:

alexpac26, когда я писал свой первый Vector, мне было интересно. А уж как за List принялся... :D

@alexpac26 · 04.02.2013, 21:41

да что там лист, тотже вектор тока

C++

1	#define mylist vector<string>

где mylist макрос-тип

silent_1991 · 05.02.2013, 07:52

Не по теме:

alexpac26, макросы в плюсах не кошерно. typedef достаточно.

@The_bolT · 05.02.2013, 20:07 **[ТС]**

Не хочу создавать другую тему, так как это и по сей теме относится) Хочу перегрузить операторы <,>, <=,> = но не знаю как корректно сделать сравнение массивов. Может подскажете как?

silent_1991 · 05.02.2013, 20:17

The_bolT, представьте, что массив - это число, каждый элемент которого - цифра в некоторой системе счисления, и подумайте, как сравниваются обычные числа.

@The_bolT · 05.02.2013, 20:26 **[ТС]**

silent_1991, Я еще больше вдумуюся в вашу фразу, тем больше боюсь) Можно как-то по конкретнее написать, что вы этим имели в виду?)

@The_bolT 73 / 73 / 12 Регистрация: 22.01.2013 Сообщений: 231
	04.02.2013, 16:54 [ТС]	11
	Правда в конструкторе. Теперь все работает как я хотел! Большое спасибо! 0

@alexpac26 14 / 22 / 4 Регистрация: 20.01.2013 Сообщений: 125
	04.02.2013, 16:59	12
	класс vector вроде целиком и полностью сабж реализует 0

@The_bolT 73 / 73 / 12 Регистрация: 22.01.2013 Сообщений: 231
	05.02.2013, 20:07 [ТС]	18
	Не хочу создавать другую тему, так как это и по сей теме относится) Хочу перегрузить операторы <,>, <=,> = но не знаю как корректно сделать сравнение массивов. Может подскажете как? 0

@The_bolT 73 / 73 / 12 Регистрация: 22.01.2013 Сообщений: 231
	01.02.2013, 15:15 [ТС]	3
	Я делал две версии, но вызывается чего-то только одна! 0

@The_bolT 73 / 73 / 12 Регистрация: 22.01.2013 Сообщений: 231
	01.02.2013, 15:42 [ТС]	5
	я хочу реализовать проверку на выход за пределы массива, но тут возникла такая праблема: если будет вызываться одна и та функция [] то по сути в одну сторону можно проконтролировать а в другую нет, если i <0 еще нормально, а если i> size то тоже проконтролировать можно, но памяти под новые элементы не выделится больше никогда! Посоветуйте что-нибудь! 0

silent_1991 5055 / 3115 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	04.02.2013, 09:54	6
	The_bolT, отдышитесь и сформулируйте свою мысль более понятно. Что у вас там в одну сторону контролируется, а в другую нет, и что там контролируется но не выделяется? 0

silent_1991 5055 / 3115 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	04.02.2013, 16:24	8
	The_bolT, ну вот, теперь совсем другое дело, теперь ясно, чего вы хотели. Сообщение от The_bolT но почему я это исключение перехватить не могу? Потому что вы его и не ловите. Исключение происходит не там, где вы предполагаете, в блоке try, а раньше, в строке 10, на первой же итерации цикла. Ведь вы сами сказали, что добавили метод push_back для добавления элемента, но всё равно пытаетесь использовать для этого оператор индексации. 1

silent_1991 5055 / 3115 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	04.02.2013, 16:45	10
	The_bolT, в конструкторе же. Вы изначально выделяете массив из одного элемента. Последующие push_back добавляют элементы, не учитывая, что один уже добавлен в конструкторе (логически его быть не должно, конструктор должен создавать "пустой" массив). 1

silent_1991
	04.02.2013, 17:00 #13
	Не по теме: alexpac26, я бы даже сказал, сверх того реализует. Только если не писать велосипеды, не спотыкаться на очевидных и не очень граблях - как тогда чему-нибудь научиться? 0

@alexpac26
	04.02.2013, 17:19 #14
	Не по теме: ну велосипеды можно и более интересные придумать.... 0

silent_1991
	04.02.2013, 17:47 #15
	Не по теме: alexpac26, когда я писал свой первый Vector, мне было интересно. А уж как за List принялся... :D 0

silent_1991
	05.02.2013, 07:52 #17
	Не по теме: alexpac26, макросы в плюсах не кошерно. typedef достаточно. 0

silent_1991 5055 / 3115 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	05.02.2013, 20:17	19
	The_bolT, представьте, что массив - это число, каждый элемент которого - цифра в некоторой системе счисления, и подумайте, как сравниваются обычные числа. 0

@The_bolT 73 / 73 / 12 Регистрация: 22.01.2013 Сообщений: 231
	05.02.2013, 20:26 [ТС]	20
	silent_1991, Я еще больше вдумуюся в вашу фразу, тем больше боюсь) Можно как-то по конкретнее написать, что вы этим имели в виду?) 0