JavaScript几种数组去掉重复值的方法
数组去重复是一个常见的需求，我们暂时考虑同类型的数组去重复。主要是理清思路和考虑下性能。以下方法，网上基本都有，这里只是简单地总结一下。
思路：
- 遍历数组，一一比较，比较到相同的就删除后面的
- 遍历数组，一一比较，比较到相同的，跳过前面重复的，不相同的放入新数组
- 任取一个数组元素放入新数组，遍历剩下的数组元素任取一个，与新数组的元素一一比较，如果有不同的，放入新数组。
- 遍历数组，取一个元素，作为对象的属性，判断属性是否存在
1. 删除后面重复的：
1 |
function ov1(arr){
|
2 |
//var a1=((new Date).getTime())
|
3 |
for(var i=0;i<arr.length;i++)
|
4 |
for(var j=i+1;j<arr.length;j++)
|
5 |
if(arr[i]===arr[j]){arr.splice(j,1);j--;}
|
6 |
//console.info((new Date).getTime()-a1)
|
7 |
return arr.sort(function(a,b){return a-b});
|
8 |
} |
2. 这个是常规的方法，比较好理解，如果相同则跳出循环
01 |
function ov2(a) {
|
02 |
//var a1=((new Date).getTime())
|
03 |
var b = [], n = a.length, i, j;
|
04 |
for (i = 0; i < n; i++) {
|
05 |
for (j = i + 1; j < n; j++)
|
06 |
if (a[i] === a[j]){j=false;break;}
|
07 |
if(j)b.push(a[i]);
|
08 |
}
|
09 |
//console.info((new Date).getTime()-a1)
|
10 |
return b.sort(function(a,b){return a-b});
|
11 |
} |
3. 这个我花了好长时间明白的，这里j循环虽然继续了，但是i值已经改变了。就等于是一个新的i循环：
01 |
function ov3(a) {
|
02 |
//var a1=((new Date).getTime())
|
03 |
var b = [], n = a.length, i, j;
|
04 |
for (i = 0; i < n; i++) {
|
05 |
for (j = i + 1; j < n; j++)
|
06 |
if (a[i] === a[j])j=++i
|
07 |
b.push(a[i]);}
|
08 |
//console.info((new Date).getTime()-a1)
|
09 |
return b.sort(function(a,b){return a-b});
|
10 |
} |
4. 保证新数组中的都是唯一的
01 |
function ov4(ar){
|
02 |
//var a1=((new Date).getTime()) |
03 |
var m=[],f;
|
04 |
for(var i=0;i<ar.length;i++){
|
05 |
f=true;
|
06 |
for(var j=0;j<m.length;j++)
|
07 |
if(ar[i]===m[j]){f=false;break;};
|
08 |
if(f)m.push(ar[i])}
|
09 |
//console.info((new Date).getTime()-a1) |
10 |
return m.sort(function(a,b){return a-b});
|
11 |
} |
5. 用对象属性
1 |
function ov5(ar){
|
2 |
// var a1=(new Date).getTime() |
3 |
var m,n=[],o= {};
|
4 |
for (var i=0;(m= ar[i])!==undefined;i++)
|
5 |
if (!o[m]){n.push(m);o[m]=true;}
|
6 |
// console.info((new Date).getTime()-a1) |
7 |
return n.sort(function(a,b){return a-b});;
|
8 |
}
|