码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2014-10-22 08:42:13      阅读:175      评论:0      收藏:0      [点我收藏+]

标签:style   http   io   ar   java   for   sp   div   on   

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

思路:

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

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     }

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

标签:style   http   io   ar   java   for   sp   div   on   

原文地址:http://www.cnblogs.com/xiaoyang002/p/4042188.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!