为什么使用 rbegin() 而不是 end() - 1?
Why use rbegin() instead of end() - 1?
我想知道使用 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;
如果容器为空,end() - 1
将不会被定义。
rbegin()
return 带有 reverse 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
、return 前向迭代器,所以你无法做到 l.end()-1
。
最后,如果你必须将你的迭代器传递给像 std::for_each
这样预先假定使用 operator++
的算法,你将被迫使用 reverse_iterator
.
我想知道使用 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;
如果容器为空,end() - 1
将不会被定义。
rbegin()
return 带有 reverse 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
、return 前向迭代器,所以你无法做到 l.end()-1
。
最后,如果你必须将你的迭代器传递给像 std::for_each
这样预先假定使用 operator++
的算法,你将被迫使用 reverse_iterator
.