zoukankan      html  css  js  c++  java
  • js数组去重的hash方法

    对于 JavaScript 数组去除重复项,现在有多种方法,其中一种是hash,如下:

    if (!Array.prototype.unique) {
      Array.prototype.unique = function () {
        var hash = {}, result = [], item;
        for (var i = 0; i < this.length; i++) {
          item = this[i];
          if ( !hash[item] ) {
            hash[item] = true;
            result.push(item);
          }
        }
        return result;
      };
    }

    但是该方法并不严谨,无法区分数字 1 和 字符串 '1'

    var arr = [0, 1, '1', true, 5, true, false, undefined, undefined, null, null];
    arr.unique();

    修改一下,加上数据类型判断:

    if (!Array.prototype.unique) {
      Array.prototype.unique = function () {
        var hash = {}, result = [], type = '', item;
        for (var i = 0; i < this.length; i++) {
          item = this[i];
          type = Object.prototype.toString.call(item);
    
          if ( !hash[item + type] ) {
            hash[item + type] = true;
            result.push(item);
          }
        }
        return result;
      };
    }

    至少现在对5种原始数据类型的值可以准确去重了,对某些引用类型的值──数组,函数,也可以,但是对象类型──{"name": 1}, {"name": 2}就没法区分了。

  • 相关阅读:
    hdu6315 Naive Operations
    noi.ac #525 神树的权值
    JSOI2018 潜入行动
    GXOI/GZOI2019 旅行者
    Educational Codeforces Round #67
    [六省联考2017] 分手是祝愿
    NOI2014 随机数生成器
    NOI2012 随机数生成器
    USACO19JAN Redistricting
    HNOI2015 菜肴制作
  • 原文地址:https://www.cnblogs.com/caihg/p/5261997.html
Copyright © 2011-2022 走看看