是否有一种容器适配器可以反转迭代器的方向，以便我可以使用基于范围的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)) { ...
有这样的东西吗，还是我必须自己写?
当前回答
如果不使用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函数。
其他回答
这应该在没有boost的c++ 11中工作:
namespace std {
template<class T>
T begin(std::pair<T, T> p)
{
return p.first;
}
template<class T>
T end(std::pair<T, T> p)
{
return p.second;
}
}
template<class Iterator>
std::reverse_iterator<Iterator> make_reverse_iterator(Iterator it)
{
return std::reverse_iterator<Iterator>(it);
}
template<class Range>
std::pair<std::reverse_iterator<decltype(begin(std::declval<Range>()))>, std::reverse_iterator<decltype(begin(std::declval<Range>()))>> make_reverse_range(Range&& r)
{
return std::make_pair(make_reverse_iterator(begin(r)), make_reverse_iterator(end(r)));
}
for(auto x: make_reverse_range(r))
{
...
}
实际上Boost确实有这样的adaptor: Boost::adaptors::reverse。
#include <list>
#include <iostream>
#include <boost/range/adaptor/reversed.hpp>
int main()
{
std::list<int> x { 2, 3, 5, 7, 11, 13, 17, 19 };
for (auto i : boost::adaptors::reverse(x))
std::cout << i << '\n';
for (auto i : x)
std::cout << i << '\n';
}
如果不使用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函数。
从cppreference中得到这个例子。它适用于:
GCC 10.1+带标志-std=c++20
#include <ranges>
#include <iostream>
int main()
{
static constexpr auto il = {3, 1, 4, 1, 5, 9};
std::ranges::reverse_view rv {il};
for (int i : rv)
std::cout << i << ' ';
std::cout << '\n';
for(int i : il | std::views::reverse)
std::cout << i << ' ';
}
抱歉，但是在当前的c++(除了c++ 20)中，所有这些解决方案似乎都不如仅仅使用基于索引的for。这里没有什么只是“几行代码”。所以，是的:通过一个简单的内循环进行迭代。这是最好的解决办法。
