标准模板库STL 2

容器 容器上的迭代器类别
vector 随机访问
deque 随机访问
list 双向
set/multiset 双向
map/multimap 双向
stack 不支持迭代器
queue 不支持迭代器
priority_queue 不支持迭代器

iterator与const_iterator及const iterator区别

  1. iterator,const_iterator作用:遍历容器内的元素,并访问这些元素的值。iterator可以改元素值,但const_iterator不可改。跟C的指针有点像
    (容器均可以++iter,而vector还可以iter-n, iter+n,n为一整型,iter1-iter2:结果是difference_type类型,表两元素的距离.)
  2. const_iterator 对象可以用于const vector 或非 const vector,它自身的值可以改(可以指向其他元素),但不能改写其指向的元素值.
  3. const iterator与const_iterator是不一样的:声明一个 const iterator时,必须初始化它。一旦被初始化后,就不能改变它的值,它一旦被初始化后,只能用它来
    改它指的元素,不能使它指向其他元素。(因此const iterator几乎没什么用途)
  • STL算法就是一个个函数模板, 大多数在 中定义
  • 算法通过迭代器来操纵容器中的元素。许多算法可以对容器中的一个
    局部区间进行操作,因此需要两个参数,一个是起始元素的迭代器,

一个是终止元素的后面一个元素的迭代器。比如,排序和查找

  • 有的算法返回一个迭代器。比如 find() 算法,在容器中查找一个元
    素,并返回一个指向该元素的迭代器
  • 算法可以处理容器,也可以处理普通数组

vector的迭代器是随机迭代器,遍历 vector 可以有以下几种做法(deque亦然):

vector v(100);
int i;
for(i = 0;i < v.size() ; i ++)
订阅评论
提醒
guest
0 评论
内联反馈
查看所有评论