js jquery数组去重详解编程语言

            // $.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