STL使用篇__容器

                                                         STL容器

 

 

概述

容器分为顺序容器和关联容器，这种划分是基于容器中元素的组织方式。

STL中各容器头文件和所属概念

容器名	中文名	头文件	所属概念
vector	向量		随机访问容器，顺序容器
deque	双端队列		随机访问容器，顺序容器
list	列表		可逆容器，顺序容器
set	集合		可逆容器，关联容器
multiset	多重集合		可逆容器，关联容器
map	映射		可逆容器，关联容器
multimap	多重映射		可逆容器，关联容器

 

STL容器的共性

设S表示一种容器类型(例如vector),s1和s2都是S类型的实例，容器支持的基本功能如下

STL容器支持的基本功能

操作	功能
S s1	容器都有一个默认构造函数，用于构造一个没有任何元素的空容器
s1 op s2	这里的op是各种比较运算符，它会对两个容器之间的元素按字典顺序进行比较
s1.begin()	返回指向s1第一个元素的迭代器
s1.end()	返回指向s1最后一个元素的下一个位置的迭代器
s1.clear()	将容器s1的内容清空
s1.empty()	返回一个布尔值，容器为空返回true，否则返回false
s1.size()	返回s1的元素个数
s1.swap(s2)	将s1容器和s2容器的内容交换