JavaScript中陣列sort()方法的基本使用與踩坑記錄
前言
在日常的程式碼開發中,關於陣列排序的操作可不少,javascript 中可以呼叫 sort 方法對陣列進行快速排序。
今天,就陣列的 sort 方法來學習一下,避免日後踩坑的悲慘遭遇。
概念
sort 方法用於對陣列的元素進行排序。
語法
arr.sort([compareFunction])
引數解析
compareFunction (可選)
用來指定按某種順序進行排列的函式。該函式有兩個引數:
- firstEl 第一個比較的元素
- secondEl 第二個比較的元素
該函式如果省略,元素按照轉換為的字串的各個字元的Unicode位點進行排序。
返回值
排序後的陣列。
請注意,陣列已原地排序,並且不進行復制。
sort方法原始碼
DEFINE_METHOD( GlobalArray.prototype,sort(comparefn) { CHECK_OBJECT_COERCIBLE(this,"Array.prototype.sort"); if (!IS_UNDEFINED(comparefn) && !IS_CALLABLE(comparefn)) { throw %make_type_error(kBadSortComparisonFunction,comparefn); } var array = TO_OBJECT(this); var length = TO_LENGTH(array.length); return InnerArraySort(array,length,comparefn); } );
這一步看出sort方法呼叫了InnerArraySort方法,引數是陣列,陣列長度,比較函式。再看看InnerArraySort方法是如何處理的。
坑
猶記得當年第一次使用陣列排序的場景:查到有個 sort 方法後,趕緊用起來, 結果……,如下:
const arr = [49,5,14,89,71,3,10]; arr.sort(); // 輸出 [10,49,89]
看到結果的瞬間,整個人有點方了。
這就有點不講武德了,說好的排序呢?再三確認我的機器沒毛病後,趕緊查文件,看看文件怎麼說:
如果沒有指明 compareFunction ,那麼元素會按照轉換為的字串的逐個字元的Unicode位點進行排序。
這麼一解釋的話,上面陣列的排序可以作一下理解:
首先,將數組裡的數字逐個轉換為字串,得到 ['49','5','14','89','71','3','10'] 。
再按照首位的字元的 Unicode 位點來算的話:
- 1 的編碼在 3 之前,所以 10 和 14 排在了 3 之前
- 3 的編碼在 4 之前,所以 49 排在了 3 的後面
……
如果首位字元的編碼相同,則比較第二位字元的編碼,比如 10 排在了 14之前(0 和 4 的比較結果)
道理貌似是通了,但是這不是我想要的結果,看來還是得靠比較函式 compareFunction ,我們來看看這個 compareFunction 到底是何方神聖。
用法
基本用例如下:
const arr = [49,10]; // 一般寫法 arr.sort(function (a,b) { return a - b; // 按照升序排列 }); // 箭頭函式 arr.sort((a,b) => a - b); // 結果 [3,10,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) { varGdkBvDIuXD nameA = a.name.toUpperCase(); // ignore upper and lowercase var nameB = b.name.toUpperCahttp://www.cppcns.comse(); // ignore upper and lowercase if (nameA < nameB) { return -1; } if (nameA > nameB) { return 1; } // names must be equalwww.cppcns.com return 0; });
對非 ASCII 字元排序
當排序非 ASCII 字元的字串(如包含類似 e,a,ä 等字元的字串)。一些非英語語言的字串需要使用
var items = ['rserv','premier','clich','communiqu','caf','adieu']; items.sort(function (a,b) { return a.localeCompare(b); }); // items is ['adieu','rserv']
使用程式設計客棧對映改善排序
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]; });
總結
到此這篇關於javaScript中陣列sort()方法的基本使用的文章就介紹到這了,更多相關JavaScript陣列sort()方法使用內容請搜尋我們以前的文章或繼續瀏覽下面的相關文章希望大家以後多多支援我們!