JavaScript 通用排序函数的实现与优化

在 javascript 中，当需要对同一数据结构根据不同属性进行排序时，常会遇到编写多个相似排序函数的重复问题。本文将介绍如何通过封装一个通用的 `sortby` 函数来解决此问题，该函数接受一个数组和一个用于提取排序键的函数，从而实现代码复用，提高排序逻辑的灵活性和可维护性。

在构建交互式Web应用，例如待办事项列表（Todo List）时，数据排序是一个常见需求。开发者往往需要根据不同的数据属性（如任务标题、截止日期、优先级等）对列表进行排序。一个常见的初级实践是为每个排序维度编写一个独立的排序函数。例如，一个函数用于按标题排序，另一个用于按日期排序，还有一个用于按优先级排序。尽管这些函数能实现各自的排序目的，但它们的核心逻辑往往高度相似，导致代码重复冗余，降低了代码的可维护性和扩展性。

重复排序函数的问题示例

考虑以下针对 todos 数组的三个排序函数，它们分别按标题、截止日期和优先级进行升序排序：

// 原始的按标题排序函数
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() 结构和比较逻辑高度相似。唯一的区别在于访问的属性和对属性值的预处理（例如 toUpperCase()）。这种模式表明存在优化的空间。

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

通用 sortBy 函数的实现

为了解决上述代码重复问题，我们可以设计一个通用的 sortBy 函数。这个函数将接收两个参数：要排序的数组和用于从数组元素中提取排序键的“键函数”（key function）。这种模式在函数式编程中非常常见，类似于 Schwartzian 变换，其核心思想是在排序前将复杂对象转换为包含排序键的临时结构，排序后再还原。

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