js 数组去重

Array.from(new Set(arr))

前几天在看前端面试题的时候,其中js部分有个问题是实现数组去重的算法,一开始就想了一两种方法,后来仔细回忆了下这个题,觉得该问题实现方法确实不止局限于一两种方法

,从不同的角度去看待该问题就会有多种实现方法。以下列举了一些常用方法。

 

一、利用ES6中的 Set 方法去重

  注:Set为ES6新增的一个对象,允许存储任何类型(原始值或引用值)的唯一值

复制代码
1      let arr = [1,0,0,2,9,8,3,1];
2           function unique(arr) {
3                 return Array.from(new Set(arr))
4           }
5           console.log(unique(arr));   // [1,0,2,9,8,3]
  or
6      console.log(...new Set(arr)); // [1,0,2,9,8,3]
复制代码

 

二、使用双重for循环,再利用数组的splice方法去重(ES5常用)

复制代码
    var arr = [1, 5, 6, 0, 7, 3, 0, 5, 9,5,5];
             function unique(arr) {
                    for (var i = 0, len = arr.length; i < len; i++) {
                        for (var j = i + 1, len = arr.length; j < len; j++) {
                            if (arr[i] === arr[j]) {
                                arr.splice(j, 1);
                                j--;        // 每删除一个数j的值就减1
                                len--;      // j值减小时len也要相应减1(减少循环次数,节省性能)   
                                // console.log(j,len)

                            }
                        }
                    }
                    return arr;
                }
                console.log(unique(arr));       //  1, 5, 6, 0, 7, 3, 9
复制代码

 

三、利用数组的indexOf方法去重

  注:array.indexOf(item,statt) 返回数组中某个指定的元素的位置,没有则返回-1

复制代码
 1      var arr =[1,-5,-4,0,-4,7,7,3];
 2                 function unique(arr){
 3                    var arr1 = [];       // 新建一个数组来存放arr中的值
 4                    for(var i=0,len=arr.length;i<len;i++){
 5                        if(arr1.indexOf(arr[i]) === -1){
 6                            arr1.push(arr[i]);
 7                        }
 8                    }
 9                    return arr1;
10                 }
11                 console.log(unique(arr));    // 1, -5, -4, 0, 7, 3
复制代码

 

四、利用数组的sort方法去重(相邻元素对比法)

  注:array.sort( function ) 参数必须是函数,可选,默认升序

复制代码
        var arr =  [5,7,1,8,1,8,3,4,9,7];
                function unique( arr ){
                    arr = arr.sort();
                    console.log(arr);

                    var arr1 = [arr[0]];
                    for(var i=1,len=arr.length;i<len;i++){
                        if(arr[i] !== arr[i-1]){
                            arr1.push(arr[i]);
                        }
                    }
                    return arr1;
                }
                console.log(unique(arr))l;   //  1, 1, 3, 4, 5, 7, 7, 8, 8, 9
复制代码

 

五、利用对象的属性不能相同的特点去重(不建议用,有缺陷)

  注:用数组项作为对象的属性会自动去除相同的值

复制代码
 1         var arr = [1,3,8,9,3,5,4,4,6,6,2];
 2                 function unique(arr){
 3                     var arr1 = [];
 4                     var obj = {};
 5                     for(var i =0,len=arr.length;i<len;i++){
 6                         if(!obj[arr[i]]){
 7                             arr1.push(arr[i]);
 8                             obj[arr[i]] = 1;
 9                         }
10                         else{
11                             obj[arr[i]]++;
12                         }
13                     }
14                     return arr1;
15                 }
16                 console.log(unique(arr));   //  1, 3, 8, 9, 5, 4, 6, 2
复制代码

 

六、利用数组的includes去重

  注:arr.includes(指定元素(必填),指定索引值(可选,默认值为0) ),有值返回true,没有则返回false

复制代码
 1          var arr = [-1,0,8,-3,-1,5,5,7];
 2                 function unique( arr ){
 3                     var arr1 = [];
 4                     for(var i=0,len=arr.length;i<len;i++){
 5                         if( !arr1.includes( arr[i] ) ){      // 检索arr1中是否含有arr中的值
 6                             arr1.push(arr[i]);
 7                         }
 8                     }
 9                     return arr1;
10                 }
11                 console.log(unique(arr));      //  -1, 0, 8, -3, 5, 7
复制代码

 

七、利用数组的filter方法去重

  注:filter() 方法创建一个新的数组,新数组中的元素是通过检查指定数组中符合条件的所有元素,array.filter(function(currentValue,index,arr), thisValue)

    currentValue:当前元素的值(必选参数)、index:当前元素的索引值(可选)、arr:当前元素属于的数组对象(可选)、thisValue:对象作为该执行回调时使用,传递给函数,用作 "this" 的值,默认undefined(可选)
复制代码
 1              var arr = [1,2,8,9,5,8,4,0,4];
 2                 /*
 3                     模拟: 原始数组:[1,2,8,9,5,8,4,0,4]
 4                             索引值:0,1,2,3,4,5,6,7,8
 5                           伪新数组:[1,2,8,9,5,8,4,0,4]
 6                     使用indexOf方法找到数组中的元素在元素在中第一次出现的索引值
 7                             索引值:0,1,2,3,4,2,6,7,6
 8                         返回前后索引值相同的元素:
 9                           新数组:[1,2,8,9,5,4,0]        
10                 */
11                 function unique( arr ){
12                     // 如果新数组的当前元素的索引值 == 该元素在原始数组中的第一个索引,则返回当前元素
13                     return arr.filter(function(item,index){
14                         return arr.indexOf(item,0) === index;
15                     });
16                 }
17                 console.log(unique(arr));    //  1, 2, 8, 9, 5, 4, 0
复制代码

 

八、利用函数递归去重

复制代码
 1           var arr = [1,1,5,6,0,9,3,0,6]
 2                  function unique( arr ){
 3                      var arr1 = arr;
 4                       var len = arr1.length;
 5                       arr1.sort((a,b)=>{
 6                           return a-b
 7                       })
 8                       function loop(index){
 9                           if(index >= 1){
10                              if(arr1[index] === arr1[index-1] ){
11                                  arr1.splice(index,1);
12                             }
13                              loop(index - 1);  // 递归loop,然后数组去重
14                         }
15                     }
16                     loop(len-1);   
17                      return arr1
18                  }
19                  console.log(unique(arr));    //   0, 1, 3, 5, 6, 9
复制代码

 

九、利用ES6中的Map方法去重

 

复制代码
 1              /*
 2                   创建一个空Map数据结构,遍历需要去重的数组,把数组的每一个元素作为key存到Map中。由于Map中不会出现相同的key值,所以最终得到的就是去重后的结果。
 3                 */
 4      let arr = [1, 0, 8, 3, -9, 1, 0, -9, 7]
 5            function unique(arr) {
 6                 let map = new Map();
 7                 console.log(map)
 8                 //let arr1 = new Array();      // 数组用于返回结果
 9                 let arr1 = []
10                     for (let i = 0, len = arr.length; i < len; i++) {
11                         if (map.has(arr[i])) {      // 判断是否存在该key值
12                             map.set(arr[i], true);
13                         }
14                         else {
15                             map.set(arr[i], false);
16                             arr1.push(arr[i]);
17                         }
18                     }
19                     return arr1;
20                 }
21          console.log(unique(arr)); // 1, 0, 8, 3, -9, 7
复制代码

 

posted @ 2021-07-21 13:53  China Soft  阅读(106)  评论(0编辑  收藏  举报