javascript中定义数组的方法(JavaScript中数组sort方法的基本使用与踩坑记录)
javascript中定义数组的方法
JavaScript中数组sort方法的基本使用与踩坑记录前言
在日常的代码开发中,关于数组排序的操作可不少,JavaScript 中可以调用 sort 方法对数组进行快速排序。
今天,就数组的 sort 方法来学习一下,避免日后踩坑的悲惨遭遇。
概念
sort 方法用于对数组的元素进行排序。
语法
arr.sort([compareFunction])
参数解析
compareFunction (可选)
用来指定按某种顺序进行排列的函数。该函数有两个参数:
- firstEl 第一个比较的元素
- secondEl 第二个比较的元素
该函数如果省略,元素按照转换为的字符串的各个字符的Unicode位点进行排序。
返回值
排序后的数组。
请注意,数组已原地排序,并且不进行复制。
sort方法源码
DEFINE_METHOD( GlobalArray.prototype, sort(comparefn) { CHECK_OBJECT_COERCIBLE(this, "Array.prototype.sort"); if (!IS_UNDEFINED(comparefn) && !IS_CALLABLE(comparefn)) { throw %make_type_error(kBadSortComparisonFunction, comparefn); } var array = TO_OBJECT(this); var length = TO_LENGTH(array.length); return InnerArraySort(array, length, comparefn); } );
这一步看出sort方法调用了InnerArraySort方法,参数是数组,数组长度,比较函数。再看看InnerArraySort方法是如何处理的。
坑
犹记得当年第一次使用数组排序的场景:查到有个 sort 方法后,赶紧用起来, 结果……,如下:
const arr = [49, 5, 14, 89, 71, 3, 10]; arr.sort(); // 输出 [10, 14, 3, 49, 5, 71, 89]
看到结果的瞬间,整个人有点方了。
这就有点不讲武德了,说好的排序呢?再三确认我的机器没毛病后,赶紧查文档,看看文档怎么说:
如果没有指明 compareFunction ,那么元素会按照转换为的字符串的逐个字符的Unicode位点进行排序。
这么一解释的话,上面数组的排序可以作一下理解:
首先,将数组里的数字逐个转换为字符串,得到 ['49', '5', '14', '89', '71', '3', '10'] 。
再按照首位的字符的 Unicode 位点来算的话:
- 1 的编码在 3 之前,所以 10 和 14 排在了 3 之前
- 3 的编码在 4 之前,所以 49 排在了 3 的后面
……
如果首位字符的编码相同,则比较第二位字符的编码,比如 10 排在了 14之前(0 和 4 的比较结果)
道理貌似是通了,但是这不是我想要的结果,看来还是得靠比较函数 compareFunction ,我们来看看这个 compareFunction 到底是何方神圣。
用法
基本用例如下:
const arr = [49, 5, 14, 89, 71, 3, 10]; // 一般写法 arr.sort(function (a, b) { return a - b; // 按照升序排列 }); // 箭头函数 arr.sort((a, b) => a - b); // 结果 [3, 5, 10, 14, 49, 71, 89]
以上是按照升序排列的写法,如果要按照降序排列,只需把比较函数中的 return a - b; 改为 return b - a;。
对象数组排序
sort() 方法除了可以用于数字数组和字符数组的排序外,还可用于对象数组的排序:
var items = [ {name: 'Edward', value: 21}, {name: 'Sharpe', value: 37}, {name: 'And', value: 45}, {name: 'The', value: -12}, {name: 'Magnetic'}, {name: 'Zeros', value: 37} ]; // sort by value items.sort(function (a, b) { return (a.value - b.value) }); // sort by name items.sort(function (a, b) { var nameA = a.name.toUpperCase(); // ignore upper and lowercase var nameB = b.name.toUpperCase(); // ignore upper and lowercase if (nameA < nameB) { return -1; } if (nameA > nameB) { return 1; } // names must be equal return 0; });
对非 ASCII 字符排序
当排序非 ASCII 字符的字符串(如包含类似 e, é, è, a, ä 等字符的字符串)。一些非英语语言的字符串需要使用
var items = ['réservé', 'premier', 'cliché', 'communiqué', 'café', 'adieu']; items.sort(function (a, b) { return a.localeCompare(b); }); // items is ['adieu', 'café', 'cliché', 'communiqué', 'premier', 'réservé']
使用映射改善排序
compareFunction 可能需要对元素做多次映射以实现排序,尤其当 compareFunction 较为复杂,且元素较多的时候,某些 compareFunction 可能会导致很高的负载。使用 map 辅助排序将会是一个好主意。基本思想是首先将数组中的每个元素比较的实际值取出来,排序后再将数组恢复。
// 需要被排序的数组 var list = ['Delta', 'alpha', 'CHARLIE', 'bravo']; // 对需要排序的数字和位置的临时存储 var mapped = list.map(function(el, i) { return { index: i, value: el.toLowerCase() }; }) // 按照多个值排序数组 mapped.sort(function(a, b) { return +(a.value > b.value) || +(a.value === b.value) - 1; }); // 根据索引得到排序的结果 var result = mapped.map(function(el){ return list[el.index]; });
总结
到此这篇关于JavaScript中数组sort()方法的基本使用的文章就介绍到这了,更多相关JavaScript数组sort()方法使用内容请搜索开心学习网以前的文章或继续浏览下面的相关文章希望大家以后多多支持开心学习网!
- js如何访问xml
- nodejs启动web服务器(使用NODE.JS创建一个WEBSERVER服务器的步骤)
- js事件冒泡与事件捕获(基于事件冒泡、事件捕获和事件委托详解)
- js数组去重的十种方法(JavaScript常用数组去重实战源码)
- js函数对象
- js的逻辑关系和思路(js Proxy的原理详解)
- ExtJs常用代码片段
- packagejson怎么使用(最全的package.json解析)
- php加密平台(PHP7实现和CryptoJS的AES加密方式互通示例AES-128-ECB加密)
- js竖屏切换程序(js判断移动端横竖屏视口检测实现的几种方法)
- js页面跳转的几种代码
- 使用Console调试js脚本
- h5制作支付功能(基于HTML5+tracking.js实现刷脸支付功能)
- angularjs数据绑定类指令及作用(详解Angular数据绑定及其实现方式)
- js脚本语言原理(实例说明js脚本语言和php脚本语言的区别)
- js闭包可以解决哪些问题(JavaScript中let避免闭包造成问题)
- 小米音乐可绑定QQ音乐, QQ音乐 真的会消失在小米的设备上吗(小米音乐可绑定QQ音乐)
- 小米Watch S1评测 或许能成为小米冲击高端可穿戴设备的里程碑(小米WatchS1评测或许能成为小米冲击高端可穿戴设备的里程碑)
- 手机QQ与小米路由器在一起 明天揭晓,敬请期待(手机QQ与小米路由器在一起)
- 小米音乐与 QQ 音乐合作,便捷迁移会员(小米音乐与QQ音乐合作)
- 小米推出米兔儿童电话手表奥特曼版,799 元,支持微信 QQ(小米推出米兔儿童电话手表奥特曼版)
- 贾怀胤唱《白龙马》 炸场 了 没想到京剧还能这么玩(贾怀胤唱白龙马)
热门推荐
- 阿里云服务器ecs入口(阿里云服务器ECS共享型和计算型有什么区别?)
- C#中app.config配置文件
- 阿里云服务器怎么登录查看代码(如何登陆阿里云服务器,阿里云服务器怎么登陆)
- 淘宝算法推荐逻辑公式(详解淘宝H5 sign加密算法)
- docker的配置与使用(docker之docker-machine用法详解)
- html5图片上下滚动(HTML5 图片悬停放大的实现代码示例)
- apache的日志配置(apache 配置成滚动日志的方法)
- vue表单上传图片数据(vue-cropper插件实现图片截取上传组件封装)
- python 自定义获取文件目录(Python使用os.listdir和os.walk获取文件路径与文件下所有目录的方法)
- DIV+CSS网页布局时常犯的几个错误