短时间内反复出现的相同提示可以合并成一条并显示次数。关键是明确新事件是否延长显示期限,以及刚好到期时新提示算旧组还是新组。
本篇给出一份完整且可重复的虚构游戏记录。先读清规则,再尝试自行推演输入,最后逐项对照中间状态。不同作品可以选择不同约定,只有在相同前提下才能比较结果;不要只看最终数字相同就认为过程正确。
每个通知类别独立计数,事件按时刻排序。同类事件到来时,若旧组仍有效则次数加一,否则从一开始;每次到来都把该组到期时刻设为当前时刻加窗口。当前时刻等于到期时刻时旧组已经失效。
合并窗口5 [[0, '拾取'], [0, '拾取'], [3, '拾取'], [8, '发现'], [9, '拾取'], [12, '拾取'], [14, '完成'], [15, '完成'], [15, '完成'], [15, '完成'], [16, '完成'], [18, '拾取'], [18, '完成'], [21, '完成'], [22, '拾取']]
时刻0收到拾取,先到期移除[],本类现计1次、到期5;所有有效组[次数,到期时刻]为{'拾取': [1, 5]}。
时刻0收到拾取,先到期移除[],本类现计2次、到期5;所有有效组[次数,到期时刻]为{'拾取': [2, 5]}。
时刻3收到拾取,先到期移除[],本类现计3次、到期8;所有有效组[次数,到期时刻]为{'拾取': [3, 8]}。
时刻8收到发现,先到期移除['拾取'],本类现计1次、到期13;所有有效组[次数,到期时刻]为{'发现': [1, 13]}。
时刻9收到拾取,先到期移除[],本类现计1次、到期14;所有有效组[次数,到期时刻]为{'发现': [1, 13], '拾取': [1, 14]}。
时刻12收到拾取,先到期移除[],本类现计2次、到期17;所有有效组[次数,到期时刻]为{'发现': [1, 13], '拾取': [2, 17]}。
时刻14收到完成,先到期移除['发现'],本类现计1次、到期19;所有有效组[次数,到期时刻]为{'完成': [1, 19], '拾取': [2, 17]}。
时刻15收到完成,先到期移除[],本类现计2次、到期20;所有有效组[次数,到期时刻]为{'完成': [2, 20], '拾取': [2, 17]}。
时刻15收到完成,先到期移除[],本类现计3次、到期20;所有有效组[次数,到期时刻]为{'完成': [3, 20], '拾取': [2, 17]}。
时刻15收到完成,先到期移除[],本类现计4次、到期20;所有有效组[次数,到期时刻]为{'完成': [4, 20], '拾取': [2, 17]}。
时刻16收到完成,先到期移除[],本类现计5次、到期21;所有有效组[次数,到期时刻]为{'完成': [5, 21], '拾取': [2, 17]}。
时刻18收到拾取,先到期移除['拾取'],本类现计1次、到期23;所有有效组[次数,到期时刻]为{'完成': [5, 21], '拾取': [1, 23]}。
时刻18收到完成,先到期移除[],本类现计6次、到期23;所有有效组[次数,到期时刻]为{'完成': [6, 23], '拾取': [1, 23]}。
时刻21收到完成,先到期移除[],本类现计7次、到期26;所有有效组[次数,到期时刻]为{'完成': [7, 26], '拾取': [1, 23]}。
时刻22收到拾取,先到期移除[],本类现计2次、到期27;所有有效组[次数,到期时刻]为{'完成': [7, 26], '拾取': [2, 27]}。
最后仍有效的类别为['完成', '拾取'],只有同类新事件刷新该类到期时间。
对每个类别单独抽出事件序列,用相邻事件间隔是否小于窗口划分组;本次属于哪组、组内第几次,应与在线合并记录一致。其他类别的事件不会刷新这一组的期限。
相同类别是否允许合并是产品约定,不能把内容不同但看起来相似的提示随意折叠。本例只记录类别标签,没有丢弃最后一条真实事件;显示到期与后台事件是否已处理也是两个不同状态。
练习时可以只改动一个输入,再观察哪一步首次出现差异。对等于门槛、重复请求、空集合和最后一步分别留一份记录;如果发现异常,应先回到单位、顺序和边界约定,避免用额外补偿掩盖前面已经发生的错误。