专栏首页前端儿JS 数组去重的几个方法

JS 数组去重的几个方法

 1 Array.prototype.unique1 = function () {
 2   var n = []; //一个新的临时数组
 3   for (var i = 0; i < this.length; i++) //遍历当前数组
 4   {
 5     //如果当前数组的第i已经保存进了临时数组,那么跳过,
 6     //否则把当前项push到临时数组里面
 7     if (n.indexOf(this[i]) == -1) n.push(this[i]);
 8   }
 9   return n;
10 };
11 
12 
13 Array.prototype.unique2 = function()
14 {
15     var n = {},r=[]; //n为hash表,r为临时数组
16     for(var i = 0; i < this.length; i++) //遍历当前数组
17     {
18         if (!n[this[i]]) //如果hash表中没有当前项
19         {
20             n[this[i]] = true; //存入hash表
21             r.push(this[i]); //把当前数组的当前项push到临时数组里面
22         }
23     }
24     return r;
25 };
26 
27 
28 Array.prototype.unique3 = function()
29 {
30     var n = [this[0]]; //结果数组
31     for(var i = 1; i < this.length; i++) //从第二项开始遍历
32     {
33         //如果当前数组的第i项在当前数组中第一次出现的位置不是i,
34         //那么表示第i项是重复的,忽略掉。否则存入结果数组
35         if (this.indexOf(this[i]) == i) n.push(this[i]);
36     }
37     return n;
38 };
39 
40 
41 Array.prototype.unique4 = function()
42 {
43     this.sort();
44     var re=[this[0]];
45     for(var i = 1; i < this.length; i++)
46     {
47         if( this[i] !== re[re.length-1])
48         {
49             re.push(this[i]);
50         }
51     }
52     return re;
53 };
54 
55 
56 var arr = [1,2,2,2,3,3,4,5];
57 console.log(arr.unique1()); // [1, 2, 3, 4, 5]
58 console.log(arr.unique2()); // [1, 2, 3, 4, 5]
59 console.log(arr.unique3()); // [1, 2, 3, 4, 5]
60 console.log(arr.unique4()); // [1, 2, 3, 4, 5]

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • React 基础实例教程

    首先,需要核心库react.js与React的DOM操作组件react-dom.js

    书童小二
  • JS实现简易的计算器

    自认脑袋不够大,就实现一个普通版本的吧(支持正负数加减乘除等基本连续的运算,未提供括号功能)

    书童小二
  • 教你如何在React及Redux项目中进行服务端渲染

    使用 redux-saga 处理异步action,使用 express 处理页面渲染

    书童小二
  • 面向对象编程(成绩输入)

    天天_哥
  • 使用组件的state机制实现屏幕取词

    望月从良
  • JavaScript OOP(二):this关键字以及call、apply、bind

    JavaScript的this关键字非常灵活! this 返回的总是对象;即返回属性或方法“当前”所在的对象 1 var o1={ 2 name:'...

    用户1149564
  • React源码分析与实现(一):组件的初始化与渲染

    阅读源码的方式有很多种,广度优先法、调用栈调试法等等,此系列文章,采用基线法,顾名思义,就是以低版本为基线,逐渐了解源码的演进过程和思路。

    Nealyang
  • JavaScript入门总结第五弹——带你搞懂this

    Hello,小可爱们我又来了!今天的主题是一个非常困惑人的专题,this,想要弄清this的指向,也是一件不容易的事情。下面我们就开始正题了~~...

    萌兔IT
  • React如何处理事件

    以上示例在点击链接时,会报错:Uncaught TypeError: Cannot read property 'setState' of undefined。...

    用户1272076
  • VUE+WebPack游戏设计:欲望都市,构建类RPG游戏的开发

    望月从良

扫码关注云+社区

领取腾讯云代金券