js常規去重

2021-09-26 18:44:38 字數 700 閱讀 2716

一. es6實現去重

基本思路:es6提供了新的資料結構set。它類似於陣列,但是成員的值都是唯一的,沒有重複的值

set函式可以接受乙個陣列(或類似陣列的物件)作為引數,用來初始化。

//test 去重

function uni(arr01){

var x =new set(arr01); //set()是乙個集合允許儲存任何型別的唯一值 set通過建構函式的方式生成,接收乙個陣列作為引數。

return [...x]; //(...)用於取出引數物件中的所有可遍歷屬性返回出去

console.log(uni([1,1,2,2,5,5,6,8]));

二.相鄰比較法去重

將沒重複的右邊值放入新陣列。(檢測到有重複值時終止當前迴圈同時進入外層迴圈的下一輪判斷)

var arrs = [1,1,2,2,5,6,8,8,9];

function unique4(arr){

var hash=;

for (var i = 0; i < arr.length; i++) {

for (var j = i + 1 ; j

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