你真的會用JavaScript中的sort方法嗎

  在平時的業務開發中，數組(Array) 是咱們常常用到的數據類型，那麼對數組的排序也很常見，除去使用循環遍歷數組的方法來排列數據，使用JS數組中原生的方法 sort 來排列（沒錯，比較崇尚JS原生的力量）。

面試題-如何判斷一個對象是否是數組類型原文連接

一、舉個栗子

  數組中可以直接用來排序的方法有：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

二、傳入比較函數以指定順序

  以上發現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];
複製代碼

能夠發現排序從小到大沒有什麼問題。

三、對象數組的排序

  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屬性排序的。

四、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從小到大排序了。

五、總結

  JS數組的sort方法由於有了傳入比較函數使得排序靈活了許多，還有根據時間，漢字拼音首字母排序等等，咱們只要牢記經過傳入比較函數明確比較兩個對象屬性值，經過比較屬性值來決定對象的排序順序便可。本身也是在工做中遇到問題從而發現解決問題的新思路，以上就簡單總結這麼多了，若有不足，多多指正。

---

參考資料： 《JavaScript高級教程》