【STL】C++ 的五种迭代器、迭代器之间的关系、迭代器与指针的关系？

C++ 的五种迭代器、迭代器之间的关系、迭代器与指针的关系？

迭代器是指向一系列元素（例如数组或容器）中的某个元素并能够使用一组运算符。
一个迭代器至少能使用自增（+ +）和解引用（*）运算符。

1.C++迭代器分为五种：

在 C++ 中，数组也是容器。数组的迭代器就是指针，而且是随机访问迭代器。

2.每个迭代器类别的属性是：

输入和输出迭代器：
是最有限的迭代器类型。
它们只能执行顺序的单遍输入或输出操作。

正向迭代器：
具有输入迭代器的所有功能。
如果它们不是常量迭代器，则还具有输出迭代器的功能。尽管只支持自增操作。
所有标准容器至少支持正向迭代器类型。

双向迭代器:
除了像正向迭代器一样，还可以反向迭代。

随机访问迭代器：
实现了双向迭代器的所有功能，并且还能随机访问：可以通过将偏移值应用于迭代器来直接访问远距离元素，而无需迭代它们之间的所有元素。 这些迭代器具有与标准指针类似的功能（指针是此类的迭代器）。

3.不同容器迭代器的功能：

只有顺序容器和关联容器支持迭代器遍历。

各容器支持的迭代器的类别如下：

4.迭代器与指针的差别：

迭代器：

注：迭代器在使用后就释放了，不能再继续使用，但是指针可以！！

迭代器不是指针，是类模板，表现的像指针。他只是模拟了指针的一些功能，通过 重载了指针的一些操作符，->,*,++ --等封装了指针，是一个“可遍历STL（ Standard Template Library）容器内全部或部分元素”的对象，本质是封装了原生指针，是指针概念的一种提升（lift），提供了比指针更高级的行为，相当于一种智能指针，他可以根据不同类型的数据结构来实现不同的++，–等操作；

迭代器返回的是 对象引用而不是对象的值，所以cout只能输出迭代器使用 *取值后的值而不能直接输出其自身。

在设计模式中有一种模式叫 迭代器模式，简单来说就是提供一种方法，在不需要暴露某个容器的内部表现形式情况下，使之能依次访问该容器中的各个元素，这种设计思维在STL中得到了广泛的应用，是STL的关键所在，通过 迭代器，容器和算法可以有机的粘合在一起，只要对算法给予不同的迭代器，就可以对不同容器进行相同的操作。

指针：

指针能指向函数而迭代器不行，迭代器只能指向容器；指针是迭代器的一种。指针只能用于某些特定的容器；迭代器是指针的抽象和泛化。所以，指针满足迭代器的一切要求。

迭代器失效

• 容器的插入insert和erase操作可能导致迭代器失效
• 对于erase操作不要使用操作之前的迭代器，因为erase的那个迭代器一定失效了，正确的做法是返回删除操作时候的那个迭代器。

序列式容器的 迭代器失效

• 序列式容器是组合式容器；例如vector、deque；
• erase 后迭代器失效；（当对其进行erase操作时，其后的每一个元素都会向前移一个位置。）
• （引发动态扩容的话，会全部失效）

vector、deque迭代器失效问题总结

1. 当执行erase方法时，指向删除节点的迭代器全部失效，指向删除节点之后的全部迭代器也失效
2. 当进行push_back（）方法时，end操作返回的迭代器肯定失效。
3. 当插入(push_back)一个元素后，capacity返回值与没有插入元素之前相比有改变，则需要重新加载整个容器，此时first和end操作返回的迭代器都会失效。
4. 当插入一个元素后，如果空间未重新分配，指向插入位置之前的元素的迭代器仍然有效，但指向插入位置之后元素的迭代器全部失效。

关联式容器的 迭代器失效

• 关联容器(如map, set,multimap,multiset)；

• erase 后，仅让当前迭代器失效，只需要在erase 的时候，递增当前迭代器即可；erase(iter++)即可

• 因为是树结构，插入删除对其他的没印象；

参考：

http://www.cplusplus.com/
http://c.biancheng.net/view/338.html
https://blog.csdn.net/xswgongchenshi/article/details/88973562
https://blog.csdn.net/gogokongyin/article/details/51206225