当面试官问你patch()的实现过程时,还会不知道说什么吗吗?

前言

不得不说,随着越来越多的企业的前端框架选择vue之后,面试也变得越来越卷了,早在几年前,关于vue的面试题还只是v-model的使用、vue的生命周期、数据的变化是怎么检测到的等等一系列表面的问题,现在的情况却变成了,你没了解过vue的源码都不好意思说自己懂vue...

Diff算法

一说起diff算法,相信很多人都不陌生,对两个虚拟dom进行比较嘛,只将数据真正进行变化的地方更新在真实的dom上。其实vue对diff算法的实现就用到了我们的打补丁的 方式,也就是接下来提到的patch(),现在的面试经常会出现的一道面试题便是让我们手写一下patch()的实现过程(简单实现),这时候很多人便会一脸懵,我没写过这个呀,没关系,其实patch()呀,真没我们想的那么的高大上,也不是那么难以理解滴,废话少说,我们代码上见

patch的实现过程

function createElement(vnode){
  let tag = vnode.tag //目标元素
  let attrs = vnode.attr || {} //属性
  let children = vnode.children || [] //子节点
  if(!tag){
    return null
  }
  //创建对应dom
  let elem = document.createElement(tag)
  let attrName
  //给dom添加属性
  for(attrName in attrs){
    if(attrs.haOwnPr
  • 3
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
当然可以,下面是一个简单的实现代码,仅供参考: ```matlab % 定义不规则多边形和障碍物的顶点坐标 poly = [0,0; 0,5; 3,7; 6,5; 6,0]; obs = [2,3; 4,3; 4,5; 2,5]; % 绘制不规则多边形和障碍物 hold on; plot(poly(:,1), poly(:,2), 'k-', 'LineWidth', 2); plot(obs(:,1), obs(:,2), 'r-', 'LineWidth', 2); % 计算多边形和障碍物的交集 [inx, iny] = polybool('intersection', poly(:,1), poly(:,2), obs(:,1), obs(:,2)); % 将交集部分作为障碍物的新坐标,并将其从原来的坐标中删除 obs = [obs; inx, iny]; [poly, ~] = poly2cw(poly(:,1), poly(:,2)); [obs, ~] = poly2cw(obs(:,1), obs(:,2)); [inx, iny] = polybool('subtraction', poly, [], obs, []); poly = [inx, iny]; % 对多边形进行梯形分解 upper = find(poly(:,2) == max(poly(:,2))); lower = find(poly(:,2) == min(poly(:,2))); if upper < lower % 保证上底在前面 tmp = upper; upper = lower; lower = tmp; end trap_list = []; for i = upper:-1:lower [trap, poly] = trapezoid(poly, i); trap_list = [trap_list; trap]; end % 绘制梯形单元 for i = 1:size(trap_list, 1) x = [trap_list(i,1), trap_list(i,2), trap_list(i,4), trap_list(i,3)]; y = [trap_list(i,5), trap_list(i,6), trap_list(i,8), trap_list(i,7)]; patch(x, y, 'g', 'EdgeColor', 'none'); end axis equal; function [trap, poly] = trapezoid(poly, idx) % 找到相邻两个点 if idx == 1 p1 = size(poly, 1); else p1 = idx - 1; end if idx == size(poly, 1) p2 = 1; else p2 = idx + 1; end % 计算梯形的四个顶点坐标 trap = zeros(1, 8); trap(1:2) = poly(idx,:); trap(3:4) = poly(p1,:); trap(5:6) = poly(p2,:); if poly(p1,2) > poly(p2,2) trap(7:8) = [trap(3),poly(p2,2)]; else trap(7:8) = [trap(5),poly(p1,2)]; end % 从多边形中删除已经分割出来的梯形 if p2 > p1 poly(p1:p2,:) = []; else poly = [poly(1:p2-1,:); poly(p1:end,:)]; end end ``` 这段代码先绘制不规则多边形和障碍物,然后计算它们的交集,将交集部分作为障碍物的新坐标并从原来的坐标中删除。接着,对多边形进行梯形分解并绘制梯形单元。最后,将所有的梯形单元显示在坐标系中。 需要注意的是,这只是一个简单的实现,可能存在一些题,比如在计算交集可能出现一些奇怪的情况。具体实现还需要根据具体情况进行调整和完善。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值