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