首页 > 编程语言 > 详细

数组去重算法

时间:2015-01-27 13:04:41      阅读:344      评论:0      收藏:0      [点我收藏+]
数组去重,首先要明确数组里边每一项的数据门类,如果是同部类的数据,那就会容易很多了,最头疼的仍是碰到数组里有对象的景况。下部分为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类型元素的情况,暂不考虑。

数组去重算法

原文:http://www.cnblogs.com/lilijing/p/4252495.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!