必须先排序，因为std::next_permutation仅生成字典序下一个排列，起点必须是最小字典序（升序）才能遍历全部；未排序会跳过前置排列，且重复元素下仍能自动去重。

std::next_permutation 为什么必须先排序？

它只生成“字典序下一个”排列，不是从头开始枚举全部。如果输入是 {3,1,2}，调用一次 std::next_permutation 得到的是 {3,2,1}，再调用返回 false —— 因为 {3,2,1} 已是字典序最大，没有“下一个”。想遍历全部 6 种排列，得从最小字典序（即升序）开始。

• 正确起点：std::sort(v.begin(), v.end())
• 错误起点：任意乱序后直接调用，大概率漏掉前面大量排列
• 底层依赖：operator< 或自定义比较函数，所以元素类型必须支持比较

如何完整遍历所有唯一排列（含重复元素）？

当容器中有重复值（如 {1,1,2}），std::next_permutation 仍能正确跳过重复排列，前提是初始状态已排序。它内部按字典序推进，天然去重 —— 不需要 std::set 或额外判重逻辑。

• 输入 {1,1,2}，排序后为 {1,1,2}
• 依次得到：{1,1,2} → {1,2,1} → {2,1,1}，共 3 种（而非 6 种）
• 若未排序（如起始为 {1,2,1}），第一次调用就跳到 {2,1,1}，直接丢失前两个
• 注意：去重仅发生在生成过程中，不改变原容器内容

返回值 false 到底意味着什么？

它只表示“当前排列已是字典序最大”，不是“出错”或“越界”。常见误用是忽略返回值、或在循环中错误地多执行一次。

C++ Code Review Master

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

下载

• 标准写法是 do-while 或 while，且把 next_permutation 放在 while 条件里：

std::sort(v.begin(), v.end());
do {
    // 处理当前排列 v
} while (std::next_permutation(v.begin(), v.end()));

• 用 for 循环容易失控，尤其配合索引时；while 更安全直观
• 返回 false 后，容器恢复为升序（最小排列），可再次用于新一轮遍历

性能和容器类型要注意什么？

时间复杂度平均 O(n)，最坏 O(n)，单次调用很快；但全量遍历仍是 O(n! × n)，只适用于 n ≤ 10 左右。另外，它要求随机访问迭代器。

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

• 支持：std::vector、std::array、原生数组（传指针）
• 不支持：std::list、std::forward_list（无随机访问）
• 不能用于 const 容器，因为会修改元素位置
• 若需保留原始顺序，处理前先拷贝一份

实际用的时候，最容易被忽略的是初始排序这一步——很多人对着文档抄代码，看到“生成下一个排列”就以为能随便起手，结果只拿到尾巴上那几组。