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

首先如果你的瀏覽器是低版本不支援indexofforeach方法,那麼可以先先對瀏覽器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...