康托展开需用long long防溢出，n>20时须高精度；逆康托要动态维护候选集并更新k；stl无现成函数；vector有代理对象陷阱，应改用vector或bitset。
康托展开函数怎么写才不越界
康托展开本质是把一个排列映射成它在全排列字典序中的下标（从 0 开始），核心是计算“当前位后面比它小的未用数字个数 × 阶乘”。常见错误是 factorial 溢出或数组索引越界——尤其当排列长度 > 12 时，13! 就已超 int 范围。
实操建议：
- 用
long long存阶乘和结果，但注意：C++ 标准库无内置大整数，超过20!（≈2.4e18）仍会溢出，此时需手写高精度或改用__int128（GCC 支持） - 判断“后面比它小的未用数字”时，别直接遍历原数组并用
used[i]标记；更稳的方式是维护一个有序集合（如std::set或树状数组），但小规模（n ≤ 12）直接暴力扫更直观、不易错 - 输入排列通常给的是 1～n 的排列，但代码里统一按 0-based 处理更安全，避免
a[i] - 1错写成a[i]
逆康托展开怎么还原排列
逆康托是康托的反向操作：给定序号 k（0-based），还原出第 k 个排列。关键在于“逐位确定”，每步用 k / factorial[n-i-1] 算出当前位该选剩余数字中第几个（0-based）。
常见错误现象：k 没及时减去已跳过的块数，导致后续位全乱；或剩余数字列表没动态删除已选元素。
立即学习“C++免费学习笔记（深入）”；
实操建议：
- 初始化一个含
1到n的vector<int> candidates</int>，每次选完就erase对应位置，别用标记数组模拟——容易下标错位 -
factorial数组要预计算到n-1（不是n），因为第一位权重是(n-1)! - 注意边界：若
k == 0，直接按 candidates 顺序输出；若k >= n!，应视为非法输入（可加断言）
STL 中有没有现成替代方案
C++ 标准库没有康托展开相关函数，std::next_permutation 和 std::prev_permutation 是线性时间枚举，无法 O(1) 查序号或 O(n) 定位第 k 个排列。
使用场景对比：
- 只查几次序号？写个简单康托函数比调
next_permutation循环计数快得多（O(n²) vs O(k·n)） - 需要频繁随机访问第 k 个排列？必须用逆康托，不能靠
std::nth_element——它不保序，且不处理排列生成 - 想省事用 Boost？Boost.Iterator 有
permutation_iterator，但不提供序号映射接口，仍是白搭
为什么用 vector 做 used 标记会出问题
vector<bool></bool> 是特化模板，内部位压缩，operator[] 返回代理对象而非引用，导致 used[a[i]] = true 这类赋值行为不可靠，尤其在复杂表达式中可能静默失败。
实操建议：
- 一律换用
vector<char></char>或vector<int></int>存used，空间开销可忽略，语义清晰 - 如果坚持用 bitset，确保大小编译期已知（如
bitset），且用.set()/.test()显式调用 - 调试时加一句
assert(!used[x]);能早发现重复标记逻辑漏洞
康托展开本身不难，真正卡住人的永远是阶乘溢出、下标偏移、以及 vector<bool></bool> 这种看似省空间实则埋雷的设计。
