STL容器类总览 - mumuliang
STL中的容器类分为两大类：顺序容器和关联容器。
顺序容器：vector，list，deque
关联容器：map，multimap，set和multiset
两类容器都提供insert()用来插入元素，erase()从容器中删除元素。
此外，顺序容器还提供push_back()和pop_back()，前者将元素添加到容器末端，后者从末端删除元素。
对于顺序容器，尤其是vector而言，末端访问快速且廉价。
顺序容器中的list和deque还提供了起始端访问方法push_front()和pop_front()。
容器内访问元素的方法
1. 迭代器
顺序容器和关联容器都提供了成员函数begin()和end()，这两个函数分别返回指向容器起始位置和终止位置的迭代器。
2. find()
关联容器还提供了find()成员函数，该函数使用关键字在关联容器中定位一个元素。
3.vector[]
vector是一个动态数组 ，它支持数组的下标索引方法访问元素。
版权声明：本文为mumuliang原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。