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 相关文章推荐
javascript实现的鼠标链接提示效果生成器代码
Jun 28 Javascript
jquery购物车实时结算特效实现思路
Sep 23 Javascript
特殊情况下如何获取span里面的值
May 20 Javascript
js基于setTimeout与setInterval实现多线程
Jun 17 Javascript
Javacript中自定义的map.js  的方法
Nov 26 Javascript
vue-infinite-loading2.0 中文文档详解
Apr 08 Javascript
jQuery轮播图实例详解
Aug 15 jQuery
vue-cli+iview项目打包上线之后图标不显示问题及解决方法
Oct 16 Javascript
VueX模块的具体使用(小白教程)
Jun 05 Javascript
解决vue cli4升级sass-loader(v8)后报错问题
Jul 30 Javascript
vue项目,代码提交至码云,iconfont的用法说明
Jul 30 Javascript
js实现纯前端压缩图片
Nov 16 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 时间转换Unix时间戳代码
2010/01/22 PHP
PHP中10个不常见却非常有用的函数
2010/03/21 PHP
php session劫持和防范的方法
2013/11/12 PHP
php实现斐波那契数列的简单写法
2014/07/19 PHP
php实现session自定义会话处理器的方法
2015/01/27 PHP
php计算到指定日期还有多少天的方法
2015/04/14 PHP
php+redis实现多台服务器内网存储session并读取示例
2017/01/12 PHP
Laravel 加载第三方类库的方法
2018/04/20 PHP
把textarea中字符串里含有的回车换行替换成&amp;lt;br&amp;gt;的javascript代码
2007/04/20 Javascript
刷新页面实现方式总结(HTML,ASP,JS)
2008/11/13 Javascript
js 无提示关闭浏览器页面的代码
2010/03/09 Javascript
JS TextArea字符串长度限制代码集合
2012/10/31 Javascript
js实现的捐赠管理完整实例
2015/01/20 Javascript
JavaScript中的包装对象介绍
2015/01/27 Javascript
原生js实现数字字母混合验证码的简单实例
2015/12/10 Javascript
再次谈论React.js实现原生js拖拽效果引起的一系列问题
2016/04/03 Javascript
canvas实现刮刮卡效果
2017/03/14 Javascript
jQuery点击页面其他部分隐藏下拉菜单功能
2018/11/27 jQuery
Javascript迭代、递推、穷举、递归常用算法实例讲解
2019/02/01 Javascript
浅析JavaScript异步代码优化
2019/03/18 Javascript
微信小程序实现滑动操作代码
2020/04/23 Javascript
Node.js web 应用如何封装到Docker容器中
2020/09/01 Javascript
仿照Element-ui实现一个简易的$message方法
2020/09/14 Javascript
[45:15]Optic vs VP 2018国际邀请赛淘汰赛BO3 第一场 8.24
2018/08/25 DOTA
python 处理telnet返回的More,以及get想要的那个参数方法
2019/02/14 Python
Python中的正则表达式与JSON数据交换格式
2019/07/03 Python
Django中的模型类设计及展示示例详解
2020/05/29 Python
特罗佩亚包官方网站:Tropea
2017/01/03 全球购物
娇韵诗俄罗斯官方网站:Clarins俄罗斯
2020/10/03 全球购物
人民调解员培训方案
2014/06/05 职场文书
董事长助理工作职责范本
2014/07/01 职场文书
高中军训的心得体会
2014/09/01 职场文书
儿园租房协议书范本
2014/12/02 职场文书
烈士陵园观后感
2015/06/08 职场文书
宝葫芦的秘密观后感
2015/06/11 职场文书
应届生个人的求职(自荐信范文2篇)
2019/08/23 职场文书