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