gpt4 book ai didi

python - 是否有可排序和可搜索的 Python 数据结构?

转载 作者:太空宇宙 更新时间:2023-11-03 13:23:25 26 4
gpt4 key购买 nike

我正在使用 Python 来管理要处理的字符串队列。它有几个要求:

  • 每个字符串都与一个优先级相匹配,并仅根据该值进行处理。
  • 可以动态地将字符串添加到此队列中,但队列中不允许有重复的字符串。如果提交了重复项,则必须识别并忽略它。

那么是否有任何 python 数据类型允许这样的事情?还是我必须自己写?

如果没有原生的,我正在考虑维护两个结构。

  1. A heapq这将维护字符串及其优先级
  2. A list它维护字符串的散列以检查字符串是否已存储

只要这些没有不同步,就应该可以解决问题。

最佳答案

这听起来像是一个合理的方法。我会使用 set 而不是 list 因为它有更有效的成员检查,你不需要维持秩序(因为你在 heapq 中这样做)

关于python - 是否有可排序和可搜索的 Python 数据结构?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6127501/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com