ES5 ES6中Array对象去除重复项的方法总结

输入例子

[false, true, undefined, null, nan, 0, 1, {}, {}, 'a', 'a', nan].uniq()

输出例子

[false, true, undefined, null, nan, 0, 1, {}, {}, 'a']

分析

题目要求给 array 添加方法，所以我们需要用到 prototype。数组去重本身算法不是很难，但是在 javascript 中很多人会忽视 nan 的存在，因为在 js 中 nan !== nan 。但是在去重中我们又不能保留两个 nan ，所以需要进行一下判断，这是很多人容易忽视的。

es5的实现如下：

代码

array.prototype.uniq = function () {
 var arr = [];
 var flag = true;
 this.foreach(function(item) {
 // 排除 nan (重要！！！)
 if (item != item) {
 flag && arr.indexof(item) === -1 ? arr.push(item) : '';
 flag = false;
 } else {
 arr.indexof(item) === -1 ? arr.push(item) : ''
 }
 });
 return arr;
}

验证

我们只需要在数组上直接调用 uniq 方法就可以了，如：

[false, true, undefined, null, nan, 0, 1, {}, {}, 'a', 'a', nan].uniq()

结果为：

[false, true, undefined, null, nan, 0, 1, {}, {}, 'a']

进阶

es6的实现

es6新增了 set 对象，也就是我们所说的“集合”，它类似于数组，但是成员的值都是唯一的，没有重复的值。所以可以方便去重。

set本身是一个构造函数，用来生成set数据结构。(详看????set和map数据结构)

如果用es6为 array 对象添加一个去除重复项的方法，则可以如下实现：

array.prototype.uniq = function() {
 return array.from(new set(this));
}

代码中用 array.from 把 set 结构转换成数组，当然，你也可以用其他方法，这里不深究。这里去重关键代码只需要一行，是不是非常简单？????

如果你要优雅一点，可以使用 es6 的扩展运算符。如下：

array.prototype.uniq = function() {
 return [...new set(this)];
}

总结

以上就是这篇文章的全部内容了，希望本文的内容对大家学习或者工作能带来一定的帮助，如果有疑问大家可以留言交流，谢谢大家对的支持。