STL состоит из 5 штуковин: 1. Контейнер - хранение набора объектов в памяти. 2. Итератор - обеспечение средств доступа к содержимому контейнера. 3. Алгоритм - определение вычислительной процедуры. 4. Адаптер - адаптация компонентов для обеспечения различного интерфейса. 5. Функциональный объект - сокрытие функции в объекте для использования другими компонентами. 1.Контейнеры Последовательные контейнеры vector list deque Ассоциативные контейнеры set multiset map multimap Контейнеры-адаптеры stack queue priority_queue Псевдоконтейнеры bitset basic_string valarray 2. Итераторы Входные Выходные Однонаправленные Двунаправленные Произвольного доступа Литература: http://www.solarix.ru/for_developers/cpp/stl/stl.shtml
|