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


Posted in Javascript onApril 12, 2016

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

思路:

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几种数组去掉重复值的方法推荐就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持三水点靠木。

Javascript 相关文章推荐
JS查看对象功能代码
Apr 25 Javascript
JavaScript 判断浏览器是否支持SVG的代码
Mar 21 Javascript
jQuery EasyUI实现右键菜单变灰不可用效果
Sep 24 Javascript
浅谈angular.js中实现双向绑定的方法$watch $digest $apply
Oct 14 Javascript
JS平滑无缝滚动效果的实现代码
May 06 Javascript
jQuery实现的tab标签切换效果示例
Sep 05 Javascript
微信开发 微信授权详解
Oct 21 Javascript
JS检测window.open打开的窗口是否关闭
Jun 25 Javascript
VUE长按事件需求详解
Oct 18 Javascript
Node批量爬取头条视频并保存方法
Sep 20 Javascript
Makefile/cmake/node-gyp中区分判断不同平台的方法
Dec 18 Javascript
微信小程序实现canvas分享朋友圈海报
Jun 21 Javascript
学习使用bootstrap基本控件(table、form、button)
Apr 12 #Javascript
如何高效率去掉js数组中的重复项
Apr 12 #Javascript
学习使用bootstrap3栅格系统
Apr 12 #Javascript
分享两段简单的JS代码防止SQL注入
Apr 12 #Javascript
DIV随滚动条滚动而滚动的实现代码【推荐】
Apr 12 #Javascript
原生js实现百叶窗效果及原理介绍
Apr 12 #Javascript
CascadeView级联组件实现思路详解(分离思想和单链表)
Apr 12 #Javascript
You might like
解析php中用PHPMailer来发送邮件的示例(126.com的例子)
2013/06/24 PHP
php 批量替换html标签的实例代码
2013/11/26 PHP
javascript实现二分查找法实现代码
2007/11/12 Javascript
js防止DIV布局滚动时闪动的解决方法
2014/10/30 Javascript
JavaScript开发人员的10个关键习惯小结
2014/12/05 Javascript
用js判断是否为360浏览器的实现代码
2015/01/15 Javascript
详解JavaScript表单验证(E-mail 验证)
2016/03/31 Javascript
非常酷炫的Bootstrap图片轮播动画
2016/05/27 Javascript
浅析jQuery 3.0中的Data
2016/06/14 Javascript
jQuery Ztree行政地区树状展示(点击加载)
2016/11/09 Javascript
Bootstrap table右键功能实现方法
2017/02/20 Javascript
js判断PC端与移动端跳转
2020/12/24 Javascript
xmlplus组件设计系列之下拉刷新(PullRefresh)(6)
2017/05/03 Javascript
最通俗易懂的javascript变量提升详解
2017/08/05 Javascript
JSON在Javascript中的使用(eval和JSON.parse的区别)详细解析
2017/09/05 Javascript
ES6 javascript中Class类继承用法实例详解
2017/10/30 Javascript
Vue的H5页面唤起支付宝支付功能
2019/04/18 Javascript
微信小程序身份证验证方法实现详解
2019/06/28 Javascript
Python中请使用isinstance()判断变量类型
2014/08/25 Python
python获取各操作系统硬件信息的方法
2015/06/03 Python
tensorflow学习笔记之mnist的卷积神经网络实例
2018/04/15 Python
利用python将pdf输出为txt的实例讲解
2018/04/23 Python
numpy中矩阵合并的实例
2018/06/15 Python
python基于pdfminer库提取pdf文字代码实例
2019/08/15 Python
Python统计分析模块statistics用法示例
2019/09/06 Python
python随机数分布random均匀分布实例
2019/11/27 Python
Python实现电视里的5毛特效实例代码详解
2020/05/15 Python
CSS3 box-shadow属性实例详解
2020/06/19 HTML / CSS
社团招新策划书
2014/02/04 职场文书
目标责任书范文
2014/04/14 职场文书
党的群众路线学习材料
2014/05/16 职场文书
诉讼财产保全担保书
2014/05/20 职场文书
见习报告的格式
2014/11/04 职场文书
检讨书格式范文
2015/05/07 职场文书
公文写作:教你写“建议书”
2019/05/07 职场文书
mysql中between的边界,范围说明
2021/06/08 MySQL