配列から組み合わせを生成するには？

Question

は、3つの配列有する場合考えてみましょう：これらの3つの配列（C++やPython）からのすべての可能な組み合わせを生成する方法

X = {A , B , C}; 
Y = {D , E , F}; 
Z = {G , H , I}; 

を、それが

C1 = {A , D , G}; 
C2 = {A , D , H}; 
... 
C4 = {A, E , G}; 
... 
C10 = {B , D , G}; 
... 
... 

Answer 1

ようなものだと、この

from itertools import product 

x = {'a', 'b', 'c'} 
y = {'d', 'e', 'f'} 
z = {'g', 'h', 'i'} 

for a in product(x, y, z): 
    print(a) 

をお試しください

もしあなたがもっと地球になりたいなら、ネストされたループによって複数のセットからすべての組み合わせを得ることができます。あなたが事前に存在するどのように多くの反復可能オブジェクトわからない場合はPythonで、それはプログラムの実行時に、あなたは、たとえば、product(*args)を実行し、リストにそれらを追加しておくことができ、この

for e1 in x: 
    for e2 in y: 
     for e3 in z: 
      print((e1, e2, e3)) 

ようになる

items = [x, y] 
items.append(z) 
for a in product(*items): 
    print(a) 

Answer 2

STLの内部にアルゴリズムヘッダを使用することができます。next_permutation関数を使用すると、可能なすべての組み合わせを生成できます。注意：1つの順列しか生成されません。ループ内で使用する必要があります。このリンクの機能のドキュメントを見ることができます。 Generating Permutation

Answer 3

「組み合わせ」機能は、回答を見つけるために再帰的に機能します。

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


void combinations(string arr[], int len, int startPosition, string result[]){ 
    if (len == 0){ 
     cout <<"{"; 
     for (int i = 0; i < 2; i++) { 
      cout << result[i] <<", "; 
     } 
     cout << result[2]+ "}" << endl; 
     return; 
    } 

    for (int i = startPosition; i <= 6-len; i++){ 
     result[3 - len] = arr[i]; 
     combinations(arr, len-1, i+1, result); 
    } 
} 

int main(int argc, const char * argv[]) { 

    string arr[] = {"A","B","C","D","E","F"}; 
    string temp[3]; 
    combinations(arr, 3, 0, temp); 

}