JavaScript 中陣列 sort() 方法的基本使用

隱逸王發表於2021-06-08
JavaScript陣列

cocktails-3252160_1920

在日常的程式碼開發中，關於陣列排序的操作可不少，JavaScript 中可以呼叫 sort 方法對陣列進行快速排序。

今天，就陣列的 sort 方法來學習一下，避免日後踩坑的悲慘遭遇。

概念

sort 方法用於對陣列的元素進行排序。

語法

arr.sort([compareFunction])

引數解析

compareFunction (可選)

用來指定按某種順序進行排列的函式。該函式有兩個引數：

  • firstEl 第一個比較的元素
  • secondEl 第二個比較的元素

該函式如果省略，元素按照轉換為的字串的各個字元的Unicode位點進行排序。

返回值

排序後的陣列。

請注意，陣列已原地排序，並且不進行復制。

坑

猶記得當年第一次使用陣列排序的場景：查到有個 sort 方法後，趕緊用起來， 結果……，如下：

const arr = [49, 5, 14, 89, 71, 3, 10];
arr.sort();
// 輸出  [10, 14, 3, 49, 5, 71, 89]

看到結果的瞬間，整個人有點方了。

檢視源影像

這就有點不講武德了，說好的排序呢？再三確認我的機器沒毛病後，趕緊查文件，看看文件怎麼說：

如果沒有指明 compareFunction ，那麼元素會按照轉換為的字串的逐個字元的Unicode位點進行排序。

這麼一解釋的話，上面陣列的排序可以作一下理解：

  1. 首先，將陣列裡的數字逐個轉換為字串，得到 ['49', '5', '14', '89', '71', '3', '10'] 。

  2. 再按照首位的字元的 Unicode 位點來算的話：

    • 1 的編碼在 3 之前，所以 10 和 14 排在了 3 之前

    • 3 的編碼在 4 之前，所以 49 排在了 3 的後面

      ……

    如果首位字元的編碼相同，則比較第二位字元的編碼，比如 10 排在了 14之前（0 和 4 的比較結果）

道理貌似是通了，但是這不是我想要的結果，看來還是得靠比較函式 compareFunction ，我們來看看這個 compareFunction 到底是何方神聖。

用法

基本用例如下：

const arr = [49, 5, 14, 89, 71, 3, 10];

// 一般寫法
arr.sort(function (a, b) {
    return a - b;   // 按照升序排列 
});

// 箭頭函式
arr.sort((a, b) => a - b);

// 結果  [3, 5, 10, 14, 49, 71, 89]

以上是按照升序排列的寫法，如果要按照降序排列，只需把比較函式中的 return a - b; 改為 return b - a;。

物件陣列排序

sort() 方法除了可以用於數字陣列和字元陣列的排序外，還可用於物件陣列的排序：

var items = [
    {name: 'Edward', value: 21},
    {name: 'Sharpe', value: 37},
    {name: 'And', value: 45},
    {name: 'The', value: -12},
    {name: 'Magnetic'},
    {name: 'Zeros', value: 37}
];

// sort by value
items.sort(function (a, b) {
    return (a.value - b.value)
});

// sort by name
items.sort(function (a, b) {
    var nameA = a.name.toUpperCase(); // ignore upper and lowercase
    var nameB = b.name.toUpperCase(); // ignore upper and lowercase
    if (nameA < nameB) {
        return -1;
    }
    if (nameA > nameB) {
        return 1;
    }

    // names must be equal
    return 0;
});

對非 ASCII 字元排序

當排序非 ASCII 字元的字串（如包含類似 e, é, è, a, ä 等字元的字串）。一些非英語語言的字串需要使用 String.localeCompare。這個函式可以將函式排序到正確的順序。

var items = ['réservé', 'premier', 'cliché', 'communiqué', 'café', 'adieu'];
items.sort(function (a, b) {
	return a.localeCompare(b);
});

// items is ['adieu', 'café', 'cliché', 'communiqué', 'premier', 'réservé']

使用對映改善排序

compareFunction 可能需要對元素做多次對映以實現排序，尤其當 compareFunction 較為複雜，且元素較多的時候，某些 compareFunction 可能會導致很高的負載。使用 map 輔助排序將會是一個好主意。基本思想是首先將陣列中的每個元素比較的實際值取出來，排序後再將陣列恢復。

// 需要被排序的陣列
var list = ['Delta', 'alpha', 'CHARLIE', 'bravo'];

// 對需要排序的數字和位置的臨時儲存
var mapped = list.map(function(el, i) {
  	return { index: i, value: el.toLowerCase() };
})

// 按照多個值排序陣列
mapped.sort(function(a, b) {
  	return +(a.value > b.value) || +(a.value === b.value) - 1;
});

// 根據索引得到排序的結果
var result = mapped.map(function(el){
  	return list[el.index];
});

本文完，感謝閱讀！

學習有趣的知識，結識有趣的朋友，塑造有趣的靈魂！

大家好！我是〖程式設計三昧〗的作者 隱逸王，我的公眾號是『程式設計三昧』，歡迎關注，希望大家多多指教！

知識與技能並重，內力和外功兼修，理論和實踐兩手都要抓、兩手都要硬！

~

相關文章