c++ - 打印所有可能的结果 C++？

Question

你好，我想弄清楚如何编写代码，以便它循环并 > 打印所有可能的结果，例如，如果我们从一个数组开始。

string alphabet[2][4] = { {"A","D","G","J"},
                          {"B","E","H","K"}};

现在我需要一组循环来打印出所有不同的可能结果使用应该出现的每个元素是 16 种可能的结果。

示例结果为:

ADGJ
ADGK
ADHJ
ADHK
etc....

Answer 1

您正在寻找组合。

您可以使用递归生成器，例如:

Live On Coliru

#include <string>
#include <iostream>

template<typename F>
void combis(char const* a, char const* b, F f, std::string state = "") {
    if (a && b && *a && *b) {
        combis(a+1, b+1, f, state + *a);
        combis(a+1, b+1, f, state + *b);
    } else
    {
        f(state);
    }
}

int main() {
    combis("ADGJ", "BEHK", [](auto s) { std::cout << "Found: '" << s << "'\n"; });
}

打印

Found: 'ADGJ'
Found: 'ADGK'
Found: 'ADHJ'
Found: 'ADHK'
Found: 'AEGJ'
Found: 'AEGK'
Found: 'AEHJ'
Found: 'AEHK'
Found: 'BDGJ'
Found: 'BDGK'
Found: 'BDHJ'
Found: 'BDHK'
Found: 'BEGJ'
Found: 'BEGK'
Found: 'BEHJ'
Found: 'BEHK'