本文汇总了JavaScript中判断数组是否包含重复元素的四种实现方式。涵盖利用正则表达式、字符串替换、排序对比以及哈希对象存储等技巧,并附带在线工具链接,供开发者参考选用。
JavaScript 检测数组重复元素的四种常用方法
本文介绍了几种在JavaScript中检测数组是否包含重复元素的方法,供读者参考。
第一种方法:正则表达式匹配
第一种方法:该方法存在局限性,当数组中包含数字类型的字符串(如 "1" 和 "11")时,可能误判为重复,返回 true。对于纯字符类型的数据,此方法通常有效。
var ary11 = new Array("1", "ff", "11", "aa", "2222");
// 验证重复元素,有重复返回true;否则返回false
function mm(a) {
return /(\x0f[^\x0f]+)\x0f[\s\S]*\1/.test("\x0f" + a.join("\x0f\x0f") + "\x0f");
}
mm(ary11)
alert(mm(ary11))
第二种方法:字符串替换检测
第二种方法:同样存在上述局限性,若数组中包含数字字符串,即使内容不同也可能被判定为重复。对于非数字字符串的检测,该方法依然适用。
var ary = ["1", "ff", "11", "aa", "2222"]
var s = ary.join(",") + ",";
for(var i = 0; i < ary.length; i++) {
if(s.replace(ary[i] + ",", "").indexOf(ary[i] + ",") > -1) {
alert("数组中有重复元素:" + ary[i]);
break;
}
}
第三种方法:排序后相邻比较
第三种方法:通过排序后相邻元素比较,逻辑上似乎没有明显缺陷。
var ary = new Array("11", "222", "33", "111", "22");
var nary = ary.sort();
for(var i = 0; i < nary.length - 1; i++) {
if(nary[i] == nary[i + 1]) {
alert("重复内容:" + nary[i]);
}
}
第四种方法:哈希对象存储
第四种方法:利用哈希对象记录已遍历元素,逻辑上似乎也没有问题。
var ary = new Array("1111", "222", "33", "111", "22");
alert(isRepeat(ary));
// 验证重复元素,有重复返回true;否则返回false
function isRepeat(arr) {
var hash = {};
for(var i in arr) {
if(hash[arr[i]]) {
return true;
}
// 不存在该元素,则赋值为true,可以赋任意值,相应的修改if判断条件即可
hash[arr[i]] = true;
}
return false;
}
此外,这里提供几款相关的在线工具供参考使用:
在线去除重复项工具: http://tools.jb51.net/code/quchong
在线文本去重复工具: http://tools.jb51.net/aideddesign/txt_quchong
字数统计工具: http://tools.jb51.net/code/zishutongji
在线字符统计与编辑工具: http://tools.jb51.net/code/char_tongji
更多关于JavaScript相关内容还可查看本站专题:《JavaScript数组操作技巧总结》、《JavaScript字符与字符串操作技巧总结》、《JavaScript遍历算法与技巧总结》、《JavaScript查找算法技巧总结》、《JavaScript数学运算用法总结》、《JavaScript数据结构与算法技巧总结》及《JavaScript错误与调试技巧总结》
希望本文所述对大家JavaScript程序设计有所帮助。