c++标准容器类（表格介绍）

1. STL有6种序列容器类型

（1）vector
它提供对元素的随即访问，在尾部添加和删除元素的时间是固定的，在头部或中部插入和删除元素的复杂度为线性时间。

（2）deque
在文件中声明。
是双端队列，支持随即访问。从deque的开始与末尾位置插入和删除元素的时间是固定的。
尽管vector和deque都提供对元素的随机访问和在序列中部执行线性时间的插入和删除操作，但vector容器执行这些操作时速度更快一些。

（3）list
是双向链表，插入删除元素时间固定。不支持随机访问。
与vector不同是，当向容器中插入或删除元素后，链表迭代器指向元素将不变。
解释一下：如果一个vector有5个元素，中间插入一个，那么第五个元素包含的值将是以前第四个元素的值，因此，迭代器指向的位置不变，但是数据不同。然而，在链表中插入新元素并不会移动已有的元素，而只是修改链接信息。指向某个元素的迭代器仍然指向该元素，也就是值相同，链接的位置不同了。

（4）queue
在头文件中声明。queue是一个适配器类，底层类默认为deque。
它不允许随机访问队列元素，甚至不允许遍历队列。
可以将元素添加到队尾，查看队尾和队首的元素的值，检查元素数目和测试队列是否为空。

（5）priority_queue
与queue的不同是，最大的元素总是在队首，也是一个适配器类，默认的底层类是vector。
可以修改用于确定哪个元素放在队首的比较方式，方法是提供一个可选的构造函数参数。

（6）stack
也是一个适配器类，默认的底层实现为vector。
不允许随机访问堆栈元素，甚至不允许遍历堆栈。
可以压入到栈顶，从栈顶弹出元素，查看栈顶元素的值，检查元素数目和测试堆栈是否为空。

2. STL有4种联合容器：set，multiset, map, multimap；

联合容器将值与关键字关联在一起，使用关键字来查找值。
关联容器的长处在于，它提供了对元素的快速访问。与序列相似，联合容器也允许插入新元素，不过不能指定元素的插入位置。原因是联合容器通常包含用于确定数据存放位置的算法，以便能够很快检索信息。

（1）set，multiset
前两种是在set头文件中（以前分别为set.h和multiset.h）；
值的类型与关键字相同。set删除相同的元素，multiset不会。
（2）map，multimap
后两种是在map头文件中（以前分别为map.h和multimap.h）。
值的类型与关键字不同。map关键字唯一，multimap关键字不唯一。

本文来自CSDN博客，转载请标明出处：http://blog.csdn.net/wang7890/archive/2009/04/01/4041883.aspx

 

 

 

标准容器类	说明
顺序性容器
vector	从后面快速的插入与删除，直接访问任何元素
deque	从前面或后面快速的插入与删除，直接访问任何元素
list	双链表，从任何地方快速插入与删除
关联容器
set	快速查找，不允许重复值
multiset	快速查找，允许重复值
map	一对多映射，基于关键字快速查找，不允许重复值
multimap	一对多映射，基于关键字快速查找，允许重复值
容器适配器
stack	后进先出
queue	先进先出
priority_queue	最高优先级元素总是第一个出列

所有标准库共有函数

默认构造函数	提供容器默认初始化的构造函数。
复制构造函数	将容器初始化为现有同类容器副本的构造函数
析构函数	不再需要容器时进行内存整理的析构函数
empty	容器中没有元素时返回true,否则返回false
max_size	返回容器中最大元素个数
size	返回容器中当前元素个数
operator=	将一个容器赋给另一个容器
operator<	如果第一个容器小于第二个容器，返回true，否则返回false，
operator<=	如果第一个容器小于或等于第二个容器，返回true，否则返回false
operator>	如果第一个容器大于第二个容器，返回true，否则返回false
operator>=	如果第一个容器大于或等于第二个容器，返回true，否则返回false
operator==	如果第一个容器等于第二个容器，返回true，否则返回false
operator!=	如果第一个容器不等于第二个容器，返回true，否则返回false
swap	交换两个容器的元素

其中operator>,operator>=,operator<,operator<=,operator==,operator!=均不适用于priority_queue

顺序容器和关联容器共有函数

begin	该函数两个版本返回iterator或const_iterator，引用容器第一个元素
end	该函数两个版本返回iterator或const_iterator,引用容器最后一个元素后面一位
rbegin	该函数两个版本返回reverse_iterator或const_reverse_iterator,引用容器最后一个元素
rend	该函数两个版本返回reverse_iterator或const_reverse_iterator，引用容器第一个元素前面一位
erase	从容器中清除一个或几个元素
clear	清除容器中所有元素

下表显示了顺序容器和关联容器中常用的typedef，这些typedef常用于变量、参数和函数返回值的一般性声明。

value_type	容器中存放元素的类型
reference	容器中存放元素类型的引用
const_reference	容器中存放元素类型的常量引用，这种引用只能读取容器中的元素和进行const操作
pointer	容器中存放元素类型的指针
iterator	指向容器中存放元素类型的迭代器
const_iterator	指向容器中存放元素类型的常量迭代器，只能读取容器中的元素
reverse_iterator	指向容器中存放元素类型的逆向迭代器，这种迭代器在容器中逆向迭代
const_reverse_iterator	指向容器中存放元素类型的逆向迭代器，只能读取容器中的元素
difference_type	引用相同容器的两个迭代器相减结果的类型（list和关联容器没有定义operator-）
size_type	用于计算容器中项目数和检索顺序容器的类型（不能对list检索）