JavaScript实现数组去重的常见方式

栏目: JavaScript · 发布时间: 5年前

内容简介:数组去重,一般在面试的时候经常会问到的或者一般是要求手写数组去重方法的代码不考虑兼容性的话,这种去重的方法代码是最少的,ECMAScript 6 入门indexOf()方法如果检索的结果没有匹配值,则返回 -1.

数组去重,一般在面试的时候经常会问到的或者一般是要求手写数组去重方法的代码

一、ES5中最常用的利用for嵌套for,然后splice去重

function unique(arr){            
  for(var i=0; i<arr.length; i++){
    for(var j=i+1; j<arr.length; j++){
      //第一个等同于第二个,splice() 方法通过删除或替换现有元素或者原地添加新的元素来修改数组,并以数组形式返回被修改的内容。此方法会改变原数组
      if(arr[i]==arr[j]){
        arr.splice(j,1);
        j--;
      }
    }
  }
return arr;
}
var arr = [1,2,3,4,5,6,2,4,6,8];
console.log(unique(arr))
复制代码

二、利用ES6 Set去重(Set是ES6的方法)

function unique (arr) {
  return Array.from(new Set(arr))
}
var arr = [1,2,3,4,5,6,2,4,6,8];
console.log(unique(arr))
复制代码

不考虑兼容性的话,这种去重的方法代码是最少的,ECMAScript 6 入门

三、利用indexOf去重

var arr = [1,3,4,5,6,7,4,3,2,4,5,6,7,3,2];
function unique(){
  var newArr = [];
  for (var i = 0; i < arr.length; i++) {
    if (newArr.indexOf(arr[i]) == -1 ) {
      newArr.push(arr[i]);
    }
  }
  console.log(newArr);
}
unique(arr);
复制代码

indexOf()方法如果检索的结果没有匹配值,则返回 -1.

四、利用sort()

var arr = [1,3,4,5,6,7,4,3,2,4,5,6,7,3,2];
function unique2(arr){
  arr.sort();
  var newArr = [arr[0]],
      len = arr.length;
  for(var i = 1; i < len; i++){
    if(arr[i] !== newArr[newArr.length - 1] ){
      newArr.push(arr[i]);
    }
  }
  return newArr;
}
console.log( unique2(arr) );
复制代码

五、利用对象的属性去重

每次取出原数组的元素,然后再对象中访问这个属性,如果存在就说明重复

function unique(arr){
  var res =[];
  var json = {};
  for(var i=0;i<arr.length;i++){
    if(!json[arr[i]]){
      res.push(arr[i]);
      json[arr[i]] = 1;
    }
  }
  return res;
}
var arr = [1,3,4,5,6,7,4,3,2,4,5,6,7,3,2];
console.log(unique(arr))
复制代码

六、利用数组原型对象上的includes方法

function unique(arr){
 var res = [];
 for(var i=0; i<arr.length; i++){
  if( !res.includes(arr[i]) ){ // 如果res新数组包含当前循环item
   res.push(arr[i]);
  }
 }
 return res;
}
console.log(unique([1,1,2,3,4,5,3,2,3,6,7,4]));
复制代码

以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

领域特定语言

领域特定语言

Martin Fowler / ThoughtWorks中国 / 机械工业出版社华章公司 / 2013-3 / 89.00元

本书是DSL领域的丰碑之作,由世界级软件开发大师和软件开发“教父”Martin Fowler历时多年写作而成,ThoughtWorks中国翻译。全面详尽地讲解了各种DSL及其构造方式,揭示了与编程语言无关的通用原则和模式,阐释了如何通过DSL有效提高开发人员的生产力以及增进与领域专家的有效沟通,能为开发人员选择和使用DSL提供有效的决策依据和指导方法。 全书共57章,分为六个部分:第一部分介......一起来看看 《领域特定语言》 这本书的介绍吧!

随机密码生成器
随机密码生成器

多种字符组合密码

URL 编码/解码
URL 编码/解码

URL 编码/解码

html转js在线工具
html转js在线工具

html转js在线工具