数组去重和数组拍平

1 简单数组去重

 1 Array.prototype.unique = function(){
 2          var obj={},res=[]; //temp用于存放去重后的元素
 3 
 4          for(var i=0;i<this.length;i++){
 5              var temp = this[i];
 6              if(!obj[ (typeof temp) + temp ]){
 7                  res.push(temp);
 8                  obj[ (typeof temp) + temp ] =true;
 9              }
10          }
11 
12          return res;
13     };
14     var arr = [1,2,1,'1','2',3];
15     console.log(arr.unique());

 

2 多种数据类型的数组去重

Array.prototype.multiUnipque = function (){
        //判断对象类型的方法
        var isEqual = function (obj1, obj2){
            //判断两个对象的地址是否一样，地址一样则必相等，这里只为了优化性能
            if(obj1 === obj2){
                return true;
            }
            if(typeof(obj1)=="object"&&typeof(obj2)=="object"){
                //判断两个对象类型一致且为object类型
                var count= 0;
                for(var attr in obj1){
                    count++;
                    if(!isEqual(obj1[attr],obj2[attr])){
                        return false;
                    }
                }
                for(var attr in obj2){
                    count--;
                }
                return count==0;
            }else if(typeof(obj1)=="function"&&typeof(obj2)=="function"){
                //判断两个对象类型一致且为function类型
                if(obj1.toString()!==obj2.toString()){
                    return false;
                }
            }else {    //判断两个对象类型不一致，再判断值是否相等
                if(obj1!=obj2){
                    return false;
                }
            }
            return true;
        }

        //temp作为传入数组arr的备份，在不改变原数组的基础上进行去重操作
        var temp=this.slice(0);
        for(var i=0;i<temp.length;i++){
            for(var j=i+1;j<temp.length;j++){
                if(isEqual(temp[j],temp[i])){
                    temp.splice(j,1);//删除该元素
                    j--;
                }
            }
        }
        return temp;
    }

    var arr = [1,2,1,'1','2',3,[1],[1],{a:1,b:2},{a:1},{a:1,b:2}];
    console.log(arr.multiUnipque());

3 应用：数组拍平

用数组方法实现如下：

 var arr = [1, [2, [3, 4]]];

arr.toString().split(",").map(function(item){ return +item; }) ;

用模拟方法实现：