
本教程旨在解决javascript中存在多个功能相似但仅排序键不同的函数所导致的冗余问题。通过引入一个接受“键函数”的通用排序工具函数,可以实现代码复用,提高可维护性。文章将详细阐述基于schwartzian变换的实现原理,并提供具体示例,展示如何将多个特定排序函数整合为一个高效、灵活的通用解决方案,从而简化代码结构,提升开发效率。
在前端开发中,尤其是在构建交互式数据列表时,经常需要根据不同的属性对数据进行排序。当针对不同的字段(如标题、日期、优先级)编写独立的排序函数时,我们常常会发现这些函数在核心逻辑上高度相似,仅在访问的属性和比较方式上有所差异。这种重复的代码不仅增加了维护成本,也违背了DRY(Don't Repeat Yourself)原则。本教程将介绍一种通用的方法,通过设计一个灵活的排序工具函数,有效解决这一问题。
考虑以下场景,一个待办事项列表(todos 数组)需要根据标题(字符串)、截止日期(数字)和优先级(数字)进行排序。最初的实现可能如下所示:
// 示例数据结构
const todos = [
{ title: 'Learn JavaScript', duedate: 9, prio: 1 },
{ title: 'Build Todo App', duedate: 8, prio: 2 },
{ title: 'Write Blog Post', duedate: 7, prio: 3 },
{ title: 'Review Code', duedate: 6, prio: 2 },
];
// 按标题排序
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);
});
}
// 假设有对应的DOM元素和事件监听
// titleSort.addEventListener("click", () => { sortTitle(todos); cleanTodo(); showTodos(); });
// dateSort.addEventListener("click", () => { sortDate(todos); cleanTodo(); showTodos(); });
// prioSort.addEventListener("click", () => { sortPrio(todos); cleanTodo(); showTodos(); });可以看到,sortTitle、sortDate 和 sortPrio 三个函数的核心逻辑都是调用 array.sort() 并传入一个比较函数。它们之间的唯一区别在于比较函数内部访问了不同的属性 (title, duedate, prio),并且 title 属性还需要进行大小写转换。这种重复性是我们可以优化的目标。
为了消除这种重复,我们可以设计一个通用的排序函数,它不再硬编码具体的排序字段,而是接受一个“键函数”(Key Function)作为参数。这个键函数的作用是从数组的每个元素中提取出一个用于比较的值(即“键”)。
立即学习“Java免费学习笔记(深入)”;
例如,如果我们要按标题排序,键函数可以是 item => item.title.toUpperCase();如果按日期排序,键函数可以是 item => item.duedate。通过将键函数作为参数传入,我们的通用排序函数就可以根据不同的键函数实现各种排序逻辑,而无需修改其内部实现。
一种优雅且高效的实现通用排序的方法是采用 Schwartzian 变换。这种技术最初用于Perl语言,其核心思想是:
这种方法的好处是,如果键的计算(即键函数执行)是一个相对耗时的操作,它只需要在第一步中执行一次,而不是在 sort 方法的比较函数中每次比较时都重复计算。
以下是 sortBy 通用函数的实现:
/**
* 通用排序函数,基于Schwartzian变换
* @param {Array} ary - 待排序的数组
* @param {Function} keyFn - 键函数,用于从数组元素中提取排序键
* @returns {Array} - 排序后的新数组
*/
let sortBy = (ary, keyFn) => ary
.map(item => [keyFn(item), item]) // 步骤1: 映射为 [键, 原始元素] 的元组
.sort((a, b) => (a[0] > b[0]) - (a[0] < b[0])) // 步骤2: 根据键值对元组进行排序
.map(pair => pair[1]); // 步骤3: 从已排序的元组中提取原始元素
/*
关于比较逻辑 `(a[0] > b[0]) - (a[0] < b[0])` 的解释:
- 如果 a[0] > b[0],则 (true) - (false) = 1 - 0 = 1
- 如果 a[0] < b[0],则 (false) - (true) = 0 - 1 = -1
- 如果 a[0] === b[0],则 (false) - (false) = 0 - 0 = 0
这与 Array.prototype.sort() 期望的比较函数返回值 (-1, 0, 1) 完全一致,是一种简洁的写法。
*/现在,我们可以使用这个通用的 sortBy 函数来替代之前所有的特定排序函数:
// 示例数据
let todos = [
{ title: 'Learn JavaScript', duedate: 9, prio: 1 },
{ title: 'Build Todo App', duedate: 8, prio: 2 },
{ title: 'Write Blog Post', duedate: 7, prio: 3 },
{ title: 'Review Code', duedate: 6, prio: 2 },
{ title: 'Debug Application', duedate: 5, prio: 1 },
];
// 1. 按标题(字符串,大小写不敏感)排序
console.log('--- 按标题排序 ---');
const sortedByTitle = sortBy(todos, item => item.title.toUpperCase());
console.log(sortedByTitle);
/*
[
{ title: 'Build Todo App', duedate: 8, prio: 2 },
{ title: 'Debug Application', duedate: 5, prio: 1 },
{ title: 'Learn JavaScript', duedate: 9, prio: 1 },
{ title: 'Review Code', duedate: 6, prio: 2 },
{ title: 'Write Blog Post', duedate: 7, prio: 3 }
]
*/
// 2. 按截止日期(数字)排序
console.log('\n--- 按截止日期排序 ---');
const sortedByDate = sortBy(todos, item => item.duedate);
console.log(sortedByDate);
/*
[
{ title: 'Debug Application', duedate: 5, prio: 1 },
{ title: 'Review Code', duedate: 6, prio: 2 },
{ title: 'Write Blog Post', duedate: 7, prio: 3 },
{ title: 'Build Todo App', duedate: 8, prio: 2 },
{ title: 'Learn JavaScript', duedate: 9, prio: 1 }
]
*/
// 3. 按优先级(数字)排序
console.log('\n--- 按优先级排序 ---');
const sortedByPrio = sortBy(todos, item => item.prio);
console.log(sortedByPrio);
/*
[
{ title: 'Learn JavaScript', duedate: 9, prio: 1 },
{ title: 'Debug Application', duedate: 5, prio: 1 },
{ title: 'Build Todo App', duedate: 8, prio: 2 },
{ title: 'Review Code', duedate: 6, prio: 2 },
{ title: 'Write Blog Post', duedate: 7, prio: 3 }
]
*/
// 与事件监听器集成
// 假设 cleanTodo() 和 showTodos() 是用于更新UI的函数
// titleSort.addEventListener("click", () => {
// todos = sortBy(todos, item => item.title.toUpperCase()); // 更新todos数组
// cleanTodo();
// showTodos();
// });
// dateSort.addEventListener("click", () => {
// todos = sortBy(todos, item => item.duedate);
// cleanTodo();
// showTodos();
// });
// prioSort.addEventListener("click", () => {
// todos = sortBy(todos, item => item.prio);
// cleanTodo();
// showTodos();
// });通过这种方式,我们成功地将三个(或更多)独立的排序函数合并成了一个通用且可重用的 sortBy 函数。
let sortBy = (ary, keyFn, descending = false) => ary
.map(item => [keyFn(item), item])
.sort((a, b) => {
const comparison = (a[0] > b[0]) - (a[0] < b[0]);
return descending ? -comparison : comparison;
})
.map(pair => pair[1]);通过采用基于键函数和Schwartzian变换的通用排序方法,我们能够将多个功能重复的排序函数抽象为一个高度可复用的 sortBy 工具函数。这不仅遵循了DRY原则,减少了代码冗余,还极大地提升了代码的可读性、可维护性和灵活性。在处理动态数据和多种排序需求的场景下,这种模式是构建健壮且高效JavaScript应用程序的强大工具。
以上就是优化JavaScript中重复排序逻辑的通用方法的详细内容,更多请关注php中文网其它相关文章!
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号