程序员人生 网站导航

有趣的JavaScript数组

栏目:htmlcss时间:2015-04-21 08:43:13

      晚上下班的时候,我们又开始讨论无聊的问题。1个同事提出以下奇异的场景,听说是1道面试题:

var o = { 1:'a' ,2:'b' ,length:2 ,push:Array.prototype.push }; o.push('c');
Q:o现在内部的值是甚么模样?

      我的第1反应是排挤,为何要研究不公道情况下【解释引擎】的行动?但是这类推论有时候又很吸引人,因而我回来的时候仔细思考了下,发现其实很简单。

      对push这个方法,我条件反射地想到的就是栈,【数据结构的经典栈】中压栈和弹栈操作根据的都是栈顶指针,栈顶指针始终指向栈顶,意味着它会由于压弹栈而自动增减。在javascript中的数组中这个指针就是length。所以在上面的代码中,o.push('c')就是o.2 = 'c'(固然o.2不能直接访问,这只是伪代码),所以代码履行完o中数据以下

{ 1:'a' ,2:'c' ,length:3 //push操作=>length+1 ,push:Array.prototype.push }

补充说明:
  • JavaScript中,万物皆对象,而javascript的对象与强类型的对象有1些不同的地方,可以理解成绩是1组键值对的集合。其array类型也不例外,它的下标访问就是键访问(不过它的键都是自然数),在上面的例子中赋值给a的对象字面量实际摹拟了1个数组(1个下标从1开始的数组)――固然只有部份数组的特性,比如真实的数组在进行键访问的时候,会根据length进行越界检查。
  • 只要知道push的位置根据的是length就能够了,下面种种看似奇怪的现象都好理解:
//1.length不存在,引擎置为0 var o = { '1':'a' ,'2':'b' ,push:Array.prototype.push }; o.push('c');//c {0:'c',1:'a',2:'b',...} //2.length为负值,这是个有趣的问题,触及到原码反码和补码【1】 var o = { '1':'a' ,'2':'b' ,length:⑴ ,push:Array.prototype.push }; o.push('c');//c {1:'a',2:'b',4294967295:'c',length:4294967296,...} //3.length为字符或对象 var o = { 1:'a' ,2:'b' ,length:'A' ,push:Array.prototype.push }; o.push('c');//c {0:'c',1:'a',2:'b',length:1,...}我还以为js解释器会把A转换成ASCII码来给length赋值呢,终究看到了javascript的自由还是有节操的


【1】:计算机中数值都是以补码方式存储的,为了方便运算,⑴的补码与4294967295补码1样,根据length的语义,此处是无符号数
             [⑴]补 = 1111 1111 1111 1111 1111 1111 1111 1111 =  [4294967295]补  = 1111 1111 1111 1111 1111 1111 1111 1111
             所以这样我们接差对2中的o压入1个对象,key取的是4294967296,但是数组的最大长度限制为4294967296,也就是说下标只能取到4294967295,只会取到32位――对4294967296 = 1 0000 0000 0000 0000 0000 0000 0000 0000 取后32位,就变成了0,所以此次push的位置是0。

------分隔线----------------------------
------分隔线----------------------------

最新技术推荐