JS 清除字符串数组中,重复元素的实现方法
JS清除字符串数组中,重复元素的实现方法
<scriptlanguage="JavaScript">
<!--
vararrData=newArray();
for(vari=0;i<1000;i++)
{
arrData[arrData.length]=String.fromCharCode(Math.floor(Math.random()*26)+97);
}
//document.write(arrData+"<br/>");
//方法一，普通遍历
functionmyArray_Unique(myArray)
{
//varmyArray=newArray("a","a","c","a","c","d","e","f","f","g","h","g","h","k");
varhaha=myArray;
for(vari=0;i<myArray.length;i++)
{
for(varj=0;j<myArray.length;j++)
{
temp=myArray[i];
if((i+j+1)<myArray.length&&temp==myArray[i+j+1])//如果当前元素与后一个元素相等
haha.splice(i+j+1,1);//然后就移除下一个元素
}
}
returnhaha;
}
//方法二
functiongetUnique(someArray)
{
tempArray=someArray.slice(0);//复制数组到临时数组
for(vari=0;i<tempArray.length;i++)
{
for(varj=i+1;j<tempArray.length;)
{
if(tempArray[j]==tempArray[i])
//后面的元素若和待比较的相同，则删除并计数；
//删除后，后面的元素会自动提前，所以指针j不移动
{
tempArray.splice(j,1);
}
else
{
j++;
}
//不同，则指针移动
}
}
returntempArray;
}
//方法三正则表达式--适用于字符型数组
functiongetUnique2(A)
{
varstr="\x0f"+A.join("\x0f");
while(/(\w+)[^\1]*\1/.test(str))
str=str.replace("\x0f"+RegExp.$1,"");
returnstr.substr(1).split("\x0f");
}
//方法四关联结构
Array.prototype.unique=array_unique;
functionarray_unique()
{
varo=newObject();
for(vari=0,j=0;i<this.length;i++)
{
if(typeofo[this[i]]=='undefined')
{
o[this[i]]=j++;
}
}
this.length=0;
for(varkeyino)
{
this[o[key]]=key;
}
returnthis;
}
vard=newDate().getTime();
document.write(myArray_Unique(arrData));
d=newDate().getTime()-d;
document.write("<br/>2000元素方法一算法计耗时"+d+"毫秒!<br/><br/>");//大约370ms~390ms左右
vard=newDate().getTime();
document.write(getUnique(arrData));
d=newDate().getTime()-d;
document.write("<br/>2000元素方法二算法计耗时"+d+"毫秒!<br/><br/>");//大约360ms~380ms左右
vard=newDate().getTime();
document.write(getUnique2(arrData));
d=newDate().getTime()-d;
document.write("<br/>2000元素正则表达式方法三算法计耗时"+d+"毫秒!<br/><br/>");//大约80ms左右
vard=newDate().getTime();
document.write(arrData.unique());
d=newDate().getTime()-d;
document.write("<br/>2000元素关联结构方法四算法计耗时"+d+"毫秒!<br/><br/>");//大约0ms~10ms左右
//-->
</script>
以上这篇JS清除字符串数组中,重复元素的实现方法就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持毛票票。