C++容器（STL容器）

STL（Standard Template Library， 标准模板库）是常用数据结构和算法的集合，于1998年被加入C++标准。
C++容器（STL容器）：
 　　顺序容器：vector, deque, list
 　　关联容器：set, multiset, map, multimap
 　　STL还在以上两类容器的基础上屏蔽一部分功能，突出或增加另一部分功能，实现了以下三种容器适配器：
 　　容器适配器：stack, queue, priority_queue

 

所有容器都有以下两个成员函数：

int size()：返回容器对象中元素的个数

bool empty()：判断容器对象是否为空

 

顺序容器和关联容器还有以下成员函数：

begin()：返回指向容器中第一个元素的迭代器

end()：返回指向容器中最后一个元素后面的位置的迭代器

rbegin()：返回指向容器中最后一个元素的反向迭代器

rend()：返回指向容器中第一个元素前面的位置的反向迭代器

erase(...)：从容器中删除一个或几个元素，该函数参数较复杂，此处省略

clear()：从容器中删除所有的元素

 

如果一个容器是空的，则begin()和end()的返回值相等，rbegin()和rend()的返回值也相等

 

顺序容器还有以下常用的成员函数：

front()：返回容器中第一个元素的引用

back()：返回容器中最后一个元素的引用

push_back()：在容器末尾增加新元素

pop_back()：删除容器末尾的元素

insert(...)：插入一个或多个元素，该函数参数较复杂，此处省略