数组去重建议直接使用jquery的 $.unique(arr);方法,此外比较好的方法是本文中的unique3方法比较快用了一个hash表,就是所谓的空间换时间。本文还提供了很多其他写法,都是大同小异.
// $.unique(arr)推荐
var arr = [1, 'a', 2, 'b', 'b', 3, 'c', 'c', 'c'];
document.write("jq-unique(): " + $.unique(arr) + "</br>"); // 1,a,2,b,3,c
// 使用$.inArray(arr[i], new_arr),判断是否在新数组中
var jqUnique3 = function(arr) {
var new_arr = []; // 定义一个空数组,用来存放最后筛选出来的元素
for(var i = 0; i < arr.length; i++) {
if($.inArray(arr[i], new_arr) == -1) { // jQuery.inArray()函数用于在数组中搜索指定的值,并返回其索引值。如果数组中不存在该值,则返回 -1。
new_arr.push(arr[i]); // 不存在则插入到new_arr的最后
}
}
return new_arr;
}
var arr = [1, 'a', 2, 'b', 'b', 3, 'c', 'c', 'c'];
document.write("jq-unique3(): " + jqUnique3(arr) + "</br>"); // 1,a,2,b,3,c
// 设置标志位
Array.prototype.unique1 = function() {
var new_arr = [this[0]]; // 构建一个新的数组存放结果
for(var i = 1; i < this.length; i++) {
var repeat = false;
for(var j = 0; j < new_arr.length; j++) {
if(this[i] == new_arr[j]) { // for循环中每次从原数组中取出一个元素,用这个元素循环与结果数组对比
repeat = true;
break;
}
}
if(!repeat) {
new_arr.push(this[i]); // 若结果数组中没有该元素,则存到结果数组中
}
}
return new_arr;
}
var arr = [1, 'a', 2, 'b', 'b', 3, 'c', 'c', 'c'];
document.write("js-unique1(): " + arr.unique1() + "</br>"); // 1,a,2,b,3,c
// 先排序再判断
// 有一定的局限性,因为在去重前进行了排序,所以最后返回的去重结果也是排序后的。如果要求不改变数组的顺序去重,那这种方法便不可取了。
Array.prototype.unique2 = function() {
this.sort(); // 先将原数组进行排序
var new_arr = [this[0]];
for(var i = 1; i < this.length; i++) {
if(this[i] !== new_arr[new_arr.length - 1]) { // 检查原数组中的第i个元素 与 结果数组中的最后一个元素是否相同,因为已经排序,所以重复元素会在相邻位置
new_arr.push(this[i]); // 如果不相同,则将该元素存入结果数组中
}
}
return new_arr;
}
var arr = [1, 'a', 2, 'b', 'b', 3, 'c', 'c', 'c'];
document.write("js-unique2(): " + arr.unique2() + "</br>"); // 1,2,3,a,b,c
// 使用Hash表,推荐
Array.prototype.unique3 = function() {
var new_arr = []; // 创建一个新的数组存放结果
var json = {}; // 创建一个空对象
for(var i = 0; i < this.length; i++) { // for循环时,每次取出一个元素与对象进行对比,如果这个元素不重复,则把它存放到结果数组中,同时把这个元素的内容作为对象的一个属性,并赋值为1,存入到第2步建立的对象中。
if(!json[this[i]]) {
new_arr.push(this[i]);
json[this[i]] = true;
}
}
return new_arr;
}
var arr = [1, 'a', 2, 'b', 'b', 3, 'c', 'c', 'c'];
document.write("js-unique3(): " + arr.unique3() + "</br>"); // 1,a,2,b,3,c
// indexOf 判断新数组中是否已存在
Array.prototype.unique4 = function() {
var new_arr = []; //一个新的临时数组
for(var i = 0; i < this.length; i++) //遍历当前数组
{
//如果当前数组的第i已经保存进了临时数组,那么跳过,
//否则把当前项push到临时数组里面
if(new_arr.indexOf(this[i]) == -1) new_arr.push(this[i]);
}
return new_arr;
}
var arr = [1, 'a', 2, 'b', 'b', 3, 'c', 'c', 'c'];
document.write("js-unique4(): " + arr.unique4() + "</br>"); // 1,a,2,b,3,c
// indexOf 判断当前数组的第i项在当前数组中第一次出现的位置是不是i
Array.prototype.unique5 = function() {
var new_arr = [this[0]]; //结果数组
for(var i = 1; i < this.length; i++) //从第二项开始遍历
{
//如果当前数组的第i项在当前数组中第一次出现的位置不是i,
//那么表示第i项是重复的,忽略掉。否则存入结果数组
if(this.indexOf(this[i]) == i) new_arr.push(this[i]);
}
return new_arr;
}
var arr = [1, 'a', 2, 'b', 'b', 3, 'c', 'c', 'c'];
document.write("js-unique5(): " + arr.unique5() + "</br>"); // 1,a,2,b,3,c