c++ STL base() 做了什么

Question

我有这样的代码:

vector <int> v;
for (int i=0; i<5; i++)
        v.push_back(i);
v.erase(find(v.rbegin(), v.rend(),2).base());

此代码在第一次检测到 2 后从 vector v 中删除第一个元素(在 vector 中剩余:0 1 2 4)。.base() 在这里做什么？

Answer 1

base() 将反向迭代器转换为相应的正向迭代器。然而，尽管它很简单，但这种对应并不像一件可能的事情那么简单。

当反向迭代器指向一个元素时，它会取消对前一个元素的引用，因此它物理上指向的元素和它逻辑上指向的元素是不同的。在下图中，i 是正向迭代器，ri 是由 i 构造的反向迭代器:

                             i, *i
                             |
    -      0     1     2     3     4     -
                       |     | 
                       *ri   ri

所以如果ri逻辑上指向元素2，它物理上指向元素3。因此，当转换为前向迭代器时，生成的迭代器将指向元素 3，这是在您的示例中被删除的元素。

以下小程序演示了上述行为:

#include <iostream>
#include <vector>
#include <iterator>
#include <algorithm>

int main(int argc, char *argv[])
{
    std::vector<int> v { 0, 1, 2, 3, 4 };
    auto i = find(begin(v), end(v), 2);

    std::cout << *i << std::endl; // PRINTS 2

    std::reverse_iterator<decltype(i)> ri(i);
    std::cout << *ri << std::endl; // PRINTS 1
}

这里是 live example .