std::next_permutation不能直接生成下一个组合，因为它专为全排列设计，而组合需从n个元素选k个且不考虑顺序；正确做法是构造长度为n的0/1向量（前n−k个0、后k个1），再用next_permutation生成字典序下含k个1的二进制串，1的下标即组合元素索引。
为什么 std::next_permutation 不能直接生成“下一个组合”
它根本不是为组合设计的——std::next_permutation 操作的是**全排列**，要求输入是某个序列的所有元素，并按字典序生成下一个**排列**。而“组合”是从 n 个元素中选 k 个（不考虑顺序），比如从 {1,2,3,4} 中选 2 个，{1,3} 和 {3,1} 是同一个组合，但 next_permutation 会把它们当不同排列处理。
直接对一个长度为 k 的向量调用 next_permutation，只会在这 k 个元素内部轮换顺序，无法跳到下一个逻辑上的组合（例如从 {1,4} 到 {2,3}）。
- 组合的本质是“选哪些位置”，对应一个长度为 n 的 0/1 标记数组（如
1010表示选第 0 和第 2 个元素） - 字典序下的“下一个组合”，等价于这个 0/1 数组的下一个字典序、且恰好含 k 个
1的二进制串 -
std::next_permutation对vector<bool></bool>或vector<int></int>调用，确实能生成下一个含 k 个1的字典序二进制排列——这才是正确用法
用 std::next_permutation 生成下一个 k-组合的实操步骤
核心技巧：构造一个长度为 n 的 vector<int></int>，前 n-k 位填 0，后 k 位填 1，然后不断调用 next_permutation。每次结果中 1 的下标就是当前组合的元素索引。
vector<int> selector(n, 0);
for (int i = n - k; i < n; ++i) selector[i] = 1;
do {
vector<int> combo;
for (int i = 0; i < n; ++i) {
if (selector[i]) combo.push_back(i); // 或 data[i]
}
// 使用 combo...
} while (next_permutation(selector.begin(), selector.end()));
- 必须初始化为“最小字典序”的 0/1 序列：
00...011...1（n-k个 0 +k个 1），否则会漏掉开头部分 -
next_permutation返回false当且仅当已到最大字典序（即11...100...0），循环自然终止 - 时间复杂度均摊 O(1) 每次调用，但构造
combo是 O(n)，总复杂度 O(C(n,k) × n) - 不要用
vector<bool></bool>—— 它不是标准容器，begin()/end()迭代器行为异常，next_permutation可能编译失败或行为未定义
手写“下一个组合”算法（不依赖 next_permutation）
原理是模拟二进制进位 + 调整：找到最右边可右移的 1，把它右移一位，然后把所有更右边的 1 “紧凑”堆到最右端。
立即学习“C++免费学习笔记（深入）”；
例如 n=6, k=3，当前组合选了位置 {1,2,4}（0-indexed），对应掩码 011010：
- 从右往左找第一个满足
pos[i] + 1 的位置 i（即这个 <code>1右边还有空位可挪） - 把
pos[i]加 1 - 把
pos[i+1..k-1]重置为{pos[i]+1, pos[i]+2, ..., pos[i]+k-1-i} - 如果找不到这样的 i，说明已是最后一个组合（如
{3,4,5}），返回 false
代码片段（假设 comb 是升序的 vector<int></int>，大小为 k）：
bool next_combination(vector<int>& comb, int n) {
int k = comb.size();
for (int i = k - 1; i >= 0; --i) {
if (comb[i] + k - i < n) { // 可右移：右边至少留够 k-i 个位置
++comb[i];
for (int j = i + 1; j < k; ++j) {
comb[j] = comb[j-1] + 1;
}
return true;
}
}
return false;
}
注意边界：条件是 comb[i] + k - i ，不是 <code>，因为 <code>comb[i] 最大只能取到 n - k + i（保证后面还能放够 k−i 个数）。
容易被忽略的细节和坑
组合的字典序严格取决于所选**下标**的升序元组，而不是原始数据值本身。如果你传入的是排序后的数组并按索引组合，那没问题；但如果原始数据无序，又想按值的字典序生成组合，必须先排序，再用索引生成，最后映射回值。
-
next_permutation要求容器支持随机访问迭代器，list不行；vector<int></int>安全，vector<bool></bool>不安全 - 手写版本里，初始
comb必须是字典序最小组合：即{0,1,2,...,k-1}，否则next_combination可能跳过中间项或提前结束 - 当 k == 0 或 k == n 时，只有一种组合，
next_permutation循环体不会执行（因初始 selector 全 0 或全 1，调用一次就返回 false）；手写版需在调用前特判，或确保初始状态合法 - 性能敏感场景慎用
vector<int></int>存 0/1 掩码（空间 O(n)），k
真正难的不是写对一次，而是记住：组合的字典序锚点永远是下标序列，不是值；而 next_permutation 的输入必须是含 k 个 1 的、字典序递增的二进制排列——错一步，整个序列就断了。
