Mayk, то есть вы за тот пример который мне на работе предложили?

Да, мы за него. Он значительно лучше наследования. И он не зависит от вектора в том смысле, что когда ты работаешь с деревом, ты всегда можешь 
использовать GetChild(), а не соображать "а реализован ли operator[] у вектора или позавчера мы заменили vector на list и поэтому наш tree[4] сегодня валится с дымом и едким запахом"

Это сообщение отредактировал(а) Mayk - 13.3.2008, 10:39

на тот случай, если под аргументами против вектора понимаются мои слова, то поясню конкретнее:
дело не в том, вектор или список или ещё что-то
дело в том, что хранится в контейнере
если что-то запихиваешь в вектор, нужно быть готовым к копированию этого объекта
и если дерево будет большим, это может привести к неожиданным и непонятным оверхедам

так что при условии использования вектора я бы посоветовал хранить в нём указатели (обычные или умные - другой вопрос), чтобы избежать ненужного копирования больших объёмов данных

Это сообщение отредактировал(а) maxim1000 - 13.3.2008, 12:58

перегружаю оператор =.
почему то ошибка.

не пойму где:





Это сообщение отредактировал(а) tonchitos - 13.3.2008, 14:01

оператор присваивания обычно выглядит так:

и вот здесь:

нужно написать вот так

если не заменить vector<Node> на vector<Node*> как сказал maxim1000, то делать оператор присваивания большого смысла нет --- компилятор и сам напишет.

вот пример, но он сохраняет банально текст.

Это сообщение отредактировал(а) tonchitos - 13.3.2008, 16:49

ответьте уже кто нить!

плиз   

Прочитав лекцию Mayk, хочу согласиться с тем, что включение контейнера в класс намного лучше наследования.
В свое оправдание могу лишь сказать, что на тот момент, я не рассматривал такой вариант. (вариант предложен не был, а мой моск до этого чета не дошел    ).
В варианте с наследованием, все проблемы можна решить, но по сравнению с вариантом композиции, это действительно будет "героическое преодоление собственных граблей".
По поводу жесткой привязки, я имел ввиду то, что данная реализация, а именно доступ к элементу по индексу, привязывает к вектору. Если уходить от вектора к листу из-за перевыделения памяти, то получаем увеличенное время для доступа к элементу.


в каком виде его сохранить то надо?

мне тут один человек предложил следующий вариант: