[Effective STL] 迭代器

尽量使用iterator代替const_iterator、reverse_iterator和const_reverse_iterator

下面图片描述几种迭代器之间的关系：

图中显示从iterator到const_iterator，从iterator到reverse_iterator和从reverse_iterator到const_reverse_iterator可以进行隐式转换。并且reverse_iterator可以通过调用base成员函数转换为iterator。const_reverse_iterator也可以类似地通过base转换成为const_iterator。

NOTE：标题所述原因有三点
1、insert和erase的一些版本要求iterator。如果你需要用到这些函数，你就必须产生iterator，而不能用const_iterator或reverse_iterator。
2、不可能把const_iterator隐式转换成iterator。即使有相应的方法，但并不适用，且效率不高。
3、从reverse_iterator转换而来的iterator在转换之后需要做相应的调整。

用distance和advance把const_iterator转换为iterator

using IntDeque = std::deque<int>;
using ConstIter = IntDeque::const_iterator;
using Iter = IntDeque::iterator;
ConstIter ci;
Iter i(ci);//错误！不存在上述隐式转换
Iter i(const_cast<Iter>(ci));//错误！不能从const_iterator映射为iterator

NOTE:包含映射的代码编译不通过的原因在于，对于这些容器而言，iterator和const_iterator是完全不同的类。
因此通过下述方法可以从const_iterator获得iterator

using IntDeque = std::deque<int>;
using ConstIter = IntDeque::const_iterator;
using Iter = IntDeque::iterator;
IntDeque d;
ConstIter ci;
Iter i(d.begin());//错误！不存在上述隐式转换
advance(i,distance<ConstIter>(i,ci))

了解如何通过reverse_iterator的base得到iterator

上述代码得到的结果如下图所示：

要实现在一个reverse_iterator ri指出的位置上插入新元素,在ri.base()指向的位置插入就行了。对于
insert操作而言,ri和ri.base()是等价的,而且ri.base()真的是ri对应的iterator。

如果你要删除ri指向的元素,你不能直接使用i了,因为i与ri不是指向同一个元素。因此,你要删除的是i的前
一个元素。

要实现在一个reverse_iterator ri指出的位置上删除元素,就应该删除ri.base()的前一个元素。对于删除操
作而言,ri和ri.base()并不等价,而且ri.base()不是ri对应的iterator。
上述问题可以通过以下方法解决：