STL模板常用容器.docx

STL :目的：提高代码的复用性 1，STL的六大组件：容器container，算法algorithm，迭代器iterator，仿函数，适配器（配接器），空间配置器，，容器和算法是通过迭代器进行无缝连接起来的，STL几乎所有代码都采用了模板类或模板函数。 (1).容器：各种数据结构，如vector，deque,list,stack,set,map等 (2).算法：各种常用的算法，如sort,find,copy,for_each等 (3).迭代器：用于连接容器和算法，，可初略理解为指针，用法相像 (4).仿函数：行为类似函数，相当于运算符重载中的operator(),协助算法完成不同的策略