枚举vector所有子集最简洁方式是用位运算：对长度n，遍历0到2^n-1，每位二进制对应是否选取第i个元素；常见错误是循环上限写成1<<n而非(1<<n)。
用位运算枚举 std::vector 所有子集最简洁
对长度为 n 的集合，其幂集大小是 2^n，每个子集可唯一对应一个 n 位二进制数：第 i 位为 1 表示选中原集合第 i 个元素。这是最直观、无递归、不依赖额外库的实现方式。
常见错误是循环上限写成 1 （漏掉全 0 或全 1），正确应是 <code>1 （即 <code>0 到 (1）。
- 适用于元素可随机访问的容器（如
std::vector、std::array），不依赖std::set的有序性 - 时间复杂度
O(n * 2^n)，空间仅用于输出，无栈开销 - 若原集合含重复元素且要求去重子集，此法不适用——需先排序 + 回溯剪枝
std::vector<std::vector<int>> subsets(const std::vector<int>& nums) {
int n = nums.size();
std::vector<std::vector<int>> res;
for (int mask = 0; mask < (1 << n); ++mask) {
std::vector<int> subset;
for (int i = 0; i < n; ++i) {
if (mask & (1 << i)) {
subset.push_back(nums[i]);
}
}
res.push_back(subset);
}
return res;
}用 std::next_permutation 生成子集？别这么干
有人试图用 std::next_permutation 配合 0/1 标记数组来枚举子集，逻辑上可行但严重低效：它会遍历所有 n! 种排列，而实际只需 2^n 种组合。当 n = 20 时，2^20 ≈ 1e6，但 20! ≈ 2e18，直接卡死。
-
std::next_permutation适合解决「全排列」或「字典序下一个排列」问题，不是为子集设计的 - 即使你用
std::vector<bool>初始化为前k个true来枚举固定大小子集，仍需对每个k单独调用，代码更冗长且易错 - 标准库没有
std::next_subset—— 别等了，自己写位运算是最稳的
递归回溯法：适合需要剪枝或限制条件的场景
当你要生成「和不超过 target 的子集」或「不含相邻元素的子集」时，递归回溯比纯位运算更自然。核心是每层决定「选 or 不选」当前元素，并传递当前路径。
立即学习“C++免费学习笔记（深入）”；
- 注意参数传递方式：
subset应以引用传入避免反复拷贝；回溯后必须pop_back() - 递归深度最大为
n，栈空间安全（除非n > 数千，此时应改用迭代） - 若原数组已排序且含重复值（如
[1,2,2,3]），需在循环内跳过相同值的连续重复项，否则产生重复子集
void dfs(const std::vector<int>& nums, int start, std::vector<int>& path,
std::vector<std::vector<int>>& res) {
res.push_back(path);
for (int i = start; i < nums.size(); ++i) {
// 可在此加剪枝：if (sum + nums[i] > target) break;
path.push_back(nums[i]);
dfs(nums, i + 1, path, res);
path.pop_back();
}
}性能与边界：n > 25 就该警惕内存和耗时
幂集大小是指数级增长的。n = 25 时已有 33M 个子集，每个子集平均长度约 12.5，光存整数就超 1GB 内存；n = 30 直接到 1B+ 个子集，普通机器几秒内跑不完。
- 不要无脑调用
subsets(large_vector)并试图把结果全存进std::vector—— 改用回调函数逐个处理 - 若只需计数，直接返回
1LL （注意用 <code>long long防溢出） -
std::vector<bool>是特化类型，operator[]返回代理对象，不能取地址；位运算中建议用unsigned int或uint64_t做mask，别用std::vector<bool>模拟
位运算是最贴近本质的解法，但它的“简单”只在 n 较小时成立。真正棘手的从来不是怎么写，而是想清楚——你真的需要全部子集吗？
