1.STL (standard template library) broadly divided into three components: containers, algorithms, iterators
细分为六大组件:
(1)容器
(2)算法
(3)迭代器
(4)仿函数
(5)适配器
(6)空间配置器
STL advantages: (1) high reusability: template class, the template function
(2) High performance: for example, can quickly find the map data from hundreds of thousands of data, using the red-black tree mechanism
(3) high portable
(4) cross-platform
---- container assembly
(1) container sequence: Vector; dequeue; List;
(2) associated containers: set / mulitiset; map / mulitimap
assembly ---- iterators (traverse)
(1) input iterator
( 2) output iterator
(3) forward iterator
(4) bidirectional iterator
random access iterators (5)