Question

在以下代码中，目的是将foo组合调用vector<Grid> gr的每个元素。是否有内置的STL功能，如果没有，对大型容器执行此操作的最佳方法是什么？请注意，由于grid[0]也会影响grid[1]，因此grid[1]不应在grid[0]上调用该函数。所以，没有排列，只有组合。顺便说一句，this post没有回答我的问题。

#include <iostream>
#include <vector>
using namespace std;

struct Grid
{
    void foo (Grid& g) {}
};

int main()
{
    vector<Grid> gr(3);
    gr[0].foo (gr[1]);
    gr[0].foo (gr[2]);
    gr[1].foo (gr[2]);
    return 0;
}

Answer 1

这对于嵌套循环来说并不难，因为您只使用两个组合。话虽这么说，我最喜欢的库是这里记录的组合库：

http://howardhinnant.github.io/combinations.html

包含完整（和免费）的源代码。下面我展示了两种方式：

使用组合库。
编写自己的嵌套循环。

#include <iostream>
#include <vector>
#include "../combinations/combinations"

struct Grid
{
    int id_;

    Grid (int id) : id_(id) {}
    void foo (Grid& g)
    {
        std::cout << "Doing " << id_ << " and " << g.id_ << '\n';
    }
};

int main()
{
    std::vector<Grid> gr{0, 1, 2, 3};
    for_each_combination(gr.begin(), gr.begin()+2, gr.end(),
        [](std::vector<Grid>::iterator first, std::vector<Grid>::iterator last)
        {
            first->foo(*std::prev(last));
            return false;
        }
    );
    std::cout << '\n';
    for (unsigned i = 0; i < gr.size()-1; ++i)
        for (unsigned j = i+1; j < gr.size(); ++j)
            gr[i].foo(gr[j]);
}

输出：

Doing 0 and 1
Doing 0 and 2
Doing 0 and 3
Doing 1 and 2
Doing 1 and 3
Doing 2 and 3

Doing 0 and 1
Doing 0 and 2
Doing 0 and 3
Doing 1 and 2
Doing 1 and 3
Doing 2 and 3

没有组合库的解决方案对于这种情况实际上更简单（一次取2个N个事物的组合）。但是，随着一次采取的项目数量增加，或者如果这是运行时间信息，那么组合库真的开始获得它的保留。

Answer 2

看起来你可以在这里使用一个嵌套循环，每次调用foo时都有一个整数（）

与std :: vector的元素组合

2 个答案: