??在平時的業務開發中，陣列(Array) 是我們經常用到的資料型別，那么對陣列的排序也很常見，除去使用回圈遍歷陣列的方法來排列資料，使用JS陣列中原生的方法 sort 來排列（沒錯，比較崇尚JS原生的力量），
面試題-如何判斷一個物件是不是陣列型別原文鏈接
1、舉個栗子
??陣列中能夠直接用來排序的方法有：reverse() 和 sort(),由于 reverse()方法不夠靈活，才有了sort()方法，在默認情況下，sort()方法按升序排列陣列，
var arr=[1,3,5,9,4];
console.log(arr.sort());
// 輸出: [1, 3, 4, 5, 9]
這時發現資料按照從小到大排列，沒問題；于是再把陣列改成：var arr=[101,1,3,5,9,4,11];，再呼叫sort()方法列印排序結果，
var arr=[101,1,3,5,9,4,11];
console.log(arr.sort());
// 輸出: [1, 101, 11, 3, 4, 5, 9]
這個時候發現陣列101,11都排在3前面，是因為 sort() 方法會呼叫陣列的toString()轉型方法，然后比較得到的字串，確定如何排序，即使陣列中的每一項都是數值，sort()方法比較的也是字串，
那么字串又是怎么排序的呢，是根據字串的unicode編碼從小到大排序的，下面我們嘗試列印出陣列每一項的unicode編碼看一下，
...
// 轉碼方法
function getUnicode (charCode) {
return charCode.charCodeAt(0).toString(16);
}
// 列印轉碼
arr.forEach((n)=>{
console.log(getUnicode(String(n)))
});
// 輸出: 31 31 31 33 34 35 39
驚奇地發現，1,101,11的字串unicode編碼都是31
2、傳入比較函式以指定順序
??以上發現sort()方法不是按照我們想要的順序排序的，那么，怎么解決呢，sort()方法可以接收一個比較函式作為引數，以便指定哪個值位于哪個值前面，
比較函式(compare)接收兩個引數，如果第一個引數位于第二個之前則回傳一個負數，如果兩個引數相等則回傳0，如果第一個引數位于第二個之后則回傳一個整數，
function compare(value1,value2){
if (value1 < value2){
return -1;
} else if (value1 > value2){
return 1;
} else{
return 0;
}
}
我們把比較函式傳遞給sort()方法，在對arr陣列進行排列，列印結果如下：
var arr=[101,1,3,5,9,4,11];
console.log(arr.sort(compare));
// 輸出: [1, 3, 4, 5, 9, 11, 101];
可以發現排序從小到大沒有什么問題，
3、物件陣列的排序
??sort() 方法通過傳入一個比較函式來排序數字陣列，但是在開發中，我們會對一個物件陣列的某個屬性進行排序，例如id，年齡等等，那么怎么解決呢？
要解決這個問題：我們可以定義一個函式，讓它接收一個屬性名，然后根據這個屬性名來創建一個比較函式并作為回傳值回傳來（JS中函式可以作為值來使用，不僅可以像傳遞引數一樣把一個函式傳遞給另一個函式，也可以將一個函式作為另一個函式的結果回傳，函式作為JS中的第一等公民不是沒有原因的，確實很靈活，），代碼如下，
function compareFunc(prop){
return function (obj1,obj2){
var value1=obj1[prop];
var value2=obj2[prop];
if (value1 < value2){
return -1;
} else if (value1 > value2){
return 1;
} else{
return 0;
}
}
}
定義一個陣列users，呼叫sort()方法傳入compareFunc(prop)列印輸出結果：
var users=[
{name:'tom',age:18},
{name:'lucy',age:24},
{name:'jhon',age:17},
];
console.log(users.sort(compareFunc('age')));
// 輸出結果
[{name: "jhon", age: 17},
{name: "tom", age: 18},
{name: "lucy", age: 24}]
在默認情況下，呼叫sort()方法不傳入比較函式時，sort()方法會呼叫每個物件的toString()方法來確定他們的次序，當我們呼叫compareFunc('age')方法創建一個比較函式，排序是按照物件的age屬性排序的，
4、XML節點的排序
??盡管現在很多后臺回傳資料就是JSON格式的，很輕量又方便決議，但是之前有個專案因為后臺回傳的都是XML字串，前端拿到資料后還得進行序列化，有些需要排序，之前的排序都是把XML轉換成陣列物件進行排序的，這樣做沒有什么問題，只不過感覺代碼寫的很冗余麻煩，后來就突發奇想，xml獲取得到也是類陣列物件，把類陣列物件轉換成陣列不就可以直接排序了么，
// 1.模擬后端回傳的XML字串
var str=`
<root>
<user>
<name>tom</name>
<age>18</age>
</user>
<user>
<name>lucy</name>
<age>24</age>
</user>
<user>
<name>jhon</name>
<age>17</age>
</user>
<root>
`
// 2.定義比較函式
function compareFunction(prop){
return function (a, b) {
var value1= a.getElementsByTagName(prop)[0].textContent;
var value2= b.getElementsByTagName(prop)[0].textContent;
if (value1 < value2){
return -1;
} else if (value1 > value2){
return 1;
} else{
return 0;
}
}
}
// 3.xml字串轉換成xml物件
var domParser = new DOMParser();
var xmlDoc = domParser.parseFromString(str, 'text/xml');
var userElements=xmlDoc.getElementsByTagName('user'));
// 4.userElements類陣列物件轉換成陣列再排序
var userElements=Array.prototype.slice.call(xmlDoc.getElementsByTagName('user'));
var _userElements=userElements.sort(compareFunction('age'));
// 5.列印排序后的結果
_userElements.forEach((user)=>{
console.log(user.innerHTML);
});
列印排序后的結果
可以發現，XML節點已經按照age從小到大排序了，
5、總結
??JS陣列的sort方法因為有了傳入比較函式使得排序靈活了許多，還有根據時間，漢字拼音首字母排序等等，我們只要牢記通過傳入比較函式明確比較兩個物件屬性值，通過比較屬性值來決定物件的排序順序即可，自己也是在作業中遇到問題從而發現解決問題的新思路，以上就簡單總結這么多了，如有不足，多多指正，
參考資料：
《JavaScript高級教程》
轉載請註明出處，本文鏈接：https://www.uj5u.com/qiye/168607.html
標籤：JavaScript