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