频繁变化的界面输入可以按不同规则减少后续处理次数。一种立刻处理并限制下一次时间,另一种等待输入安静下来再处理最后一次,它们保留的信息不同。
领先节流规则接受第一条事件,之后只接受距离上次接受时刻至少窗口长度的事件。尾随防抖规则把截止时间设为当前事件时间加窗口,截止前或恰好截止时有新事件都重新计时,最后输出最新值。
窗口长度18,每条事件包含发生时刻和最新数值,编号从零开始。
编号 | 输入时刻 | 输入值 0 | 18 | 76 1 | 37 | 73 2 | 40 | 38 3 | 43 | 76 4 | 44 | 55 5 | 62 | 56 6 | 80 | 79 7 | 81 | 31 8 | 100 | 78 9 | 118 | 3 10 | 137 | 93 11 | 156 | 61 12 | 174 | 43 13 | 193 | 21 14 | 196 | 15 15 | 214 | 12 领先节流输出(来源编号、输出时刻、值): [0, 18, 76] [1, 37, 73] [5, 62, 56] [6, 80, 79] [8, 100, 78] [9, 118, 3] [10, 137, 93] [11, 156, 61] [12, 174, 43] [13, 193, 21] [15, 214, 12] 尾随防抖输出: [0, 36, 76] [7, 99, 31] [9, 136, 3] [10, 155, 93] [12, 192, 43] [15, 232, 12]
表格中的编号只标识当前例子的元素,不应把对象身份、数组下标与计算数值混为一谈。阅读时先核对输入和边界,再沿记录检查每一步;空结果表示规则下没有可用项,并不是默认返回数值零。
输入结束后仍要等待最后的防抖截止时间,不能丢掉末尾更新。节流比较的是上一次被接受的事件而非任意上一个输入;防抖在本例中把恰好截止的输入优先处理,因此旧输出会被取消。
这些是明确给定的两种时间策略,不是任何框架的默认行为说明。是否需要首尾都触发、取消待执行任务或处理异步结果,应按业务需求另行约定,不能只凭名称猜测实现细节。
练习时先独立复算一小段,再检查整体结果是否满足文中条件。遇到差异应保留中间记录并定位第一处不一致,而不是只调整最后答案。更换输入或操作规则后,需要重新计算,原记录只对这一例负责。