JavaScript實現多維數組、對象數組排序,其實用的就是原生的sort()方法,用於對數組的元素進行排序。
sort() 方法用於對數組的元素進行排序。語法如下:
arrayObject.sort(sortby)
返回值為對數組的引用。請注意,數組在原數組上進行排序,不生成副本。
如果調用該方法時沒有使用參數,將按字母順序對數組中的元素進行排序,說得更精確點,是按照字符編碼的順序進行排序。要實現這一點,首先應把數組的元素都轉換成字符串(如有必要),以便進行比較。
如果想按照其他標准進行排序,就需要提供比較函數,該函數要比較兩個值,然後返回一個用於說明這兩個值的相對順序的數字。比較函數應該具有兩個參數 a 和 b,其返回值如下:
若 a 小於 b,在排序後的數組中 a 應該出現在 b 之前,則返回一個小於 0 的值。
若 a 等於 b,則返回 0。
若 a 大於 b,則返回一個大於 0 的值。
function NumAscSort(a,b) { return a - b; } function NumDescSort(a,b) { return b - a; } var arr = new Array( 3600, 5010, 10100, 801); arr.sort(NumDescSort); alert(arr); arr.sort(NumAscSort); alert(arr);
sort(fun)接受了個排序規則函數,這個函數將比較2個數字的大小。而我們的對象數組排序,實際上原理也是一樣的。
如果不比較數字的大小,則可以這樣:
var myarray=["Apple", "Banana", "Orange"] myarray.sort()
數組直接調用sort()後,數組按字母順序對數組中的元素進行排序,說得更精確點,是按照字符編碼的順序進行排序。
對於對象數組排序,我們先寫一個構造比較函數的函數:
//by函數接受一個成員名字符串做為參數 //並返回一個可以用來對包含該成員的對象數組進行排序的比較函數 var by = function(name){ return function(o, p){ var a, b; if (typeof o === "object" && typeof p === "object" && o && p) { a = o[name]; b = p[name]; if (a === b) { return 0; } if (typeof a === typeof b) { return a < b ? -1 : 1; } return typeof a < typeof b ? -1 : 1; } else { throw ("error"); } } }
要排序的數組:
var employees=[] employees[0]={name:"George", age:32, retiredate:"March 12, 2014"} employees[1]={name:"Edward", age:17, retiredate:"June 2, 2023"} employees[2]={name:"Christine", age:58, retiredate:"December 20, 2036"} employees[3]={name:"Sarah", age:62, retiredate:"April 30, 2020"}
直接調用函數:
employees.sort(by("age"));
到這裡,對象數組排序就算基本實現了。那如何實現多個鍵值排序呢?意思就是先是對age排序,如果age相同,再比較name。
這時,我們可以進一步修改by函數,讓其可以接受第二個參數,當主要的鍵值產生一個匹配的時候,另一個compare方法將被調用以決出高下。
//by函數接受一個成員名字符串和一個可選的次要比較函數做為參數 //並返回一個可以用來包含該成員的對象數組進行排序的比較函數 //當o[age] 和 p[age] 相等時,次要比較函數被用來決出高下 var by = function(name,minor){ return function(o,p){ var a,b; if(o && p && typeof o === 'object' && typeof p ==='object'){ a = o[name]; b = p[name]; if(a === b){ return typeof minor === 'function' ? minor(o,p):0; } if(typeof a === typeof b){ return a < b ? -1:1; } return typeof a < typeof b ? -1 : 1; }else{ thro("error"); } } } employees.sort(by('age',by('name')));
好了,現在可以放心使用了。如果看不懂,可直接copy 這個by函數到你的應用裡面,直接調用即可。