一、普通數組排序
js中用方法sort()爲數組排序。sort()方法有一個可選參數,是用來確定元素順序的函數。如果這個參數被省略,那麼數組中的元素將按照ASCII字符順序進行排序。如:
var arr = ["a", "b", "A", "B"];
arr.sort();
console.log(arr);//["A", "B", "a", "b"]
因爲字母A、B的ASCII值分別爲65、66,而a、b的值分別爲97、98,所以上面輸出的結果是 ["A", "B", "a", "b"]
。
如果數組元素是數字呢,結果會是怎樣?
var arr = [15, 8, 25, 3];
arr.sort();
console.log(arr);//[15, 25, 3, 8]
結果是 [15, 25, 3, 8]
。其實,sort
方法會調用每個數組項的toString()
方法,得到字符串,然後再對得到的字符串進行排序。雖然數值15比3大,但在進行字符串比較時”15”則排在”3”前面。顯然,這種結果不是我們想要的,這時,sort()
方法的參數就起到了作用,我們把這個參數叫做比較函數。
比較函數接收兩個參數,如果第一個參數應該位於第二個之前則返回一個負數,如果兩個參數相等則返回0,如果第一個參數應該位於第二個之後則返回一個正數。例子:
var arr = [23, 9, 4, 78, 3];
var compare = function (x, y) {//比較函數
if (x < y) {
return -1;
} else if (x > y) {
return 1;
} else {
return 0;
}
}
console.log(arr.sort(compare));
結果爲 [3, 4, 9, 23, 78]
,返回了我們想要的結果。如果要按降序排序,比較函數寫成這樣即可:
var compare = function (x, y) {
if (x < y) {
return 1;
} else if (x > y) {
return -1;
} else {
return 0;
}
}
我們並不能用比較函數比較一個不能轉化爲數字的字符串與數字的順序:
var arr = ["b", 5];
console.log(arr.sort(compare))
結果是 ["b", 5]
。因爲比較函數在比較時,會把先把字符串轉化爲數字,然後再比較,字符串b不能轉化爲數字,所以就不能比較大小。然而,當不用比較函數時,會比較ASCII
值,所以結果是 [5, "b"]
。
二、數組對象排序
如果數組項是對象,我們需要根據數組項的某個屬性對數組進行排序,要怎麼辦呢?其實和前面的比較函數也差不多:
var arr = [{name: "zlw", age: 24}, {name: "wlz", age: 25}];
var compare = function (obj1, obj2) {
var val1 = obj1.name;
var val2 = obj2.name;
if (val1 < val2) {
return -1;
} else if (val1 > val2) {
return 1;
} else {
return 0;
}
}
console.log(arr.sort(compare));
輸出結果爲 [Object { name="wlz", age=25}, Object { name="zlw", age=24}]
,可以看到數組已經按照 name
屬性進行了排序。我們可以對上面的比較函數再改造一下:
var compare = function (prop) {
return function (obj1, obj2) {
var val1 = obj1[prop];
var val2 = obj2[prop];if (val1 < val2) {
return -1;
} else if (val1 > val2) {
return 1;
} else {
return 0;
}
}
}
如果想按照 age
進行排序, arr.sort(compare("age"))
即可。
但是對age屬性進行排序時需要注意了,如果age屬性的值是數字,那麼排序結果會是我們想要的。但很多時候我們從服務器傳回來的數據中,屬性值通常是字符串。現在我把上面的數組改爲:
var arr = [{name: "zlw", age: "24"}, {name: "wlz", age: "5"}];
可以看到,我把 age
屬性由數字改爲了字符串,第二個數組項的 age
值改爲了 “5” 。再次調用 arr.sort(compare("age"))
後,結果爲:
[Object { name="zlw", age="24"}, Object { name="wlz", age="5"}]
我們的期望是5排在24前面,但是結果不是。這是因爲當兩個數字字符串比較大小時,會比較它們的ASCII值大小,比較規則是:從第一個字符開始,順次向後直到出現不同的字符爲止,然後以第一個不同的字符的ASCII值確定大小。所以”24”與”5”比較大小時,先比較”2“與”5”的ASCII值,顯然”2“的ASCII值比”5”小,即確定排序順序。
現在,我們需要對比較函數再做一些修改:
var compare = function (prop) {
return function (obj1, obj2) {
var val1 = obj1[prop];
var val2 = obj2[prop];
if (!isNaN(Number(val1)) && !isNaN(Number(val2))) {
val1 = Number(val1);
val2 = Number(val2);
}
if (val1 < val2) {
return -1;
} else if (val1 > val2) {
return 1;
} else {
return 0;
}
}
}
在比較函數中,先把比較屬性值轉化爲數字 Number(val1)
再通過 !isNaN(Number(val1))
判斷轉化後的值是不是數字(有可能是NaN
),轉化後的值如果是數字,則比較轉換後的值,這樣就可以得到我們想要的結果了, 調用 arr.sort(compare("age"))
得到:
[Object { name="wlz", age="5"}, Object { name="zlw", age="24"}]
可以看到,確實是按正確的方式排序了。
Js數組排序函數sort()介紹
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')));