DIV CSS 佈局教程網

 DIV+CSS佈局教程網 >> 網頁腳本 >> JavaScript入門知識 >> 關於JavaScript >> Javascript教程:Javascript數組去重問題
Javascript教程:Javascript數組去重問題
編輯:關於JavaScript     

在項目開發過程中經常會遇到數組中包含很多重復的內容,即髒數據去髒的操作,本文著重講解了數組去重的幾種方法。

1.根據js對象中key不重復的原則,構思出數組去重的方法,按照最常規的思維如下:

function distinctArray(arr) {

竟然還是一樣的結果,這就並非我們想要的了,我們需要的結果應該是[1,2,3,"2"].即去重的過 程中需要保證數據類型的完整性。

針對以上情況,我們對上述方法進行改進:

var obj = {}, temp = [];
        for (var i = 0; i < arr.length; i++) {
                if (!obj[typeof(arr) + arr]) {
                        temp.push(arr);
                        obj[typeof(arr) + arr] = true;
                }
        }
        return temp;
}
// 以上方法在向對象中放key的時候加了typeof的前綴,那麼讓我們看看效果吧。
var testarr1 = [1, 2, 3, "2"];
console.log(distinctArray(testarr));// [1,2,3,"2"]
// 哎呦,不錯哦!那麼是不是這個函數就徹底ok呢,讓我們再看一種情況!
var testarr1 = [1, 2, 3, "2", {a : 1}, {b : 1}];
console.log(distinctArray(testarr));// [1,2,3,"2",{a:1}]

竟然出現這個結果,怎麼把{b:1}給莫名其妙的刪掉了呢,去重的過程中如果出現誤刪除有用的數據可是很嚴重的問題,所以以上方法也不是perfect的一種,那就讓我們接著往下看吧。


2.以上編碼過程中我們的主要思想是利用js對象中key不重復的理念來指導我們的思維,但是最終沒有解決所有的問題,那麼接著我們可以考慮換一種思維模式來實現我們想要的功能。

用slice和splice方法來實現數組的去重,如下:

function distinctArray2(arr) {

測試結果仍然不能滿足我們的需求,腫麼辦?經過我們隊以上方法的研究,我們發現主要的問題出在比較兩個對象相等的操作上,distinctArray2中利用”==“來比較,並不能區分大對象的內容是否相等,鑒於此種情況,我們另外寫了一個方法:

function distinctArrayAll(arr) {

哎呀,終於順利完成去重的任務了,至於每個方法的性能問題,我們留待下一次討論!我們可以看出最後一種方法是萬能去重法,可以針對復雜數組來去重,但是相應的執行開銷也是相當大的,在實際的項目開發中有時我們需要的可能僅僅是純數字或者純字符串的去重,這就要求我們根據需求靈活選用相應的算法,在滿足需求的基礎上使程序效率更高!

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