如何使用Underscore.js和jQuery按预定义顺序排序整数ID数组？

嘿，刚好之前处理过类似的需求，完全不用逐个循环比较那种低效做法！咱们可以通过构建目标顺序的索引映射表来实现高效排序，不管源数组长度多少、元素顺序如何，都能快速搞定，而且用Underscore.js或者原生JS（结合jQuery）都能轻松实现。

核心思路 #

1. 先给目标顺序数组里的每个元素建立一个「值→索引」的映射表，这样后续查找任意元素在目标顺序中的位置都是**O(1)**的时间复杂度；
2. 用这个映射表作为排序依据，对源数组进行排序，每个元素的排序比较只需要查映射表即可。

这种方法的时间复杂度是O(n + m log m)（n是目标数组长度，m是源数组长度），比逐个循环匹配的O(n*m)高效太多，数组越大优势越明显。

Underscore.js 实现方案 #

Underscore提供了_.object和_.sortBy工具，能快速完成映射构建和排序：

// 定义通用排序函数
function sortIdsByTarget(sourceIds, targetOrder) {
  // 构建目标顺序的索引映射：{ 元素值: 它在目标数组中的位置 }
  const orderMap = _.object(targetOrder, _.range(targetOrder.length));
  
  // 按映射表中的位置排序，源数组中不存在于目标的元素默认放最后
  return _.sortBy(sourceIds, id => orderMap[id] ?? Infinity);
}

// 示例用法
const target = [2,1,5,3,6,7,4];
console.log(sortIdsByTarget([1,2,3,4,5,6,7], target)); // 输出 [2,1,5,3,6,7,4]
console.log(sortIdsByTarget([2,1,4], target)); // 输出 [2,1,4]
console.log(sortIdsByTarget([4,5,2,6], target)); // 输出 [2,5,6,4]

结合jQuery的实现（可用原生JS辅助） #

jQuery本身没有专门的数组排序工具，但可以和原生JS配合实现同样逻辑，不用Underscore也能行：

function sortIdsByTarget(sourceIds, targetOrder) {
  const orderMap = {};
  // 手动构建映射表
  targetOrder.forEach((id, index) => {
    orderMap[id] = index;
  });
  
  // 用原生sort方法排序，比较映射表中的位置
  return sourceIds.sort((a, b) => {
    // 不存在于目标的元素放最后，想放前面就把Infinity改成-1
    const posA = orderMap[a] !== undefined ? orderMap[a] : Infinity;
    const posB = orderMap[b] !== undefined ? orderMap[b] : Infinity;
    return posA - posB;
  });
}

// 同样的示例调用，结果一致

边界情况处理 #

如果源数组中包含目标顺序里没有的元素，上面的代码会把这些元素放到排序结果的最后。要是你想把它们放到最前面，只需要把Infinity换成-1就行。

内容的提问来源于stack exchange，提问作者GBrooksy