js陣列去重

2021-07-23 00:07:28 字數 576 閱讀 6310

一.遍歷陣列法(indexof)

最簡單的去重方法,

實現思路

:新建一新陣列,遍歷傳入陣列,值不在新陣列就加入該新陣列中;注意點:判斷值是否在陣列的方法「indexof」是ecmascript5 方法,

在 ie6-8 下,陣列的indexof方法還不存在。

原始碼:二. 利用hash查詢

這裡利用了js物件的實現就是hash表的特性

三. 使用set

set和map是es6中新增的資料結構

set直接可以儲存不重複的一組key,這個key也可以是物件,字串等(直接用set建立陣列,而不用array)

遍歷set建立的s陣列(因為set建立的陣列沒有下標,所以不能順利遍歷)

遍歷set建立的陣列可以使用iterable內建方法foreach方法,foreach方法是es5引入 的

JS陣列去重,物件去重

例項1根據indexof去重,indexof的好處就是返回的是首次出現的位置,這樣後面即使出現的值一樣,也只能返回第一次出現的索引,當然這個只適用於簡單的陣列 物件陣列去重 const objarr const obj const newobjarr for let i 0 i objarr.len...

js 陣列去重

function unique arr if isrepeated return result 建立乙個新的陣列,迴圈原有的陣列,每取乙個數就迴圈判斷新建的陣列中是否有和這個相等的值,沒有則插入。方法簡單,但是有雙重迴圈,陣列大了之後效率低。所以能一次迴圈解決最好。var str new array...

JS 陣列去重

我總共想出了三種演算法來實現這個目的 array.prototype.unique1 function return n array.prototype.unique2 function r n為hash表,r為臨時陣列 for var i 0 i this.length i 遍歷當前陣列 retu...