如何实现(AxB)×C笛卡尔积？C++代码补全求助

首先明确：数学上的(A×B)×C，每个元素的结构是**((a, b), c)**，其中(a,b)来自A×B，c来自C。对应到C++的容器类型应该是vector<pair<pair<int, int>, int>>，而非你当前定义的vector<pair<int, pair<int, int>>>（后者是C×(A×B)的结构）。

修正后的完整实现代码 #

如果要严格对应(A×B)×C的定义，函数可以修改为：

void defineSetABxC(vector<pair<pair<int, int>, int>> &setABxC, vector<pair<int, int>> &setAxB, vector<int> &_C){
    cout << "(A x B) x C is now calculated" << endl;
    
    // 遍历A×B中的每一个元素
    for(const auto& ab_pair : setAxB) {
        // 遍历C中的每一个元素
        for(int c_val : _C) {
            // 构造((a,b), c)结构的pair
            pair<pair<int, int>, int> new_item;
            new_item.first = ab_pair;
            new_item.second = c_val;
            setABxC.push_back(new_item);
        }
    }
}

如果你坚持使用现有容器类型（C×(A×B)） #

如果不想修改容器类型，仅完善你当前的代码逻辑：

void defineSetABC1(vector<pair<int, pair<int, int>>> &setABxC, vector<pair<int, int>> &setAxB, vector<int> &_C){
    cout << "(A x B) x C is now calculated" << endl;
    
    for(int i=0;i<setAxB.size();i++)
    {
        for(int j=0;j<_C.size();j++)
        {
            pair<int, pair<int, int>> q;
            // 把C的元素作为pair的第一个值
            q.first = _C[j];
            // 把A×B的元素作为pair的第二个值
            q.second = setAxB[i];
            setABxC.push_back(q);
        }
    }
}

关键说明 #

1. 你的原函数中_A和_B参数是多余的，因为setAxB已经是A×B的计算结果，无需重复依赖原集合。
2. 核心逻辑和你实现A×B的思路完全一致：通过双重循环遍历两个目标集合，将对应元素组合成新的pair后加入结果容器。
3. 原代码的问题在于未对pair对象赋值，且push_back()未传入有效参数，只要补全这部分逻辑即可完成实现。

内容的提问来源于stack exchange，提问作者shmoop maggedon