c++如何求出数组的子集并排序

在C++中，你可以通过递归的方式来生成数组的所有子集，并对这些子集进行排序。这里我们可以使用深度优先搜索（Depth First Search, DFS）算法结合动态规划的思想。以下是一个简单的示例：

#include <iostream>
#include <vector>
#include <algorithm>

std::vector<std::vector<int>> getSubsets(std::vector<int>& arr, int start, std::vector<int>& subset) {
    if (start == arr.size()) {
        subset.push_back(arr);
        return {subset};
    }

    // 包含当前元素的子集
    subset.push_back(arr[start]);
    std::vector<std::vector<int>> subsets1 = getSubsets(arr, start + 1, subset);

    // 不包含当前元素的子集
    subset.pop_back();
    std::vector<std::vector<int>> subsets2 = getSubsets(arr, start + 1, subset);

    // 合并两个子集结果
    return subsets1.insert(subsets1.end(), subsets2.begin(), subsets2.end());
}

// 排序所有子集
void sortAndPrintSubsets(const std::vector<std::vector<int>>& subsets) {
    for (const auto& subset : subsets) {
        std::sort(subset.begin(), subset.end());  // 使用STL中的sort函数排序
        std::cout << "Sorted Subset: ";
        for (int i : subset)
            std::cout << i << " ";
        std::cout << "\n";
    }
}

int main() {
    std::vector<int> arr = {1, 2, 3, 4};
    std::vector<std::vector<int>> all_subsets = getSubsets(arr, 0, {});
    sortAndPrintSubsets(all_subsets);
    return 0;
}

这个程序首先会生成所有可能的子集，然后对每个子集进行排序。注意，这将生成所有可能的子集组合，包括空集和原数组本身。