Как мне реализовать operator [] для динамического массива? - PullRequest
Новая
       4

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

1 голос
/ 28 февраля 2009

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

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, чтобы нажать первый элемент, он работает нормально, но когда дело доходит до второго, третьего, ..., программа не вылетает, а просто показывает результаты, которых я не ожидал видеть.

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

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

Ответы [ 2 ]

3 голосов
/ 28 февраля 2009

first - это указатель Block , поэтому вам нужно только передать index .

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

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;
    }
}
1 голос
/ 28 февраля 2009

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

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

...