C++标准模板库,又称C++泛型库,它在std命名空间中定义了常用的数据结构和算法,使用起来很方便。
STL提供三种类型的组件:容器、迭代器和算法,它们都支持泛型程序设计标准。
容器主要有两类:顺序容器和关联容器。
顺序容器(vector、list、deque 和string等)是一系列元素的有序集合。关联容器(set、multiset、map 和multimap)包含查找元素的键值。
迭代器的作用是遍历容器。
STL 算法库包含四类算法:排序算法、不可变序算法、变序性算法和数值算法。
下面简单介绍一下STL中有哪些容器,以后再做详细介绍:
1、vector容器
2、string字符类容器
3、set集合容器
4、multiset集合容器
5、map映照容器
6、multiset多重映照容器
7、deque双端队列容器
8、List双向链表容器
9、stack堆栈容器
10、queue队列容器
在使用不同的容器时,要包含不同的头文件。
STL库在算法程序设计还是相当有用处的。