JavaScriptSort的一個錯誤用法示例_javascript技巧

來源：懂視網(wǎng) 責編：小采時間：2020-11-27 21:35:54

JavaScriptSort的一個錯誤用法示例_javascript技巧

JavaScriptSort的一個錯誤用法示例_javascript技巧:前不久同事的代碼中出了一個很神奇的問題，大致流程是對一個由對象組成的數(shù)組進行排序，其中屬性 a 用于排序，屬性 b 作為一個優(yōu)選條件，當 b 等于 1 的時候無論 a 值是什么，都排在開頭。這本是一個很簡單的問題，問題就在于他用兩次 sort 實現(xiàn)在這次排

推薦度：

點擊下載本文 文檔為doc格式

導(dǎo)讀JavaScriptSort的一個錯誤用法示例_javascript技巧:前不久同事的代碼中出了一個很神奇的問題，大致流程是對一個由對象組成的數(shù)組進行排序，其中屬性 a 用于排序，屬性 b 作為一個優(yōu)選條件，當 b 等于 1 的時候無論 a 值是什么，都排在開頭。這本是一個很簡單的問題，問題就在于他用兩次 sort 實現(xiàn)在這次排

前不久同事的代碼中出了一個很神奇的問題，大致流程是對一個由對象組成的數(shù)組進行排序，其中屬性 a 用于排序，屬性 b 作為一個優(yōu)選條件，當 b 等于 1 的時候無論 a 值是什么，都排在開頭。這本是一個很簡單的問題，問題就在于他用兩次 sort 實現(xiàn)在這次排序，先根據(jù) a 的屬性排序，然后再根據(jù) b 的值來排序。問題就出在第二次排序中。

我們想當然的會認為在第一次排序中，數(shù)組已經(jīng)根據(jù) a 的屬性由大到小排序，在第二次中我們只要不去動原數(shù)組的順序就行（一般在方法中寫成返回0或-1），只考慮單獨把 b 等于 1 的元素提到前面去。但是其實這與語言所選用的排序算法有關(guān)，javascript （和一起其他語言）內(nèi)置的 sort 方法采用的是幾種排序算法的集合，有時并不能保證相同元素的位置保持一致。

下面是從 stackoverflow 上面找來的一個例子

代碼如下:
var arrayToSort = [
{name: 'a', strength: 1}, {name: 'b', strength: 1}, {name: 'c', strength: 1}, {name: 'd', strength: 1},
{name: 'e', strength: 1}, {name: 'f', strength: 1}, {name: 'g', strength: 1}, {name: 'h', strength: 1},
{name: 'i', strength: 1}, {name: 'j', strength: 1}, {name: 'k', strength: 1}, {name: 'l', strength: 1},
{name: 'm', strength: 1}, {name: 'n', strength: 1}, {name: 'o', strength: 1}, {name: 'p', strength: 1},
{name: 'q', strength: 1}, {name: 'r', strength: 1}, {name: 's', strength: 1}, {name: 't', strength: 1}
];

arrayToSort.sort(function (a, b) {
return b.strength - a.strength;
});

arrayToSort.forEach(function (element) {
console.log(element.name);
});

我們會以為最后元素的值還是從 a 到 t，但實際運行下來的結(jié)果卻是亂序的，這是因為 sort 的算法并沒有保留原數(shù)組的順序，也即 unstable。

那么我們就該盡量避免這種情況發(fā)生，就我同事的例子，將兩次 sort 的邏輯合并在一次中應(yīng)該是個可行的辦法，如果必須分為多次 sort，那么就把原數(shù)組的順序記錄在元素的屬性上把。

聲明：本網(wǎng)頁內(nèi)容旨在傳播知識，若有侵權(quán)等問題請及時與本網(wǎng)聯(lián)系，我們將在第一時間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com