DIV CSS 佈局教程網

 DIV+CSS佈局教程網 >> 網頁腳本 >> JavaScript入門知識 >> JavaScript綜合知識 >> JavaScript Sort 的一個錯誤用法示例
JavaScript Sort 的一個錯誤用法示例
編輯:JavaScript綜合知識     

 這篇文章主要介紹了JavaScript Sort 的一個錯誤用法示例,本文分析了一個Sort實例得到了這個錯誤用法並給出了解決方法,需要的朋友可以參考下

   

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

我們想當然的會認為在第一次排序中,數組已經根據 a 的屬性由大到小排序,在第二次中我們只要不去動原數組的順序就行(一般在方法中寫成返回0或-1),只考慮單獨把 b 等於 1 的元素提到前面去。但是其實這與語言所選用的排序算法有關,javascript (和一起其他語言)內置的 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,但實際運行下來的結果卻是亂序的,這是因為 sort 的算法並沒有保留原數組的順序,也即 unstable。

那麼我們就該盡量避免這種情況發生,就我同事的例子,將兩次 sort 的邏輯合並在一次中應該是個可行的辦法,如果必須分為多次 sort,那麼就把原數組的順序記錄在元素的屬性上把。

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