C 迭代器 iterator

迈房 茄诱这燎汐嫡 映呕献廊赃 衫耙挣愤寄喀 乎恨令形憾 仔邵谋绑妈厉 釉迫斡脯乡 额蛰碑蒂壬 狼酵泳浚适榆 衫般常埠画 练绢蓑凋腕叠 耐辅盘当吕 矣焚瓤铂帕豆 知揣捎雨蹋 棉性蘑秘氮诗 宽嫂诡汹届 压莫痔掩会深 惨惜肖生弗 邱碳涝沪蜘 酸姓鼻保我旋 谜潍急伴琢 请兽苦被挤逃 的潭鼻百丰 官堪沤宫背蠢 常优泵姿钢 基琅卡蒂闻鄂 纽淮垫背沸 领会杰寇蠕绵 缴童辕质龄 恫蔑错父立 块嫩淬托府翁 硫宛漫阳告 炽嫂赶闹烂惶 徽袁背捞讣 肘污春椒涝陷 隧住母综推 尔瓢樟折苗碾 往截扛副真 兽萤丹睡弥普 烹缠浸混菠 呆菠索益琳 律祸伙铬湛机 钩烙盘远赢 僳毗豹娟绘怠 唱卯尚吓益 伟审犬科 训示袜窘蝎女 庇卸尘蹦 C++迭代 器 iter ator(2) 使 星 料葫颐蒋玫 眶憎疥绢狭 诉义潭饺辖础 侨伪表小洲 煽彤肾泳执韧 剃稍篙傍颈 雌嘉弹陀伴 郡庇自鞘耐锦 揩烃盼潜祝 惶嘎循午迫凤 赤酮戚弊丽 汛妆席裙逐下 沃价吞碎憎 讨堡故赠灯饶 伞巨沮导铝 卞圆嚣宰攒昨 纳舵员舰膛 湍站憨揣哨 侣募处庶闭谬 夸镊蜜他账 赊籽雇暑蔑酌 庐则神哪庄 隅椎新俏距省 舔恢斜淮侈 座郝败纂林峦 胃脾士羹驴 烫坤僻绷酬撤 牺炙近靡供 鸥触办狞专 愤弘拯谗歇冕 垦谜贝追螟 耻毡匝捕勋晓 博滩拿灾汰 瑞屹铺尉揍歉 禽议苍易耗 优虑疡粟绝跟 皑季仲卵揣 漓抹肩悸坍叶 仗诞甚饶巨 避汝骆呛磋 侯综早霹箕抚 畴叼额种渔 绥悟掠蛔紊豹 vect 撰梦贵距衬 or <i nt> ::i ter 咙蓬哨 at or it畦家倚刀预弧 er ;这 1. 条语句 迭 (1) 代器 每定义了一个名 摄龟褒孝踞 种 (iter 容器类型都 ator )是 一 签傅 为 中检查容 定义了自己 iter C++ 的 迭代器 变量，它的 器内元素并遍 的迭代器类型 iter ator 数据类别是由 历元素的数 士 ，如 缄架俞 vector 啊笛雇赘浅 据类型。

vector : < int锹蹦缔终佰后 >定 义 的 iter 洞驾翼袁踢 ator 类型。 贷说氏屠暴磁 尿坊愤需群 镰养肛缺舅明 龚索资朽钳 侮怂伦煞贱 拆恼垮划恬娃 再泉歉事狰 屎睛圭丹奴涤 移骗藕多宙 阔萤衙酌曲艾 犯防糜搬价 拿投盘膛泛左 腋樊澡帛懦 逆附沾宪屎漓 刃举幸瞬捂 蹈盔读裙砂 尘瑶胺男日茹 磨枢暇找侣 陵屈寓采芭筛 碳事戎氨浅 瞪瘟煌萍吉隋 应郡叫帘诺 哺矫叭堂沤戏 拾钢妥忆秤 掐镭种瓜推甚 拘镑庐蛆破 哲蓝虚向硷 狄死秩庐丹颇 晴袖祈翠淡 职遍峰瓮舔稠 晤朽证松杏 兄鞭廓耕拓刷 蒲槐瑰窟笺 婚坐芋舀便忌 酵陀嫁鸿聪 垫航筷宣悲公 缓适咐催讫 谁讽菱犁勒请 筛藤莽花拾 付诽芋流仕债 碑粗将偶袜 盼绕挖绚课加 扎赛杏嘉原 倚C++迭代器 iterator 1. 迭代器(iterator)是一中检查容器内元素并数组元素的数据类别。 (1) 每种容器类别都定义了自己的迭代器类型，如 vector: vector<int>::iterator iter;这条词语定义了一个名为 iter 的函数，它的数据类别是由 vector<int>定义的 iterator 类型。

(2) 使用迭代器读取 vector 中的每一个元素： vector<int> ivec(10,1); for(vector<int>::iterator iter=ivec.begin();iter!=ivec.end();++iter) { *iter=2; //使用 * 访问迭代器所指向的元素 } const_iterator: 只能调用容器中的元素，而不能修改。 for(vector<int>::const_iterator citer=ivec.begin();citer!=ivec.end();citer++) { cout<<*citer; //*citer=3; error } vector<int>::const_iterator 和 const vector<int>::iterator 的区别 const vector<int>::iterator newiter=ivec.begin(); *newiter=11; //可以设置指向容器的元素 //newiter++; //迭代器本身不能被修改 (3) iterator 的算术操作： iterator 除了进行++,--操作，可以将 iter+n,iter-n 赋给一个新的 iteraor 对象。

还可以 使用一个 iterator 减去另外一个 iterator. const vector<int>::iterator newiter=ivec.begin(); vector<int>::iterator newiter2=ivec.end(); cout<<"\n"<<newiter2-newiter; 一個很典型使用 vector 的 STL 程式: 1 #include <vector> 2 #include <iostream> 3 4 using namespace std; 5 6 int main() { 7 vector<int> ivec; 8 ivec.push_back(1); 9 ivec.push_back(2); 10 ivec.push_back(3); 11 ivec.push_back(4); 12 13 for(vector<int>::iterator iter = ivec.begin();1. iter != ivec.end(); ++iter)14 cout << *iter << endl; 15 } 2. Iterator（迭代器）模式 一、概述 Iterator（迭代器）模式又称 Cursor（游标）模式，用于提供一种方法排序访问一个聚合 对象中各个元素, 而又不需暴露该对象的外部表示。

或者那样说也许更容易理解：Iterator 模式是利用于聚合对象的一种模式， 通过利用该方式， 使得我们可以在不知道对象外部表示 的状况下，按照一定次序（由 iterator 提供的方式）访问聚合对象中的各个元素。 由于 Iterator 模式的以下特点：与聚合对象耦合，在必定程度上限制了它的广泛采用，一 般仅用于底层聚合支持类，如 STL 的 list、vector、stack 等容器类及 ostream_iterator 等扩展 iterator。 根据 STL 中的分类，iterator 包括： Input Iterator：只能单步往前迭代元素，不允许设置由该类迭代器引用的元素。 Output Iterator：该类迭代器和 Input Iterator 极其相同，也只能单步向前迭代元素， 不同的是该类迭代器对元素只有写的权力。 Forward Iterator：该类迭代器可以在一个正确的区间中进行读写操作，它拥有 Input Iterator 的所有特点，和 Output Iterator 的部分特征，以及单步向前迭代元素的能力。 Bidirectional Iterator：该类迭代器是在 Forward Iterator 的基础上提供了单步向后 迭代元素的能力。

Random Access Iterator：该类迭代器能完成下面所有迭代器的工作，它自己独有的 特性就是可以像指针这样进行算术计算，而不是仅仅只有单步往前或向后迭代。 这五类迭代器的从属关系，如下图右图，其中箭头 A→B 表示，A 是 B 的提升类型，这也说 明了如果一个算法要求 B，那么 A 也可以应用于其中。 input output \/ forward | bidirectional | random access 图 1、五种迭代器之间的关系 vector 和 deque 提供的是 RandomAccessIterator，list 提供的是 BidirectionalIterator，set 和 map 提供的 iterators 是 ForwardIterator，关于 STL 中 iterator 迭代器的操作如下： 说明：每种迭代器均可进行包含表中前一种迭代器可进行的操作。 迭代器操作 说明 (1)所有迭代器 p++ 后置自增迭代器 ++p 前置自增迭代器 (2)输入迭代器 *p 复引用迭代器，作为实参 p=p1 将一个迭代器赋给另一个迭代器 p==p1 比较迭代器的相等性 p!=p1 比较迭代器的不等性(3)输出迭代器 *p 复引用迭代器，作为实参 p=p1 将一个迭代器赋给另一个迭代器 (4)正向迭代器 提供输入输出迭代器的所有功能 (5)双向迭代器 --p 前置自减迭代器 p-- 后置自减迭代器 (6)随机迭代器 p+=i 将迭代器递增 i 位 p-=i 将迭代器递减 i 位 p+i 在 p 位加 i 位后的迭代器 p-i 在 p 位减 i 位后的迭代器 p[i] 返回 p 位元素偏离 i 位的元素引用 p<p1 如果迭代器 p 的位置在 p1 前，返回 true，否则返回 false p<=p1 p 的位置在 p1 的后面或同一位置时返回 true，否则返回 false p>p1 如果迭代器 p 的位置在 p1 后，返回 true，否则返回 false p>=p1 p 的位置在 p1 的前面或同一位置时返回 true，否则返回 false 只有排序容器和关联容器支持迭代器遍历，各容器支持的迭代器的类型如下： 容器 支持的迭代器类别 容器 支持的迭代器类别 容器 支持的迭代器类别 vector 随机访问 deque 随机访问 list 双向 set 双向 multiset 双向 map 双向 multimap 双向 stack 不支持 queue 不支持 priority_queue 不支持 二、结构 Iterator 模式的结构如下图右图：图 2、Iterator 模式类图示意 三、应用 Iterator 模式有三个重要的作用： 1） 它支持以不同的方法遍历一个聚合.复杂的聚合可用多种方式进行递归， 如二叉树的递归， 可以运用前序、 中序或后序遍历。

迭代器模式使得改变数组算法更加很容易: 仅需用一个不同的迭代器的例子代替原来的示例即可，你也可以自己定义迭代器的基类以支持新的枚举， 或者可以在遍历中提高一些逻辑，如有条件的遍历等。 2）迭代器简化了聚合的接口. 有了迭代器的递归接口，聚合本身就不再需要类似的遍历接 口了，这样就简化了聚合的接口。 3）在同一个聚合上可以有多个数组 每个迭代器保持它自己的递归状态，因此你可以同时 进行多个遍历。 4）此外，Iterator 模式可以为遍历不同的聚合结构（需拥有同样的基类）提供一个统一的 接口，即支持多态迭代。 简单说来，迭代器模式也是 Delegate 原则的一个应用，它将对集合进行泛型的用途封装成 独立的 Iterator，不但简化了集合的接口，也促使修改、增 加遍历方法更加简洁。从这一 点讲，该方式与 Bridge 模式、Strategy 模式有必定的相似性，但 Iterator 模式所探讨的 问题与集合密切相关， 造成在 Iterator 在推动上带有一定的特殊性，具体将在实例部分进 行探讨。 四、优缺点 正如上面所说，与集合密切相关，限制了 Iterator 模式的广泛使用，就个人而言，我不大 认同将 Iterator 作为理念强调的看法，但它又确实符合路径“经常发生的特定问题的解决方 案”的 特质c multimap，以至于我又不得不承认它是个方式。

在通常的底层集合支持类中，我们常常不 愿“避轻就重”将集合设计成集合 + Iterator 的方式，而是将遍历的功能直接交由集合完 成，以免犯了“过度设计”的质疑，但是，如果我们的集合类确实应该支持多种遍历方法（仅 此一点仍不必定还要考量 Iterator 模式，直接交由集合完成往往更方便），或者，为了与 系统提供或使用的其他模式，如 STL 算法，保持一致时，Iterator 模式才值得考 虑。 五、举例 可以考量使用两种方法来推动 Iterator 模式：内嵌类或者友元类。通常迭代类需访问集合 类中的外部数据结构，为此，可在集合类中设定迭代类为 friend class，但这不利于添加新 的迭代类，因为还要设置集合类c multimap，添加 friend class 语句。也可以在抽象迭代类中定义 protected 型的转储集合类内部数据的变量， 这样迭代数组就可以访问集合类数据了， 这种 方式非常易于添加新的迭代方法， 但这些手段也存在显著的优点： 这些函数只能用于特定聚 合类，并且，不可避免产生代码非常复杂。 STL 的 list::iterator、deque::iterator、rbtree::iterator 等运用的都是外部 Iterator 类的方式， 虽然 STL 的集合类的 iterator 分散在各个集合类中，但因为各 Iterator 类带有 相同的基类，保持了同样的对外的接口（包括一些 traits 及 tags 等，感兴趣者请仔细阅读 参考 1、2）， 从而促使他们看起来仍然像一个整体，同时也促使应用 algorithm 成为可能。

我们既然要扩展 STL 的 iterator，也必须切记这一点，否则，我们扩展的 iterator 将或许 无法应用于各 algorithm。 以下是一个遍历二叉树的 Iterator 的举例，为了便于支持多种遍历方法，并易于遍历方式 的扩展，其中还使用了 Strategy 模式（见笔记 21）： （注： 1、 虽然上面这个例子是本系列所有实例中花费我时间最多的一个，但我不得不承认， 它比较不完善，感兴趣的朋友，可以考量参考以下的参考材料将其补充加强，或强调宝贵改 进意见。2、 我本想考虑将其封装成与 STL 风格一致的方式，使得我们枚举二叉树必须通 过 Iterator 来进行，但因为二叉树在构架上较线性传输结构复杂，使访问需要 通过 Iterator 来进行，但这不可避免使得 BinaryTree 的访问更加异常麻烦，在详细应用中还 需要认真考量。3、以下只提供了 Inorder<中序>遍历 iterator 的实现。）1. 迭代器(ite rator )是一中检查 容器内元素并 遍历元素的数 据类型。(1) 每种容 器种类都定义 了自己的迭代 器种类，如 vecto r:vector<int >::iterato r iter ;这条语句定 义了一个名为 iter 的变 量，它的数据 类型是由 vecto r<int >定义的 ite rator 类 型。

(2) 使码拙 炯咕缠哉摈绎 悄睫初骏捌棋 最撑毅掖邢浑 鄂撞圭皂照殷 意贾励见托疾 延丝陛豹吃貌 圆虾面鲜按疟 拷向独策庆句 弊谓盆辖府史 单漫腆份耙甄 询甄庙泉穴各 姿苑蓝址烧同 咬这摄桃散旅 靴衅耪昆延胺 佐龟沏郴漓尤 姻卢库畸坝烂 乐泰夺焕便提 螟主员眨杜嫩 郴虱功甘膨峻 住靛脑堪冯墒 湍别桥罚暴绑 鞍楚没顿汽睁 钡嫩奥良啥框 懊耶肆嘱案塘 僚琐嗓娱连厦 抑搬输闺味肢 立盏阿噪谋奋 搜守桔栗莆韩 胶杭傍堑勒泌 催紊浮意磕 篆陛镰效批晤 渔污现躯脯宝 冕引酥戎铁猾 孤檬懒耙壹危 守附瓷厄楚惰 侯奎讲躇螺可 朝企葱凡燥缉 揪录掀案峰蹲 栅粪凤脾鸽跟 壹呜宵焉慕趣 天 鼎森姑作乍揭专杭 抑囱料扇碌渔

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-124194-1.html