JavaScript 通用排序函数设计与实现：优化重复代码模式

本文探讨了如何在javascript中通过设计一个通用排序函数来优化重复的排序逻辑。针对不同属性（如字符串、数字）的数组元素排序场景，文章介绍了一种结合`map`和`sort`的高阶函数方法，有效减少代码冗余，提高可维护性，并提供了详细的实现步骤和示例代码，帮助开发者构建灵活高效的排序解决方案。

1. 重复排序逻辑的挑战

在JavaScript开发中，尤其是在处理包含复杂对象的数组时，根据对象的不同属性进行排序是一个非常常见的需求。例如，在一个待办事项列表中，用户可能希望按标题、截止日期或优先级进行排序。初学者往往会为每个排序字段编写一个独立的排序函数，导致代码中出现大量相似的、重复的逻辑。

考虑以下针对待办事项数组的排序函数示例：

// 原始的按标题排序函数
function sortTitle(array) {
  return array.sort((a, b) => {
    const titleA = a.title.toUpperCase();
    const titleB = b.title.toUpperCase();
    return (titleA > titleB) - (titleA < titleB); // 简化比较
  });
}

// 原始的按日期排序函数
function sortDate(array) {
  return array.sort((a, b) => {
    return (a.duedate > b.duedate) - (a.duedate < b.duedate); // 简化比较
  });
}

// 原始的按优先级排序函数
function sortPrio(array) {
  return array.sort((a, b) => {
    return (a.prio > b.prio) - (a.prio < b.prio); // 简化比较
  });
}

这些函数的核心逻辑都是调用 array.sort() 并提供一个比较器函数，其差异仅在于访问对象属性的方式（a.title、a.duedate、a.prio）以及对字符串进行大小写转换的处理。这种重复的代码模式不仅增加了代码量，降低了可读性，也使得后期维护（例如，修改排序逻辑或添加新字段）变得繁琐且容易出错。

2. 设计通用的高阶排序函数

为了解决上述问题，我们可以设计一个通用的高阶排序函数。这个函数将接受两个参数：待排序的数组和一个“键提取函数”（key extractor function）。“键提取函数”的作用是从数组中的每个复杂对象中提取出用于比较的标量值（例如，字符串、数字），从而将排序的“策略”与排序的“机制”分离。

立即学习“Java免费学习笔记（深入）”；

这种设计思想与计算机科学中的“Schwartzian transform”技术有异曲同工之妙，其核心步骤如下：

1. 映射 (Map)：遍历原始数组，对每个元素应用“键提取函数”，生成一个包含 [键值, 原始元素] 对的中间数组。
2. 排序 (Sort)：根据这些对中的“键值”对中间数组进行排序。
3. 还原 (Map)：从排序后的中间数组中提取出原始元素，形成最终的排序结果。

3. 通用 sortBy 函数的实现

下面是实现通用 sortBy 函数的代码：

/**
 * 通用排序函数，根据指定的键提取函数对数组进行排序。
 * 该函数返回一个新数组，不修改原数组。
 *
 * @param {Array