如何在JavaScript中实现自定义字母顺序排序

本文旨在指导读者如何在JavaScript中根据预定义的非标准字母表顺序对字符串进行高效排序。我们将深入探讨两种核心策略：首先，通过将自定义字母表中的字符映射到可排序的Unicode字符，然后进行标准字符串比较；其次，利用更精细的字符映射结合localeCompare，以处理包含非自定义字符的复杂场景。文章将提供详细的代码示例、实现考量和注意事项，帮助读者掌握自定义排序的技巧。

为什么需要自定义排序？

在JavaScript中，默认的字符串排序（例如使用Array.prototype.sort()配合localeCompare()）通常遵循Unicode字符集的标准顺序。然而，在特定应用场景，如处理自定义语言、编码或游戏内的特定词汇时，我们可能需要一个完全不同的字母顺序。例如，在一个虚构语言中，字符 ‘i’ 可能排在 ‘a’ 之前，或者某些字符组合被视为单个排序单元。此时，标准的排序算法便无法满足需求，我们需要设计一种能够识别并应用自定义字母表的排序逻辑。

方法一：字符替换与直接比较

这种方法的核心思想是，将待排序字符串中的每个字符，根据自定义字母表的顺序，替换为另一个在标准Unicode排序中能够反映其新顺序的字符。这样，当我们对替换后的字符串进行标准比较时，实际上就实现了自定义排序。

实现原理

1. 定义自定义字母表: 明确所有字符及其期望的排序顺序。
2. 创建映射: 将自定义字母表中的每个字符映射到一个唯一的、且其Unicode编码值能反映其新顺序的字符。例如，如果 ‘i’ 是自定义字母表中的第一个字符，我们可以将其映射到Unicode编码值最小的某个可打印字符（如ASCII的!或A）。
3. 转换字符串: 遍历待排序的字符串，将其中属于自定义字母表的字符替换为映射后的字符。不属于自定义字母表的字符可以保留原样或根据需求进行特殊处理。
4. 标准比较: 对转换后的字符串进行标准的字符串比较。

示例代码

const ALPHABETICAL_ORDER = 'ieaoumnqgdbptkhsfvzjxcCwylr';
/**
* 根据自定义字母表生成一个比较函数
* @param {string} order 自定义字母表字符串
* @returns {function(string, string): number} 比较函数
*/
const createCustomSorter = (order) => {
// 创建字符到其“排序值”的映射
// 使用 String.fromCharCode(index + 33) 可以生成从 '!' 开始的可打印ASCII字符。
// 这种方式确保了映射字符在标准Unicode排序中是连续且唯一的，
// 并且通常不会与待排序字符串中的常见字符冲突。
const charMap = Object.fromEntries(
Array.from(order, (char, index) => [char, String.fromCharCode(index + 33)])
);
/**
* 将原始字符串转换为可用于排序的“伪字符串”
* @param {string} originalString 原始字符串
* @returns {string} 转换后的字符串
*/
const convertToSortableString = (originalString) => {
// 对于自定义字母表中的字符，使用映射值；
// 对于未定义的字符，保留其原样。
// 未定义字符将根据其原始Unicode值进行排序。
return Array.from(originalString, (char) => charMap[char] || char).join('');
};
return (a, b) => {
const convertedA = convertToSortableString(a);
const convertedB = convertToSortableString(b);
// 使用标准的字符串比较
// 等价于 convertedA.localeCompare(convertedB)
if (convertedA < convertedB) {
return -1;
}
if (convertedA >