JavaScript常见的五种数组去重的方式


Posted in Javascript onDecember 15, 2016

大致介绍

JavaScript的数组去重问题在许多面试中都会遇到,现在做个总结

先来建立一个数组

var arr = [1,2,3,3,2,'我','我',34,'我的',NaN,NaN];

第一种

思路:建立一个临时数组,用for循环去依次判断arr中的每个项在临时数组中是否有相同的值,如果没有则将这个值添加到临时数组,如果有相同的值则不添加,最后返回这个临时数组

代码:

Array.prototype.removeDuplicate = function(){
  var n = [];
  for(var i=0;i<this.length;i++){
  if(n.indexOf(this[i]) == -1 ){
  n.push(this[i]);
  }
  }
 return n;
}
var m = arr.removeDuplicate();
console.log(m);//[1, 2, 3, "我", 34, "我的", NaN, NaN]

注意:不会去掉重复的NaN值

第二种

 

思路:建立一个临时数组,用for循环利用indexOf()方法去依次判断arr中的每个项在arr中第一次出现的位置,如果这个项在arr中第一次出现的位置就是它的位置,表明在它之前没有相同的值则把它添加到临时数组中,如果这个项在arr中第一次出现的位置不是他的位置则表明在它之前有相同的值,则不把他添加到临时数组中;最后返回临时数组

代码:

Array.prototype.removeDuplicate = function(){
  var n = [];
  for(var i=0;i<this.length-1;i++){
  if(this.indexOf(this[i]) == i){
  n.push(this[i]);
  }
  }
 return n;
 }
 var m = arr.removeDuplicate();
 console.log(m);//[1, 2, 3, "我", 34, "我的"]

注意:会把NaN值删除

第三种

思路:建立一个临时对象,利用for循环检测这个临时对象有没有arr[i]这个属性,如果没有这个属性表明arr[i]在它之前没有和它重复的值。把临时对象的arr[i]属性设置为true,表明有这个属性并把这个项添加到临时数组中;最后返回临时数组

代码:

Array.prototype.removeDuplicate = function(){
  var n = [],m = {};
  for(var i=0;i<this.length;i++){
  if(!m[this[i]]){
  m[this[i]] = true;
  n.push(this[i]);
  }
  }
 return n;
 }
var m = arr.removeDuplicate();
console.log(m);//[1, 2, 3, "我", 34, "我的", NaN]

第四种

思路:先将这个数组排序,然后比较每个项和它后面的项的值是否相等,如果不相等则添加到临时数组中;最后返回临时数组

代码:

Array.prototype.removeDuplicate = function(){
 var n = [];
 this.sort();
 for(var i=0;i<this.length;i++){
 if(this[i] != this[i+1]){
  n.push(this[i]);
  }
 }
 return n;
 }
var m = arr.removeDuplicate();
console.log(m);//[1, 2, 3, 34, NaN, NaN, "我", "我的"]

注意:不会去掉重复的NaN值

第五种

思路:利用ES6的方法set方法去重,并用Array.from转换为数组

set是一种新的数据结构,它可以接收一个数组或者是类数组对象,自动去重其中的重复项目,返回一个对象

代码:

Array.prototype.removeDuplicate = function(){
 return (Array.from(new Set(this)));
 }
 var m = arr.removeDuplicate();
 console.log(m);//[1, 2, 3, "我", 34, "我的", NaN]

以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,同时也希望多多支持三水点靠木!

Javascript 相关文章推荐
5 cool javascript apps
Mar 24 Javascript
javascript+xml技术实现分页浏览
Jul 27 Javascript
js判断数据类型如判断是否为数组是否为字符串等等
Jan 15 Javascript
JsRender for index循环索引用法详解
Oct 31 Javascript
jQuery模拟360浏览器切屏效果幻灯片(附demo源码下载)
Jan 29 Javascript
JS跨域交互(jQuery+php)之jsonp使用心得
Jul 01 Javascript
浅谈jQuery效果函数
Sep 16 Javascript
利用 spin.js 生成等待效果(js 等待效果)
Jun 25 Javascript
微信小程序 rich-text的使用方法
Aug 04 Javascript
bootstrap treeview 扩展addNode方法动态添加子节点的方法
Nov 21 Javascript
vue iview组件表格 render函数的使用方法详解
Mar 15 Javascript
微信小程序模板template简单用法示例
Dec 04 Javascript
javascript事件捕获机制【深入分析IE和DOM中的事件模型】
Dec 15 #Javascript
手机软键盘弹出时影响布局的解决方法
Dec 15 #Javascript
JS中页面与页面之间超链接跳转中文乱码问题的解决办法
Dec 15 #Javascript
canvas 画布在主流浏览器中的尺寸限制详细介绍
Dec 15 #Javascript
JavaScript实现Fly Bird小游戏
Dec 15 #Javascript
JS中对数组元素进行增删改移的方法总结
Dec 15 #Javascript
JS去除重复并统计数量的实现方法
Dec 15 #Javascript
You might like
php 各种应用乱码问题的解决方法
2010/05/09 PHP
PHP容易忘记的知识点分享
2013/04/30 PHP
深入Apache与Nginx的优缺点比较详解
2013/06/17 PHP
Smarty高级应用之缓存操作技巧分析
2016/05/14 PHP
一个简单的php MVC留言本实例代码(必看篇)
2016/09/22 PHP
解决laravel 表单提交-POST 异常的问题
2019/10/15 PHP
游览器中javascript的执行过程(图文)
2012/05/20 Javascript
javascript文件中引用依赖的js文件的方法
2014/03/17 Javascript
jQuery中$.each使用详解
2015/01/29 Javascript
jQuery实现锚点scoll效果实例分析
2015/03/10 Javascript
jQuery对指定元素中指定字符串进行替换的方法
2015/03/17 Javascript
js实现透明度渐变效果的方法
2015/04/10 Javascript
JavaScript 详解预编译原理
2017/01/22 Javascript
Node.JS更改Windows注册表Regedit的方法小结
2017/08/18 Javascript
基于vue实现分页效果
2017/11/06 Javascript
微信小程序实现发送验证码按钮效果
2018/12/20 Javascript
[00:50]深扒TI7聊天轮盘语音出处6
2017/05/11 DOTA
Python datetime时间格式化去掉前导0
2014/07/31 Python
使用Python的Tornado框架实现一个Web端图书展示页面
2016/07/11 Python
PyChar学习教程之自定义文件与代码模板详解
2017/07/17 Python
Python3几个常见问题的处理方法
2019/02/26 Python
Python学习笔记之图片人脸检测识别实例教程
2019/03/06 Python
Python 如何提高元组的可读性
2019/08/26 Python
Pytorch evaluation每次运行结果不同的解决
2020/01/02 Python
Pytorch to(device)用法
2020/01/08 Python
解决IDEA 的 plugins 搜不到任何的插件问题
2020/05/04 Python
Restful_framework视图组件代码实例解析
2020/11/17 Python
OpenCV灰度化之后图片为绿色的解决
2020/12/01 Python
几款主流好用的富文本编辑器(所见即所得常用编辑器)介绍
2021/03/17 Javascript
html5构建触屏网站之网站尺寸探讨
2013/01/07 HTML / CSS
清正廉洁演讲稿
2014/05/22 职场文书
采购部长岗位职责
2014/06/13 职场文书
四风自我剖析材料思想汇报
2014/10/01 职场文书
党的群众路线教育实践活动专题组织生活会发言材料
2014/10/17 职场文书
幼儿教师2014年度工作总结
2014/12/16 职场文书
Python  lambda匿名函数和三元运算符
2022/04/19 Python