JavaScript数组去重的几种方法
2014-05-15 00:00
661 查看
摘要: JavaScript数组去重的几种方法
数组去重复是一个常见的需求,我们暂时考虑同类型的数组去重复。主要是理清思路和考虑下性能。以下方法,网上基本都有,这里只是简单地总结一下。
思路:
遍历数组,一一比较,比较到相同的就删除后面的
遍历数组,一一比较,比较到相同的,跳过前面重复的,不相同的放入新数组
任取一个数组元素放入新数组,遍历剩下的数组元素任取一个,与新数组的元素一一比较,如果有不同的,放入新数组。
遍历数组,取一个元素,作为对象的属性,判断属性是否存在
1. 删除后面重复的:
2. 这个是常规的方法,比较好理解,如果相同则跳出循环
3. 这个我花了好长时间明白的,这里j循环虽然继续了,但是i值已经改变了。就等于是一个新的i循环:
4. 保证新数组中的都是唯一的
5. 用对象属性
数组去重复是一个常见的需求,我们暂时考虑同类型的数组去重复。主要是理清思路和考虑下性能。以下方法,网上基本都有,这里只是简单地总结一下。
思路:
遍历数组,一一比较,比较到相同的就删除后面的
遍历数组,一一比较,比较到相同的,跳过前面重复的,不相同的放入新数组
任取一个数组元素放入新数组,遍历剩下的数组元素任取一个,与新数组的元素一一比较,如果有不同的,放入新数组。
遍历数组,取一个元素,作为对象的属性,判断属性是否存在
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 | } |
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 | } |
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 | } |
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 | } |
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数组去重的几种方法
- JavaScript几种数组去掉重复值的方法
- javascript数组定义的几种方法
- Javascript数组去重的几种方法
- Javascript数组去重的几种方法
- 整理 javascript 去除数组中重复项的几种方法
- JavaScript数组求和的几种方法
- Javascript循环删除数组中元素的几种方法示例
- JavaScript数组去重的几种方法
- javascript 数组去重的几种方法
- JavaScript数组去重的几种方法效率测试
- JavaScript数组合并的几种方法
- JavaScript数组的几种遍历方法
- JavaScript数组合并几种方法
- JavaScript几种数组去掉重复值的方法推荐
- JavaScript数组去重的几种方法效率测试
- Javascript循环删除数组中元素的几种方法示例
- javascript中数组Array对象调用不同的方法可以实现几种数据结构
- Javascript/jQuery关于JSON或数组集合的几种循环方法
- javascript里的几种常见的数组方法