当前位置:网站首页>JS数组去重的9种方法(包括去重NaN和复杂数组类型)

JS数组去重的9种方法(包括去重NaN和复杂数组类型)

2020-11-10 18:08:29 程序猿欧文

其实网上已经有很多js数组的去重方法,但是我看了很多篇并自己通过代码验证,发现都有一些缺陷,于是在研究多篇代码之后,自己总结了9种方法,如果有哪里不对请及时纠正我哈~
转载请表明出处

测试代码

let arr1 = [3, 1, [1], 1, [1], true, true, {}, '1', NaN, undefined, NaN, undefined, {}, null, null];	let arr2 = [];for (let i = 0; i < 100000; i++) { arr2.push(0 + Math.floor((100000 - 0 + 1) * Math.random()));}// 封装在Array的原型对象会更好,this就是指向调用该方法的数组Array.prototype.unique = function () { //...}console.log(arr1.unique());	// 测试去重效果console.time('test');console.log(arr2.unique());	// 测试去重时间console.timeEnd('test');

备注:

  • arr1
    • 包含了两个相同的数组[1]、并且数组[1]和1的顺序打乱(这是为了突出sort的弊端
    • 有两个NaN、两个undefined、两个null等等,把平时会用到的数据类型都写上来了
    • 有两个相同的空对象{}
  • arr2
    • 放入10万个随机纯数字,大的数据量才能看出时间的差别
    • 对于纯number的数组,以下所有方法(包括网上的各种方法)都是可行的
  • 正确去重的arr1[3, 1, [1], true, {}, '1', NaN, undefined, null],length = 9。

一、不能正确去重NaN和Object的方法

1. 两种for循环 + splice(耗时最长)

Array.prototype.unique = function () { for (let i = 0; i < this.length; i++) {  for (let j = i + 1; j < this.length; j++) {   if (this[i] === this[j]) {    this.splice(j, 1);    j--;   }  } } return this;}

  • test: 21208.31396484375 ms(花了21s....)

不能去重NaN和复杂数组类型(比如 Object 和 Array )

2. forEach + indexOf

Array.prototype.unique = function () { let newArr = []; this.forEach((item) => {  if (newArr.indexOf(item) === -1) {   newArr.push(item);  } }) return newArr;}

结果同上,建议大家自己运行一下(就是懒得截图

  • test: 4104.52294921875 ms

不能去除重复的NaN和复杂数据类型

  • 原因:indexOf 认为 NaN 不等于 NaN

3. filter + indexOf

Array.prototype.unique = function () { return this.filter((item, index) => {  // 利用indexOf检测元素在数组中第一次出现的位置是否和元素现在的位置相等,如果不等则说明该元素是重复元素  return this.indexOf(item) === index; })}

  • test: 5682.358154296875 ms

不能去掉重复的复杂数据类型,同时还会去掉所有的NaN

  • 原因:indexOf 认为 NaN 不等于 NaN ,所以也就不认为他们是重复元素。

4. for + sort(sort有问题)

Array.prototype.unique = function () { let newArr = []; this.sort(); for (let i = 0; i < this.length; i++) {  if (this[i] !== this[i + 1]) {   newArr.push(this[i]);  } } return newArr;}

  • test: 61.96484375 ms

带 sort 方法的只对纯number或者纯string类型有效,它无法区分1和'1',因为它是在将元素转换为字符串,然后比较它们的UTF-16代码单元值序列时构建的。

这时候如果有一段这样的排序[1, '1', 1],再用前后比较的方法去重就会出现问题

在这里他还会把undefined也全都去掉,原因是sort()方法排序后,undefined排在最后,而最后一个undefined要和this[length]进行比较,而这个值并不存在,而也是undefined,就会认为他们是同一个值。

版权声明
本文为[程序猿欧文]所创,转载请带上原文链接,感谢
https://my.oschina.net/mikeowen/blog/4711508