您现在的位置:首页 --> JavaScript --> js数组去重
js数组去重
浏览:2208次 出处信息
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开始的? (阅读:4601)
- C语言结构体里的成员数组和指针 (阅读:4596)
- 将数组定义为常量 (阅读:4442)
- Tips of Linux C programming (阅读:3757)
- xml转数组的方法 (阅读:3281)
- javascript扩展Array(数组)类 (阅读:3100)
- 动态数组的 C 实现 (阅读:2966)
- php数组排序 (阅读:2875)
- javascript数组排序的问题 (阅读:2850)
- 关于Cannot use a scalar value as an array的解决办法 (阅读:2772)
QQ技术交流群:445447336,欢迎加入!
扫一扫订阅我的微信号:IT技术博客大学习
扫一扫订阅我的微信号:IT技术博客大学习
文章信息
- 作者:愚人码头 来源: WEB前端开发
- 标签: 去重 数组
- 发布时间:2010-08-03 23:53:32
建议继续学习
近3天十大热文
- [65] Go Reflect 性能
- [12] 公钥私钥加密解密数字证书数字签名详解
- [12] 系统工程师的自我修养- sed篇
- [11] osx平台上lol英雄联盟launcher启
- [11] iOS可视化编程 Tips 之“无需代码设置
- [11] iTerm2 (Mac Terminal)
- [11] 浅谈Web安全验证码
- [11] 正态分布的前世今生(一)
- [11] 基于HTTP缓存轻松实现客户端应用的离线支持
- [10] 最萌域名.cat背后的故事:加泰与西班牙政府