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