STL 学习笔记 ( 一. 概述 )

MiYu原创, 转帖请注明 : 转载自 ______________白白の屋  

 
几种常用的容器: map, vector, list, queue,stack, string ( 这个字符串也算个容器 ) 
 
STL容器的共通操作
 
–一. 初始化（initialization）
 

 
•1.产生一个空容器
 

list<int> l;  vector<int> vec;  map<int,int>.......
 
[b]尖括号里面可以是系统类型, 也可以是自定义类型, 表示存放在容器中的类型. [/b]

 

•2.以另一个容器元素为初值完成初始化
 
  list<int> lst;

 
…
 

vector<float> vec ( lst.begin(), lst.end() );  
 
  其他的容器都可以类似地 操作, 当然, 每一种容器都有好几个构造函数版本,

4000
具体下面分类介绍.
 

•以数组元素为初值完成初始化 
 

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提供随机存取迭代器