[已解决]求真子集

黎子卿

用二进制位运算方法求一个集合所有的真子集C++代码，加注释，左括号写下面。谢谢。

最佳答案

月排行榜 / 总排行榜

isdkz

2023-11-21 21:18:24

#include <iostream>
#include <vector>
using namespace std;

void generateSubsets(vector<int>& nums) {
    int n = nums.size();
    for (int i = 0; i < (1 << n); i++) { // 使用位运算生成所有可能的子集
        vector<int> subset;
        for (int j = 0; j < n; j++) {
            if (i & (1 << j)) { // 判断第j位是否为1
                subset.push_back(nums[j]); // 将对应位置的元素加入子集
            }
        }
        if (!subset.empty()) {
            // 输出子集
            cout << "{ ";
            for (int k = 0; k < subset.size(); k++) {
                cout << subset[k] << " ";
            }
            cout << "}" << endl;
        }
    }
}

int main() {
    vector<int> nums = {1, 2, 3};
    generateSubsets(nums);
    return 0;
}

这段代码使用了位运算的方法来生成集合的所有真子集。首先，对于集合中的每个元素，可以用二进制位的0和1来表示是否包含该元素。然后，通过遍历所有可能的二进制数，来生成所有的子集。当某一位为1时，表示该位置的元素被包含在子集中。因此，通过这种方法可以生成集合的所有真子集。

跳转到最佳答案楼层

isdkz

#include <iostream>
#include <vector>
using namespace std;

void generateSubsets(vector<int>& nums) {
    int n = nums.size();
    for (int i = 0; i < (1 << n); i++) { // 使用位运算生成所有可能的子集
        vector<int> subset;
        for (int j = 0; j < n; j++) {
            if (i & (1 << j)) { // 判断第j位是否为1
                subset.push_back(nums[j]); // 将对应位置的元素加入子集
            }
        }
        if (!subset.empty()) {
            // 输出子集
            cout << "{ ";
            for (int k = 0; k < subset.size(); k++) {
                cout << subset[k] << " ";
            }
            cout << "}" << endl;
        }
    }
}

int main() {
    vector<int> nums = {1, 2, 3};
    generateSubsets(nums);
    return 0;
}

这段代码使用了位运算的方法来生成集合的所有真子集。首先，对于集合中的每个元素，可以用二进制位的0和1来表示是否包含该元素。然后，通过遍历所有可能的二进制数，来生成所有的子集。当某一位为1时，表示该位置的元素被包含在子集中。因此，通过这种方法可以生成集合的所有真子集。