zoukankan      html  css  js  c++  java
  • JS去重算法

    1.遍历数组法

    它是最简单的数组去重方法(indexOf方法)

    实现思路:新建一个数组,遍历去要重的数组,当值不在新数组的时候(indexOf为-1)就加入该新数组中;

     1 var arr=[2,8,5,0,5,2,6,7,2];
     2 function unique1(arr){
     3   var hash=[];
     4   for (var i = 0; i < arr.length; i++) {
     5      if(hash.indexOf(arr[i])==-1){
     6       hash.push(arr[i]);
     7      }
     8   }
     9   return hash;
    10 }

    2.数组下标判断法

    调用indexOf方法,性能和方法1差不多

    实现思路:如果当前数组的第 i 项在当前数组中第一次出现的位置不是 i,那么表示第 i 项是重复的,忽略掉。否则存入结果数组。

    1 function unique2(arr){
    2   var hash=[];
    3   for (var i = 0; i < arr.length; i++) {
    4      if(arr.indexOf(arr[i])==i){
    5       hash.push(arr[i]);
    6      }
    7   }
    8   return hash;
    9 }

    3.ES6实现

    基本思路:ES6提供了新的数据结构Set。它类似于数组,但是成员的值都是唯一的,没有重复的值。

    Set函数可以接受一个数组(或类似数组的对象)作为参数,用来初始化。

    1 function unique5(arr){
    2   var x = new Set(arr);
    3  return [...x];
    4 }

    扩展:如果重复,则去掉该元素

    function unique22(arr){
      var hash=[];
      for (var i = 0; i < arr.length; i++) {
         if(arr.indexOf(arr[i])==arr.lastIndexOf(arr[i])){
          hash.push(arr[i]);
         }
      }
      return hash;
    }
  • 相关阅读:
    IIS服务器应用程序不可用的解决办法
    C#几个经常犯错误汇总
    C1flexgrid格式化
    图片自动按比例缩小代码(防止页面被图片撑破)
    VSS2005的使用与配置过程
    ASP.NET通过IHttpModule实现伪静态
    五一游玩收藏
    plants
    几个JS的方法
    英式英语VS美式英语的差异
  • 原文地址:https://www.cnblogs.com/yinhao-jack/p/10759755.html
Copyright © 2011-2022 走看看