18

我想知道使用 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;
4

2 回答 2

29

rbegin()返回一个带有reverse operator++的迭代器;也就是说,使用 areverse_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++reverse_iterator

于 2015-08-25T15:59:05.757 回答
17

如果容器是空的,end() - 1将不会被定义。

于 2015-08-25T15:58:51.010 回答