DIV CSS 佈局教程網

兩種常用的 JavaScript 陣列去重思路與代碼
編輯:關於JavaScript     

陣列去重是前端開發中的常見需求,以下介紹兩種思路清晰、易於理解的實作方法。

第一種:常規的 indexOf 查找法

思路如下:

1. 構建一個新陣列用來存放結果;
2. 用 for 迴圈遍歷原陣列,每次取出一個元素,用 indexOf 檢查新陣列中是否已存在;
3. 若不存在,則將該元素存入結果陣列。

Array.prototype.unique1 = function(){
    var res = [];
    for(var i = 0; i < this.length; i++){
        if(res.indexOf(this[i]) == -1){
            res.push(this[i]);
        }
    }
    return res;
}
var arr = [1, 'a', 'a', 'b', 'd', 'e', 'e', 1, 0]
alert(arr.unique1())

在此基礎上可以做一些微調優化,但原理不變,效果提升也不明顯:

Array.prototype.unique1 = function(){
    var res = [this[0]]; //直接將原陣列的第一個元素存入新陣列
    for(var i = 1; i < this.length; i++){ //迴圈從第二個元素開始
        if(res.indexOf(this[i]) == -1){
            res.push(this[i]);
        }
    }
    return res;
}
var arr = [1, 'a', 'a', 'b', 'd', 'e', 'e', 1, 0]
alert(arr.unique1())

第二種:排序後比對相鄰元素(效率更高)

思路如下:

1. 先將原陣列進行排序;
2. 由於已排序,重複元素必定相鄰,因此只需檢查當前元素是否與結果陣列的最後一個元素相同;
3. 若不同,則將該元素存入結果陣列。

Array.prototype.unique2 = function(){
    this.sort(); //先排序
    var res = [this[0]];
    for(var i = 1; i < this.length; i++){
        if(this[i] !== res[res.length - 1]){
            res.push(this[i]);
        }
    }
    return res;
}
var arr = [1, 'a', 'a', 'b', 'd', 'e', 'e', 1, 0]
alert(arr.unique2())

相較於第一種方法需要逐一比對,第二種利用排序後的相鄰特性進行判斷,整體效率明顯更高,是處理大量資料時的更佳選擇。

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