STL. Последовательные контейнеры

Внимание! В лекции могут содержаться ошибки и неточности. Прошу исправлять по мере обнаружения.

Введение в STL

STL - Standart Template Library. Она стандартизированна. Существует несколько реализаций, в том числе:

• GCC
• MS
• STL Port

В неё входят:

• Контейнеры
• Итератора
• Алгоритмы

Последовательные контейнеры

Ко всем последовательным контейнерам предъявляются общие требования:

• Copy-constructable (т.е. публичный конструктор копирования).
• Assignable (т.е. публичный оператор присваивания).
• Стандартная семантика.

Разновидности

• vector - массив подряд идущих элементов.
• list - список взаимосвязанных элеметов.
• deque - совокупность связанных в список массивов фиксированной длины + индексная таблица.
• string/wstring - строка.

vector

to be continued...