核心思路是用unordered_map预存参考数组元素首次索引，再通过捕获该map的lambda作为比较函数供std::sort使用；遇重复值需改用下标绑定策略；同优先级需保持原序时必须用std::stable_sort；c++20可用std::ranges::sort配合投影简化。
用 std::sort 配合自定义比较函数实现顺序映射
核心思路是：不直接对目标数组排序，而是根据“参考数组”中元素的出现位置，决定目标数组中对应元素的相对顺序。这要求两个数组元素存在一一映射关系（比如都是字符串或整数，且目标数组每个元素在参考数组中都存在）。
常见错误是试图用 std::find 在比较函数里反复查找位置——这会导致 O(n² log n) 时间复杂度，小数据看不出问题，稍大就卡顿。
- 先用
std::unordered_map预处理参考数组：键为元素值，值为首次出现的索引（index_map[value] = i） - 再传入
std::sort的第三个参数：一个捕获该 map 的 lambda，比较时查表而非现场搜索 - 若目标数组含参考数组中不存在的元素，需约定默认排在前面还是后面（比如用
index_map.count(x) ? index_map[x] : INT_MAX）
当参考数组含重复元素时怎么处理
如果参考数组有重复值（如 {'a', 'b', 'a'}），仅存首次索引会丢失顺序信息。此时不能只靠值映射，得改用“下标绑定”策略。
典型做法是把目标数组的每个元素，替换成它在参考数组中“最左匹配位置”的下标；若找不到，给一个极大偏移量确保排末尾。但注意：这个替换本身不是排序，只是生成排序依据。
- 更稳妥的方式是预生成一个
std::vector<:pair t>></:pair>，其中first是该元素在参考数组中的最小下标（或 -1），second是原值 - 然后对这个 pair 向量排序：
std::sort(pairs.begin(), pairs.end())，默认按first升序 - 最后提取
second回填目标数组
用 std::stable_sort 保留相同优先级元素的原始顺序
如果目标数组中有多个元素在参考数组中对应同一位置（比如都映射到索引 2），而你希望它们在结果中保持原来的相对顺序，必须用 std::stable_sort，不能用 std::sort。
std::sort 不保证相等元素的稳定性，而 std::stable_sort 会。虽然前者平均更快，但这里语义不同——“按参考顺序排”隐含了对同优先级元素的原始次序继承。
- 比较函数返回
false当两元素映射到相同索引时，std::sort可能任意交换它们 -
std::stable_sort在比较结果相等时，自动维持输入中的先后关系 - 性能上，
std::stable_sort通常为O(n log² n)，但对几千以内数据差异不大
C++20 起可用 std::ranges::sort 简化写法
如果你用的是 C++20 或更新标准，可以避免手写 lambda 捕获 map，改用投影（projection）参数，代码更紧凑且意图更清晰。
关键点在于：投影函数接收待排序元素，返回用于比较的键值。它会在每次比较前被调用，所以仍需确保投影函数是 O(1) 的（即依赖预建好的 unordered_map）。
- 写法示例：
std::ranges::sort(arr, std::less{}, [&map](const auto& x) { return map.at(x); }); - 注意
map.at(x)会抛异常，生产环境建议先检查存在性，或改用map.count(x) ? map[x] : fallback_value - 投影方式不改变稳定性语义：
std::ranges::sort默认仍是不稳定排序，要稳定得显式调用std::ranges::stable_sort
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
