迭代器,通常指的是STL中容器的指针封装,用于指向容器中的元素。 1、序列容器 1)内存连续,如vector。 删除(erase)一个元素,会导致其后面的元素都向前移动,则对应的迭代器都会失效。 尾部添加(push_back)一个元素,如果引起内存重新分配,则迭代器全部失效。 2)内存不连续,如list。 删除(erase)一个元素,只有当前元...
迭代器是一个“可以遍历STL容器内全部或部分元素”的对象,在操作上有点类似C语言中的指针,不同的是:迭代器是个所谓的“smart pointer”,具有遍历复杂数据结构的能力,根据不同的容器具有不同的操作行为。迭代器被分为不同的类型,如图1所示;其能力列表如图表1。 图1 迭代器类型 表1 迭代器能力 Input迭代器 inpu...
迭代器失效是指迭代器在遍历容器过程中,由于容器的结构发生改变而导致迭代器指向的元素不再有效。 以下是导致迭代器失效的常见情况: 插入和删除操作: 当在容器中插入或删除元素时,可能会导致容器内存重新分配或元素位置的改变,这可能会使迭代器失效。 清空容器: 清空容器会使容器内的所有元素被删除,这样迭代器指向的...
迭代器是STL中的一个重要组成部分,然而在某些操作中,如果对容器进行了插入或删除操作,可能会导致已有的迭代器失效。如果继续使用这些失效的迭代器,很可能会导致未定义的行为,甚至可能导致内存泄漏。 例如,对于std::vector,当我们使用push_back插入新的元素时,如果vector的容量不够,那么会导致所有的迭代器、指针和引用...
1.迭代器 (1)迭代器的本质 循环结构有两种控制方式:标志控制和计数控制。迭代器可以把这两种标志控制的循环统一为一种控制方法:迭代器控制,每一次迭代操作中对迭代器的修改就等价于修改标志或计数器。 在STL中,容器的迭代器被作为容器元素对象或者I/O流中的对象的位置指示器,因此可以把它理解为面向对象的指针——...
STL容器的遍历删除要小心迭代器失效 vector,list,map,set等各有不同的写法: 有时候遍历删除的逻辑不是这么明显,可能循环里调了另一个函数,而该函数在某种特定的情况下才会删除当前元素,这样的话,就是很长一段时间,程序都运行得好好的,而当你正跟别人谈笑风生的时候,忽然crash,这就尴尬了。
标准库 STL定义的几种容器(vector、set、map、list、forward_list等)都可以使用迭代器,但是只有少数几种才同时支持下标运算。一个特例是string,string对象不属于容器类型(string本质是一个类,但是封装了replace,find,delete,insert等方法),但是string支持很多与容器类型类似的操作,所以string支持迭代器。
迭代器的种类: 演示 #define_CRT_SECURE_NO_WARNINGS#include<iostream>#include<vector>#include<algorithm>using namespace std;//STL 中的容器 算法 迭代器voidtest01(){vector<int>v;//STL 中的标准容器之一 :动态数组v.push_back(1);//vector 容器提供的插入数据的方法v.push_back(5);v.push_back(3...
底层容器:vector实现的Heap STL提供了六大组件,彼此之间可以组合套用,这六大组件分别是:容器、算法、迭代器、仿函数、适配器、空间配置器。 容器:各种数据结构,如vector、list、deque、set、map等,用来存放数据,从实现角度来看,STL容器是一种class template。