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