js实例教程-js数组去重的几种方法

发布时间:2018-12-02 发布网站:脚本宝典
脚本宝典收集整理的这篇文章主要介绍了js实例教程-js数组去重的几种方法脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。
小宝典致力于为广大程序猿(媛)提供高品质的代码服务,请大家多多光顾小站,小宝典在此谢过。

1.利用es6ITerable数据结构set

原理:

ES6 提供了新的数据结构 Set。它类似于数组,但是成员的值都是唯一的,没有重复的值。Set 本身是一个构造函数,用来生成 Set 数据结构。

(利用的算法类似'===',与'==='的区别是 ‘===’认为NaN != NaN ,set的算法认为它们是相等的,但是set认为对象都是不相等的。)

const set = new Set([1, 2, 3, 4, 4]);   [...set]   => [1, 2, 3, 4]

@L_304_3@.From()可以将set结构转成数组。

distinct = (arr) =>{

    return Array.from(new Set(arr));

}

let arr = [2,1,3,5,1,2,4];

distinct(arr);

=> [2, 1, 3, 5, 4]

2.利用排序

原理: 排序后,然后相邻元素比较

distinct = (arr) =>{

    let  arrSort = arr.sort();

    let _arr = [];

    for(let  i = 0; i < arrSort.length; i++){

        if(arrSort[i] !== arrSort[i+1]){

            _arr.push(arrSort[i]);

        }

    }

    return _arr;

}

let arr = [2,1,3,5,1,2,4];

distinct(arr);

=>[1, 2, 3, 4, 5]

3.利用indexof,foreach

原理:利用forEach的三个参数和indexOf()的第二个参数,在数组中检测该元素后方是否有与该元素相同的元素。

distinct = (arr) =>{

    let _arr = [];

    arr.forEach((item, index, arr) => {

    VAR bool = arr.indexOf(item,index+1);

if(bool === -1){

            _arr.push(item);

        }

    })

    return _arr;

}

let arr = [2,1,3,5,1,2,4];

distinct(arr);    

=> [3, 5, 1, 2, 4]   //1是后面的1,2也是后出现的2.

4.利用splice

原理:splice()删除元素,会改变原数组。

distinct = (arr) =>{

    let len = arr.length;  

for(let i = 0; i < len; i++) {  

   for(let j = i + 1; j < len; j++) {  

       if(arr[i] === arr[j]) {  

           arr.splice(j,1);  

           len--;  

           j--;  

       }  

   }  

}  

return arr;

}

let arr = [2,1,3,5,1,2,4];

distinct(arr);

=>[2, 1, 3, 5, 4]

1.利用es6的iterable数据结构set

原理:

ES6 提供了新的数据结构 Set。它类似于数组,但是成员的值都是唯一的,没有重复的值。Set 本身是一个构造函数,用来生成 Set 数据结构。

(利用的算法类似'===',与'==='的区别是 ‘===’认为NaN != NaN ,set的算法认为它们是相等的,但是set认为对象都是不相等的。)

const set = new Set([1, 2, 3, 4, 4]);   [...set]   => [1, 2, 3, 4]

Array.from()可以将set结构转成数组。

distinct = (arr) =>{

    return Array.from(new Set(arr));

}

let arr = [2,1,3,5,1,2,4];

distinct(arr);

=> [2, 1, 3, 5, 4]

2.利用排序

原理: 排序后,然后相邻元素比较

distinct = (arr) =>{

    let  arrSort = arr.sort();

    let _arr = [];

    for(let  i = 0; i < arrSort.length; i++){

        if(arrSort[i] !== arrSort[i+1]){

            _arr.push(arrSort[i]);

        }

    }

    return _arr;

}

let arr = [2,1,3,5,1,2,4];

distinct(arr);

=>[1, 2, 3, 4, 5]

3.利用indexof,forEach

原理:利用forEach的三个参数和indexOf()的第二个参数,在数组中检测该元素后方是否有与该元素相同的元素。

distinct = (arr) =>{

    let _arr = [];

    arr.forEach((item, index, arr) => {

    var bool = arr.indexOf(item,index+1);

if(bool === -1){

            _arr.push(item);

        }

    })

    return _arr;

}

let arr = [2,1,3,5,1,2,4];

distinct(arr);    

=> [3, 5, 1, 2, 4]   //1是后面的1,2也是后出现的2.

4.利用splice

原理:splice()删除元素,会改变原数组。

distinct = (arr) =>{

    let len = arr.length;  

for(let i = 0; i < len; i++) {  

   for(let j = i + 1; j < len; j++) {  

       if(arr[i] === arr[j]) {  

           arr.splice(j,1);  

           len--;  

           j--;  

       }  

   }  

}  

return arr;

}

let arr = [2,1,3,5,1,2,4];

distinct(arr);

=>[2, 1, 3, 5, 4]

觉得可用,就经常来吧!Javascript技巧 脚本宝典 欢迎评论哦! js技巧,巧夺天工,精雕玉琢。小宝典献丑了!

脚本宝典总结

以上是脚本宝典为你收集整理的js实例教程-js数组去重的几种方法全部内容,希望文章能够帮你解决js实例教程-js数组去重的几种方法所遇到的问题。

如果觉得脚本宝典网站内容还不错,欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。