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