C++ 实现多个数组的全部数字组合

在C++中，如果你想要生成多个数组的所有可能数字组合，这通常涉及到深度优先搜索（Depth First Search, DFS）或回溯算法，因为这是一个典型的排列或组合问题。这里我将为你提供一种简单的思路：

首先，假设你有一个包含整数的数组列表，例如`std::vector<int> arrays[] = { {1, 2}, {3, 4}, {5} };`，你想获取所有可能的数组元素组合。

你可以创建一个递归函数来处理这个任务：

#include <vector>
#include <iostream>

void permute(std::vector<std::vector<int>>& arr, std::vector<int>& current, int index) {
    if (index == arr.size()) {
        // 当遍历完所有的数组后，打印当前组合
        for (int num : current) {
            std::cout << num << " ";
        }
        std::cout << '\n';
    } else {
        // 遍历当前数组
        for (int i = 0; i <= arr[index].size() - 1; ++i) {
            current.push_back(arr[index][i]); // 添加当前元素到组合
            permute(arr, current, index + 1); // 递归处理下一层
            current.pop_back(); // 回溯：移除添加的元素
        }
    }
}

int main() {
    std::vector<std::vector<int>> arrays = { {1, 2}, {3, 4}, {5} };
    std::vector<int> current;

    permute(arrays, current, 0);
    return 0;
}

运行这段代码会输出所有可能的数组元素组合。注意，这种做法会产生大量的组合，对于较大的数组可能会导致性能问题。