DIV CSS 佈局教程網

JavaScript sort() 方法深度解析:預設行為與自訂排序
編輯:關於JavaScript     

方法概述

sort() 的預設行為有兩個重點:一是把每個元素先轉成字串再比較,二是依 Unicode 編碼順序決定先後。它會直接改動原陣列,並回傳排序後的同一個陣列——不是副本。

沒有自訂比較函數時會發生什麼

 var fruit = ['cherries', 'apples', 'bananas']; fruit.sort(); // ['apples', 'bananas', 'cherries'] var scores = [1, 10, 2, 21]; scores.sort(); // [1, 10, 2, 21] // Watch out that 10 comes before 2, // because '10' comes before '2' in Unicode code point order. var things = ['word', 'Word', '1 Word', '2 Words']; things.sort(); // ['1 Word', '2 Words', 'Word', 'word'] // In Unicode, numbers come before upper case letters, // which come before lower case letters.

數字那一段是最常見的翻車現場:因為比較的是字串 "10" 與 "2",首字元 '1' 的編碼小於 '2',於是 10 被排到 2 前面。大小寫的例子同理——在 Unicode 中數字先於大寫字母,大寫字母先於小寫字母。

自訂比較函數

傳入一個接收 a、b 兩個參數的函數:a 應排在 b 前面回傳負值,相等回傳 0,a 應排在 b 後面回傳正值。要數字排序,最簡潔的寫法是相減:

 [1, 10, 2, 21].sort(function(a, b){ return a - b; }); // [1, 2, 10, 21]

進階技巧:用 map 做「裝飾-排序-去裝」

若排序依據跟顯示內容不同(例如要忽略大小寫),直接改動元素本身容易出錯。比較穩健的做法是先包成帶索引與排序鍵的暫存物件,排完再取回:

 // the array to be sorted var list = ['Delta', 'alpha', 'CHARLIE', 'bravo']; // temporary array holds objects with position and sort-value var mapped = list.map(function(el, i) { return { index: i, value: el.toLowerCase() }; }) // sorting the mapped array containing the reduced values mapped.sort(function(a, b) { return +(a.value > b.value) || +(a.value === b.value) - 1; }); // container for the resulting order var result = mapped.map(function(el){ return list[el.index]; }); alert(result);

這就是所謂 Schwartzian transform:先附加排序鍵,排序時只比鍵,最後依索引還原。除了避免重複計算昂貴的鍵值,它也能保持元素之間的相對關係。

參考資料:MDN - Array.prototype.sort

最後提醒:因為 sort 會改動原陣列,若需要保留原始資料,先 slice() 或 [...arr] 複製一份再排。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved