数组的去重方法

在数组中有时候会有重复元素,而我们并不需要因此就需要对数组进行去重。

去重的方法很多,这里几种是自己易于理解的几种方法。

1、先来最简单的方法

利用ES6提供的新的数据结构set。它类似于数组,但是它的元素值是唯一的,没有重复的。

1 let arr = [1,1,1,1,1,1,2,3,4,1,2,3,4]
2 arr = Array.from(new Set(arr))
3 console.log(arr)
4 // [ 1, 2, 3, 4 ]

2、利用字符串的indexOf()方法。这个方法是从一个字符串中搜索给定的子字符串,然后返回子字符串的位置(如果没有找到则返回-1)。

数组一样可以用。

let arr = [1,1,1,1,1,1,2,3,4]

function distinct(arr){
  let result = [],len=arr.length;
  arr.forEach((v, i, arr) => {
    var bool = arr.indexOf(v, i+1);
    if(bool === -1){
      result.push(v);
    }
  });
  return result;
}
console.log(distinct(arr))
// [ 1, 2, 3, 4 ]

3、利用数组的splice() 方法。双重循环判断是否相等,相等则删除后面的一个。但是会改变原数组。

 1 let arr = [1,1,1,1,1,1,2,3,4]
 2
 3 function distinct(arr) {
 4   let i, j, len=arr.length;
 5   for( i=0;i<len;i++){
 6     for(j=i+1;j<len;j++){
 7       if(arr[i] == arr[j]){
 8         arr.splice(j,1);
 9         len--;
10         j--;
11       }
12     }
13   }
14   return arr;
15 }
16 console.log(distinct(arr))
17 // [ 1, 2, 3, 4 ]

4、利用filter方法和对象属性是否存在来去重。

let arr = [1,1,1,1,‘1‘,1,2,3,4,‘4‘]

function unique(arr){
  let obj = {};
  return arr.filter((item) => {
    return obj.hasOwnProperty(item)?false:(obj[item]=true);
  })
}
console.log(unique(arr))
// [ 1, 2, 3, 4 ]

由上面个看出,不能区分 1 和 ‘1’ ,因此此方法仅适用于纯数字的数组。

5、利用对象的属性值是否存在

let arr = [1,1,1,1,1,1,2,3,4,‘4‘,‘4‘,‘4‘]

function unique(arr){
  let obj={},
  item,key,
  res = [];
  for(let i=0,len=arr.length;i<len;i++){
    item = arr[i];
    key = typeof (item) + item;
    if(!obj[key]){
      res.push(item);
      obj[key] = item;
    }
  }
  return res;
}
console.log(unique(arr))
// [ 1, 2, 3, 4, ‘4‘ ]

此方法可以区分数字和字符,比上一种方法更优。

6、常规方法。双重循环判断元素是否相等。

let arr = [1,1,1,1,1,1,2,3,4,‘4‘,‘4‘,‘4‘]

function distinct(arr) {
  var result  = [];
  for(let i=0,len=arr.length;i<len;i++){
    for(let j=i+1;j<len;j++){
      if(arr[i] === arr[j]) {
        j = ++i
        // console.log(j)
      }
    }
    result.push(arr[i])
  }
  return result;
}
console.log(distinct(arr))
// [ 1, 2, 3, 4, ‘4‘ ]

以上就是几种易于理解的常用数组去重方法。

原文地址:https://www.cnblogs.com/xguoz/p/8963331.html

时间: 2024-10-10 07:35:16

数组的去重方法的相关文章

原生JS数组对象去重方法

function uniqueArr(arr){ var hash = []; for(var i=0;i<arr.length;i++){ var flag = true; for(var j=0;j<hash.length;j++){ if(arr[i].ids == hash[j].ids){ flag = false; } } if(flag){ hash.push(arr[i]); } } return hash; } 传入有重复对象的一个数组arr,使用对象中唯一标识ids区分对象

javaScript数组去重方法

在JAvascript平时项目开发中经常会用到数组去重的操作.这时候就要用到JS数组去重的方法了. demo1: 第一种:JS数组去重操作方法是利用遍历原数组,利用数组的indexOf()方法来来判断新数组b中是否有原数组a中的元素,如果没有的话则在b数组的后面追加上a[i],如果有的话就不执行任何操作,最后可以达到数组去重的操作. 这种方法应该是平时开发中最常用的JS数组去重的方法了,简单又实用. demo2: 第二种去重的方法比较巧妙,是定义一个空对象和一个空数组,在遍历原数组的时候来用原数

数组去重方法总结

这几天正在整理面试题,顺便把以前学的东西给总结一下,数组去重,我猜面试应该考的几率还是蛮高的,所以下面就让博主给讲讲iOS数组去重的几种方法. 第一种:冒泡排序,然后挨个挨个比较,这个没什么可说的,关键是麻烦,而且时间复杂度也挺大的,所以博主就不给讲了. 第二种:利用数组排序. NSArray *array = @[@"小玉",@"小小鱼",@"小玉"]; //数组去重方法---方法1 //建立一个新的的可变数组,数组长度为0 NSMutable

数组去重方法

数组去重方法 常规方法 思路 构建一个新的数组用来存放结果 for循环中每次从原数组取出一个元素,用这个元素循环与结果数组对比 若结果数组中没有该元素,则存到结果数组中 Array.prototype.unique = function() { var res = [this[0]]; for (var i = 1; i < this.length; i++) { var repeat = false; for (var j = 0; j < res.length; j++) { if (th

用JS实现一个数组合并的方法(要求去重)

最近发现一道面试题,用JS实现一个数组合并的方法(要求去重).我们知道,concat方法会合并两个数组并返回一个新的数组,新的数组会包含旧数组中的每一个元素,即[1,2,3]与[2,3,4]合并后的结果为[1,2,3,2,3,4].那么该如何实现,既能合并又能去重? 思路就是,将目标数组的值作为key放进一个对象中,在这个过程中,重复的值就被过滤掉了,这样就排除了重复的值. 两个数组,a = [1,2,3], b = [2,3,4],要求合并后的数组为[1,2,3,4] Array.protot

数组的indexOf方法--数组去重

数组的indexOf方法 数组方法大家再熟悉不过了,却忽略了数组有 indexOf 这个方法(我个人感觉). 干说不练瞎扯淡,遇到了什么问题,注意??点又在哪里? let arr = ['orange', '2016', '2016']; arr.indexOf('orange'); //0 arr.indexOf('o'); //-1 arr.indexOf('2016'); //1 arr.indexOf(2016); //-1 这里没把例子拆的那么细,四个用例足以说明问题. arr.ind

JS实现数组去重方法总结(六种方法)

方法一: 双层循环,外层循环元素,内层循环时比较值 如果有相同的值则跳过,不相同则push进数组 Array.prototype.distinct = function(){ var arr = this, result = [], i, j, len = arr.length; for(i = 0; i < len; i++){ for(j = i + 1; j < len; j++){ if(arr[i] === arr[j]){ j = ++i; } } result.push(arr[

JS实现数组去重方法总结(极速PC蛋蛋六种方法)

方法一: 双层循环,外层循环元素极速PC蛋蛋QQ2952777280[话仙源码论坛]hxforum.com[木瓜源码论坛]papayabbs.com,内层循环时比较值 如果有相同的值则跳过,不相同则push进数组 Array.prototype.distinct = function(){var arr = this,result = [],i,j,len = arr.length;for(i = 0; i < len; i++){for(j = i + 1; j < len; j++){if

好像不是最全的数组去重方法

这一篇文章,我们讲解一下数组去重. 1.最简单粗暴地方式,两重for循环 let arr = [9, 5, 6, 5, '1', '1', true, 5, true]; for (var i = 0; i < arr.length; i++) { for (var j = i + 1; j < arr.length; j++) { if(arr[i] === arr[j]){ arr.splice(j,1); } } } console.log(arr); // [9, 5, 6, &quo