Выбор структуры данных

[RussDragon]

Здравствуйте, пишу УИ, появилась потребность в структуре данных для хранения разных виджетов. Массив указателей не подходит, т.к. он имеет фиксированный размер. Вектор тоже не самая лучшая идея. Дерево самое приемлемое, но сложно будет следить за освобождением памяти в большой иерархии. Прошу совета.
P.S. Смартпоинтеры не подойдут в связи с достаточно немаленькой иерархией разных виджетов.

Благодарю,
RussDragon

[b2soft]

чем вектор не устраивает? хранить иерархию неудобно? а что если хранить ключ+значение, где в ключе прописывать иерархическую связь? (ессно, не в векторе)

[RussDragon]

Проблема не в сложности хранить иерархию в векторе. Для этого у меня в каждом виджете есть переменная ID (собственно, он и служит индексом/ключем). Мне не очень нравится то, как вектор хранит данные. При каждом новом добавленном элементе, он полностью копирует массив. Плюс к этому, я плохо понимаю, как сделать адекватное освобождение памяти в таком случае. Ведь если будет что-то вроде:
vector<UI_Widget*> List;
И он будет полностью заполнен, то при разрушении он эту самую память не освободит, я прав?

[waleri]

Сообщение от RussDragon

Для этого у меня в каждом виджете есть переменная ID (собственно, он и служит индексом/ключем).

Так индексом или ключем? Это весьма разные вещи.

Сообщение от RussDragon

При каждом новом добавленном элементе, он полностью копирует массив.

Вовсе нет. При добавлении в конец вектора память перемещается только время от времени. Добавляйте в конец и будет вам счастье. Ну, или не используйте vector...

Сообщение от RussDragon

Плюс к этому, я плохо понимаю, как сделать адекватное освобождение памяти в таком случае.

Какой бы вы контейнер не использовали, удаление из контейнера зависит от вас.

Сообщение от RussDragon

vector<UI_Widget*> List; И он будет полностью заполнен, то при разрушении он эту самую память не освободит, я прав?

При удалении из vector вызывается деструктор елемента. Что будет делать этот деструктор контейнер не волнует. То, что вы решили хранить обычный указатель это ваша проблема. То же самое относится ко всем std контейнерам.

Для правильного выбора контейнера надо плясать от нужного функционала - сформулируйте какой функционал вам нужен и станет ясно какой контейнер использовать.

[RussDragon]

Сообщение от waleri

При удалении из vector вызывается деструктор елемента. Что будет делать этот деструктор контейнер не волнует. То, что вы решили хранить обычный указатель это ваша проблема. То же самое относится ко всем std контейнерам.

Для правильного выбора контейнера надо плясать от нужного функционала - сформулируйте какой функционал вам нужен и станет ясно какой контейнер использовать.

Функционал:
Есть иерархия виджетов (кнопки, поля и тп.), класс Сюрфейс содержит эти самые кнопки, которые размещены на поле. Требуется возможность добавления/удаления определенных элементов.
Вектор, по сути, подходит, но проблема с удалением памяти не особо веселит. Список. Та же проблема, либо делать деструктор/конструктор этой самой структуры, либо удалять память напрямую (в смысле, конкретно при удалении элемента списка, удалять к тому же и указатель в нем).
Как вариант, написать свой смартпоинтер, поддерживающий классовую-иерархию, что кстати, не такая плохая идея.

[waleri]

При такой постановке вопроса, я бы выбрал list.
Не понимаю, в чем (по вашему) проблема удаления?
Зачем вам нужен смарт поинтер?
Где здесь вообще упомянутый ID?

Функционал, который вы требуете, это добавление/удаление элементов - для этого никакую память выделять/освобождать не надо.

[RussDragon]

Проблема в том, что объекты _обязаны_ быть выделены динамически.