31. 能不能实现数组map方法 ?

if(a > b) return 1;

else if(a < b) return -1;

else if(a == b) return 0;

})

当比较函数返回值大于0，则 a 在 b 的后面，即a的下标应该比b大。

反之，则 a 在 b 的后面，即 a 的下标比 b 小。

整个过程就完成了一次升序的排列。

当然还有一个需要注意的情况，就是比较函数不传的时候，是如何进行排序的？

答案是将数字转换为字符串，然后根据字母unicode值进行升序排序，也就是根据字符串的比较规则进行升序排序。

1. 能不能实现数组map方法 ?

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

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

Array.prototype.map = function(callbackFn, thisArg) { // 处理数组类型异常

if (this === null || this === undefined) { throw new TypeError("Cannot read property 'map' of null or undefined");

} // 处理回调类型异常

if (Object.prototype.toString.call(callbackfn) != "[object Function]") { throw new TypeError(callbackfn + ' is not a function')

let len = O.length >>> 0;

let A = new Array(len);

for(let k = 0; k < len; k++) { // 还记得原型链那一节提到的 in 吗？in 表示在原型链查找

// 如果用 hasOwnProperty 是有问题的，它只能找私有属性 if (k in O) {

let kValue = O[k];

// 依次传入this, 当前项，当前索引，整个数组 let mappedValue = callbackfn.call(T, KValue, k, O);

A[k] = mappedValue;

} }

return A;

}

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

举几个特例：

null >>> 0//0

undefined >>> 0//0

void(0) >>> 0//0

function a (){};a >>> 0//0

[] >>> 0//0

var a = {}; a >>> 0//0

123123 >>> 0//123123

45.2 >>> 0//45

0 >>> 0//0

-0 >>> 0//0

-1 >>> 0//4294967295

-1212 >>> 0//4294966084

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

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

function ArrayMap(f, receiver) {