JavaScript中的稀疏数组与密集数组[译]  

1.稀疏数组 
创建一个指定长度的稀疏数组很简单: 

  • > var a = new Array(3); 
  • > a 
  • [ , , ] 
  • > a.length 
  • > a[0] 
  • undefined 
当你遍历它时,你会发现,它并没有元素.JavaScript会跳过这些缝隙. 

  • > a.forEach(function (x, i) { console.log(i+". "+x) }); 
  • > a.map(function (x, i) { return i }) 
  • [ , , ] 
译者注:还有一些其他情况会生成稀疏数组,比如 

  • >var arr = []; 
  • >arr[0] = 0; 
  • >arr[100] = 100>a.forEach(function (x, i) { console.log(i+". "+x) });0. 0100. 100 
2.密集数组

  • > var a = Array.apply(null, Array(3)); 
  • > a 
  • [ undefined, undefined, undefined ] 
上面的语句其实等同于: 
Array(undefined, undefined, undefined) 
但从表面上看,貌似这个数组和之前的稀疏数组并没有太多的区别:

  • > a.length 
  • > a[0] 
  • undefined 
可是,你现在可以遍历到这些数组元素了,还可以为每个元素重新赋值: 

  • > a.forEach(function (x, i) { console.log(i+". "+x) }); 
  • 0. undefined 
  • 1. undefined 
  • 2. undefined 

  • > a.map(function (x, i) { return i }) 
  • [ 0, 1, 2 ] 
译者注:实际上,JavaScript并没有常规的数组,所有的数组其实就是个对象,只不过会自动管理一些"数字"属性和length属性罢了.说的更直接一点,JavaScript中的数组根本没有索引,因为索引应该是数字,而JavaScript中数组的索引其实是字符串.arr[1]其实就是arr["1"],给arr["1000"] = 1,arr.length也会自动变为1001.这些表现的根本原因就是,JavaScript中的对象就是字符串到任意值的键值对.注意键只能是字符串.这和AWK类似.不信可以试试awk 'BEGIN{a[1]=1;print(a["1"])}'.也许这是因为Brendan Eich在发明JavaScript时参考了不少awk的设计的原因.不过目前,ES6中已经有了类似于Java等语言的Map类型,键可以是任意类型的值.请参考我翻译的MDN文档Map
3.另一个技巧 
邮件里还提到了另外一个技巧: 

  • > Array.apply(null, Array(3)).map(Function.prototype.call.bind(Number)) 
  • [ 0, 1, 2 ] 
这大概等同于下面的写法 

  • Array.apply(null, Array(3)).map( 
  • function (x,i,...) { return Number.call(x,i,...) }) 
注意,x是call方法的第一个参数,它作为了Number函数中的this值.这个值没有什么意义,相当于被忽略.我更喜欢下面这个能让人一眼就看明白的写法: 

  • Array.apply(null, Array(3)).map(function (x,i) { return i }) 
译者注: 

  • Array.apply(null, Array(3)).map(Function.prototype.call.bind(Number)) 
  • //等同于Array.apply(null, Array(3)).map(Function.prototype.call,Number) 
虽然使用自定义的函数更清晰,但自定义的函数肯定没有原生方法快.举个例子: 

  • var a = ["aaa ", " bbb", " ccc "] 
  • a.map(function(x) { return x.trim(); }); // ['aaa', 'bbb', 'ccc'] 
  • a.map(Function.prototype.call, String.prototype.trim); // ['aaa', 'bbb', 'ccc'] 
上面使用map方法来trim掉每个数组元素的空格,使用原生的方法虽然难理解.但效率高.看不懂的可以查看下我翻译的MDN文档Array.prototype.map()
4.实际用途? 
在实际生产中,使用上面讲的创建密集数组的方法会让别人无法读懂你的代码.所以封装成一个工具函数会更好,比如 _.range:

  • > _.range(3) 
  • [ 0, 1, 2 ] 
和map配合使用,可以使用某个指定的值填充整个数组. 

  • > _.range(3).map(function () { return "a" }) 
  • [ 'a', 'a', 'a' ] 
译者注:其他语言里,都有方便的生成递增数字列表的办法,比如perl和ruby里使用1..100,python里使用range(100),还有一个常见的需求就是生成一个重复某个字段的字符串,在ruby和python里,可以用"a"*100,在perl里用"a"x100,在JavaScript中,可以用Array(100).join("a") 
5.相关文章 
立即登录, 发表评论.
没有帐号? 立即注册