1. STL(Standard Template Library;标准模板库)
STL分为:容器;算法;迭代器;仿函数;适配器;空间配置器。常用前三种。
容器:各种数据结构,如vector、list、deque、set、map等。分为序列式容器【按照先后顺序固定排序】和关联式容器【二叉树结构,容器会自动排序】。
算法:各种常用的算法,如find、copy、begin等。分为质变算法【调用算法的过程中更改了原区间元素,如插入,删除等】和非质变算法【调用算法过程中不更改原区间元素,如查找,计数】。
迭代器:无缝连接容器和算法。提供方法使之能够依序寻访容器中的元素,而又无暴露该容器的内部表示方式。迭代器使用类似指针。
这里是一些链接。未完待续。