zoukankan      html  css  js  c++  java
  • 数组去重

    今天我就简单的来写点js数组去重,在这我总结了三种方法。

    第一种方法

     先定义一个临时数组,然后遍历当前的数组,如果当前数组的第i个元素,已经保存进了临时数组那么跳过这个元素;否则把当前的那一项添加到临时数组里面。

      具体代码如下

    var arr = [23,23,1,1,1235,123,123,1235,45,345,457,45245,234,2341,23];
    Array.prototype.unique1 = function(){
    var n = [];//定义一个新的临时数组
    for(var i = 0; i <this.length; i++){//遍历当前数组

    //如果当前数组的第i个元素,已经保存进了临时数组 那么跳过;
    //否则把当前项push到临时数组里
    if(n.indexOf(this[i])==-1){
    n.push(this[i]);
    }
    }
    return n;
    }

      

    第二种方法

    先构建一个新的数组存放结果,如果当前数组的第i项在当前数组中第一次出现的位置不是i,那么表示第i项是重复的,过滤掉,否则存入结果数组中。

     具体代码如下:

    Array.prototype.unique2 = function(){
    var n = [this[0]];//结果数组
    for (var i = 1; i<this.length;i++) {
    //如果当前数组的第i项在当前数组中第一次出现的位置不是i,
    //那么表示第i项是重复的,过滤掉,否则存入结果数组
    if(this.indexOf(this[i])==i){
    n.push(this[i]);
    }
    }
    return n;
    }

    第三种方法

    先创建一个临时表,一个临时数组。如果临时表中没有当前项,则存入临时表中,把当前数组的当前项添加到临时数组里。

     具体代码如下

    Array.prototype.unique3=function(){
    var n = {},r=[];//n为临时表,r为临时数组
    //遍历当前数组
    for (var i = 0; i < this.length; i++) {
    if (!n[this[i]]) {//如果临时表中没有当前项
    n[this[i]]=true;//存入临时表
    r.push(this[i]);//把当前数组的当前项push到临时数组里

    }
    }
    return r;
    }

  • 相关阅读:
    结对编程项目---四则运算
    作业三(代码规范、代码复审、PSP)
    作业2(源程序管理软件与项目管理软件)
    学习总结
    作业1
    寒假超市实习
    《软件工程》课程总结
    结对编程项目---四则运算
    作业三: 代码规范、代码复审、PSP
    作业二(2)目前流行的源程序版本管理软件和项目管理软件都有哪些,各有什么优缺点?
  • 原文地址:https://www.cnblogs.com/weiyz/p/6973505.html
Copyright © 2011-2022 走看看