[4 迭代器] 28. 正确理解由reverse_iterator的base()成员函数所产生的iterator的用法

先来看下面这段代码，它把数值1到5放进一个vector中，然后将一个reverse_iterator指向数值3，并且通过其base()函数初始化一个iterator：

vector<int> v;
v.reserve(5);
// 插入1到5
for (int i = 1;i <= 5; ++i) {
    v.push_back(i);
}
// 使ri指向3
vector<int>::reverse_iterator ri = find(v.rbegin(), v.rend(), 3);
// 使i与ri的base()相同
vector<int>::iterator i(ri.base());

执行上述代码后，vector和相应迭代器的状态如下图所示：

todo

如图所示，在reverse_iterator与由base()产生的iterator之间存在偏移。

vector的insert函数仅接受iterator作为迭代器参数，不接受reverse_iterator作为参数。erase也一样。

1 插入元素

假如我们要在ri所指定的位置上插入一个新的元素到v中，假设插入元素的值99。

v.insert(i, 99);

注意 ，上图中ri遍历vector的顺序是自右向左，而insert操作会将新元素插入到其参数所指定的位置的元素的前面，我们期望插入99后，布局如下：

todo

在插入元素前，ri指向元素3，而通过base()得到的i指向元素4。考虑到insert与遍历方向的关系，直接使用i进行insert操作，其结果与用ri来指定插入位置得到的结果完全相同。

结论：如果要在一个reverse_iterator ri指定的位置上插入新元素，则只需在ri.base()位置处插入元素即可。即对于插入操作而言，ri和ri.base()是等价的。

2 删除元素

先回顾下在最初的矢量中，ri与i的关系：

todo

如果要删除ri所指的元素，不能直接使用i了，因为i与ri分别指向不同的位置，你必须删除i前面的元素。

结论：如果要在一个reverse_iterator ri指定的位置上删除一个元素，则需要在ri.base()前面的位置上执行删除操作。对于删除操作而言，ri和ri.base()是不等价的。

来看这样一个删除操作的实际代码：

vector<int> v;
// 插入1到5
...
// ri指向3
vector<int>::reverse_iterator ri = find(v.rbegin(), v.rend(), 3);
// 试图删除ri.base()前面位置的元素；对于vector，编译不过
v.erase(--ri.base());

表达式--ri.base()确实指出了我们希望删除的元素。对于除了vector和string的标准容器，这段代码可以正常工作；对于vector和string，很可能无法通过编译，因为有些vector和string的实现中iterator是以内置指针的方式来实现的，即ri.base()的结果是一个指针。一般来说，C和C++里从函数返回的指针不应该被修改，类似--ri.base()的表达式无法通过编译。

换个更通用性的解法，先递增reverse_iterator，然后再调用base()函数即可：

...
v.erase((++ri).base());

这种方法对所有的标准容器都适用。