1

寻找组合涉及同一容器上的两个循环。

the first iterates over elements:
  pick an element
  iterate over the elements on the left
    print the first and the second iterated elements

所以这是一个错误的例子：

vector<int> vec;
for(size_t i=0; i< 10 ; ++i) vec.push_back(i);
for(auto i : vec)
{
  auto j = i.increaseBy(1);
  for(j : vec) cout << i << j << "\n";
}

在这个问题中，我感兴趣的是范围循环的语法是否不仅仅是一种简单的迭代元素的方法。关于 c++11 的文档不多。

4

2 回答 2

7

假设您想要迭代[(v[i], v[j]) | i <- [0..v.size()], j <- [0..i]]（使用带有列表理解语法的伪代码），那么您可以在 Boost.Range 的帮助下执行以下操作：

for(auto i: boost::irange(0, v.size()))
    for(auto j: boost::irange(0, i)) {
        // use v[i] and v[j]
    }

但是，除了示例之外，您的问题的答案是不， range-for 语句并没有太大的魔力。它也是不可扩展的。然而，好消息是还有另一种看待它的方式：range-for 语句可能非常愚蠢，但范围可以随心所欲。

这意味着虽然 range-for 可能只能遍历范围的元素，但该范围不必例如映射到实际的现有容器，这与您似乎期望的相反。例如，这个

namespace A = boost::adaptors;
for(auto&& e: A::strided(v, 2)) foo(e);

调用foo的所有其他元素v。这里的工作是由 完成的strided，而不是 range-for 语句。

即使在 Boost.Range 的帮助下，我也想不出一种简洁的方式来仅在一个范围内表达您的示例。但这并不意味着它是不可能的，而且我过去确实研究过 C++ 中某种形式的列表理解。然而，表达它的工具今天不在这里。

于 2012-09-19T15:07:13.077 回答
5

我猜你所追求的是成对的矢量元素的集合。

这不是基于范围的循环的用途。基于范围的循环用于遍历整个集合，只查看每个元素一次。不要将它们用于其他任何事情。仅仅因为它是一个新的、添加的语言功能并不意味着你必须抛弃你曾经知道的所有其他东西。新功能丰富了语言，他们不会取代它。

以下是获得唯一对的方法：

for (auto it1 = vec.begin(), end = vec.end(); it1 != end; ++it1)
{
     for (auto it2 = std::next(it1); it2 != end; ++it2)
     {
         std::cout << "[" << *it1 << ", " << *it2 << "]\n";
     }
}

如果您还想包含对角线元素 ( it1, it1)，只需将第二个初始化替换为auto it2 = it1。

于 2012-09-19T15:00:00.977 回答