JavaScript中按自定义字母顺序排序字符串的指南

const ALPHABETICAL_ORDER = 'ieaoumnqgdbptkhsfvzjxcCwylr';

/**
 * 生成一个基于自定义字母顺序的比较函数。
 * @param {string} order 自定义字母顺序字符串。
 * @returns {function(string, string): number} 比较函数。
 */
const createCustomSortComparator = (order) => {
    // 构建字符到代理字符的映射
    // 从ASCII 33 ('!') 开始，确保生成的字符是可打印且不常用的。
    const charMap = Object.fromEntries(
        Array.from(order, (char, index) => [char, String.fromCharCode(index + 33)])
    );

    /**
     * 将原始字符串转换为代理字符串。
     * @param {string} s 原始字符串。
     * @returns {string} 转换后的代理字符串。
     */
    const convertToProxyString = (s) => {
        return Array.from(s, char => charMap[char] || char).join('');
        // 如果字符不在自定义字母表中，保留原字符。
        // 注意：这种情况下，未映射字符的排序将遵循其原始ASCII/Unicode顺序。
    };

    return (a, b) => {
        const proxyA = convertToProxyString(a);
        const proxyB = convertToProxyString(b);

        // 使用标准的字符串比较
        if (proxyA > proxyB) {
            return 1;
        }
        if (proxyA < proxyB) {
            return -1;
        }
        return 0; // 相等
    };
};

// 示例数据
const data = ['a', 'an', 'be', 'in', 'out', 'from', 'go', 'can', 'CAL', 'cC', 'CC', 'Cc', 'cc'];

console.log("原始数据:", data.join(', '));

// 使用自定义比较器进行排序
data.sort(createCustomSortComparator(ALPHABETICAL_ORDER));

console.log("排序后数据:", data.join(', '));
// 预期输出示例（取决于ALPHABETICAL_ORDER和未映射字符的处理）：
// 原始数据: a, an, be, in, out, from, go, can, CAL, cC, CC, Cc, cc
// 排序后数据: in, a, an, out, go, be, from, can, cc, cC, Cc, CC, CAL

const ALPHABETICAL_ORDER = 'ieaoumnqgdbptkhsfvzjxcCwylr';

const data = ['a', 'an', 'be', 'in', 'out', 'from', 'go', 'can', 'CAL', 'cC', 'CC', 'Cc', 'cc'];

// 构建字符到代理字符的映射，使用大写字母作为代理
const charValuesMap = Object.fromEntries(
    Array.from(ALPHABETICAL_ORDER, (char, index) => [char, String.fromCharCode(index + 65)]) // 从ASCII 65 ('A') 开始
);

console.log("原始数据:", data.join(', '));

// 转换并排序
const sortedData = data
    .map((originalString, originalIndex) => ({
        originalIndex: originalIndex, // 保留原始索引以便恢复
        // 转换字符串：自定义字符映射为 ' 代理字符'，非自定义字符映射为 '原字符 '
        // 这种带空格的策略有助于 localeCompare 正确处理单字符比较
        convertedString: Array.from(originalString, char =>
            char in charValuesMap ? ' ' + charValuesMap[char] : char + ' '
        ).join('')
    }))
    .sort((a, b) => a.convertedString.localeCompare(b.convertedString)) // 使用 localeCompare 排序转换后的字符串
    .map(({ originalIndex }) => data[originalIndex]); // 恢复原始字符串

console.log("排序后数据:", sortedData.join(', '));
// 预期输出示例：
// 原始数据: a, an, be, in, out, from, go, can, CAL, cC, CC, Cc, cc
// 排序后数据: in, a, an, out, go, be, from, can, cc, cC, Cc, CC, CAL