輸入例子
[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)];}總結
以上就是這篇文章的全部內容了,希望本文的內容對大家學習或者工作能帶來一定的幫助,如果有疑問大家可以留言交流,謝謝大家對武林網的支持。
新聞熱點
疑難解答