[关闭]
@shanyy 2017-09-09T12:27:53.000000Z 字数 1888 阅读 1577

javascript快速初始化数组

JAVASCRIPT


笔记版
编写代码中通常会有快速初始化数组的需求,例如我们需要一个类似matlab里的zeros函数,假如这里我们需要生成一个0-23的数组用于表示一天24小时。
最基本的做法如下:

  1. function(){
  2. let hours = [];
  3. for(let k = 0; k < 24; k++ )hours.push(k);
  4. return hours;
  5. }

下面我们来思考如何用更优雅的方式实现。
考虑使用new Array(24)+ map的方法来实现。
代码如下:

  1. Array(24).map((_, h) => h);

注意,这里map的第二个参数是索引,平时用的少,这里把索引作为数值。
结果与预期并不符合,为啥呢?
简单搜索了一下,发现时因为js里的稀疏数组的逻辑导致的。
我们先看一下下面的代码:

  1. let a = [];
  2. a[1000] = 2;
  3. console.log(a.length);
  4. // 1000
  5. a.forEach(x => console.log("hello"));
  6. // only one "hello"

js的处理逻辑是,对于没有主动赋值的位置进行“空置”处理,对于这些“空置”未知,迭代器是不会理会的,这么做最主要的目的就是避免不合理的赋值操作导致的bug。
假设没有这种逻辑,我们写下了new Array(Date.now()),这将导致系统新建一个非常大的数组,而实际上啥也没存。
我们可以吧new Array(len)干的事情简单理解为下面的过程:

  1. function(len){
  2. let r = [];
  3. r.length = len;
  4. return r;
  5. }

这就是为什么对new Array(len)调用map或者forEach的时候跟预期不一致了。
如何解决这一问题呢,除了使用new Array(len)的形式,我们还可以使用new Array(1,2,3)这种写法来初始化数组,但是这么写就没法实现我们编写初始化数组的目的了。
这个时候我们想到了apply,这个函数的第二个参数正好就是一个数组,于是我们写下了下面的代码。

  1. // 借用apply
  2. Array.apply(null, Array(24)).map((_, h) => h);
  3. // [0, 1, ..., 24]

得到了我们希望的结果。这就说明,Array(24)apply中作为参数的时候是被当做24个值对待的,因为这一点就保证了最后得到的数组长度是24。
既然如此,我们当然同样可以使用apply的姊妹函数call

  1. // 借用call
  2. Array.call(null, ...Array(24)).map((_, h) => h);
  3. // [0, 1... 23]

这也更确认了一件事,Array(len)解构会得到len个参数而非一个参数,当然call的使用必须在支持解构操作符的环境中。

在熟悉了callapply的原理后,我们可以进一步写出下面的代码:

  1. // Array本身
  2. Array(...Array(24)).map((_, h) => h);
  3. // [0, 1, ..., 24]

这种形式已经足够优雅了。
另外,在ES6中,Array提供了新方法fill,借用该方法填充那些“空置”位,进而保证后续的操作能顺利进行。
具体代码如下:

  1. // 推荐
  2. Array(24).fill(null).map((_, h) => h);

现在也比较推荐最后一种写法,这种方法也最为直观。
不过需要注意fill方法的使用,应该尽量避免盲目地填充,因为这样会陷入上面提到了js设计“空置”逻辑为了避免的bug。
有兴趣的可以尝试一下下面的代码:

  1. // no-fill
  2. console.time("no-fill");
  3. let t = Array(5e7);
  4. console.timeEnd("no-fill");
  5. // fill
  6. console.time("fill");
  7. let q = Array(5e7).fill(null);
  8. console.timeEnd("fill");
  9. // => no-fill: 0.240ms
  10. // => fill: 3247.921ms

在浏览器中尝试浏览器基本会不响应,没有设置更大的数值为了避免得不到结果。假设一个int占用4个字节的内存,这个fill会占用200M的内存,且需要循环5千万次,这必然会占用大量的CPU和内存,在单线程的js中是绝对不允许的。

补充:后面发现了知乎上有一个关于初始化的帖子,帖子里有更好的方法,原理大同小异,这里摘抄一些有意思的放在这里了。帖子地址

  1. // 借用from
  2. Array.from({length: 24}, (_,j) => 23);
  3. // 最优[如果支持...解构]
  4. [...Array(24)].map((_, j)=>j);
添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注