C++基本语言：1.9迭代器精彩演绎，失效分析及弥补、实战

C++基本语言包含10章节内容，存于C++从入门到精通专栏

一、迭代器简介

二、容器的迭代器类型

三、迭代器begin()/end()、反向迭代器rbegin/rend操作

1．迭代器

1.1begin和end

1.2 反向迭代器 rbegin（）和rend（）

四、迭代器运算符

五、迭代器运算符 const_iterator迭代器（只读）

cbegin和cend

六、迭代器失效

6.1添加元素和从容器中删除元素操作要小心

6.2不同的容器实现机理不同

6.3灾难程序演示

灾难程序演示1

灾难程序演示2

七、范例演示

1）用迭代器遍历string类型数据

2）vector容器常用操作与内存释放

一、迭代器简介

vector是一个容器，里面可以容纳很多对象。

迭代器是一种遍历容器内元素的数据类型。

这种数据类型感觉有点像指针，读者就理解为迭代器是用来指向容器中的某个元素的。

可以通过“[]”（下标）访问string字符串中的字符、访问vector中的元素。

但实际上，在C++中，很少通过下标来访问它们，一般都是采用迭代器来访问（更通用）

因为除了vector容器外，C++标准库中还有几个其他种类的容器。这些容器都可以使用迭代器来遍历其中的元素内容。

string其实是字符串，不属于容器，但string也支持用迭代器遍历。

通过迭代器，可以读取容器中的元素值、修改容器中某个迭代器所指向的元素值。

此外，迭代器可以像指针一样，通过++、--等运算符从容器中的一个元素移动到另一个元素。

在C++标准库中，还有其他容器如list、 map等都属于比较常用的容器，C++标准库为每个这些容器都定义了对应的一种迭代器类型，有很多容器不支持“[]”操作，但容器都支持迭代器操作。

结论：尽量用迭代器来访问容器中的元素。

二、容器的迭代器类型

C++标准库为每种容器都定义了对应的迭代器类型。这里就以容器vector为例

这个变量的类型是vector＜int＞::iterator类型

“::iterator”是每个容器（如vector）里面都定义了的一个成员（类型名），这个名字是固定的，请牢记。

在理解的时候，就把整个vector＜int＞::iterator理解成一种类型，这种类型就专门应用于迭代器，当用这个类型定义一个变量的时候iter，这个变量就是一个迭代器。

三、迭代器begin()/end()、反向迭代器rbegin/rend操作

1．迭代器

每一种容器，如vector，都定义了begin和end的成员函数

1.1begin和end

这两个成员函数正好用来返回迭代器类型。

（1）begin返回一个迭代器类型（就理解成返回一个迭代器）

（2）end返回一个迭代器类型（就理解成返回一个迭代器）

对上面的代码进行跟踪调试，观察begin和end结果可以看到， end（）指向了一个乱数字

（3）如果容器为空，则begin返回的迭代器和end返回的迭代器相同。

结论：end返回的迭代器并不指向容器vector中的任何元素，它起到实际上是一个标志（岗哨）作用，如果迭代器从容器的begin位置开始不断往后游走，也就是不断遍历容器中的元素，那么如果有一个时刻，iter 走到了end位置，那就表示已经遍历完了容器中的所有元素。

（4）写一段代码，传统的通过迭代器访问容器中元素的方法（100，200，300）

1.2 反向迭代器 rbegin（）和rend（）

想从后面往前遍历一个容器，那么反向迭代器就比较方便。

反向迭代器使用的是rbegin成员函数和rend成员函数。

1）rbegin返回一个反向迭代器类型，指向容器的最后一个元素。

2）rend返回一个反向迭代器类型，指向容器的第一个元素的前面位置。

范例：运行起来看结果：300、200、100

四、迭代器运算符

（1）*iter：返回迭代器iter所指向元素的引用。（类似于*p）

必须要保证该迭代器指向的是有效的容器元素，不能指向end，因为end是末端元素后面的位置，也就是说，end 已经指向了一个不存在元素。

（2）++iter/iter++:让迭代器指向容器中的下一个元素。

但是已经指向end的迭代器，不能再++，否则运行时报错。

（3）--iter 和 iter--: 让迭代器指向容器中的前一个元素。

但是已经指向begin的迭代器，不能再--，否则运行时报错。

（4）iter1==iter2或iter1!=iter2：判断两个迭代器是否相等。如果两个迭代器指向的是同一个元素，就相等，否则就不相等。

（5）如何引用结构中的成员

请注意：一定要确保迭代器指向有效的容器中的元素，否则范例中的这些行为可能会导致意想不到的结果。

还有很多其他运算符，例如迭代器之间可以相减表示两个迭代器之间的距离，迭代器加一个数字表示跳过多少个元素，不过这些都不常用，不准备逐一介绍，意义也不大。

五、迭代器运算符 const_iterator迭代器（只读）

实际上每种容器还有另外一种迭代器类型，叫作const_iterator

含义：有const 在，一般都表示常量，也就是说值不能改变的意思。

这里的值不能改变表示该迭代器指向的元素的值不能改变，并不表示该迭代器本身不能改变。也就是说，该迭代器是可以不断地指向容器中的下一个元素的。

terator只能从容器中读元素，不能通过该迭代器修改容器中的元素。

所以说，const_iterator更像一个常量指针，而 iterator迭代器是能读能写的。

什么时候用const_iterator呢？

如果这个容器对象是一个常量，那么就必须使用const_iterator，否则报错：

cbegin和cend

C++11引入的两个新函数cbegin和cend成员函数，与begin、end非常类似。

不管容器是否是常量容器，cbegin、cend返回的都是常量迭代器const_iterator。

六、迭代器失效

6.1添加元素和从容器中删除元素操作要小心

如果在for循环中，通过push_back等手段往容器中增加元素，范围 for循环输出的容器中元素就会混乱，要么有结果但混乱，要么直接崩溃。

其实，范围for语句等价于常规的用迭代器对容器进行操作。

等价于迭代器这种操作方式：

一旦在for循环中增删容器中的元素，就会导致迭代器失效，整个结果就混乱了。

其实，任何一种能够改变vector对象容量的操作，如push_back，都会使当前的vector对象迭代器失效，请读者谨记：在操作迭代器的过程中（使用了迭代器的这种循环体）

千万不要改变vector对象的容量，也就是不要增加或者删除vector容器中的元素。

对于向容器中添加元素和从容器中删除元素操作要小心，因为这些操作可能都会使指向容器元素的迭代器（也包括指针、引用等）失效。

失效就表示它不能再代表任何容器中的元素，一旦使用这种失效的迭代器，就表示程序的书写犯了严重错误，很多情况下都会导致程序崩溃，就好比使用了没有被初始化的指针一样。

6.2不同的容器实现机理不同

（例如有的容器内部数据是连续存储的，插入元素时一旦原有内存不够用，则可能就会导致容器中原有数据全部迁移到一个新内存去，如vector等容器），不同的插入操作、不同的插入位置，会导致迭代器、指针、引用部分或者全部失效。

甚至在循环体中的诸如vecvalue.end（）代码都会因为插入数据操作导致失效。

另一种情况是删除操作。如果从容器中删除一个元素，那么，当前指向这个被删除元素的迭代器、指针、引用肯定是立即失效，绝不能再引用它们。此外，不同的容器，针对删除操作，不同的删除位置，也会导致迭代器、指针、引用部分或者全部失效，甚至在循环体中的诸如 vecvalue.end（）代码都会因为删除数据操作导致失效。

解决方法就是：

如果在一个使用了迭代器的循环中插入元素到容器，那只插入一个元素后就应该立刻跳出循环体，不能再继续用这些迭代器操作容器。