方法一:常规方法
思路:
1.构建一个新的数组存放结果
2.for循环中每次从原数组中取出一个元素,用这个元素循环与结果数组对比
3.若结果数组中没有该元素,则存到结果数组中
/*
*面向对象,是一个方法
*/
Array.prototype.unique1 = function() {
var res = [this[0]];//定义一个新数组,并将原数组的第一个元素添加到新数组中;
console.log(this[0])
for(var i = 1; i < this.length; i++) {
var repeat = false;//原数组每一个元素都定义一个repeat值
for(var j = 0; j < res.length; j++) {
if(this[i] == res[j]) {//原数组this[i]这个元素与新数组res所有的元素进行对比
repeat = true;
break;//相同即停止这一轮的对比
}
}
if(!repeat) {
res.push(this[i]);//没有相同就将原数组的this[i]这个元素添加到新数组中;
}
}
return res;
}
var arr = [1, 10, 5, 121, 1, 50, 30, 30, 5];
alert(arr.unique1());//输出结果:[1, 5, 10, 30, 50, 121]
方法二:排序方法;效率略高第一种方法,注意排序问题
思路:
1.先将原数组进行排序
2.检查原数组中的第i个元素 与 结果数组中的最后一个元素是否相同,因为已经排序,所以重复元素会在相邻位置
3.如果不相同,则将该元素存入结果数组中;
/*
* 面向过程,普通写法;
*/
/*var arr=[1,10,5,121,1,50,30,30,5];
arr.sort(function(a,b){
return a-b;//先排序(注意,含有字符的数组排序根据实际情况排序)
});
var arr1=[];
console.log(arr)
for (var i=0;i<arr.length;i++) {
if (arr[i]!==arr1[arr1.length-1]) {
arr1.push(arr[i])
}
}
console.log(arr1)//输出结果:[1, 5, 10, 30, 50, 121]*/
/*
* 面向对象的方法
*/
Array.prototype.unique2 = function(){
this.sort(function(a,b){
return a-b;
}); //先排序(注意,含有字符的数组排序根据实际情况排序)
var res = [this[0]];
for(var i = 1; i < this.length; i++){
if(this[i] !== res[res.length - 1]){
res.push(this[i]);
}
}
return res;
}
var arr = [1,10,5,121,1,50,30,30,5];
console.log(arr.unique2());//输出结果:[1, 5, 10, 30, 50, 121]
方法三:(推荐使用)
思路:
1.创建一个新的数组存放结果
2.创建一个空对象
3.for循环时,每次取出一个元素与对象进行对比,如果这个元素不重复,则把它存放到结果数组中,同时把这个元素的内容作为对象的一个属性,并赋值为1,存入到第2步建立的对象中。
说明:至于如何对比,就是每次从原数组中取出一个元素,然后到对象中去访问这个属性,如果能访问到值,则说明重复。
Array.prototype.unique3 = function(){
var res = [];
var json = {};
for(var i = 0; i < this.length; i++){
if(!json[this[i]]){
res.push(this[i]);//如果对象json不能通过this[i]属性访问到值;则新数组中没有this[i]元素;就将this[i]这个元素添加到新数组中;
json[this[i]] = 1;//并将值1赋给对象json的this[i]属性;使json后面能通过this[i]属性访问到值;
}
}
return res;
}
var arr = [112,112,34,'你好',112,112,34,'你好','str','str1'];
alert(arr.unique3());//输出结果为:[112, 34, "你好", "str", "str1"]