数组去重算法

数组去重，首先要明确数组里边每一项的数据门类，如果是同部类的数据，那就会容易很多了，最头疼的仍是碰到数组里有对象的景况。下部分为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类型元素的情况，暂不考虑。