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

Мне нужно реализовать динамический массив самостоятельно, чтобы использовать его в простом диспетчере памяти.Как реализовать оператор [] для динамического массива?

struct Block {  
    int* offset; 
    bool used; 
    int size; 
    Block(int* off=NULL, bool isUsed=false, int sz=0): offset(off), used(isUsed), size(sz) {} 
    Block(const Block& b): offset(b.offset), used(b.used), size(b.size) {} 
}; 

class BlockList { 
    Block* first; 
    int size; 
public: 
    BlockList(): first(NULL), size(0) {} 
    void PushBack(const Block&); 
    void DeleteBack(); 
    void PushMiddle(int, const Block&); 
    void DeleteMiddle(int); 
    int Size() const { return size; } 
    void show(); 
    Block& operator[](int); 
    Block* GetElem(int); 
    void SetElem(int, const Block&); 
    ~BlockList(); 
};

Мне нужно перегрузить operator[].

Block& BlockList::operator\[\](int index) { 
    try { 
     if (index >= size) 
      throw out_of_range("index out of range"); 
     else 
      return (first[sizeof(Block)*index]); 
    } 
    catch(exception& e) { 
     cerr << e.what() << endl; 
    } 
} 

void BlockList::PushBack(const Block& b) { 
    if(!size) 
     first = new Block(b); 
    else { 
     Block* temp = new Block[size + 1]; 
     int i = 0; 
     for (i = 0; i < size; i++) 
      temp[sizeof(Block)*i] = this->operator[](i); 
     delete []first; 
     temp += sizeof(Block); 
     temp->offset = b.offset; 
     temp->size = b.size; 
     temp->used = b.used; 
     first = temp; 
    } 
    size++; 
}

Когда я использую PushBack нажать на первый элемент, он работает нормально, но когда дело доходит до второго, третьего, ..., программа не врезаться, но это только показывает результаты, которые я didn` я ожидаю увидеть.

Вот как я получаю содержимое моего массива:

void BlockList::show() { 
    for (int i = 0; i < size; i++) { 
     Block current(operator[](i)); 
     cout << "off: " << current.offset << " size: " << current.size << endl; 
    } 
}

источник

2009-02-28 chester89

Почему бы не использовать std :: vector? Если вы хотите, чтобы он работал с вашим менеджером памяти, передайте ему специальный распределитель. Похоже, вы решаете неправильную проблему. – jalf

, потому что целью этой работы является получение компилятора с возможностью компиляции, поэтому я не могу использовать STL и шаблоны - слишком сложно реализовать шаблоны с нуля – chester89

первый является Block указатель так что вам нужно только пройти в индекса.

Блок * первый; ...

first[0] //returns the first element 
first[1] //returns the second element

В вашем примере вы передаете в слишком высоком значении индекса при индексации первым, потому что вы используете SizeOf внутри.

Исправленный код:

Block& BlockList::operator[](int index) { 
    try { 
     if (index >= size) 
      throw out_of_range("index out of range"); 
     else 
      return (first[index]);//<--- fix was here 
    } 
    catch(exception& e) { 
     cerr << e.what() << endl; 
    } 
}

источник

2009-02-28 13:50:14

Массив знает, насколько велика его элементы, так что вы не должны делать математику с sizeof(Block). Просто используйте i в качестве индекса.

В соответствующей заметке C++ FAQ Lite имеет отличный раздел по перегрузке оператора, который охватывает все виды полезных вещей.

источник

2009-02-28 13:52:45

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

ответ

Смежные вопросы