依照 ecma262 草案，实现的map的规范如下 :

    map.jpg

    下面根据草案的规定一步步来模拟实现map函数:

    1. Array.prototype.map = function(callbackFn, thisArg) {
    2.   // 处理数组类型异常
    3.   if (this === null || this === undefined) {
    4.     throw new TypeError("Cannot read property 'map' of null or undefined");
    5.   }
    6.   // 处理回调类型异常
    7.   if (Object.prototype.toString.call(callbackfn) != "[object Function]") {
    8.     throw new TypeError(callbackfn + ' is not a function')
    9.   }
    10.   // 草案中提到要先转换为对象
    11.   let O = Object(this);
    12.   let T = thisArg;
    15.   let len = O.length >>> 0;
    16.   let A = new Array(len);
    17.   for(let k = 0; k < len; k++) {
    18.     // 还记得原型链那一节提到的 in 吗？in 表示在原型链查找
    19.     // 如果用 hasOwnProperty 是有问题的，它只能找私有属性
    20.     if (k in O) {
    21.       let kValue = O[k];
    22.       // 依次传入this, 当前项，当前索引，整个数组
    23.       let mappedValue = callbackfn.call(T, KValue, k, O);
    24.       A[k] = mappedValue;
    25.     }
    26.   }
    27.   return A;
    28. }

    这里解释一下, length >>> 0, 字面意思是指”右移 0 位”，但实际上是把前面的空位用0填充，这里的作用是保证len为数字且为整数。

    举几个特例：

    1. null >>> 0  //0
    3. undefined >>> 0  //0
    5. void(0) >>> 0  //0
    7. function a (){};  a >>> 0  //0
    9. [] >>> 0  //0
    11. var a = {}; a >>> 0  //0
    13. 123123 >>> 0  //123123
    15. 45.2 >>> 0  //45
    17. 0 >>> 0  //0
    19. -0 >>> 0  //0
    21. -1 >>> 0  //4294967295
    23. -1212 >>> 0  //4294966084

    总体实现起来并没那么难，需要注意的就是使用 in 来进行原型链查找。同时，如果没有找到就不处理，能有效处理稀疏数组的情况。

    最后给大家奉上V8源码，参照源码检查一下，其实还是实现得很完整了。

    1. function ArrayMap(f, receiver) {
    2.   CHECK_OBJECT_COERCIBLE(this, "Array.prototype.map");
    4.   // Pull out the length so that modifications to the length in the
    5.   // loop will not affect the looping and side effects are visible.
    6.   var array = TO_OBJECT(this);
    7.   var length = TO_LENGTH(array.length);
    8.   if (!IS_CALLABLE(f)) throw %make_type_error(kCalledNonCallable, f);
    9.   var result = ArraySpeciesCreate(array, length);
    10.   for (var i = 0; i < length; i++) {
    11.     if (i in array) {
    12.       var element = array[i];
    13.       %CreateDataProperty(result, i, %_Call(f, receiver, element, i, array));
    14.     }
    15.   }
    16.   return result;
    17. }

    参考:

    V8源码

    Array 原型方法源码实现大揭秘

    ecma262草案

    三元博客