А>Заслуживает ли внимание следующая вещь: если в vector инициализируется НЕ как массив определенной длины, а как динамический массив, то использовать list?
А>Это я просто с STL разбираюсь, точнее пишу свой, в самообразовательных целях и вот роль вектора (когда он динамический) мне не до конца ясна.
Вектор дает прямой доступ к элеменам по индексу.
Соответственно сложность операции o(1)
Список дает последовательный доступ к элементам.
Сложность доступа o(N)
Так же различаются сложности операции вставки и удаления.
Что лучше зависит исключительно от задачи.
stl контейнеры — это всего лишь кирпичики.
