Обертка для list

@MAnton · Регистрация: 21.04.2011

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

Есть следующая иерархия классов:

C++

class A {};
class B : public A {};
class C : public A {};
class D : public C {};

Я хочу сделать обертку для std:list в котором могли храниться все эти классы и использовать его следующим образом:

C++

int main() {
  List myList;
  A a;
  myList.Insert(a);
  B b;
myList.Insert(a);
  C c;
myList.Insert(c);
  D d;
myList.Insert(d);
 
for(auto it : myList)
{
//вызовать переопределенные функции (например вывод информации)
}
}

Подскажите как можно реализовать такое?

@Renji · 29.09.2015, 21:39

1) std::list<std::unique_ptr<A> >list; плюс виртуальный деструктор в A. Придется потратиться на лишний указатель. Доступ к элементу списка несколько замедлится (так как не напрямую, а через умный указатель).
2) Наваять свой собственный лист, у которого A будет хранить и данные пользователя, и служебную информацию списка (указатели на следующий/предыдущий элементы). В качестве узлов списка можно будет использовать любого потомка A. Если потребуется хранить A отдельно от списка, эта самая служебная информация будет лежать мертвым грузом.
Оба решения не без своих недостатков.

@Renji 2782 / 1935 / 570 Регистрация: 05.06.2014 Сообщений: 5,600
	29.09.2015, 21:39	2
	1) std::list<std::unique_ptr<A> >list; плюс виртуальный деструктор в A. Придется потратиться на лишний указатель. Доступ к элементу списка несколько замедлится (так как не напрямую, а через умный указатель). 2) Наваять свой собственный лист, у которого A будет хранить и данные пользователя, и служебную информацию списка (указатели на следующий/предыдущий элементы). В качестве узлов списка можно будет использовать любого потомка A. Если потребуется хранить A отдельно от списка, эта самая служебная информация будет лежать мертвым грузом. Оба решения не без своих недостатков. 1