js陣列去重

2021-08-19 03:05:06 字數 1145 閱讀 2460

1.利用es6的iterable資料結構set

原理:es6 提供了新的資料結構 set。它類似於陣列,但是成員的值都是唯一的,沒有重複的值。set 本身是乙個建構函式,用來生成 set 資料結構。

(利用的演算法類似'===',與'==='的區別是 『===』認為nan != nan ,set的演算法認為它們是相等的,但是set認為物件都是不相等的。)

const set = new set([1, 2, 3, 4, 4]);   [...set]   => [1, 2, 3, 4]
array.from()可以將set結構轉成陣列。

distinct = (arr) =>

let arr = [2,1,3,5,1,2,4];

distinct(arr);

=> [2, 1, 3, 5, 4]

2.利用排序

原理: 排序後,然後相鄰元素比較

distinct = (arr) =>

}return _arr;

}let arr = [2,1,3,5,1,2,4];

distinct(arr);

=>[1, 2, 3, 4, 5]

3.利用indexof,foreach

原理:利用foreach的三個引數和indexof()的第二個引數,在陣列中檢測該元素後方是否有與該元素相同的元素。

distinct = (arr) =>

})return _arr;

}let arr = [2,1,3,5,1,2,4];

distinct(arr);

=> [3, 5, 1, 2, 4] //1是後面的1,2也是後出現的2.

4.利用splice

原理:splice()刪除元素,會改變原陣列。

distinct = (arr) =>  

} }

return arr;

}let arr = [2,1,3,5,1,2,4];

distinct(arr);

=>[2, 1, 3, 5, 4]

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...