频繁变化的界面输入可以按不同规则减少后续处理次数。一种立刻处理并限制下一次时间,另一种等待输入安静下来再处理最后一次,它们保留的信息不同。

领先节流规则接受第一条事件,之后只接受距离上次接受时刻至少窗口长度的事件。尾随防抖规则把截止时间设为当前事件时间加窗口,截止前或恰好截止时有新事件都重新计时,最后输出最新值。

本例的输入和输出

窗口长度13,每条事件包含发生时刻和最新数值,编号从零开始。

编号 | 输入时刻 | 输入值 0 | 14 | 54 1 | 17 | 4 2 | 31 | 37 3 | 34 | 36 4 | 47 | 91 5 | 60 | 22 6 | 61 | 63 7 | 62 | 78 8 | 63 | 37 9 | 77 | 90 10 | 91 | 36 11 | 104 | 88 12 | 117 | 84 13 | 118 | 53 14 | 132 | 72 15 | 146 | 21 领先节流输出(来源编号、输出时刻、值): [0, 14, 54] [2, 31, 37] [4, 47, 91] [5, 60, 22] [9, 77, 90] [10, 91, 36] [11, 104, 88] [12, 117, 84] [14, 132, 72] [15, 146, 21] 尾随防抖输出: [1, 30, 4] [8, 76, 37] [9, 90, 90] [13, 131, 53] [14, 145, 72] [15, 159, 21]

表格中的编号只标识当前例子的元素,不应把对象身份、数组下标与计算数值混为一谈。阅读时先核对输入和边界,再沿记录检查每一步;空结果表示规则下没有可用项,并不是默认返回数值零。

复核与适用条件

输入结束后仍要等待最后的防抖截止时间,不能丢掉末尾更新。节流比较的是上一次被接受的事件而非任意上一个输入;防抖在本例中把恰好截止的输入优先处理,因此旧输出会被取消。

这些是明确给定的两种时间策略,不是任何框架的默认行为说明。是否需要首尾都触发、取消待执行任务或处理异步结果,应按业务需求另行约定,不能只凭名称猜测实现细节。

练习时先独立复算一小段,再检查整体结果是否满足文中条件。遇到差异应保留中间记录并定位第一处不一致,而不是只调整最后答案。更换输入或操作规则后,需要重新计算,原记录只对这一例负责。