首頁  >  文章  >  web前端  >  JavaScript中你所不知道的sort方法

JavaScript中你所不知道的sort方法

angryTom
angryTom轉載
2019-11-29 14:13:372832瀏覽

JavaScript中你所不知道的sort方法

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

 【相關課程推薦:JavaScript影片教學】  

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:&#39;tom&#39;,age:18},
    {name:&#39;lucy&#39;,age:24},
    {name:&#39;jhon&#39;,age:17},
];
console.log(users.sort(compareFunc(&#39;age&#39;)));
// 输出结果
[{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, &#39;text/xml&#39;);
var userElements=xmlDoc.getElementsByTagName(&#39;user&#39;));
// 4.userElements类数组对象转换成数组再排序
var userElements=Array.prototype.slice.call(xmlDoc.getElementsByTagName(&#39;user&#39;));
var _userElements=userElements.sort(compareFunction(&#39;age&#39;));
// 5.打印排序后的结果
_userElements.forEach((user)=>{
  console.log(user.innerHTML);
});

列印排序後的結果

可以發現,XML節點已經按照age從小到大排序了。

5、總結

JS陣列的sort方法因為有了傳入比較函數使得排序靈活了許多,還有根據時間,漢字拼音首字母排序等等等,我們只要牢記透過傳入比較函數明確比較兩個物件屬性值,透過比較屬性值來決定物件的排序順序即可。自己也是在工作中遇到問題從而發現解決問題的新思路,以上就簡單總結這麼多了,如有不足,多多指正。

參考資料:

《JavaScript進階教學》

本文來自

js教學 欄目,歡迎學習!  

以上是JavaScript中你所不知道的sort方法的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文轉載於:cnblogs.com。如有侵權,請聯絡admin@php.cn刪除