
本教程旨在解决j*ascript中存在多个功能相似但仅排序键不同的函数所导致的冗余问题。通过引入一个接受“键函数”的通用排序工具函数,可以实现代码复用,提高可维护性。文章将详细阐述基于schwartzian变换的实现原理,并提供具体示例,展示如何将多个特定排序函数整合为一个高效、灵活的通用解决方案,从而简化代码结构,提升开发效率。
在前端开发中,尤其是在构建交互式数据列表时,经常需要根据不同的属性对数据进行排序。当针对不同的字段(如标题、日期、优先级)编写独立的排序函数时,我们常常会发现这些函数在核心逻辑上高度相似,仅在访问的属性和比较方式上有所差异。这种重复的代码不仅增加了维护成本,也违背了DRY(Don't Repeat Yourself)原则。本教程将介绍一种通用的方法,通过设计一个灵活的排序工具函数,有效解决这一问题。
考虑以下场景,一个待办事项列表(todos 数组)需要根据标题(字符串)、截止日期(数字)和优先级(数字)进行排序。最初的实现可能如下所示:
// 示例数据结构
const todos = [
{ title: 'Learn J*aScript', 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)作为参数。这个键函数的作用是从数组的每个元素中提取出一个用于比较的值(即“键”)。
例如,如果我们要按标题排序,键函数可以是 item => item.title.toUpperCase();如果按日期排序,键函数可以是 item => item.duedate。通过将键函数作为参数传入,我们的通用排序函数就可以根据不同的键函数实现各种排序逻辑,而无需修改其内部实现。
一种优雅且高效的实现通用排序的方法是采用 Schwartzian 变换。这种技术最初用于Perl语言,其核心思想是:
LALAL.AI
AI人声去除器和声乐提取工具
196
查看详情
这种方法的好处是,如果键的计算(即键函数执行)是一个相对耗时的操作,它只需要在第一步中执行一次,而不是在 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 J*aScript', 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 J*aScript', 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 J*aScript', duedate: 9, prio: 1 }
]
*/
// 3. 按优先级(数字)排序
console.log('\n--- 按优先级排序 ---');
const sortedByPrio = sortBy(todos, item => item.prio);
console.log(sortedByPrio);
/*
[
{ title: 'Learn J*aScript', 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原则,减少了代码冗余,还极大地提升了代码的可读性、可维护性和灵活性。在处理动态数据和多种排序需求的场景下,这种模式是构建健壮且高效J*aScript应用程序的强大工具。
以上就是优化J*aScript中重复排序逻辑的通用方法的详细内容,更多请关注其它相关文章!
# 洛阳首页关键词排名
# 是在
# 截止日期
# 键值
# 遍历
# 源代码
# 服务端
# 山东大学法学院网站建设
# 呼和浩特网站建设推荐
# 有什么
# 汕头seo优化策略
# seo基础帮你火星12服务
# 如何做素材网站推广视频
# 邯郸网站建设地方
# 上海图文推广营销
# 临沂优化型网站
# 许昌营销推广排名系统
# javascript
# 复用
# 我们可以
# 多个
# 代码可读性
# 键值对
# 代码复用
# 区别
# ios
# ai
# 前端开发
# 工具
# app
# 编码
# 前端
# java
相关栏目:
【
Google疑问12 】
【
Facebook疑问10 】
【
优化推广96088 】
【
技术知识133117 】
【
IDC资讯59369 】
【
网络运营7196 】
【
IT资讯61894 】
相关推荐:
TikTok搜索结果不显示怎么办 TikTok搜索刷新与优化方法
德邦快递查询入口登录官网 德邦快递单号查询系统入口
OpenWeatherMap API:通过城市名称获取天气预报数据指南
《下一站江湖2》风神腿获取攻略
招商淘客入门指南
win11怎么设置默认终端为Windows Terminal Win11替代CMD和PowerShell【技巧】
《健康大兴》注册方法介绍
《崩坏:星穹铁道》3.6版本异相仲裁打法及配队推荐
PHP与SQL实践:高效实现数据复制与特定列值修改
《淘票票》添加到苹果钱包教程
Python中对象引用与链表属性赋值的机制解析
猫眼电影app如何设置电影上映提醒_猫眼电影上映提醒设置教程
《三角洲行动》战斗步枪与机枪类改装代码分享
邦丰播放器频道搜索设置
基于键值条件高效映射 Pandas DataFrame 多列数据
电脑开不了机怎么办 电脑无法开机的解决方法
Golang如何实现HTTP请求重试机制_Golang HTTP请求错误处理策略
米侠浏览器插件无法启用怎么办 米侠浏览器扩展兼容性修复
抖音火山版如何进行提现
QQ邮箱PC端登录页面_QQ邮箱网页版登录界面
中通快递官网指定查询 中通快递单号查询平台入口
ExcelSCAN与LAMBDA如何创建自定义移动平均函数_SCAN实现任意窗口期移动平均计算
狙击外星人小游戏在线链接_狙击外星人小游戏网页链接
excel怎么制作考勤表 excel考勤模板与函数公式讲解
怎么恢复删除的电脑文件_数据恢复软件使用教程
精通VS Code多光标编辑以实现闪电般快速的修改
抖音网页版官方链接 抖音网页版官网链接入口
windows server2019显卡驱动怎么安装_winserver2019显卡驱动安装与远程桌面优化
《雅迪智行》用手机开锁方法
J*aScript大数运算_BigInt使用指南
windows10怎么更改下载路径_windows10默认存储位置修改教程
CDR如何复制交互式填充色
Word如何将文字快速转成表格 Word文本转换成表格功能使用技巧【效率】
《跳跳舞蹈》循环播放方法
抖音猜你想搜能说明对方搜过吗
热血江湖归来医师加点攻略
PHP中实现JSON数据数组分页的教程
使用VS Code调试Python代码:从入门到精通
《盗墓笔记手游》技能介绍
豆包AI怎样为教育场景定制答疑逻辑_为教育场景定制豆包AI答疑逻辑方案【方案】
告别繁琐SEO!如何使用SyliusSitemap插件自动化生成网站地图,提升搜索引擎排名
TikTok网页版实时观看入口 TikTok网页版短视频在线浏览
iPhone17Pro如何连接蓝牙耳机_iPhone17Pro蓝牙设备配对与连接方法介绍
如何取消数字签名
Git命令与VS Code UI操作的对应关系解析
智云Q3和Q2有什么升级_智云Q3与Q2手持云台功能与性能对比分析
电脑视频号|直播|如何分享屏幕
研招网官方网站招生平台入口_中国研究生招生信息网官网登录
oppo手机如何通过下拉通知栏截图_oppo手机通知栏快捷截图方法
电脑“无法访问指定设备、路径或文件”怎么办?五种权限设置方法
2025-11-07
运城市盐湖区信雨科技有限公司是一家深耕海外推广领域十年的专业服务商,作为谷歌推广与Facebook广告全球合作伙伴,聚焦外贸企业出海痛点,以数字化营销为核心,提供一站式海外营销解决方案。公司凭借十年行业沉淀与平台官方资源加持,打破传统外贸获客壁垒,助力企业高效开拓全球市场,成为中小企业出海的可靠合作伙伴。