创建多个向量的所有可能组合
我想要创建几个向量的组合
vector<int> Vec1;
Vec1.push_back(1);
Vec1.push_back(2);
Vec1.push_back(3);
vector <int> Vec2;
Vec2.push_back(5);
Vec2.push_back(6);
Vec2.push_back(7);
Vec2.push_back(8);
vector <int> Vec3;
Vec3.push_back(11);
Vec3.push_back(12);
Vec3.push_back(13);
vector<vector<int>> xt;
xt.push_back(Vec1);
xt.push_back(Vec2);
xt.push_back(Vec3);结果应该是
1 5 11
1 5 12
..。
3 8 13
对于给定数量的向量，我可以使用nest循环。然而，我正在尝试编写一个函数，比如void printAll(ConstVector&xt)，我确实找到了类似的东西
Howto create combinations of several vectors without hardcoding loops in C++?
但我很难把它转换成int。请给我一些建议。
回答 2
Stack Overflow用户
发布于 2018-01-15 22:47:28
与其使用递归函数(它可以工作，但在实践中可能很笨拙)，我更愿意把它作为一个简单的计数问题来处理。
让我们从一个简单的假设开始:我们每个有3个由10个元素组成的数组。在这种情况下，很明显，我们可以打印出所有的组合，只需计算从0(我们认为是000)到999，并使用每个数字作为下标到适当的子向量。
每个子向量有10个条目，或者在每个子向量中有相同数量的项目，这是没有魔力的。只是碰巧每个数组中有10个条目，每个数组中的索引对应于我们习惯于在基数为10的数字中看到/使用的数字。
当我们处理基数为10的数字时，我们可以使用除以10后的余数来得到我们需要的每一个数字。对于手头的任务，我们可以做大致相同的，除了我们使用除法在一个子数组中的元素数代替。
因此，让我们从计算输入中的组合数开始(目前，我们假设每个子向量都有一个非零大小)：
size_t max = 1;
for (auto const &v : allVecs)
max *= v.size();然后，我们简单地计算从0到max，在除以相应的向量大小之后取余数，并使用它们索引到子向量：
for (size_t i=0; i<max; i++) {
auto temp = i;
for (auto const &vec : allVecs) {
auto index = temp % vec.size();
temp /= vec.size();
std::cout << vec[index] << ' ';
}
std::cout << '\n';
}就目前的情况而言，这有一点可能令人困惑或有问题:它以与您可能期望的顺序相反的方式输出结果。例如，它不显示作为第一个输出的1 5 11，而是显示11 5 1。如果这是不可接受的，有一些简单的方法来纠正这种情况。最简单的方法可能是从简单地反转输入向量开始：
std::reverse(allVecs.begin(), allVecs.end());如果你有任何希望产生组合，永远完成，输入向量将是足够小的，这个O(N)运算对任何事情都没有什么影响。
Stack Overflow用户
发布于 2018-01-15 21:16:33
您可以简单地使用std::to_string()将所建议的算法转换为int。
void printAll(const std::vector<std::vector<int> > &allVecs, size_t vecIndex, std::string strSoFar)
{
if (vecIndex >= allVecs.size())
{
std::cout << strSoFar << std::endl;
return;
}
for (size_t i=0; i<allVecs[vecIndex].size(); i++)
printAll(allVecs, vecIndex+1, strSoFar+std::to_string(allVecs[vecIndex][i]));
}https://stackoverflow.com/questions/48270565
复制相似问题
腾讯云开发者
