高效自定义字符串顺序数组排序
本文介绍如何根据自定义字符串顺序高效排序数组。例如,将数组['P', 'L', 'O', 'C'] 排序为 ['L', 'P', 'C', 'O'],这需要自定义排序规则,而非简单的字母顺序排序。
JavaScript 内置的 sort 方法无法直接实现此功能,因为它默认按 Unicode 编码排序。我们需要提供自定义比较函数。
高效的解决方案是使用对象映射每个字符到其自定义排序序号。代码如下:
const orderMap = { L: 1, P: 2, C: 3, O: 4 };
const arr = ['P', 'L', 'O', 'C'];
const sortedArr = arr.sort((a, b) => orderMap[a] - orderMap[b]);
代码首先定义一个对象 orderMap,将每个字符映射到其自定义排序序号。sort 方法结合自定义比较函数 (a, b) => orderMap[a] - orderMap[b],通过比较 orderMap[a] 和 orderMap[b] 的值确定 a 和 b 的相对顺序。结果为负数则 a 在前,正数则 b 在前,0 则顺序不变。此方法避免了复杂的循环比较,效率更高。











