码迷,mamicode.com
首页 > 其他好文 > 详细

初识迭代器 Iterator

时间:2014-11-26 16:38:43      阅读:122      评论:0      收藏:0      [点我收藏+]

标签:c++迭代器   c++iterator   

一:初识迭代器(Iterator类) 简写为 iter

(1)由来,我们知道string类 vector类的对象,可以通过下标运算来访问元素;还有另外一种更通用的机制 -- 迭代器。不管你是用到 vector 还是list 或 map类你总离不开迭代器的。

(2)所有标准库容器都可以使用迭代器,但是其中只有几种容器才同时支持下标运算符。(string不属于容器类型,但是基本操作与容器类似)

(3)类似于指针类型,迭代器也提供了对对象的间接访问:iter可以访问某个元素,从一个元素移动到另一个元素。(iter对象是容器中的元素或者string对象中的字符)

(4)iter有有效和无效之分,这一点和指针差不多,有效的iter或指向某个元素或指向尾元素的下一位置,其它的都是无效位置。

(5)与指针不同的,iter不是使用取地址符(&),而是有返回迭代器类型的成员,如begin()(指向第一个元素的位置),end()(指向尾元素的下一个位置)

二:迭代器给我们带来了什么

(1)迭代器支持的运算符

 (*iter) :所指向元素的引用

 iter->mem :解引用iter,并获取该元素的名为mem的成员,等价于(*iter).mem
 ++iter :指向下一个元素
 --iter :指向上一个元素
 iter1 == iter2 : 两个迭代器是否指向同一个元素
 iter1 != iter2

 (2)编程风格:再循环条件结束的条件,c++程序员习惯性地使用 != 而非 < ;这是因为iter迭代器都定义了 == 和 != ,而它们中的大多数都没有定义 < 运算符。

 (3) 只有string 和 vector 等一些标准库类型 有下标运算符;

 vector<int>::iterator it;// 读写,普通迭代器
 vector<int>::const_iterator it; 仅读 --> 类似于常量指针,常量迭代器

(4)c+11 引入了 cbegin() 和 cend(),返回常指针iter(类似于指针)

(*iter).empty(),括号不能少的 或者it->mem (这等同于(*iter).mem );(*iter) 解引用迭代器可获得迭代器所指向的对象;如果该对象恰好是类,就有可能希望进一步访问它的成员。

(5)谨记一句话,但凡使用了迭代器的循环体,都不要向迭代器所属的容器添加元素。

初识迭代器 Iterator

标签:c++迭代器   c++iterator   

原文地址:http://blog.csdn.net/u010700335/article/details/41516159

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!