首页 > 编程语言 > 详细

奇妙JS代码系列(三)一道有趣的题(创建一个长度为x数组)

时间:2018-03-19 21:14:18      阅读:255      评论:0      收藏:0      [点我收藏+]

原题描述:

不使用loop循环,创建一个长度为100的数组,并且每个元素的值等于它的下标

这个问题的一些变种例如给一个长度length和value,返回长度为length值全为value的数组等。

误区

最容易掉入陷阱的:

var arr = new Array(100);
arr = arr.map(function(item, index) {
return index;
});

如果你的答案是这个,恭喜你成功掉入出题人的坑了。

解释

坑在Array(100),可以看看MDN的规范,
技术分享图片
new Array(100)返回的是一个什么都没有的“稀疏数组”,其实我觉得这个答案可以看做是浏览器显示处理的Bug。

在47版本Chrome下(或者早些的Chrome版本),new Array(10)会返回[undefined,undefined,undefined,.......(100)],但这个undefined又跟你直接声明的[undefined,undefined,undefined,.......(100)]不同(都是47版本的Chrome),测试:
技术分享图片

技术分享图片

看出来了把,这个就是以前浏览器的显示Bug,后来修复了也就是现在显示的empty,用来区别undefined,表明这个和undefined时不一样的。

上面提到的Array()创建的是稀疏数组(Sparse Array),在一些资料中是这样说的,但是在js里随便创建个数组都可以是「稀疏」的吧(因为实际上就是 Object ?)

a = new Array(2); a[1] = 1; a;  // (2) [undefined × 1, 1]
b = []; b[4] = 5; b[9] = 10;
b;  // (10) [undefined × 4, 5, undefined × 4, 10]
而 JS 对于这类数组,由于上述规范的定义,遍历的时候会跳过空的地方
a.map(e => 2*e)  //(2) [undefined × 1, 2]

JS 引擎对于稀松数组是用字典保存的,能省一些空间,但是在索引方面肯定是比 Full Array 吃亏了。所以 JavaScript 不把 new Array 设计成全用 undefined 填满,不但有点反直觉。

以上是一种解释,另一种不用稀疏数组来解释:

对于 new Array(2),它实际上返回的是一个长度为 2,里面什么都没有的数组。即对应empty字面表现的意义。

根据 ECMA-262 6th edition,即 ES6 规范 22.1.1.2 小节 Array (len), Array(len) 仅仅就是给新数组设了个 length 属性而已,其他什么也没做……而对于 JS 数组的索引,就算是数组越界了,也都是返回 undefined:

new Array(2)[999] === undefined // true

能影响到 Array.prototype.map() 的原因是因为,根据规范 22.1.3.15 小节 Array.prototype.map ( callbackfn [ , thisArg ] ),map 函数会先检查 HasProperty。要 map,首先这个元素/属性要存在。可是:

new Array(2).hasOwnProperty(0) // false
[undefined, undefined].hasOwnProperty(0) // true

所以,传给 map 的 callback 其实根本就没执行,可以测试

new Array(2).map(e => console.log('done'))  

会发现啥也没 log 出来。

这个“bug”在edge和Safari也发现过。

正确的解决

扯了那么多,那么这道题应该怎么做呢。

其实这道题的面试官当时是说不用loop的情况下的解决方案,用Array方法的话其实都是属于loop,目的是考察递归:

1. 递归+自执行函数
var arr = [];

(function dfs(i) {
  if (i < 100) {
    arr.push(i);
    dfs(++i);
  }
}(0));
2. 转化成字符串
Array(100).join(",").split(",").map(function(key,index){return index;})
3. apply转换一下,可以看到js的大多数坑的解决都有apply的身影。。。
Array.apply(null,Array(100)).map((item,index)=>index)

apply在es5可以加类数组对象,在传入的时候,由于每一项的值都是不存在的,相当于进去的是 undefined(这里的undefined是真真切切的undefined。。。)

4. Int8Array
new Int8Array(100).map((item,index)=>index);

Int8Array的规范看相关文档把

5.讨论的时候B大给的两个最骚的解法。。。

技术分享图片

技术分享图片

第二种都看得懂把,第一种新手还是不好理解的,这里解释一下:

1、 js 里的 + 号在不同表达式里有不同含义
2、在这里,是加号
3、加号后面跟一个数组,触发了隐式转换
4、数组的隐式转换包含两个,toString 和 valueOf,根据数组的隐式转换规则,这里调用 valueOf
5、但是 ary 的 valueOf 被改写了,改成了看到的那个函数,那个函数里每次会给 ary 新加一个与下标相同的元素
6、 如果下标还没到 100,就再 +ary 一次,相当于又调用了一次 valueOf
7、于是就形成了递归

问题的升级

题目改成100w,百万级的数组,怎么生成快?
关键词:弄个 getter setter ,惰性求值

求是求真

以上的问题可以看V8的源码,不看源码的时候,只能确定行为,谁解释都有一套。
v8源码链接:链接
stackoverflow的讨论:链接

奇妙JS代码系列(三)一道有趣的题(创建一个长度为x数组)

原文:https://www.cnblogs.com/zhangmingzhao/p/8604788.html

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