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