python - Python优先队列检查以查看项目是否存在而不循环

Question

import heapq
class PriorityQueue:

    def __init__(self):
        self.heap = []

    def push(self, item, priority):
        pair = (priority,item)
        heapq.heappush(self.heap,pair)

    def pop(self):
       return heapq.heappop(self.heap)

    def isEmpty(self):
        return len(self.heap) == 0

    def clear(self):
        while not (self.isEmpty()):
            self.heap.pop()

    def getHeap(self):
        return self.heap

    def getLeng(self):
        return len(self.heap)

    def exists(self, item):
       return len(list(set(self.heap) & set(item)))

pq = PriorityQueue()
x = "test"
pq.push(x,1)
print pq.exists(x)     

当它应该打印 1 时它打印了 0，因为 x 的集合和 x 的另一个集合的交集应该是 1

我在看东西吗？
为什么打印 0 而不是 1？

Answer 1

您正在将元组推(priority,value)入堆，但希望存在方法仅对值起作用，因此您应该从堆中获取一个仅值列表/迭代器，如下所示：

def exists(self, item):
   return item in (x[1] for x in self.heap)