【问题标题】:Performance - Array.forEach vs implemented version性能 - Array.forEach 与实现的版本
【发布时间】:2013-04-10 15:34:13
【问题描述】:

我本来希望原生版本更快。

什么给了?

http://jsperf.com/native-vs-implmented-0

实施

function each (obj, func, context) {
    var kindex,
        length;
    for (kindex = 0, length = obj.length; kindex < length; kindex++) {
        func.call(context, obj[kindex], kindex, obj);
    }
}

测试用例

// implemented
each([0,1,2,3], function(val){
    val++;
})

// native
[0,1,2,3].forEach(function(val){
    val++
})

【问题讨论】:

    标签: javascript foreach


    【解决方案1】:

    嗯,这就是 Array.forEach 在内部实现的方式。如您所见,其中涉及许多检查,而不是直接作为您的实施。

    参考https://developer.mozilla.org/en-US/docs/JavaScript/Reference/Global_Objects/Array/forEach

    if ( !Array.prototype.forEach ) {
     
      Array.prototype.forEach = function forEach( callback, thisArg ) {
     
        var T, k;
     
        if ( this == null ) {
          throw new TypeError( "this is null or not defined" );
        }
     
        // 1. Let O be the result of calling ToObject passing the |this| value as the argument.
        var O = Object(this);
     
        // 2. Let lenValue be the result of calling the Get internal method of O with the argument "length".
        // 3. Let len be ToUint32(lenValue).
        var len = O.length >>> 0; // Hack to convert O.length to a UInt32
     
        // 4. If IsCallable(callback) is false, throw a TypeError exception.
        // See: http://es5.github.com/#x9.11
        if ( {}.toString.call(callback) !== "[object Function]" ) {
          throw new TypeError( callback + " is not a function" );
        }
     
        // 5. If thisArg was supplied, let T be thisArg; else let T be undefined.
        if ( thisArg ) {
          T = thisArg;
        }
     
        // 6. Let k be 0
        k = 0;
     
        // 7. Repeat, while k < len
        while( k < len ) {
     
          var kValue;
     
          // a. Let Pk be ToString(k).
          //   This is implicit for LHS operands of the in operator
          // b. Let kPresent be the result of calling the HasProperty internal method of O with argument Pk.
          //   This step can be combined with c
          // c. If kPresent is true, then
          if ( Object.prototype.hasOwnProperty.call(O, k) ) {
     
            // i. Let kValue be the result of calling the Get internal method of O with argument Pk.
            kValue = O[ k ];
     
            // ii. Call the Call internal method of callback with T as the this value and
            // argument list containing kValue, k, and O.
            callback.call( T, kValue, k, O );
          }
          // d. Increase k by 1.
          k++;
        }
        // 8. return undefined
      };
    }
    

    【讨论】:

    • 这是如何填充以尽可能接近 ECMAScript 中所需的步骤。我不会说这就是内部完成的方式。
    • “这个算法正是 ECMA-262 第 5 版中指定的算法”,来自 mozilla。
    • 对……当在浏览器中实现时,它很可能是用编译语言编写的……
    【解决方案2】:

    forEach() 所做的不仅仅是你的实现。如果您不需要官方算法执行的额外工作,那么当需要原始速度时,像您这样的简单实现确实更可取。

    “官方”算法在the MDN reference for Array.forEach中描述。

    【讨论】:

    • "上下文绑定" 你是说原生.forEach()实际上做了类似于原生.bind()的事情吗?如果是这样,它不会。它只是设置它正在调用的函数的this 值。
    • ...more 比我的simple implementation 有什么作用?
    • @pure_code.mom here is a Gist 显示 eachforEach 的不同行为(至少在 Node 中)。假设forEach是按照算法的ES描述实现的,each不符合。
    猜你喜欢
    • 2014-02-11
    • 2011-03-24
    • 2018-03-15
    • 2012-10-17
    • 1970-01-01
    • 2017-12-10
    • 1970-01-01
    • 2015-07-11
    • 2019-12-30
    相关资源
    最近更新 更多