Проблема вот в чем. Я создал класс, в нем я перегрузил operator[], который возвращает указатель на структуру.

Затем, в создаю объект как указатель (через функцию new).

например, пусть я создал класс Database и структуру Person;

class Database {
Person* operator[](int offset);

};

Теперь в программе я пишу

int main()
{
Database* db;
Person *pPerson;
pPerson = db[2];
}

И он мне выводит что он не может конвертировать Database в Person*. Я так понял что нужно разыменывать, только я вот не знаю как.

Ни хрена непонятно... Приведи весь код... Что-то ты СОВСЕМ не то делаешь...

Цитата(BreakPointMAN @ 21.12.2005, 02:30)

Ни хрена непонятно... Приведи весь код... Что-то ты СОВСЕМ не то делаешь...

Ой, я короче уже исходник удалил, мне уже вроде как не надо.

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

Вместо

Код

pPerson = db[2];

надо писать

Код

pPerson = (*db)[2];

потому что у тебя оператор [] определен для класса DataBase, а db - это указатель на него.
Вот это операция: *db и называется разыменованием.

если я правельно понял вопросс, то может лучше было бы не возвращать указатель на структуру, а просто значение (т.е разыменовать указатель перед возвратом)

Возможно, ты неправЕльно понял вопрос. Возврат неконстантого указателя позволяет производить операции с памятью для тех структур, на которые указывают эл-ты массива.

Кроме того, возврат указателя (и константного тоже) всегда менше времени занимает, чем возврат целой структуры. Ты понимаешь, что при возврате структуры для нее запускается конструктор копирования?

В случае, когда у тебя много обращений к структуре, выгодней по времени иметь реальный ее инстанс в своей програме. ( Если я не прав, исправьте меня. )
Например так:

Код

DataBase db; // manipulations with DB  Person __cur( *(db[6]) ); for (int i=1; i < 20000; ++i)   cout << ( sin(__cur.x + i) ) << endl;

быстрее чем так

Код

DataBase db; // manipulations with DB  Person *__cur =  db[6]; for (int i=1; i < 20000; ++i)   cout << ( sin(__cur->x + i) ) << endl;

Собственно по теме:
-- Для этих целей имеется шаблон: boost::pointer_array. Вот так. Появился в 1_33.

Это сообщение отредактировал(а) comcon1 - 21.12.2005, 12:24

Earnest дело говорит. оператор [] переопределен для класса Database, а не для указателя на него. посему будет правильным:

Код

Database* db; Person *pPerson = (*db)[2];

или же

Код

Database* db; Person *pPerson = db->operator [](2);

а db[2] у тебя будет указывать на 3-й элемент в массиве из объектов типа Database.

Это сообщение отредактировал(а) blackofe - 21.12.2005, 19:02

Спасибо, разобрался, теперь все работает.

А кстати, вот еще вопрос возник. Можно ли ускорить поиск нужного элемента (в общем отказаться от цикла). Дело в том, когда будет очень много значений в связанном списке, чтобы обратиться к последнему нужно будет пройти все элементы, а это не экономично. Можно использовать что-нибудь, например, типа таких конструкций:

Код

Person* Database::operator[](int offset)  {   return this->GetFirst() + offset * sizeof(Person); }

Храни указатель на последний элемент.

Цитата(Fighter @ 22.12.2005, 22:04)

return this->GetFirst() + offset * sizeof(Person);

Такого со списком достичь невозможно.
В массиве(std::vector и аналоги) есть быстрый доступ к любому элементу
В списке(std::list или твой) есть возможность быстрой вставки\удаления в середину
Добится сразу двух эффектов невозможно

Ну почему же...
map, например, или hash_map реализуют вполне приемлимый компромисс, когда и доступ, и вставка вполне быстрые...
В общем, Fighter, раз уж ты пишешь Database, то надо подумать и об индексировании.

Цитата(Earnest @ 23.12.2005, 17:03)

Ну почему же...

Переформулируем:
- невозможно создать контейнер, удовлетвояющий следующим условиям:
1. Вставка\Удаление элемента в любое места занимает О(1) операций
2. Доспут к любому элементу осуществляется за О(1) операций

почему бы не использовать бинарное дерево или AVL-дерево