您现在的位置:首页 --> JavaScript --> js数组去重
js数组去重
浏览:2209次 出处信息
js数组去重就是把数组中重复的元素去掉:
01 |
Array.prototype.delRepeat= function (){ |
02 |
var newArray= new Array(); |
03 |
var len= this .length; |
04 |
for ( var i=0;i<len ;i++){ |
05 |
for ( var j=i+1;j<len;j++){ |
06 |
if ( this [i]=== this [j]){ |
07 |
j=++i; |
08 |
} |
09 |
} |
10 |
newArray.push( this [i]); |
11 |
} |
12 |
return newArray; |
13 |
} |
但是很明显这里有for循环内嵌了另一个for循环,在大数据量下肯定非常耗时!效率低下!经过查找和高人指点优化了一个新方法:
01 |
Array.prototype.delRepeat= function (){ |
02 |
var newArray=[]; |
03 |
var provisionalTable = {}; |
04 |
for ( var i = 0, item; (item= this [i]) != null ; i++) { |
05 |
if (!provisionalTable[item]) { |
06 |
newArray.push(item); |
07 |
provisionalTable[item] = true ; |
08 |
} |
09 |
} |
10 |
return newArray; |
11 |
} |
就是使用一个临时的provisionalTable对象,将数组的值作为provisionalTable对象的键值,如果相应的值不存在就将这个数组的值push到新数组中。
效率是提高了,但是有个bug,就是假设数组中换用可转换的数字和字符串,比如数组[6,"6"]这时候就好被去掉一个。悲剧,同时求解决方法。
建议继续学习:
- 为什么数组标号是从0开始的? (阅读:4612)
- C语言结构体里的成员数组和指针 (阅读:4602)
- 将数组定义为常量 (阅读:4448)
- Tips of Linux C programming (阅读:3762)
- xml转数组的方法 (阅读:3285)
- javascript扩展Array(数组)类 (阅读:3105)
- 动态数组的 C 实现 (阅读:2968)
- php数组排序 (阅读:2880)
- javascript数组排序的问题 (阅读:2854)
- 关于Cannot use a scalar value as an array的解决办法 (阅读:2777)
QQ技术交流群:445447336,欢迎加入!
扫一扫订阅我的微信号:IT技术博客大学习
扫一扫订阅我的微信号:IT技术博客大学习
文章信息
- 作者:愚人码头 来源: WEB前端开发
- 标签: 去重 数组
- 发布时间:2010-08-03 23:53:32
建议继续学习
近3天十大热文
- [480] WEB系统需要关注的一些点
- [480] 如何拿下简短的域名
- [15] 什么是DNS劫持和DNS污染?
- [13] Zookeeper工作原理
- [12] 一致性哈希算法及其在分布式系统中的应用
- [12] Mysql监控指南
- [11] 行进在产品经理的路上
- [11] 大并发下的高性能编程 – 改进的(用户态)自
- [10] 分布式系统的事务处理
- [10] Python中的闭包