CR的代码文本

all for learning about the world
  订阅 订阅  :: 管理

STL容器类总览

Posted on 2010-11-23 18:09  mumuliang  阅读(382)  评论(0编辑  收藏  举报

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是一个动态数组 ,它支持数组的下标索引方法访问元素。