为什么使用rbegin()而不是end() - 1？

Question

我想知道使用rbegin()而不是end() - 1对STL容器有什么好处.

例如,为什么你会使用类似的东西:

vector<int> v;
v.push_back(999);
vector<int>::reverse_iterator r = v.rbegin();
vector<int>::iterator i = r.base();

而不是:

vector<int> v;
v.push_back(999);
auto r = v.end() - 1;

Answer 1

rbegin()返回一个反向 的迭代器operator++; 也就是说,reverse_iterator你可以通过一个容器向后迭代.

例:

#include <vector>
#include <iostream>

int main()
{
    std::vector<int> v{0,1,2,3,4};
    for( auto i = v.rbegin(); i != v.rend(); ++i )
        std::cout << *i << '\n';
}

此外,一些标准容器,如std::forward_list返回前进迭代器,所以你将无法做到l.end()-1.

最后,如果你必须将你的迭代器传递给某些算法,就像std::for_each预先假定使用它一样operator++,你就不得不使用a reverse_iterator.

Answer 2

如果容器为空,end() - 1则不会定义.