遍历任务交由迭代器完成,这简化了聚合类。 它支持以不同方式遍历一个聚合,甚至可以自定义迭代器的子类以支持新的遍历。 增加新的聚合类和迭代器类都很方便,无须修改原有代码。 封装性良好,为遍历不同的聚合结构提供一个统一的接口。 使用过STL的童鞋就知道,迭代器是STL使用最多的技术;那么迭代器具体是怎么实现...
ConcreteIterator(迭代器实现):具体迭代器角色,迭代器接口Iterator的具体实现类,记录迭代状态并对外部提供所有迭代器功能的实现。 Client(客户端):集合、容器数据的使用者,需要从集合、容器获取迭代器再进行遍历。 2, 举例 #include <stdio.h> #include <stdlib.h> // 迭代器接口 typedef struct { void* data; ...
typedef T* iterator;//vector的迭代器就是基础指针类型 }; 我们知道,vector是数组实现的,也就是说,只要知道数组的首地址,就能知道后面每个元素的位置,所以,访问vector的迭代器,其实就是一个基础的指针类型,我们可以通过++,--等操作,来遍历访问该vector。 //测试vector vector<int> a; a.insert(1); a.insert...
vector<int>::iterator iter2=vec.end(); //定义了一个名为iter2的vec容器迭代器,将迭代器iter2初始化为指向vec容器的最后一个元素的下一个位置 博客园博主 !Vincent:注意end并不指向容器的任何元素,而是指向容器的最后元素的下一位置,称为超出末端迭代器。如果vector为空,则begin返回的迭代器和end返回的迭代...
1.迭代器是一种抽象的设计理念,通过迭代器可以在不了解容器内部原理的情况下遍历容器,除此之外,STL中迭代器一个最重要的作用就是作为容器与STL算法的粘合剂。 2.迭代器的作用就是提供一个遍历容器内部所有元素的接口,因此迭代器内部必须保存一个与容器相关联的指针,然后重载各种运算操作来遍历,其中最重要的是*运算...
迭代器用于在一个对象群集的元素上进行遍历动作。对象群集可能是容器,也可能是容器的一部分。 迭代器的主要用途是为容器提供一组很小的公共接口。利用这个接口,某项操作可以行进至群集内的下一个元素。 每种容器都提供了各自的迭代器。迭代器了解该容器的内部结构,所以能够正确行进。迭代器的接口和一般指针类似。大...
10）STL开发实战专题。内容涉及：STL的string类型，STL基本概念（容器、迭代器、算法），容器的分类，序列...
容器类自动申请和释放内存,无需new和delete操作。 2.2 STL迭代器 Iterator(迭代器)模式又称Cursor(游标)模式,用于提供一种方法顺序访问一个聚合对象中各个元素, 而又不需暴露该对象的内部表示。或者这样说可能更容易理解:Iterator模式是运用于聚合对象的一种模式,通过运用该模式,使得我们可以在不知道对象内部表示的情况...
迭代器失效是指迭代器在遍历容器过程中,由于容器的结构发生改变而导致迭代器指向的元素不再有效。 以下是导致迭代器失效的常见情况: 插入和删除操作:当在容器中插入或删除元素时,可能会导致容器内存重新分配或元素位置的改变,这可能会使迭代器失效。 清空容器:清空容器会使容器内的所有元素被删除,这样迭代器指向的元素...