只是一个想法(当然,这不是最好的):使用字典存储每个添加项的时间戳以及每个项目的具体超时。然后,当您要检查某项是否在集合中时,您必须将当前时间与字典中的值进行比较。这样,您无需在超时结束时启动新线程来删除每个项目(只需将键保留在字典中,并在再次添加该项目时对其进行更新)。
有了这个解决方案,您必须实现
__contains__和
__iter__远离
add,以确保
'a' inmyset并
iter(myset)返回一致的结果。
import timeclass TimedSet(set): def __init__(self): self.__table = {} def add(self, item, timeout=1): self.__table[item] = time.time() + timeout set.add(self, item) def __contains__(self, item): return time.time() < self.__table.get(item) def __iter__(self): for item in set.__iter__(self): if time.time() < self.__table.get(item): yield item以及一个可能的用法示例:
t_set = TimedSet()t_set.add('a')time.sleep(0.6)print 'a' in t_settime.sleep(0.6)print 'a' in t_sett_set.add('x', 0.3)t_set.add('y', 0.4)t_set.add('z', 0.5)time.sleep(0.35)for item in t_set: print item


