ife2015 深度克隆题目

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了ife2015 深度克隆题目相关的知识,希望对你有一定的参考价值。

今天在做2015ife的题时,感觉收获很多,对于js基本类型有了新的认识。把在研究过程中所得记录下来! 
题目是:

// 使用递归来实现一个深度克隆,可以复制一个目标对象,返回一个完整拷贝 
// 被复制的对象类型会被限制为数字、字符串、布尔、日期、数组、Object对象。不会包含函数、正则对象等

首先要去判断要克隆的对象的值类型或者引用类型。判断方法有很多种! 
对于值类型或者引用有4种方法判断

1.typeof

但是!js的数值有两种构造方法:直接赋值法和通过值函数构造器构造 
例如: 
var test1 = "string"; 
var test2 = new String("string2"); 
console.log(typeof test1);//输出string 
console.log(typeof test2);//输出object
 
对于typeof来说;所有通过构造器constructor产生的变量都是object.那么我们怎么去判断用constructor产生的变量?

2.instanceof

instanceof 函数可以判断左边参数是否是右边参数的一个实例! 
例如: 
console.log(test2 instanceof String);//输出true 
但是! 
console.log(test1 instanceof String);//输出false 
这就很不和谐了!有没有两种都能判断的方法呢?

3.Object.prototype.toString.call()

当然有!MDN在官方教程上就介绍了一种可以判断所有类型的方法! 
使用toString()方法来检测对象类型

console.log(Object.prototype.toString.call(test1))//输出[object String] 
console.log(Object.prototype.toString.call(test1))//输出[object String]
 
顿时觉得人生豁然开朗了起来!啊~五环!你比四环多一环!

4.Object.constructor

在研究MDN 的api文档的时候,发现了constructor方法!However这个方法 
返回一个指向创建了该对象原型的函数引用。需要注意的是,该属性的值是那个函数本身, 
而不是一个包含函数名称的字符串! 
而不是一个包含函数名称的字符串!! 
而不是一个包含函数名称的字符串!!! 
对于原始值(如1,true 或 “test”),该属性为只读。 
所有对象都会从它的原型上继承一个 constructor 属性. 
所以,虽然可以实现判断,但是还是不用为好! 
console.log(test1.constructor.toString()=="function String() { [native code] }")//true; 
console.log(test2.constructor.toString()=="function String() { [native code] }")//true;
 
总结:方法34对于所有值类型和引用类型适用(推荐第三种方法,毕竟官方),第12种方法看情况使用!

然后来到遍历问题了! 
1.字符串的遍历

`
     var temp = src.split("");
        var cloneString="";
        for(var i=0;i<temp.length;i++)
        {
             cloneString+=temp[i];
             }

`
原理就是利用split方法将字符串里一个个字母分开(注意里面的参数为空"",为其他就会以这个参数为标准分离字符串)

2.数组的遍历 
使用的是传统的数组遍历

var temp = new Array();
    for(var i=0,a;a = array[i];i++)
    {
         temp[i] = cloneObject(a);
    }

这里遇到了几个坑,先说一下: 
当使用 
for(var a in array) 
{console.log(a+typeof a)} 
得到的值是 
0 string 
1 string 
2 string 
这种方法并不行 
还有一个坑就是当使用 
for(var i=0,a;a = array[i++];)时 
i会在a被赋值后就自动增加而不是等到一个循环完成再增加 
;也就是遍历结果是对的,但是i的数值变化是从1开始而不是从0开始的! 
在赋值的过程中,我首先使用的是temp.push()方法!但是!push方法会让 
temp数组新增加的元素的类型为undefined!这不是我想要的结果!我要的是完美克隆,即数组里面对象类型也要和原来的一致。看了MDN的api接口发现解决方法如下: 
Array.prototype.push.apply(temp,array); 
3.对象的遍历

 var temp = {}; 
            var keys = Object.keys(src);
            // keys 为对象src的键名字数组
            // 它是数组!!!
            for(var i=0,a;a=keys[i];i++)
            {
                temp[a] = cloneObject(src[a]);
            }

对象的遍历,首先获得它的键数组(对象自带的keys()方法),然后再通过键遍历一次值就行了,很简单。

心得:ife的题真的很能锻炼基础。感谢百度前端技术学院!(这波广告我给自己88分)!多看MDN总会有收获!下面附上我的代码!(请无视里面的吐槽注释还有一些小白的地方)

var cloneObject = function(src){
    var Result;
    switch(Object.prototype.toString.call(src)){
        case "[object Number]": 
            Result = (typeof src === "object"?new Number(src):parseInt(src.toString()));
            break;
        case "[object String]":
            // 遍历字符串 =.= 好像没啥意义
            // {
            //  var temp = src.split("");
            //  var cloneString="";
            //  for(var i=0;i<temp.length;i++)
            //  {
            //      cloneString+=temp[i];
            //  }
            // }
            Result = (typeof src === "object"?new String(src):src.toString());
            break;
        case "[object Boolean]":
            Result = (typeof src === "Boolean"?new Boolean(src):src);
            break;
        case "[object Date]":
            Result = new Date(src);
            break;
        case "[object Array]":
            var temp = new Array();
              // Array.prototype.push.apply(temp,src);
             // 当使用for(var i=0,a;a = src[i++];) i会在a被赋值后就自动增加而不是
             // 等到一个循环完成再增加
            for(var i=0,a;a = src[i];i++)
            {
                  // temp.push(cloneObject(a));
                  // 使用push方法会让数组所有元素的类型变成undfined
                 temp[i] = cloneObject(a);
            }
            Result = temp;
            delete temp;
            break;
        case "[object Object]":
            var temp = {}; 
            var keys = Object.keys(src);
            // keys 为对象src的键名字数组
            // 它是数组!!!
            for(var i=0,a;a=keys[i];i++)
            {
                temp[a] = cloneObject(src[a]);
            }
            Result = temp;
            delete temp;
            delete keys;
            break;
        default:
            break;
    }
    return Result;
}

 

 
 

以上是关于ife2015 深度克隆题目的主要内容,如果未能解决你的问题,请参考以下文章

ife2015-task2

IFE2015task2自学总结

ife2015-task2-4-5

GitGit 分支管理 ( 克隆远程分支 | 克隆 master 分支 git clone | 查看远程分支 git branch -a | 克隆远程分支 git checkout -b )(代码片段

GitGit 分支管理 ( 克隆远程分支 | 克隆 master 分支 git clone | 查看远程分支 git branch -a | 克隆远程分支 git checkout -b )(代码片段

IFE 2015_spring task0002 自学记录