C++ 笛卡尔积

最新推荐文章于 2021-05-17 21:42:22 发布

辛潇

最新推荐文章于 2021-05-17 21:42:22 发布

阅读量1.2k

点赞数

分类专栏：常用代码片段

本文链接：https://blog.youkuaiyun.com/x12345xsakura/article/details/106131739

版权

这段代码展示了如何使用C++模板函数计算笛卡尔积。`GetCartesianProduct`函数递归地组合输入向量的元素，生成所有可能的组合，并将结果存储在`res`向量中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//获取笛卡尔积
//[[1,2],[3,4]]->[[1,3],[1,4],[2,3],[2,4]]
template<typename TYPE>
void GetCartesianProduct(vector<vector<TYPE>> &src, vector<vector<TYPE>>&res, int nLyr, vector<TYPE>&tmp)
{
   if (src.empty())
       return;
   if (nLyr < src.size() - 1) {
       for (int i = 0; i < src[nLyr].size(); ++i) {
           vector<TYPE> vTmpData;
           for (int j = 0; j < tmp.size(); j++) {
               vTmpData.push_back(tmp[j]);
           }
           vTmpData.push_back(src[nLyr][i]);
           GetCartesianProduct(src, res, nLyr + 1, vTmpData);
       }
   }
   else if (nLyr == src.size() - 1) {
       for (int j = 0; j < src[nLyr].size(); j++) {
           tmp.push_back(src[nLyr][j]);