STL

[Barlog]

кто-нить может рассказать в чем принципиальная разница между vector и list ??

[Flex Ferrum]

Принципиальная разница в следующем. Характерная особенность вектора -

• хранение элементов в непрерывной области памяти;
• оптимизация операции добавления элемента в конец;
• возможность доступа к элементам по индексу;

У списка следующие отличительные особенности:

• оптимизация добавления элемента в любое место списка (начало, конец, средина);
• линейная сложность доступа к элементу по индексу. Для списка эта операция не реализована.

Сообщение отредактировано: Flex_Ferrum - 19.11.03, 09:45