是否有一种容器适配器可以反转迭代器的方向,以便我可以使用基于范围的for-loop反向迭代容器?
使用显式迭代器,我将转换如下:
for (auto i = c.begin(); i != c.end(); ++i) { ...
到这个:
for (auto i = c.rbegin(); i != c.rend(); ++i) { ...
我想把它转换成:
for (auto& i: c) { ...
:
for (auto& i: std::magic_reverse_adapter(c)) { ...
有这样的东西吗,还是我必须自己写?
如果您可以使用范围v3,那么您可以使用反向范围适配器ranges::view::reverse,它允许您反向查看容器。
一个最小的工作示例:
#include <iostream>
#include <vector>
#include <range/v3/view.hpp>
int main()
{
std::vector<int> intVec = {1, 2, 3, 4, 5, 6, 7, 8, 9};
for (auto const& e : ranges::view::reverse(intVec)) {
std::cout << e << " ";
}
std::cout << std::endl;
for (auto const& e : intVec) {
std::cout << e << " ";
}
std::cout << std::endl;
}
参见演示1。
注意:根据Eric Niebler的说法,这个特性将在c++ 20中可用。这可以与<experimental/ranges/range>标头一起使用。然后for语句看起来像这样:
for (auto const& e : view::reverse(intVec)) {
std::cout << e << " ";
}
参见演示2
如果不使用c++ 14,那么我在下面找到了最简单的解决方案。
#define METHOD(NAME, ...) auto NAME __VA_ARGS__ -> decltype(m_T.r##NAME) { return m_T.r##NAME; }
template<typename T>
struct Reverse
{
T& m_T;
METHOD(begin());
METHOD(end());
METHOD(begin(), const);
METHOD(end(), const);
};
#undef METHOD
template<typename T>
Reverse<T> MakeReverse (T& t) { return Reverse<T>{t}; }
演示。
它不适用于容器/数据类型(如数组),因为容器/数据类型没有begin/rbegin, end/rend函数。