标签:style http io ar java for sp div on
数组去重复是一个常见的需求,我们暂时考虑同类型的数组去重复。主要是理清思路和考虑下性能。以下方法,网上基本都有,这里只是简单地总结一下。
思路:
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 |
} |
标签:style http io ar java for sp div on
原文地址:http://www.cnblogs.com/xiaoyang002/p/4042188.html