是否存在可排序和可搜索的Python数据结构?
|
我正在使用python管理要处理的字符串队列。它有几个要求:
每个字符串都匹配一个优先级,并且仅根据该值进行处理。
可以将字符串动态添加到此队列,但是队列中不允许重复的字符串。如果提交了副本,则必须将其标识并忽略。
那么是否有任何python数据类型将允许这样的事情?还是我必须自己写?
如果没有本地结构,那么我正在考虑维护两个结构。
一个将维护字符串及其优先级的heapq
一个列表,用于维护字符串的哈希值以检查字符串是否已存储
只要这些不会不同步,它就可以解决问题。
没有找到相关结果
已邀请:
2 个回复
藕挝
而不是
,因为它具有更有效的成员资格检查,并且您不需要维护顺序(因为您在heapq中进行了此操作)
旗低饶彤