JavaScript几种数组去掉重复值的方法

2024-09-15 10:19:04

数组去重复是一个常见的需求，我们暂时考虑同类型的数组去重复。主要是理清思路和考虑下性能。以下方法，网上基本都有，这里只是简单地总结一下。

思路：

遍历数组，一一比较，比较到相同的就删除后面的
遍历数组，一一比较，比较到相同的，跳过前面重复的，不相同的放入新数组
任取一个数组元素放入新数组，遍历剩下的数组元素任取一个，与新数组的元素一一比较，如果有不同的，放入新数组。
遍历数组，取一个元素，作为对象的属性，判断属性是否存在

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 }

最新文章

热门文章