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)的元组推送到堆，但希望exist方法仅对值起作用，因此您应该从堆中获取仅值列表/迭代器，像这样的东西:

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