作者:kenvilen_106 | 来源:互联网 | 2023-10-11 03:22
web前端|js教程数组,重复元素web前端-js教程在写程序过程中,经常会遇到去除数组中重复元素的需求。要实现这个功能其实并不难。我们可以用一个两重循环来实现,对于小的数组,这样
web前端|js教程
数组,重复元素
web前端-js教程
在写程序过程中,经常会遇到去除数组中重复元素的需求。要实现这个功能其实并不难。
我们可以用一个两重循环来实现,对于小的数组,这样做当然并无不妥。
但如果我们的数组比较大,里面的元素有上万个。那么用两重循环,效率是极为低下。
下面我们就用js的特性,编写一个高效去除数组重复元素的方法。
php直销系统源码,VScode中使用.h.c,ubuntu g 安装,tomcat端口占用如何,根除小爬虫,zend php认证考试,辽宁企业抖音seo优化方案,那种网站前缀最安全lzw
function unique(data){
data = data || [];
var a = {};
for (var i=0; ivar v = data[i];
if (typeof(a[v]) == 'undefined'){
a[v] = 1;
}
};
data.length=0;
for (var i in a){
data[data.length] = i;
}
return data;
}
function test(){
var arr = [9,1,3,8,7,7,6,6,5,7,8,8,7,4,3,1];
var arr1 = unique(arr);
alert(arr1.join(","));
}
test();
输出结果:
9,1,3,8,7,6,5,4
js数组去重就是把数组中重复的元素去掉:
.net游戏登陆界面源码下载,如何去掉Ubuntu系统,爬虫制作捉虫器,php两个数据库怎么同步,广州seo流量lzw
Array.prototype.delRepeat=function(){
var newArray=new Array();
var len=this.length;
for (var i=0;ifor(var j=i+1;jif(this[i]===this[j]){
j=++i;
}
}
newArray.push(this[i]);
}
return newArray;
} 但是很明显这里有for循环内嵌了另一个for循环,在大数据量下肯定非常耗时!效率低下!经过查找和高人指点优化了一个新方法:
asp单页视频源码,vscode打开汉字乱码,ubuntu 板卡测试,tomcat常见配置,sqlite时间戳转化时间,将服务器设置为爬虫代理,php 数组数组降维,传智播客seo,网站合作加盟模版,手机个人中心html模板lzw
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″]这时候就好被去掉一个。悲剧,同时求解决方法。