DIV CSS 佈局教程網

用 JavaScript 模擬 Map 結構並實現陣列去重
編輯:關於JavaScript     

JavaScript 早期沒有原生的 Map,工程師們用普通對象湊出了一個鍵值容器。順著這個思路,還能變出一個漂亮的陣列去重方案——因為對象的鍵天然不會重複。

一、模擬 Java 的 Map

function Map() {
    // 私有的對象容器,用來承裝鍵值對
    var obj = {};

    // put:綁定一組鍵值對
    this.put = function (key, value) {
        obj[key] = value;
    };

    // size:取得容器內的條目數
    this.size = function () {
        var count = 0;
        for (var attr in obj) {
            count++;
        }
        return count;
    };

    // get:依 key 取值
    this.get = function (key) {
        if (obj[key] || obj[key] === 0 || obj[key] === false) {
            return obj[key];
        } else {
            return null;
        }
    };

    // remove:刪除一組鍵值對
    this.remove = function (key) {
        if (obj[key] || obj[key] === 0 || obj[key] === false) {
            delete obj[key];
        }
    };

    // eachMap:遍歷容器
    this.eachMap = function (fn) {
        for (var attr in obj) {
            fn(attr, obj[attr]);
        }
    };
}

// 使用示範
var m = new Map();
m.put('01', 'abc');
m.put('02', false);
m.put('03', true);
m.put('04', new Date());

// alert(m.size());
// alert(m.get('02'));
// m.remove('03');
// alert(m.get('03'));

m.eachMap(function (key, value) {
    alert(key + " :" + value);
});

有兩處細節值得留意。一是 obj 用閉包藏在函數內部,外部只能透過方法訪問,這正是模塊化封裝的教科書式寫法。二是 get 與 remove 中的判斷條件寫成 obj[key] || obj[key] === 0 || obj[key] === false,目的是把 0 和 false 這兩個假值也當作合法數據處理——若只寫 if (obj[key]),存進去的 0 和 false 就會永遠取不回來。

二、去除陣列中的重複項

思路分三步:把陣列轉成對象、讓陣列的值成為對象的鍵、再把對象的鍵還原成陣列。由於對象的鍵永不重複,重複項自然被吃掉。

var arr = [2, 1, 2, 10, 2, 3, 5, 5, 1, 10, 13];

// 驗證一下:對象的 key 永遠不會重複
// var obj = new Object();
// obj.name = 'z3';
// obj.age = 20;
// obj.name = 'w5';
// alert(obj.name); // w5

// 第一步:陣列轉對象,值作為鍵
function toObject(arr) {
    var obj = {};
    for (var i = 0, j = arr.length; i < j; i++) {
        obj[arr[i]] = true;
    }
    return obj;
}

// 第二步:對象的鍵轉回陣列
function keys(obj) {
    var arr = [];
    for (var attr in obj) {
        if (obj.hasOwnProperty(attr)) {
            arr.push(attr);
        }
    }
    return arr;
}

// 綜合:陣列去重
function uniq(newarr) {
    return keys(toObject(newarr));
}

alert(uniq(arr)); // 1,2,3,5,10,13

原理與注意事項

keys() 裡那句 hasOwnProperty 判斷並非多餘。如果有人在此之前擴充過 Object.prototype,for...in 就會把這些繼承來的可枚舉屬性也枚舉出來,污染結果。加上判斷只保留自身屬性,是防禦性寫法。

這個方案有兩個已知限制。

第一,鍵只能是字符串。對象的屬性名會被隱式轉為字符串,所以 [1, '1'] 去重後會被視為同一項;對象元素更會被轉成 "[object Object]" 而全部塌成一個。

第二,結果順序被重排。示例輸出是 1,2,3,5,10,13,與原數組的首次出現順序不同,這是因為多數引擎會把類數組索引鍵按數字升序排列。

如今有了更好的選擇:ES6 的 Set 原生支持任意類型去重且保持插入順序,一行 [...new Set(arr)] 就能完成同樣的事。上面這套寫法的價值,在於它把「對象鍵的唯一性」這個底層特性用得很巧,理解它之後再看 Set 的實現會格外順。

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