(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(2)编程风格:再循环条件结束的条件,c++程序员习惯性地使用 != 而非 < ;这是因为iter迭代器都定义了 == 和 != ,而它们中的大多数都没有定义 < 运算符。
(3) 只有string 和 vector 等一些标准库类型 有下标运算符;
vector<int>::iterator it;// 读写,普通迭代器(4)c+11 引入了 cbegin() 和 cend(),返回常指针iter(类似于指针)
(*iter).empty(),括号不能少的 或者it->mem (这等同于(*iter).mem );(*iter) 解引用迭代器可获得迭代器所指向的对象;如果该对象恰好是类,就有可能希望进一步访问它的成员。(5)谨记一句话,但凡使用了迭代器的循环体,都不要向迭代器所属的容器添加元素。
原文地址:http://blog.csdn.net/u010700335/article/details/41516159