枚举vector所有子集最简洁方式是用位运算：对长度n，遍历0到2^n-1，每位二进制对应是否选取第i个元素；常见错误是循环上限写成1
用位运算枚举 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<:vector>> subsets(const std::vector<int>& nums) {
int n = nums.size();
std::vector<:vector>> res;
for (int mask = 0; mask subset;
for (int i = 0; i <h3>用 <code>std::next_permutation</code> 生成子集？别这么干</h3>
<p>有人试图用 <code>std::next_permutation</code> 配合 <code>0/1</code> 标记数组来枚举子集，逻辑上可行但严重低效：它会遍历所有 <code>n!</code> 种排列，而实际只需 <code>2^n</code> 种组合。当 <code>n = 20</code> 时，<code>2^20 ≈ 1e6</code>，但 <code>20! ≈ 2e18</code>，直接卡死。</p><div class="aritcle_card flexRow artxards">
<div class="artcardd flexRow">
<a class="aritcle_card_img" rel="nofollow" href="/xiazai/gongju/2823" title="C++14"><img
src="https://img.php.cn/upload/manual/001/431/639/6ac8b33c327c4749.png" alt="C++14" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a>
<div class="aritcle_card_info flexColumn">
<a rel="nofollow" href="/xiazai/gongju/2823" title="C++14" class="overflowclass">C++14</a>
<p class="overflowclass">C++14 对 C++11 的修正与增强版本，适合旧系统维护和较老工具链兼容。</p>
</div>
<a rel="nofollow" href="/xiazai/gongju/2823" title="C++14" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span>
</a>
</div>
</div>
<ul>
<li>
<code>std::next_permutation</code> 适合解决「全排列」或「字典序下一个排列」问题，不是为子集设计的</li>
<li>即使你用 <code>std::vector<bool></bool></code> 初始化为前 <code>k</code> 个 <code>true</code> 来枚举固定大小子集，仍需对每个 <code>k</code> 单独调用，代码更冗长且易错</li>
<li>标准库没有 <code>std::next_subset</code> —— 别等了，自己写位运算是最稳的</li>
</ul>
<h3>递归回溯法：适合需要剪枝或限制条件的场景</h3>
<p>当你要生成「和不超过 <code>target</code> 的子集」或「不含相邻元素的子集」时，递归回溯比纯位运算更自然。核心是每层决定「选 or 不选」当前元素，并传递当前路径。</p>
<ul>
<li>注意参数传递方式：<code>subset</code> 应以引用传入避免反复拷贝；回溯后必须 <code>pop_back()</code>
</li>
<li>递归深度最大为 <code>n</code>，栈空间安全（除非 <code>n > 数千</code>，此时应改用迭代）</li>
<li>若原数组已排序且含重复值（如 <code>[1,2,2,3]</code>），需在循环内跳过相同值的连续重复项，否则产生重复子集</li>
</ul>
<pre class="brush:php;toolbar:false;">void dfs(const std::vector<int>& nums, int start, std::vector<int>& path,
std::vector<:vector>>& res) {
res.push_back(path);
for (int i = start; i target) break;
path.push_back(nums[i]);
dfs(nums, i + 1, path, res);
path.pop_back();
}
}</:vector></int></int>
性能与边界：n > 25 就该警惕内存和耗时
幂集大小是指数级增长的。n = 25 时已有 33M 个子集，每个子集平均长度约 12.5，光存整数就超 1GB 内存；n = 30 直接到 1B+ 个子集，普通机器几秒内跑不完。
- 不要无脑调用
subsets(large_vector)并试图把结果全存进std::vector—— 改用回调函数逐个处理 - 若只需计数，直接返回
1LL （注意用 <code>long long防溢出） -
std::vector<bool></bool>是特化类型，operator[]返回代理对象，不能取地址；位运算中建议用unsigned int或uint64_t做mask，别用std::vector<bool></bool>模拟
位运算是最贴近本质的解法，但它的“简单”只在 n 较小时成立。真正棘手的从来不是怎么写，而是想清楚——你真的需要全部子集吗？
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
