我們先來看下面的例子,當然**與網路,位址《刪除陣列中多個不連續的陣列元素的正確姿勢》
我們現在將陣列中所有的『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...