Здравствуйте, Аноним, Вы писали:

А>Здравствуйте, Аноним, Вы писали:


А>>Заслуживает ли внимание следующая вещь: если в vector инициализируется НЕ как массив определенной длины, а как динамический массив, то использовать list?

А>>Это я просто с STL разбираюсь, точнее пишу свой, в самообразовательных целях и вот роль вектора (когда он динамический) мне не до конца ясна.

А>Вектор дает прямой доступ к элеменам по индексу.
А>Соответственно сложность операции o(1)

А>Список дает последовательный доступ к элементам.
А>Сложность доступа o(N)

А>Так же различаются сложности операции вставки и удаления.
А>Что лучше зависит исключительно от задачи.
А>stl контейнеры — это всего лишь кирпичики.

Только не o(1),а O(1), ну и соответственно не o(N), а O(N)