资讯专栏INFORMATION COLUMN

JS中的数组去重方法总结

Aldous / 735人阅读

摘要:第一种常规法最直观的思路创建一个新数组如果新数组中已经包含了当前的第个元素,那么跳过否则把当前项到新数组中输出这种方法用到了方法。特殊情况当数组中既有数字又有字符串的时候,如此时希望和都保留,那么上述的方法无法达到要求。

第一种:常规法(最直观的思路)

function unique(arr){
    var n = []; //创建一个新数组
    for(var i = 0; i < arr.length; i++) {
    //如果新数组中已经包含了当前的第i个元素,那么跳过
        if (n.indexOf(arr[i]) == -1) {
    //否则把当前项push到新数组中
            n.push(arr[i]);
        }
    }
    return n;
}
var array = [4,2,4,6,1,2,4,7,8];
console.log(unique(array)); //输出[4,2,6,1,7,8]

这种方法用到了indexOf方法。其目的是寻找参数在数组中第一次出现的位置。很显然,js引擎在实现这个方法的时候会遍历数组直到找到目标为止。所以此函数会浪费掉很多时间,效率并不高。

第二种:hash()表

function unique(arr){
    var n = [];
    var hash = {};
    for(var i = 0; i < arr.length; i++){
        if (!hash[arr[i]])
        {
            hash[arr[i]] = 1;
            n.push(arr[i])
        }
    }
    return n;    
}
var array = [4,2,4,6,1,2,4,7,8];
console.log(unique(array));//输出[4,2,6,1,7,8]

当for循环遍历数组时,每次取出一个元素与hash表中的对象进行对比,如果这个元素不重复,则把它存放到结果数组中,同时把这个元素的内容作为对象的一个属性,并赋值为1,存入到hash表中。

第三种:先排序在比较相邻元素

function unique(arr){
    arr.sort();
    var n = [arr[0]];
    for(var i = 1; i < arr.length; i++){
        if(arr[i] !== n[n.length-1]){
            n.push(arr[i]);
        }
    }
    return n;
}
var array = [4,2,4,6,1,2,4,7,8];
console.log(unique(array)); //输出[1,2,4,6,7,8]

排序的时候用的JS原生的sort方法,JS引擎内部用的快速排序。最终测试的结果是此方法运行时间比上面两种都快了不少。

特殊情况:
当数组中既有数字又有字符串的时候,如:var arr = [4,2,4,6,1,"2",4,7,8],此时希望2和"2"都保留,那么上述的方法无法达到要求。

第四种:

function unique(arr){
    var n = [];
    var hash = {};
    for(var i = 0; i < arr.length; i++){
        if (!hash[typeof(arr[i])+arr[i]])
        {
            hash[typeof(arr[i])+arr[i]] = 1;
            n.push(arr[i])
        }
    }
    return n;    
}
var array = [4,2,4,6,1,"2",4,7,8];
console.log(unique(array));//输出[4,2,6,1,"2",7,8]

在 JavaScript 里,对象的键值只能是字符串,因此需要 typeof(arr[i])+arr[i] 来区分数值 2 和字符串 "2" 的情况。

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/80261.html

相关文章

  • js数组去重方法总结

    摘要:注方法可以返回某个指定字符串在字符串中首次出现的位置比如首次出现的位置是数组中的第一个,即下标为遍历数组使用标识符去重声明一个变量标识排序后遍历过滤数组思路先给数组排序,这样相同的项总是相邻。 假设我们有数组arr,并且声明新数组hash用来存放去重后的元素: var arr = [23,44,5,2,23,5,1,7,8,7]; //包含重复元素 var hash= [];...

    snowLu 评论0 收藏0
  • JS数组去重方法小结

    摘要:数组去重看了网上很多数组去重方法,用的比较常见的大概就几种,今天想自己来做一个总结。还有就是方法返回的数组也是排序后的数组,某些情况下可能不符合要求。 JS数组去重 看了网上很多数组去重方法,用的比较常见的大概就几种,今天想自己来做一个总结。部分内容参考该博客 1 . 在原数组上操作(基本方法) 思路:利用循环嵌套,判断数组中每个元素与其后面的元素是否相等,如果相等,就使用spli...

    PascalXie 评论0 收藏0
  • JS专题之数组去重

    摘要:将元素作为对象的键,默认键对应的值为如果对象中没有这个键,则将这个元素放入结果数组中去。 前言 数组去重在日常开发中的使用频率还是较高的,也是网上随便一抓一大把的话题,所以,我写这篇文章目的在于归纳和总结,既然很多人都在提的数组去重,自己到底了解多少呢。又或者是如果自己在开发中遇到了去重的需求,自己能想到更好的解决方案吗。 这次我们来理一理怎么做数组去重才能做得最合适,既要考虑兼容性,...

    only_do 评论0 收藏0
  • JS数组去重总结

    摘要:数组去重,一般会在面试的时候才会碰到,要求手写数组去重方法的代码。在实际项目中碰到的数组去重,一般都是后台去处理,很少让前端处理数组去重。数组去重的方法一利用去重中最常用如果不考虑兼容性,这种去重的方法代码最少。 数组去重,一般会在面试的时候才会碰到,要求手写数组去重方法的代码。如果是被提问到,数组去重的方法有哪些?你能答出其中的10种,面试官很有可能对你刮目相看。 在实际项目中碰到的...

    whinc 评论0 收藏0

发表评论

0条评论

Aldous

|高级讲师

TA的文章

阅读更多
最新活动
阅读需要支付1元查看
<