首页 > 代码库 > 数组去重算法

数组去重算法

2024-11-18 17:37:39   202人阅读

数组去重，首先要明确数组里边每一项的数据门类，如果是同部类的数据，那就会容易很多了，最头疼的仍是碰到数组里有对象的景况。下部分为3种状况来兑现吧。
 
（一）数组内元素都是同一数据类型，比如都是number,string,array,但不存在Object类型元素的情况
 
     function clear(arr) {
          var temp = {},
               result = [];
              
          for (var i = 0; i < arr.length; i++) {
               if (!temp[arr[i]]) {
                    result.push(arr[i]);
                    temp[arr[i]] = true;
               }
          }
          return result;
     }
 
这边的做法是新建一个temp对象，遍历数组，每遍历一次给对象temp平添一个属性，属性名是给数组那一项的值，再给它的属性值设为true，下一次遍历的时分碰到这个属性对应的属性值为true时，则代表数组中预先有雷同的数据。
 
（二）数组中的元素不是同一数据类型，但不存在Object类型元素的情况
 
     function clear2(arr) {
          var temp = {},
               result = [];
          for (var i in arr) { /*i为arr的index,不是具体的值,如果是对象，则为对象的属性名*/
               if (!temp[typeof(arr[i]) + arr[i]]) {
                    result.push(arr[i]); //给对象temp中增添属性名叫arr[i]的门类和arr[i]值的属性,防止搞混             
                    temp[typeof(arr[i]) + arr[i]] = true;
               }
          }
          return result;
     }
 
这个和上头的差别是，给对象增添属性的属性名除去数组的值还加上的部类
 
（三） 数组中存在Object类型元素的情况，暂不考虑。

数组去重算法


联系
我们