zoukankan      html  css  js  c++  java
  • js数组去除重复数据

    1、遍历数组法
    建立一个新数组,然后循环遍历要去重的数组,每次判断新数组不包含旧数组的值时(新数组用indexOf方法检索旧数组的值返回结果等于-1)将该值加入新数组。

    let oldArr = [1, 2, 3, 4, 5, 5 , 6, 7, 8, 2, 3];
    let newArr = unique(oldArr);

    function unique(arr){
      let hash=[];
      for (let i = 0; i < arr.length; i++) {
        if(hash.indexOf(arr[i]) === -1){
          hash.push(arr[i]);
        }
        }
          return hash;
    }

    2、数组下标判断法
    与第一种方法类似,先遍历,然后判断当前数组的第i项在数组中第一次出现的位置是否与i相等,不是则说明重复,忽略,不加入新数组。

    let oldArr = [1, 2, 3, 4, 5, 5 , 6, 7, 8, 2, 3];
    let newArr = unique(oldArr);

    function unique(arr){
    let hash=[];
      for (let i = 0; i < arr.length; i++) {
        if(arr.indexOf(arr[i]) === i){
          hash.push(arr[i]);
        }
      }
      return hash;
    }

    3、排序后判断
    对数组进行排序后,将新数组的最后一个值与旧数组的当前值进行比较,如果相等说明重复,不相等则添加至新数组。

    function unique(arr){
      arr.sort();
      let hash = [arr[0]];
      for (let i = 1; i < arr.length; i++) {
        if (arr[i] != hash[hash.length-1]) {
          hash.push(arr[i]);
        }
      }
      return hash;
    }

    4、es6的Set去重
    Set类型:ES6提供了新的数据结构Set。它类似于数组,但是成员的值都是唯一的,没有重复的值。
    Set本身是一个构造函数,用来生成Set数据结构。

    所以我们可以直接用Set来处理数组,但是处理完后可以用Array.form方法或者扩展函数把它重新转回数组,不然得到的是Set类型,对于一些有类型判断的地方是不通过的。

    4.1、 Array.from转换Set类型为Array
    let oldArr = [1, 2, 3, 4, 5, 5 , 6, 7, 8, 2, 3];
    let newArr = new Set(oldArr);
    console.log(newArr);
    console.log(newArr instanceof Array); // 此时是Set类型,不是Array
    newArr = Array.from(newArr);
    console.log(newArr instanceof Array);

    4.2、 扩展函数转换Set类型为Array
    let oldArr = [1, 2, 3, 4, 5, 5 , 6, 7, 8, 2, 3];
    let newArr = [...new Set(oldArr)]; // 这个方法最简便

  • 相关阅读:
    C/C++ 语言中的表达式求值
    C++中delete与delete[]
    特殊数据类型成员变量的初始化
    C++中的new
    C++数组名解析
    C++中的位拷贝和值拷贝
    while(cin>>s)退出问题
    C++继承中的虚析构函数
    C++的IO标准库介绍
    C++一道面试题(atexit)
  • 原文地址:https://www.cnblogs.com/ympjsc/p/12350425.html
Copyright © 2011-2022 走看看