迭代器可以把这两种标志控制的循环统一为一种控制方法:迭代器控制,每一次迭代操作中对迭代器的修改就等价于修改标志或计数器。 在STL中,容器的迭代器被作为容器元素对象或者I/O流中的对象的位置指示器,因此可以把它理解为面向对象的指针——一种泛型指针或通用指针,不依赖于元素的真实类型。 迭代器的概念如图所示:...
(1)正向迭代器,定义方法如下: 容器类名::iterator 迭代器名; (2)常量正向迭代器,定义方法如下: 容器类名::const_iterator 迭代器名; (3)反向迭代器,定义方法如下: 容器类名::reverse_iterator 迭代器名; (4)常量反向迭代器,定义方法如下: 容器类名::const_reverse_iterator 迭代器名; 通过迭代器,我们...
迭代器模式UML类图 Containter(集合、容器接口):集合、容器标准接口,提供创建迭代器角色的接口。 ConcreteContainter(集合、容器实现):具体集合、容器角色,实现创建具体迭代器角色的接口,可以实例化并返回一个迭代器以供外部使用,这个集合、容器实现与该具体集合、容器的内部结构相关。 Iterator(迭代器接口):迭代器的接口...
beign():返回指向容器第一个元素的迭代器。 end():返回指向容器末尾段的迭代器。 empty():检查容器是否为空。 size():返回容器中的元素数。 clear(): 清除内容。 insert():插入元素。 erase():擦除元素。 push_back():将元素添加到容器末尾。 pop_back():移除末尾元素。 push_front():插...
所有的标准库容器都定义了相应的迭代器类型。迭代器对所有的容器都适用,现代 C++ 程序更倾向于使用迭代器而不是下标操作访问容器元素。 1.iterator,const_iterator作用:遍历容器内的元素,并访问这些元素的值。iterator可以改元素值,但const_iterator不可改。跟C的指针有点像 ...
在经典的设计模式中,有一种迭代器模式,定义为:提供一个对象来顺序访问聚合对象中的一系列数据,而不暴露聚合对象的内部表示。 迭代器的主要优点如下: 访问一个聚合对象的内容而无须暴露它的内部表示。 遍历任务交由迭代器完成,这简化了聚合类。 它支持以不同方式遍历一个聚合,甚至可以自定义迭代器的子类以支持新的...
8.1 迭代器的基本概念 (Basic Concept of Iterator) 迭代器是一种设计模式,它允许我们在不暴露其底层表示的情况下遍历一个集合的元素。在C++中,迭代器是STL(标准模板库)的核心部分,为我们提供了一种统一的方法来访问容器中的元素。正如《设计模式》中所说:“迭代器提供了一种方法来访问一个聚合对象的元素,而不...
4. 迭代器 C98标准下: 1 2 for(set<int>::iterator it=s.begin(); it!=s.end(); ++it) cout << *it <<' '; 这也是前文学过的标准用法,接下来,让我们了解一个更加先进和便捷的方法,auto方法迭代,这需要我们编译器开启C11标准,每个编译器的开启标准不一,请具体情况具体分析。
迭代器失效是指迭代器在遍历容器过程中,由于容器的结构发生改变而导致迭代器指向的元素不再有效。 以下是导致迭代器失效的常见情况: 插入和删除操作:当在容器中插入或删除元素时,可能会导致容器内存重新分配或元素位置的改变,这可能会使迭代器失效。 清空容器:清空容器会使容器内的所有元素被删除,这样迭代器指向的元素...