JS基礎篇 JS實現陣列去重方法整理

2021-09-14 04:50:48 字數 3524 閱讀 1868

我們先來看下面的例子，當然**與網路，位址《刪除陣列中多個不連續的陣列元素的正確姿勢》

我們現在將陣列中所有的『a』元素刪除：

var arr = ['a', 'a', 'b', 'c', 'd', 'a', 'a', 'e', 'g', 'a', 'f'];


arr.foreach(function(value, index) )


console.log(arr); //["a", "b", "c", "d", "a", "e", "g", "f"]
只要相鄰的『 a』 元素， 都沒被刪除，splice不但可以刪除元素本身， 還同時可以減少陣列長度（ 就是抹去一切痕跡），

這樣導致後續的陣列元素會代替已經刪除的元素的位置， 但是迴圈是按照陣列的下標按順序刪除， 這樣就會漏掉遷移的元素。

使用delete進行操作，如下：

var arr = ['a', 'a', 'b', 'c', 'd', 'a', 'a', 'e', 'g', 'a', 'f'];


arr.foreach(function(value, index) )


console.log(arr); //[2: "b", 3: "c", 4: "d", 7: "e", 8: "g", 10: "f"]
但是得到的arr其實是乙個非常規的陣列了，也就是說其實delete主要是用於對物件屬性的操作。這確實要根據自己的需求來了。

當然簡單的實現如下：

var arr = ['a', 'a', 'b', 'c', 'd', 'a', 'a', 'e', 'g', 'a', 'f'];


var newarr = arr.filter(function(key) )


console.log(newarr); //["b", "c", "d", "e", "g", "f"]
好了到了這兒，我們開始總結下常用的陣列去重的方法。

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

如果有相同的值則跳過，不相同則push進陣列

array.prototype.distinct = function()


}result.push(arr[i]);


}return result;


}var arra = [1,2,3,4,4,1,1,2,1,1,1];


arra.distinct(); //返回[3,4,2,1]
雙層迴圈，外層迴圈元素，內層迴圈時比較值

值相同時，則刪去這個值

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

array.prototype.distinct = function ()}}


return arr;


};var a = [1,2,3,4,5,6,5,3,2,4,56,4,1,2,1,1,1,1,1,1,];


var b = a.distinct();


console.log(b.tostring()); //1,2,3,4,5,6,56
優點：簡單易懂

缺點：占用記憶體高，速度慢

array.prototype.distinct = function (),


result = ,


len = arr.length;


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


}return result;


};var a = [1,2,3,4,5,6,5,3,2,4,56,4,1,2,1,1,1,1,1,1,];


var b = a.distinct();


console.log(b.tostring()); //1,2,3,4,5,6,56
運用遞迴的思想

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

array.prototype.distinct = function ())


function loop(index)


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


loop(len-1);


return arr;


};var a = [1,2,3,4,5,6,5,3,2,4,56,4,1,2,1,1,1,1,1,1,56,45,56];


var b = a.distinct();


console.log(b.tostring()); //1,2,3,4,5,6,45,56
首先如果你的瀏覽器是低版本不支援indexof與foreach方法，那麼可以先先對瀏覽器array物件進行支援indexof和foreach的polyfill

array.prototype.indexof = array.prototype.indexof || function(item) 


}return -1;


}array.prototype.foreach = array.prototype.foreach || function(callback, thisarg) 


}
去重方法：

array.prototype.distinct = function ()


})return result;


};var a = [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];


var b = a.distinct();


console.log(b.tostring()); //1,23,2,3
array.prototype.distinct = function ()


});return ret;


};var a = [1,2,3,4,5,6,5,3,2,4,56,4,1,2,1,1,1,1,1,1,];


var b = a.distinct();


console.log(b.tostring()); //1,2,3,4,5,6,56
set資料結構，它類似於陣列，其成員的值都是唯一的。

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

function dedupe(array)


dedupe([1,1,2,3]) //[1,2,3]
拓展運算子(...)內部使用for...of迴圈

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


let resultarr = [...new set(arr)]; 


console.log(resultarr); //[1,2,3]
當然以上方法可以不用寫到array的原型上，單獨寫乙個方法，傳遞陣列當引數也是可以的。

js陣列去重方法

var arr 1,2,3,4,5,1,2,3 function norepeat arr console.log norepeat arr 結果 1,2,3,4,5 arr.indexof val 這個方法會獲取val所在arr的下標 返回為 true 說明 獲取下標後和index下標對比如果 i...

JS陣列去重方法

var arr 1,2,1,2 定義乙個空陣列 var arr1 遍歷原始陣列，若新陣列中沒有這個元素，那麼就將該元素新增到新陣列中 for var i 0 i方法一 二維陣列中，是否可以用上面的方法呢？答案是否定的。js的indeof啊返回字串字元或陣列中某個元素的位置，它的內部是遍歷這個陣列看是...

JS陣列去重方法

將陣列var arr 1,1,true true true,true,15,15,false,false,undefined,undefined,null,null,nan,nan,nan 0,0,a a 中重複的值過濾掉 使用es6中的set是最簡單的去重方法 var arr 1 1,true t...