欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

JavaScript常见的五种数组去重的方式

程序员文章站 2023-11-10 15:34:16
大致介绍 javascript的数组去重问题在许多面试中都会遇到,现在做个总结 先来建立一个数组 var arr = [1,2,3,3,2,'我','我',34,'我...

大致介绍

javascript的数组去重问题在许多面试中都会遇到,现在做个总结

先来建立一个数组

var arr = [1,2,3,3,2,'我','我',34,'我的',nan,nan];

第一种

思路:建立一个临时数组,用for循环去依次判断arr中的每个项在临时数组中是否有相同的值,如果没有则将这个值添加到临时数组,如果有相同的值则不添加,最后返回这个临时数组

代码:

array.prototype.removeduplicate = function(){
  var n = [];
  for(var i=0;i<this.length;i++){
  if(n.indexof(this[i]) == -1 ){
  n.push(this[i]);
  }
  }
 return n;
}
var m = arr.removeduplicate();
console.log(m);//[1, 2, 3, "我", 34, "我的", nan, nan]

注意:不会去掉重复的nan值

第二种   

思路:建立一个临时数组,用for循环利用indexof()方法去依次判断arr中的每个项在arr中第一次出现的位置,如果这个项在arr中第一次出现的位置就是它的位置,表明在它之前没有相同的值则把它添加到临时数组中,如果这个项在arr中第一次出现的位置不是他的位置则表明在它之前有相同的值,则不把他添加到临时数组中;最后返回临时数组

代码:

array.prototype.removeduplicate = function(){
  var n = [];
  for(var i=0;i<this.length-1;i++){
  if(this.indexof(this[i]) == i){
  n.push(this[i]);
  }
  }
 return n;
 }
 var m = arr.removeduplicate();
 console.log(m);//[1, 2, 3, "我", 34, "我的"]

注意:会把nan值删除

第三种

思路:建立一个临时对象,利用for循环检测这个临时对象有没有arr[i]这个属性,如果没有这个属性表明arr[i]在它之前没有和它重复的值。把临时对象的arr[i]属性设置为true,表明有这个属性并把这个项添加到临时数组中;最后返回临时数组

代码:

array.prototype.removeduplicate = function(){
  var n = [],m = {};
  for(var i=0;i<this.length;i++){
  if(!m[this[i]]){
  m[this[i]] = true;
  n.push(this[i]);
  }
  }
 return n;
 }
var m = arr.removeduplicate();
console.log(m);//[1, 2, 3, "我", 34, "我的", nan]

第四种

思路:先将这个数组排序,然后比较每个项和它后面的项的值是否相等,如果不相等则添加到临时数组中;最后返回临时数组

代码:

array.prototype.removeduplicate = function(){
 var n = [];
 this.sort();
 for(var i=0;i<this.length;i++){
 if(this[i] != this[i+1]){
  n.push(this[i]);
  }
 }
 return n;
 }
var m = arr.removeduplicate();
console.log(m);//[1, 2, 3, 34, nan, nan, "我", "我的"]

注意:不会去掉重复的nan值

第五种

思路:利用es6的方法set方法去重,并用array.from转换为数组

set是一种新的数据结构,它可以接收一个数组或者是类数组对象,自动去重其中的重复项目,返回一个对象

代码:

array.prototype.removeduplicate = function(){
 return (array.from(new set(this)));
 }
 var m = arr.removeduplicate();
 console.log(m);//[1, 2, 3, "我", 34, "我的", nan]

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