Entries Tagged ‘array’:

Array.prototype.slice

slice 可以用来获取数组片段,它返回新数组,不会修改原数组。

除了正常用法,slice 经常用来将 array-like 对象转换为 true array.

名词解释:array-like object – 拥有 length 属性的对象,比如 { 0: ‘foo’, length: 1 }, 甚至 { length: ‘bar’ }. 最常见的 array-like 对象是 arguments 和 NodeList.

查看 V8 引擎 array.js 的源码,可以将 slice 的内部实现简化为:

function slice(start, end) {
    var len = ToUint32(this.length), result = [];
    for(var i = start; i < end; i++) {
        result.push(this[i]);
    }
    return result;
}

可以看出,slice 并不需要 this 为 array 类型,只需要有 length 属性即可。并且 length 属性可以不为 number 类型,当不能转换为数值时,ToUnit32(this.length) 返回 0.
阅读全文 »

Tags: , ,

Chrome V8 引擎对 sort 的优化

var a = 0, b = 0;
[0, 0].sort(function() {
    a = 1;
    return 0;
});
[0, 1].sort(function() {
    b = 1;
    return 0;
});
alert(a === b); // true or false ?

上面的代码,除了 Chrome 输出 false, 其它浏览器皆为 true.

原因是 Chrome 对数组的 sort 方法进行了优化:

function sort(comparefn) {
  var custom_compare = (typeof(comparefn) === 'function');
  function Compare(x,y) {
    if (x === y) return 0;
    if (custom_compare) {
      return comparefn.call(null, x, y);
    }
    ...
}

虽然是优化,但也是陷阱。想用 sort 来干点额外体力活时,一定要小心。

Tags: , , ,

小心数组的length

看下面的代码:

var foo = [];
foo[0] = 'a';
foo[2] = 'c';
alert(foo.length);

foo['name'] = 'lifesinger';
alert(foo.length);

var foo2 = [];
foo2['3'] = 3;
foo2['age'] = 20;
alert(foo2.length);

var foo3 = {};
foo3['age'] = 30;
alert(foo3.length);

对alert的输出结果是否感到有点惊讶?从上面的代码中,我们可以总结 阅读全文 »

Tags: , ,