因为含n个元素的集合幂集大小为2ⁿ，而整数0到2ⁿ−1的二进制表示恰好一一对应所有子集选择状态，每位表示对应元素“选/不选”，故位运算可直接枚举全部组合。

为什么用位运算生成幂集最直接

因为一个含 n 个元素的集合，其幂集大小是 2^n，而整数 0 到 (1 的二进制表示，天然对应所有子集：每一位代表对应元素是否被选中。

核心循环怎么写（以 vector 为例）

假设原集合存于 vec，长度为 n，则遍历 i 从 0 到 (1 ，对每个 <code>i 检查其二进制位：

• i & (1 为真 → 第 <code>j 位是 1 → 把 vec[j] 加入当前子集
• 注意：1 是左移操作，不是乘法；<code>n 超过 30 时，int 可能溢出，建议用 long long 或 size_t 存储 i
• 不要用 pow(2, n) 计算上界——浮点不精确，且慢

常见错误：位序与索引反了

有人把最低位（bit 0）对应最后一个元素，导致子集顺序混乱或漏项。必须保持一致：通常让 bit j 对应 vec[j]，即低位对应索引小的元素。

例如 vec = {a, b, c}，i = 5（二进制 101）应生成 {a, c}，不是 {c, a} 或 {b, c}。

C++ Code Review Master

组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。

下载

立即学习“C++免费学习笔记（深入）”；

验证方法：打印 i 和对应子集，检查前几个值（0→{}, 1→{a}, 2→{b}, 3→{a,b}）是否符合预期。

性能和边界要注意什么

位运算是 O(1) 操作，整体时间复杂度 O(n × 2ⁿ)，这是幂集本身的下限，无法优化；但实际瓶颈常在内存分配——每生成一个子集就 push_back 一个 vector，会触发多次堆分配。

• 若只需遍历不保存，直接在循环体内处理子集，避免构造 vector
• n > 20 时，2^n 已超百万，别轻易调用 std::vector<:vector>></:vector> 全存下来
• 空集对应 i == 0，别在循环外单独加——它自然会被包含

真正容易被忽略的是：当集合有重复元素时，位运算生成的是“基于位置”的子集，不是“基于值”的去重幂集——那是另一个问题，得配合 std::set 或排序+跳过重复掩码来处理。