1.
JavaScript实现多维数组、对象数组排序,其实用的就是原生的sort()方法,用于对数组的元素进行排序。
sort() 方法用于对数组的元素进行排序。语法如下:
1 |
arrayObject.sort(sortby) |
返回值为对数组的引用。请注意,数组在原数组上进行排序,不生成副本。
如果调用该方法时没有使用参数,将按字母顺序对数组中的元素进行排序,说得更精确点,是按照字符编码的顺序进行排序。要实现这一点,首先应把数组的元素都转换成字符串(如有必要),以便进行比较。
如果想按照其他标准进行排序,就需要提供比较函数,该函数要比较两个值,然后返回一个用于说明这两个值的相对顺序的数字。比较函数应该具有两个参数 a 和 b,其返回值如下:
- 若 a 小于 b,在排序后的数组中 a 应该出现在 b 之前,则返回一个小于 0 的值。
- 若 a 等于 b,则返回 0。
- 若 a 大于 b,则返回一个大于 0 的值。
01 |
function NumAscSort(a,b) |
06 |
function NumDescSort(a,b) |
11 |
var arr = new Array( 3600, 5010, 10100, 801); |
12 |
arr.sort(NumDescSort); |
sort(fun)接受了个排序规则函数,这个函数将比较2个数字的大小。而我们的对象数组排序,实际上原理也是一样的。
如果不比较数字的大小,则可以这样:
1 |
var myarray=[ "Apple" , "Banana" , "Orange" ] |
数组直接调用sort()后,数组按字母顺序对数组中的元素进行排序,说得更精确点,是按照字符编码的顺序进行排序。
对于对象数组排序,我们先写一个构造比较函数的函数:
03 |
var by = function (name){ |
04 |
return function (o, p){ |
06 |
if ( typeof o === "object" && typeof p === "object" && o && p) { |
12 |
if ( typeof a === typeof b) { |
13 |
return a < b ? -1 : 1; |
15 |
return typeof a < typeof b ? -1 : 1; |
要排序的数组:
2 |
employees[0]={name: "George" , age:32, retiredate: "March 12, 2014" } |
3 |
employees[1]={name: "Edward" , age:17, retiredate: "June 2, 2023" } |
4 |
employees[2]={name: "Christine" , age:58, retiredate: "December 20, 2036" } |
5 |
employees[3]={name: "Sarah" , age:62, retiredate: "April 30, 2020" } |
直接调用函数:
1 |
employees.sort(by( "age" )); |
到这里,对象数组排序就算基本实现了。那如何实现多个键值排序呢?意思就是先是对age排序,如果age相同,再比较name。
这时,我们可以进一步修改by函数,让其可以接受第二个参数,当主要的键值产生一个匹配的时候,另一个compare方法将被调用以决出高下。
04 |
var by = function (name,minor){ |
07 |
if (o && p && typeof o === 'object' && typeof p === 'object' ){ |
11 |
return typeof minor === 'function' ? minor(o,p):0; |
13 |
if ( typeof a === typeof b){ |
16 |
return typeof a < typeof b ? -1 : 1; |
23 |
employees.sort(by( 'age' ,by( 'name' ))); |
好了,现在可以放心使用了。如果看不懂,可直接copy 这个by函数到你的应用里面,直接调用即可。