Posted on 2010-08-31 21:47
MiYu 阅读(1526)
评论(0) 编辑 收藏 引用 所属分类:
ACM_资料
•
MiYu原创, 转帖请注明 : 转载自 ______________白白の屋 
几种常用的容器: map, vector, list, queue,stack, string ( 这个字符串也算个容器 )
STL容器的共通操作
–一. 初始化（initialization）
•1.产生一个空容器
list<int> l; vector<int> vec; map<int,int>.......
尖括号里面可以是系统类型, 也可以是自定义类型, 表示存放在容器中的类型.
•2.以另一个容器元素为初值完成初始化
list<int> lst;
vector<float> vec ( lst.begin(), lst.end() );
其他的容器都可以类似地 操作, 当然, 每一种容器都有好几个构造函数版本,
具体下面分类介绍.
•以数组元素为初值完成初始化
int array[]={2,4,6,1345};
…
set<int> st ( array, array + sizeof(array) / sizeof(array[0]) );
与大小相关的操作（size operator）
• size()－返回当前容器的元素数量
• empty()－判断容器是否为空
• max_size()－返回容器能容纳的最大元素数量
–比较（comparison）
• ==,!=,<,<=,>,>=
• 比较操作两端的容器必须属于同一类型
• 如果两个容器内的所有元素按序相等，那么这两个容器相等
• 采用字典式顺序判断某个容器是否小于另一个容器
–赋值（assignment）和交换（swap）
• swap用于提高赋值操作效率
•容器的共通操作
–与迭代器（iterator）相关的操作
• begin()－返回一个迭代器，指向第一个元素
• end()－返回一个迭代器，指向最后一个元素之后
• rbegin()－返回一个逆向迭代器，指向逆向遍历的第一个元素
• rend()－返回一个逆向迭代器，指向逆向遍历的最后一个元素之后
–元素操作
• insert(pos,e)－将元素e的拷贝安插于迭代器pos所指的位置
• erase(beg,end)－移除[beg，end]区间内的所有元素
• clear()－移除所有元素
•迭代器（iterator）（示例:iterator）
– ->可遍历STL容器内全部或部分元素的对象
– ->指出容器中的一个特定位置
– ->迭代器的基本操作
操作 | 效果 |
* | 返回当前位置上的元素值。如果该元素有成员，可以通过迭代器以operator ->取用 |
++ | 将迭代器前进至下一元素 |
==和!= | 判断两个迭代器是否指向同一位置 |
= | 为迭代器赋值（将所指元素的位置赋值过去） |
迭代器（iterator）
– 所有容器都提供获得迭代器的函数
操作 | 效果 |
begin() | 返回一个迭代器，指向第一个元素 |
end() | 返回一个迭代器，指向最后一个元素之后 |
半开区间[beg, end)的好处：
1.为遍历元素时循环的结束时机提供了简单的判断依据（只要未到达end()，循环就可以继续）
2.不必对空区间采取特殊处理（空区间的begin()就等于end()）
–
所有容器都提供两种迭代器
• container::iterator以“读/写”模式遍历元素
• container::const_iterator以“只读”模式遍历元素
– 迭代器示例：iterator
–迭代器分类
•双向迭代器
– ->可以双向行进,以递增运算前进或以递减运算后退。
– ->list、set和map提供双向迭代器
•随机存取迭代器
– ->除了具备双向迭代器的所有属性，还具备随机访问能力。
– ->可以对迭代器增加或减少一个偏移量、处理迭代器之间的
距离或者使用<和>之类的关系运算符比较两个迭代器。
– ->vector、deque和string提供随机存取迭代器