一道js笔试题, 刷新了我对map方法函数的认知,你做对了吗?(1)

本文详细分析了手写Array.prototype.map方法的常见误区,通过ECMA262草案规范实现map函数,并揭示了如何通过`keyinArray`判断元素是否存在。作者还分享了关于面试中map方法的理解和优化技巧,强调了实践和面试准备的重要性。
摘要由CSDN通过智能技术生成

array.length = 5

也可以理解

const array = [,]

但是这里让我产生一个疑问:

以前我学习 手写map方法的时候

你百度一下,会发现也基本上很多人都是这样手写的:


Array.prototype.MyMap = function(fn, context){

var arr = Array.prototype.slice.call(this);//由于是ES5所以就不用…展开符了

var mappedArr = [];

for (var i = 0; i < arr.length; i++ ){

mappedArr.push(fn.call(context, arr[i], i, this));

}

return mappedArr;

}

这样似乎没啥问题,但是 这个map的手写源码 根本解释不通上面返回[empty × 5]的现象。

我们可以看一下返回结果:

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-NsepcDtS-1611567229969)(https://static01.imgkr.com/temp/f65557a31a3e4e569d312608605f3dff.png)]

如图所示,我的天,这不是坑人吗!

那真正的map方法应该死怎样实现的呢?


我猜想它应该会去遍历每一项,并且判断当前项是否为empty,是的话就不执行里面的操作,里面指的是for循环里面的代码

好的,问题来了,怎么判断当前项是empty?确实难倒我了,为此,我们去看下map的真正源码吧!

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

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-2bO3YwEo-1611567229972)(https://static01.imgkr.com/temp/1c66b12d2f0047d19ad7670eede19546.png)]

下面根据草案的规定一步步来模拟实现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 O = Object(this);

let T = thisArg;

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) {

CHECK_OBJECT_COERCIBLE(this, “Array.prototype.map”);

// Pull out the length so that modifications to the length in the

// loop will not affect the looping and side effects are visible.

var array = TO_OBJECT(this);

var length = TO_LENGTH(array.length);

if (!IS_CALLABLE(f)) throw %make_type_error(kCalledNonCallable, f);

var result = ArraySpeciesCreate(array, length);

for (var i = 0; i < length; i++) {

if (i in array) {

var element = array[i];

%CreateDataProperty(result, i, %_Call(f, receiver, element, i, array));

}

}

return result;

}

我们可以看到。其实就是用key in array 的操作判断当前是否为empty。 可不是嘛,key都没有,当然是empty了。

另外我们不能用var arrMap的方式去初始化一个即将返回的新数组,看源码。发现是要通过new Array(len)的方式去初始化

所以我们这样实现map方法 可以这样去优化

Array.prototype.MyMap = function(fn, context){

var arr = Array.prototype.slice.call(this);;

var mapArr = new Array(this.length);

for (var i = 0; i < arr.length; i++ ){

if (i in arr) {

mapArr.push(fn.call(context, arr[i], i, this));

}

}

return mapArr;

}

在这里插入图片描述

嘿嘿!感觉下一次面试遇到这个问题,我可以装一波逼了

为什么 key in Array 可以判断 当前项是否为 empty呢?


这个就要涉及到 一个对象的常规属性排序属性

由于以前我已经写过文章来解释过 这两个东西,我就不再赘述了,大家可以点击这篇文章进去看看,里面利用一道面试题讲解了常规属性排序属性

百度前端面试题:for in 和 for of的区别详解以及为for in的输出顺序

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-aXjA79nu-1611567229980)(https://static01.imgkr.com/temp/b51c9ebf78b64b9fb61009846a1f931e.png)]

我们可以看到文章里面这张图。是不是可以发现 2 in bar 是false的

因为 这个 为2的key 根本就不在 element上。

好家伙,又可以跟面试官吹牛逼了!

最后


有疑问的同学 欢迎 评论区讨论,也欢迎大家加入我的前端技术交流群 来讨论。

搜索《前端阳光》公众号,回复加群吧!
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。

深知大多数前端工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!

因此收集整理了一份《2024年Web前端开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。

img

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上前端开发知识点,真正体系化!

由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!

如果你觉得这些内容对你有帮助,可以扫码获取!!(备注:前端)

最后

技术是没有终点的,也是学不完的,最重要的是活着、不秃。零基础入门的时候看书还是看视频,我觉得成年人,何必做选择题呢,两个都要。喜欢看书就看书,喜欢看视频就看视频。最重要的是在自学的过程中,一定不要眼高手低,要实战,把学到的技术投入到项目当中,解决问题,之后进一步锤炼自己的技术。

技术学到手后,就要开始准备面试了,找工作的时候一定要好好准备简历,毕竟简历是找工作的敲门砖,还有就是要多做面试题,复习巩固。有需要面试题资料的朋友点击这里可以领取


获取!!(备注:前端)**

最后

技术是没有终点的,也是学不完的,最重要的是活着、不秃。零基础入门的时候看书还是看视频,我觉得成年人,何必做选择题呢,两个都要。喜欢看书就看书,喜欢看视频就看视频。最重要的是在自学的过程中,一定不要眼高手低,要实战,把学到的技术投入到项目当中,解决问题,之后进一步锤炼自己的技术。

技术学到手后,就要开始准备面试了,找工作的时候一定要好好准备简历,毕竟简历是找工作的敲门砖,还有就是要多做面试题,复习巩固。有需要面试题资料的朋友点击这里可以领取

[外链图片转存中…(img-ZiwhtAW4-1713006297879)]

  • 17
    点赞
  • 22
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值