輸入例子

[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)];}

總結

以上就是這篇文章的全部內容了，希望本文的內容對大家學習或者工作能帶來一定的幫助，如果有疑問大家可以留言交流，謝謝大家對錯新站長站的支持。