DIV CSS 佈局教程網

JavaScript 模擬 Map 與陣列去重
編輯:關於JavaScript     

JavaScript 雖然有內建 Map,但在一些舊環境或教學情境中,仍常以物件模擬 Map 的鍵值對行為。另外,也可利用物件的鍵不會重複的特性,完成陣列去重。

模擬 Map

用物件保存鍵值對,再提供 put、get、remove、size 與走訪方法。

function Map() {
  this.data = {};
}

Map.prototype.put = function(key, value) {
  this.data[key] = value;
};

Map.prototype.get = function(key) {
  if (Object.prototype.hasOwnProperty.call(this.data, key)) {
    return this.data[key];
  }
  return null;
};

Map.prototype.remove = function(key) {
  delete this.data[key];
};

Map.prototype.size = function() {
  return Object.keys(this.data).length;
};

Map.prototype.eachMap = function(fn) {
  for (var key in this.data) {
    if (Object.prototype.hasOwnProperty.call(this.data, key)) {
      fn(key, this.data[key]);
    }
  }
};

陣列去重

先把陣列內容變成物件的鍵,再取出所有鍵,就能得到不重複的值。

function toObject(arr) {
  var obj = {};
  arr.forEach(function(item) {
    obj[item] = true;
  });
  return obj;
}

function keys(obj) {
  var arr = [];
  for (var attr in obj) {
    if (Object.prototype.hasOwnProperty.call(obj, attr)) {
      arr.push(attr);
    }
  }
  return arr;
}

function uniq(arr) {
  return keys(toObject(arr));
}

console.log(uniq([2, 1, 2, 10, 2, 3, 5, 5, 1, 10, 13]));

這種做法的優點是直觀,但要注意鍵會被轉為字串。若需要處理物件或更複雜的型別,則應改用 Set 或自行設計鍵值序列化規則。

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