2

以前にも同様の質問がありましたが、私の質問と完全に一致するものは見つかりませんでした。

それぞれが 200 ～ 500 の 4 桁の整数を保持する 4 つのベクトルがあります。各ベクトルの正確な要素数はさまざまですが、特定の値に修正できました。これら 4 つのベクトルの要素の可能な組み合わせをすべて見つける必要があります。

例えば：

v1[10, 30] v2[11, 45] v3[63, 56] v4[82, 98]

だから私はこのようなものを得るだろう:

[10、11、63、82]; [30、11、63、82]; [10、45、63、82]; [10, 45, 56, 82] など..

このアルゴリズムの一般的な名前はありますか?オンラインでいくつかの参照を見つけることができますか? それ以外の場合は、C++ でこれを実装するためのヒントが役立ちます。アルゴリズムを実行する必要があるのは 1 回だけなので、パフォーマンスはそれほど問題ではありません。STL には何かが組み込まれていますか?

4

1 に答える 1

12

アルゴリズムはあまり...

for(vector<int>::const_iterator i1 = v1.begin(); i1 != v1.end(); ++i1)
    for(vector<int>::const_iterator i2 = v2.begin(); i2 != v2.end(); ++i2)
        for(vector<int>::const_iterator i3 = v3.begin(); i3 != v3.end(); ++i3)
            for(vector<int>::const_iterator i4 = v4.begin(); i4 != v4.end(); ++i4)
                cout << "[" << *i1 << "," << *i2 << "," << *i3 << "," << *i4 << "]" << endl;
于 2010-03-08T22:27:43.843 に答える