数组去重_原生js对普通数组去重算法的7种方法总结

时间: 2017-12-22阅读: 1204标签: Array

第一种算法:

算法思想:

1、构建一个新数组,新数组包含一个元素,元素值为目标数组的一个值;

2、从目标数组的第二个元素开始遍历,依次取出每一个元素;

3、将取出的元素与新数组里面的所有元素进行比较,如果没有出现,则将该元素添加到新数组中,如果出现,则处理下一个目标数组的元素;

4、目标数组的所有元素均已处理完。

Array.prototype.deleteRepeat1=function (){
        //构建一个新数组,存放结果,首先给newArray一个初值,初值为调用该函数的数组的第一个值即this[0]
        var newArray=[this[0]];
        //for循环,每次从原数组中取出一个元素
        //用取出的元素循环与结果数组比较
        for(var i=1;i<this.length;i++){
            // 添加一个标记,用于标记当前元素是否在newArray中出现过
            var repeat=false;
            for(var j=0,len=newArray.length;j<len;j++){
                //原数组取出的元素与结果数组元素相同
                if(this[i] == newArray[j]){
                    repeat=true;
                    break;
                }
            }
            //如果原数组中没有该元素,则存放到结果数组中
            if(!repeat){
                newArray.push(this[i]);
            }
        }
        return newArray;
    }
    var array=[1,1,2,2,2,3,3,4,5,6,6,6,6];
    array.deleteRepeat();//1,2,3,4,5,6

对上面算法的改进:

利用forEach,indexOf方法替代上述的循环和检测:

Array.prototype.deleteRepeat1=function (){
        var newArray=[];
        // index是目标数组中的每一个元素
        this.forEach(function(index){
            // indexOf方法返回index在newArray中出现的位置,如果没有出现则返回-1
            if(newArray.indexOf(index) == -1){
                newArray.push(index);
            }
        });
        return newArray;
    }

但是在IE9+以下并不支持forEach函数;可以重写forEach 函数实现兼容。


第二种算法:

算法思想:

1、对目标数组进行排序;

2、遍历目标数组,检测数组中的第 i 个元素与结果数组中最后一个元素是否相同,如果不同,则将该元素添加到结果数组中;

Array.prototype.deleteRepeat2=function (){
        // 首先对目标数组进行排序
        this.sort();
        var newArray=[];
        // index是目标数组中的每一个元素
        for(var i=0,len=this.length;i<len;i++){
            // 将this[i]与newArray中的最后一个元素比较,因为已经排过序,相同的元素肯定在相同的位置了
            if(this[i] !== newArray[newArray.length-1]){
                newArray.push(this[i]);
            }
        }
        return newArray;
    }

这种算法的优缺点:

去重后的数组是排过序的,而且无法区分与数字相同的数字字符 比如: “1” 和 1;


第三种算法:

算法思想:

1、创建一个新数组和新对象;

2、遍历目标数组中的每一个元素,将该元素与对象进行比对,如果不重复则添加到结果数组中,同时将该元素的值作为对象的属性,并将该属性值设为1;

Array.prototype.deleteRepeat2=function (){
        var newArray =[];
        // 创建一个空对象
        var object = {};
        // 每次取出一个元素,与对象进行比对,如果这个元素不重复,则添加到结果数组中,同时把这个元素的内存作为对象的一个属性并存入对象中
        for(var i=0,len=this.length;i<len;i++){
            if(!object[typeof(this[i]) + this[i]]){
                newArray.push(this[i]);
                object[typeof(this[i]) + this[i]]=1;
            }
        }
        return newArray;
    }

这种算法的效果最好,速度最快。但是占用内存大。

对这个算法的理解:

这里的对象也可以换成一个数组,每次将不重复的元素作为数组的索引,然后将该索引值设为1,下次再出现时如果array[element]==1;说明此element已经出现过,是重复的。


第四种算法:

算法思想:

1、创建一个新数组保存结果;

2、对目标数组进行排序,将目标数组中的第一个元素存入结果数组中;

3、处理目标数组的第二个元素,如果这个元素和它前面的元素不同,说明是不重复,则添加到结果数组中。

Array.prototype.deleteRepeat3=function (){
        var newArray =[this[0]];
        this.sort();
        for(var i=1;i<this.length;i++){
            比较当前元素和前一个元素是否相同,如果重复,排序后,相同的会在一起。
            if(this[i] !== this[i-1]){
                newArray.push(this[i]);
            }
        }
        return newArray;


第五种算法:

算法思想:

1、利用数组的reduce方法,对数组中的每一个元素进行处理

Array.prototype.deleteRepeat3=function (){
        // 通过数组的reduce方法,对数组中的每一个元素进行处理,原理都一样,只是使用了不同的方法
        return this.reduce(function(newArray,index){
            if(newArray.indexOf(index)<0){
                newArray.push(index);
            }
            return newArray;
        },[]);
    }


第六种算法:

算法思想:

1、和上面相同,不过是使用了filter方法

Array.prototype.deleteRepeat3=function (){
        var newArray=[];
        newArray=this.filter(function(ele,i,arr) {
            return arr.indexOf(ele) === i;
        });
        return newArray;
    }


第七种算法:

这种是利用ES6去重,相对来说更为简单

//es6
    function deleteRepeat(arr){
        const seen=new Map(){
            return arr.filter((a)=>!seen.has(a)&&seen.set(a,1));
        }
    }
    //or
    function deleteRepeat2(arr){
        return Array.form(new Set(arr))
    }


站长推荐

1.阿里云: 本站目前使用的是阿里云主机,安全/可靠/稳定。点击领取2000元代金券、了解最新阿里云产品的各种优惠活动点击进入

2.腾讯云: 提供云服务器、云数据库、云存储、视频与CDN、域名等服务。腾讯云各类产品的最新活动,优惠券领取点击进入

3.广告联盟: 整理了目前主流的广告联盟平台,如果你有流量,可以作为参考选择适合你的平台点击进入

链接: http://www.fly63.com/article/detial/273

js中数组创建的多种方式,数组中常用方法总汇

javascript创建数组的几种方式:1、字面量形式直接创建数组,2、Array构造函数创建数组。js数组常用的方法有哪些:join(),push()和pop(),shift() 和 unshift(),sort(),reverse(),concat()等

es6中 Array.from()函数的用法

ES6为Array增加了from函数用来将其他对象转换成数组,Array.from可以接受三个参数,我们看定义:Array.from(arrayLike [, mapFn [, thisArg]])。arrayLike:被转换的的对象。 mapFn:map函数。 thisArg:map函数中this指向的对象。

js中reduce的用法,如何使用reduce函数

reduce 为数组中的每一个元素依次执行回调函数,不包括数组中被删除或从未被赋值的元素,接受四个参数:初始值(或者上一次回调函数的返回值),当前元素值,当前索引,调用 reduce 的数组

JavaScript数组中的22个常用方法

数组总共有22种方法,本文将其分为对象继承方法、数组转换方法、栈和队列方法、数组排序方法、数组拼接方法、创建子数组方法、数组删改方法、数组位置方法、数组归并方法和数组迭代方法共10类来进行详细介绍

Array的 every、some、filter、map的区别,以及和reduce的区别

every、some、filter、map这几个方法有时候总是傻傻分不清,尤其map,总是一下子有点懵逼记不清和其他方法的区别,每次都需要查一下API,他们的相同点都是需要遍历数组中的每一项,重点是他们的区别.

es6之Array.of()和Array.from()

es6新增了二种方法:Array.of()和Array.from(),它们有什么用途呢?在平时的开发中能给我们带来什么方便呢?本篇将从一个创建数组的小问题开始,逐步揭开它们的面纱。

Array.prototype.slice.call()

MDN中对于Array.prototype.slice.()的介绍中,提到了类数组对象。以下是原文:slice 方法可以用来将一个类数组(Array-like)对象/集合转换成一个新数组。你只需将该方法绑定到这个对象上。 一个函数中的 arguments 就是一个类数组对象的例子。

Js Array对象常用方法

不改变原数组:concat();join();slice();toString(),改变原数组:pop();push();reverse();shift();unshift();sort();splice(),array.concat(array)连接两个或多个数组,返回被连接数组的一个副本

for in 和 for of的区别详解

for in 和 for of 相对于大家肯定都不陌生,都是用来遍历属性的没错。for ... in 循环返回的值都是数据结构的 键值名。遍历对象返回的对象的key值,遍历数组返回的数组的下标(key)。for of 循环用来获取一对键值对中的值,而 for in 获取的是 键名

在JavaScript中为什么应该用map和filter替换forEach?

当你需要拷贝一个数组的全部或者部分到一个新数组的时候,优先使用map和filter而不是forEach。使用map和filter有很多好处,比如关注点分离、易于测试、可读性和异步编程的支持,因此这是一个明智的选择。

点击更多...

内容以共享、参考、研究为目的,不存在任何商业目的。其版权属原作者所有,如有侵权或违规,请与小编联系!情况属实本人将予以删除!

文章投稿关于web前端网站点搜索站长推荐网站地图站长QQ:522607023

小程序专栏: 土味情话心理测试脑筋急转弯幽默笑话段子句子语录成语大全运营推广