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

2019-11-20 10:16:25

字体：大中小

来源：转载

供稿：网友

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

思路：

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

1. 删除后面重复的：

function ov1(arr){  //var a1=((new Date).getTime())  for(var i=0;i<arr.length;i++)    for(var j=i+1;j<arr.length;j++)      if(arr[i]===arr[j]){arr.splice(j,1);j--;}        //console.info((new Date).getTime()-a1)          return arr.sort(function(a,b){return a-b});}

2. 这个是常规的方法，比较好理解，如果相同则跳出循环

function ov2(a) {  //var a1=((new Date).getTime())  var b = [], n = a.length, i, j;  for (i = 0; i < n; i++) {    for (j = i + 1; j < n; j++)      if (a[i] === a[j]){j=false;break;}    if(j)b.push(a[i]);    }  //console.info((new Date).getTime()-a1)    return b.sort(function(a,b){return a-b});}

3. 这个我花了好长时间明白的，这里j循环虽然继续了，但是i值已经改变了。就等于是一个新的i循环：

function ov3(a) {  //var a1=((new Date).getTime())  var b = [], n = a.length, i, j;  for (i = 0; i < n; i++) {    for (j = i + 1; j < n; j++)    if (a[i] === a[j])j=++i  b.push(a[i]);}  //console.info((new Date).getTime()-a1)    return b.sort(function(a,b){return a-b});}

4. 保证新数组中的都是唯一的

function ov4(ar){//var a1=((new Date).getTime())  var m=[],f;  for(var i=0;i<ar.length;i++){  f=true;   for(var j=0;j<m.length;j++)  if(ar[i]===m[j]){f=false;break;};  if(f)m.push(ar[i])}//console.info((new Date).getTime()-a1)    return m.sort(function(a,b){return a-b});}

5. 用对象属性

	function ov5(ar){	//  var a1=(new Date).getTime()			var m,n=[],o= {};			for (var i=0;(m= ar[i])!==undefined;i++)			if (!o[m]){n.push(m);o[m]=true;}	//  console.info((new Date).getTime()-a1)  		return n.sort(function(a,b){return a-b});;		}

以上这篇JavaScript几种数组去掉重复值的方法推荐就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持武林网。

上一篇：Bootstrap每天必学之折叠

下一篇：学习使用bootstrap基本控件（table、form、button）