1.STL (стандартная библиотека шаблонов) в целом разделить на три компонента: контейнеры, алгоритмы, итераторы
细分为六大组件:
(1)容器
(2)算法
(3)迭代器
(4)仿函数
(5)适配器
(6)空间配置器
Сейнт преимущество: (1) высокое повторное использование: шаблонный класс, функция шаблона
(2) Высокая производительность: например, можно быстро найти данные карты из сот тысяч данных, с использованием красно-черным механизма дерева
(3) высокими портативными
(4) кросс-платформенным
---- контейнер в сборе
(1) последовательность контейнера: Вектор; вывод из ; Список;
(2) , связанные контейнеры: комплект / mulitiset; отображение / mulitimap
сборки ---- итераторы (траверсы)
(1) вход итератор
( 2) выход итератор
(3) вперед итераторы
(4) двунаправленный итератор
итераторы произвольного доступа (5)