javaScript實現(xiàn)多維數(shù)組、對象數(shù)組排序,其實用的就是原生的sort()方法,用于對數(shù)組的元素進行排序。
sort()方法用于對數(shù)組的元素進行排序。語法如下:
arrayObject.sort(sortby)
返回值為對數(shù)組的引用。請注意,數(shù)組在原數(shù)組上進行排序,不生成副本。
如果調(diào)用該方法時沒有使用參數(shù),將按字母順序?qū)?shù)組中的元素進行排序,說得更精確點,是按照字符編碼的順序進行排序。要實現(xiàn)這一點,首先應(yīng)把數(shù)組的元素都轉(zhuǎn)換成字符串(如有必要),以便進行比較。
如果想按照其他標(biāo)準(zhǔn)進行排序,就需要提供比較函數(shù),該函數(shù)要比較兩個值,然后返回一個用于說明這兩個值的相對順序的數(shù)字。比較函數(shù)應(yīng)該具有兩個參數(shù) a和 b,其返回值如下:
若 a小于 b,在排序后的數(shù)組中 a 應(yīng)該出現(xiàn)在 b之前,則返回一個小于 0 的值。
若 a等于 b,則返回 0。
若 a大于 b,則返回一個大于 0 的值。
?12345678910111213function 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)接受了個排序規(guī)則函數(shù),這個函數(shù)將比較2個數(shù)字的大小。而我們的對象數(shù)組排序,實際上原理也是一樣的。
如果不比較數(shù)字的大小,則可以這樣:
?12var myarray=["Apple", "Banana","Orange"]myarray.sort()
數(shù)組直接調(diào)用sort()后,數(shù)組按字母順序?qū)?shù)組中的元素進行排序,說得更精確點,是按照字符編碼的順序進行排序。
對于對象數(shù)組排序,我們先寫一個構(gòu)造比較函數(shù)的函數(shù):
?123456789101112131415161718192021//by函數(shù)接受一個成員名字符串做為參數(shù)//并返回一個可以用來對包含該成員的對象數(shù)組進行排序的比較函數(shù)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 < typeofb ? -1 : 1; } else { throw ("error"); } }}
要排序的數(shù)組:
?12345varemployees=[]employees[0]={name:"George", age:32, retiredate:"March12, 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:"APRil30, 2020"}
直接調(diào)用函數(shù):
?1employees.sort(by("age"));
到這里,對象數(shù)組排序就算基本實現(xiàn)了。那如何實現(xiàn)多個鍵值排序呢?意思就是先是對age排序,如果age相同,再比較name。
這時,我們可以進一步修改by函數(shù),讓其可以接受第二個參數(shù),當(dāng)主要的鍵值產(chǎn)生一個匹配的時候,另一個compare方法將被調(diào)用以決出高下。
?1234567891011121314151617181920212223//by函數(shù)接受一個成員名字符串和一個可選的次要比較函數(shù)做為參數(shù)//并返回一個可以用來包含該成員的對象數(shù)組進行排序的比較函數(shù)//當(dāng)o[age]和 p[age] 相等時,次要比較函數(shù)被用來決出高下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')));
好了,現(xiàn)在可以放心使用了。如果看不懂,可直接copy這個by函數(shù)到你的應(yīng)用里面,直接調(diào)用即可。
新聞熱點
疑難解答