在c 11中,您可以遍历带有range for循环的容器:
for (auto i : vec) { /* do stuff */ }
除了反向迭代不那么明显(C++11 reverse range-based for-loop)的缺点之外,它还受到无法为迭代定义自定义步骤这一事实的限制.
有办法吗?我无法理解它,但想象一下适配器
template<typename T>
struct step
{
T const &container;
step( T const &cont, int aStep);
// provide begin() / end() member functions
// maybe overload the ++ operator for the iterators ?
};
for (auto i : step(vec, i)) {}
编辑:
讨论是关于实现类似于Pythons生成器https://wiki.python.org/moin/Generators的语义,例如range()函数.请不要对这会如何增加代码复杂性做出毫无意义的评论,没有人回过头来编写Python中的循环,即使在C中也不是这样(我应该再说一遍:不是这样的在c)我想探索写作方式
for (auto i : range(vec, step))
因为新标准提供了使用这种语法的工具. range()函数将是一次性的努力,代码的用户不必担心imlpementation的细节
最佳答案
Range-based for,
for ( range_declaration : range_expression ) loop_statement
只需要一个开始和结束迭代器,对它们执行前缀运算符,如下所示:
{
auto && __range = range_expression ;
for (auto __begin = begin_expr, __end = end_expr;
__begin != __end; ++__begin)
{
range_declaration = *__begin;
loop_statement
}
}
其中begin_expr和end_expr“做正确的事”(详见上面的链接).你可以做的是提供一个代理对象作为range_expression,以便它的迭代器做你想要的.一个主要的例子是Boost’s range adaptors library:
#include <boost/range/adaptor/strided.hpp>
#include <boost/range/adaptor/reversed.hpp>
#include <iostream>
#include <vector>
int main()
{
std::vector<int> input = {1,2,3,4,5,6,7,8,9,10};
for(const auto& element : boost::adaptors::reverse(input))
std::cout << element << '\n';
std::cout << '\n';
for(const auto& element : boost::adaptors::stride(input,2))
std::cout << element << '\n';
}
这非常相似,几乎同样(如果不是更多)强大的Python范围.您可以轻松编写自己的适配器,例如, this question的答案.