有关Javascript中数组的push方法
来源:互联网 发布:centos 7 挂载iso文件 编辑:程序博客网 时间:2024/05/06 12:24
晚上下班的时候,我们又开始讨论无聊的问题。一个同事提出如下怪异的场景,据说是一道面试题:
var o = {1:'a',2:'b',length:2,push:Array.prototype.push};o.push('c');Q:o现在内部的值是什么样子?
我的第一反应是排斥,为什么要研究不合理情况下【解释引擎】的行为?但是这种推论有时候又很吸引人,于是我回来的时候仔细思考了下,发现其实很简单。
对于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的对象与强类型的对象有一些不同的地方,可以理解成就是一组键值对的集合。其array类型也不例外,它的下标访问就是键访问(不过它的键都是自然数),在上面的例子中赋值给a的对象字面量实际模拟了一个数组(一个下标从1开始的数组)——当然只有部分数组的特性,比如真实的数组在进行键访问的时候,会根据length进行越界检查。
- 只要知道push的位置依据的是length就可以了,下面种种看似奇怪的现象都好理解:
//1.length不存在,引擎置为0var 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:-1,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】:计算机中数值都是以补码方式存储的,为了方便运算,-1的补码与4294967295补码一样,根据length的语义,此处是无符号数
[-1]补 = 1111 1111 1111 1111 1111 1111 1111 1111 = [4294967295]补 = 1111 1111 1111 1111 1111 1111 1111 1111
所以这样我们接差对2中的o压入一个对象,key取的是4294967296,但是数组的最大长度限制为4294967296,也就是说下标只能取到4294967295,只会取到32位——对于4294967296 = 1 0000 0000 0000 0000 0000 0000 0000 0000 取后32位,就变成了0,所以此次push的位置是0。
3 2
- 有关Javascript中数组的push方法
- Javascript数组---push(),concat()方法的区别
- javascript中有关于对数组方法的总结
- javascript:数组中push,pop,unshift方法使用方式
- javascript中数组的方法
- javaScript中数组的方法
- javascript 数组,数组中添加新元素 push() ,unshift() 相当于Add()
- 数组自带的push方法
- javascript的push和pop方法
- JavaScript基础随笔 push()方法推入数组末尾
- JavaScript中数组方法
- javascript 中 数组常用的扩展方法
- javascript中创建数组的方法
- javascript中数组的属性和方法
- javascript中 数组的常用方法 实例
- javascript中数组的sort()方法
- javascript中数组的concat()方法
- javascript中数组对象的shift()方法
- (十二) yii2 rbac使用DbManager来实现后台的权限判断
- android旅游布局
- MFC制作不规则窗体
- [Genymotion] [Fatal] Cannot mix incompatible Qt library (version 0x40806) with this library (version
- Linux服务器用yum安装中文包 (实际案例详细记录)
- 有关Javascript中数组的push方法
- POJ 1273 Drainage Ditches 最大流入门题
- Python 学习笔记之元组
- 安卓性能案例研究后续(未完成)
- OwnerDraw(二)
- 获取小于N的素数 优化筛选法的C++实现
- 习惯
- Build Qt 4.8.6 or 4.8.7 in windows by VS2005
- Python 学习笔记之字符串