JavaScript中去掉数组重复元素

最新推荐文章于 2025-12-05 08:37:05 发布

最新推荐文章于 2025-12-05 08:37:05 发布 · 91 阅读

文章标签：

#javascript #ViewUI

本文介绍了两种数组元素去重的算法实现方式：原始方法和优化后的版本。原始方法使用临时对象存储数组值，而优化版则通过遍历并检查元素是否已存在于新数组中来避免重复。然而，在处理可转换的数字和字符串时，优化版存在一个bug，导致某些值被错误地删除。文章详细阐述了问题原因，并提供了修正方案。

Array.prototype.deleteElement=function(){

var o={},newArr=[],i,j,arr;

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

arr=this[i]

if(typeof(o[arr])=="undefined"){

newArr[newArr.length]=arr;

o[arr]=1;

}

return newArr;

}<wbr></wbr>

下面是别人的写法
Array.prototype.delRepeat=function(){
var newArray=[];
var provisionalTable = {};
for (var i = 0, item; (item= this[i]) != null; i++) {
if (!provisionalTable[item]) {
newArray.push(item);
provisionalTable[item] = true;
}
}
return newArray;
}
就是使用一个临时的provisionalTable对象，将数组的值作为provisionalTable对象的键值，如果相应的值不存在就将这个数组的值push到新数组中。效率是提高了，但是有个bug，就是假设数组中换用可转换的数字和字符串，比如数组[6,"6"]这时候就好被去掉一个。悲剧，同时求解决方法