几个向量的笛卡尔积

Question

类似的问题之前已经被问过，但我无法找到与我的问题完全匹配的问题。

我有4个向量，其中每个都保存200-500个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++中实现这一点的提示都会有所帮助。性能不是一个问题，因为我只需要运行一次算法。 STL中是否有内置的东西？

Answer 1

没有太多的算法的...

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;