陣列去重方法

2022-08-09 23:54:30 字數 4286 閱讀 3152

方法一:

雙層迴圈,外層迴圈元素,內層迴圈時比較值

如果有相同的值則跳過,不相同則push進陣列?1

2345

6789

1011

1213

1415

1617

18array.prototype.distinct =function()

}

result.push(arr[i]);

}

returnresult;

}

vararra = [1,2,3,4,4,1,1,2,1,1,1];

arra.distinct();//返回[3,4,2,1]

方法二:利用splice直接在原陣列進行操作

雙層迴圈,外層迴圈元素,內層迴圈時比較值

值相同時,則刪去這個值

注意點:刪除元素之後,需要將陣列的長度也減1.?1

2345

6789

1011

1213

1415

1617

1819

array.prototype.distinct =function()

}

}

returnarr;

};

vara = [1,2,3,4,5,6,5,3,2,4,56,4,1,2,1,1,1,1,1,1,];

varb = a.distinct();

console.log(b.tostring());//1,2,3,4,5,6,56

優點:簡單易懂

缺點:占用記憶體高,速度慢

方法三:利用物件的屬性不能相同的特點進行去重?1

2345

6789

1011

1213

1415

1617

array.prototype.distinct =function(),

result = ,

len = arr.length;

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

}

returnresult;

};

vara = [1,2,3,4,5,6,5,3,2,4,56,4,1,2,1,1,1,1,1,1,];

varb = a.distinct();

console.log(b.tostring());//1,2,3,4,5,6,56

方法四:陣列遞迴去重

運用遞迴的思想

先排序,然後從最後開始比較,遇到相同,則刪除?1

2345

6789

1011

1213

1415

1617

1819

20array.prototype.distinct =function())

functionloop(index)

loop(index - 1);//遞迴loop函式進行去重

}

}

loop(len-1);

returnarr;

};

vara = [1,2,3,4,5,6,5,3,2,4,56,4,1,2,1,1,1,1,1,1,56,45,56];

varb = a.distinct();

console.log(b.tostring());//1,2,3,4,5,6,45,56

方法五:利用indexof以及foreach?1

2345

6789

1011

1213

1415

array.prototype.distinct =function()

})

returnresult;

};

vara = [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,3,3,3,2,3,3,2,2,1,23,1,23,2,3,2,3,2,3];

varb = a.distinct();

console.log(b.tostring());//1,23,2,3

方法六:利用es6的set

set資料結構,它類似於陣列,其成員的值都是唯一的。

利用array.from將set結構轉換成陣列?1

234functiondedupe(array)

dedupe([1,1,2,3])//[1,2,3]

拓展運算子(...)內部使用for...of迴圈?1

23let arr = [1,2,3,3];

let resultarr = [...newset(arr)];

console.log(resultarr);//[1,2,3]

下面給大家補充介紹合併陣列並去重的方法

一、concat()方法

思路:concat() 方法將傳入的陣列或非陣列值與原陣列合併,組成乙個新的陣列並返回。該方法會產生乙個新的陣列。?1

2345

functionconcatarr(arr1, arr2)

思路:該方法優點是不會產生乙個新的陣列。?1

2345

6789

10vara = [1, 2, 3];

varb = [4, 5, 6];

//a=[1,2,3,4,5,6]

functionconcatarray(arr1,arr2)

陣列去重方法

1 es6提供了新的資料結構set,它類似於陣列,但是成員的值是唯一的,沒有重複的值。let arr 1,2,5,2,3,4,1,2,3,5,4,1,2,3,2,1,1,1,asd 123 123 123 asd 1,true,true,false console.log new set arr 或...

陣列去重方法

雙迴圈去重 雙重 for 或 while 迴圈是比較笨拙的方法,它的實現原理很簡單 先定義乙個包含原始陣列第乙個元素的陣列,然後遍歷原始陣列,將原始陣列中的每個元素與新陣列的每個元素進行比較,如果不重複則新增到新的陣列中,最後返回新的陣列,其缺點是如果陣列長度很長,那麼將會非常消耗記憶體 funct...

陣列去重方法

1.使用原生的filter和indexof來進行過濾和篩選。var filtered data.filter function item,index 複製 使用filter的第三個引數繫結this的值 var filtered2 data.filter function item,index,sel...