javascript数组去重的几种写法

最近看到群里一些人问数组去重怎么写,刚好之前看了些这方面的资料,总结了几种js去重的方案,在此记录一下,当然还有更多方式的写法

方式一(通过JSON对象的机制实现)

/**
* [arrToRepeat1 方式1]
* @param  {[type]} arr [要处理的原数组]
* @return {[type]}     [返回去重的新数组]
*/
function arrToRepeat1(arr){
    var tmpObj = {};    //定义一个临时JSON对象
    var newArr = [];    //定义一个临时新数组
    for (var i = 0; i < arr.length; i++) {
        if( !tmpObj[ arr[i] ] ) {   //如果临时对象中找不到数组元素这个属性
            tmpObj[ arr[i] ] = 1;   //给临时对象添加数组元素这个属性,并随意赋一个值
            newArr.push(arr[i]);    //把没有重复的数组属性push到临时新数组当中
        }
    }
    return newArr; //最后返回去重后的新数组            
}

方式二(通过indexOf查找结果数组)

/**
* [arrToRepeat1 方式2]
* @param  {[type]} arr [要处理的原数组]
* @return {[type]}     [返回去重的新数组]
*/
function arrToRepeat2(arr){
    var tmpArr = []; //定义一个临时数组
    for (var i = 0; i < arr.length; i++) {
        //通过indexOf查找临时数组中是否存在当前迭代的元素
        if( tmpArr.indexOf( arr[i] ) == -1 ) {
            //如果不存在,则push到临时数组当中
            tmpArr.push(arr[i]);
        }
    }
    return tmpArr;  //最后返回去重后的新数组     
}

方式三

/**
* [arrToRepeat1 方式3]
* @param  {[type]} arr [要处理的原数组]
* @return {[type]}     [返回去重的新数组]
*/
function arrToRepeat3(arr){
    var tmpArr = [ arr[0] ];    //结果数组
    for (var i = 1; i < arr.length; i++) { //tmpArr默认保存了一项,所以索引从1开始
        //如果当前数组的第i项,在当前数组中第一次出现的位置不是i
        if( arr.indexOf(arr[i]) == i ) {
            //那么表示第i项是重复的,忽略掉,否则存入结果数组
            tmpArr.push(arr[i]);
        }
    }
    return tmpArr;  //最后返回去重后的新数组
}

方式四(据说效率最高)

/**
* [arrToRepeat1 方式4]
* @param  {[type]} arr [要处理的原数组]
* @return {[type]}     [返回去重的新数组]
*/
function arrToRepeat4(arr){
    arr.sort(); //先把原数组使用内置函数排序
    var tmpArr = [ arr[0] ];    //结果数组
    for (var i = 1; i < arr.length; i++) { //tmpArr默认保存了一项,所以索引从1开始
        //比较相邻的两个值
        if( arr[i] != tmpArr[ tmpArr.length - 1 ] ) {
            tmpArr.push(arr[i]);
        }
    }
    return tmpArr;  //最后返回去重后的新数组
}

方式五(比较麻烦,不推荐)

/**
* [arrToRepeat1 方式5]
* @param  {[type]} arr [要处理的原数组]
* @return {[type]}     [返回去重的新数组]
*/
function arrToRepeat5(arr){
    var tmpArr = [ arr[0] ];    //结果数组
    for (var i = 1; i < arr.length; i++) { //tmpArr默认保存了一项,所以索引从1开始
        //如果函数返回true,则表示临时数组中没有该项
        if( toCon(arr[i]) ) {
            tmpArr.push(arr[i]);
        }
    }
    function toCon(value) {
        for (var i = 0; i < tmpArr.length; i++) {
            //判断结果数组中的项,是否和value相等,相等返回false
            if( tmpArr[i] == value ) {
                return false;
            }
        }
        return true;    //不相等返回true
    }
    return tmpArr;  //最后返回去重后的新数组
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 173,441评论 25 708
  • 原文出自本人博客:js去重的几种常用方法 总结在前 在项目中进行array去重常用有一下几种方法。 1.使用for...
    JyLie阅读 1,057评论 0 1
  • 蝉 文/雄关漫道 读你是在那个流火的午后 我在约客小栈 端着冰镇的啤酒 风和虫儿们都歇了 日光斑驳成古老的油画 我...
    闫殿才阅读 445评论 10 25
  • 姓名:潘吉安 公司:宁波大发化纤有限公司 【日精进打卡第42天】 【知~学习】 《六项精进》大纲3遍 《大学》9遍...
    潘吉安阅读 173评论 0 0
  • 《活着》活着为了什么?为了物质生活 为了一生的伴侣 为了孩子 为了友谊朋友聚会 为了精神享受 读书电影出游的畅快心...
    iwith阅读 563评论 1 3