Tôi có thể nhận được một mặt hàng từ PriorityQueue mà không xóa nó?

Question

Tôi muốn lấy mục tiếp theo trong hàng đợi nhưng tôi không muốn xóa nó. Có thể nào trong Hàng đợi ưu tiên của Python không? Từ số docs, tôi không thấy làm thế nào nó có thể được thực hiện

Answer 1

Khi bạn nhận mục tạo thành hàng đợi theo lý thuyết, nó sẽ xóa khỏi hàng đợi. Bạn phải viết chức năng của riêng bạn mà sẽ cung cấp cho bạn phần tử cuối cùng của PriorityQueue. Bạn có thể tạo một chức năng nhìn trộm bằng cách thừa kế mức ưu tiên.

Answer 2

Lập chỉ mục phần tử đầu tiên của hàng đợi sẽ hoạt động. Nếu bạn đang sử dụng thư viện heapq, tài liệu đề cập:

Thuộc tính thú vị của phần tử là phần tử nhỏ nhất của nó luôn là gốc, heap[0].

Answer 3

Nếu a là một đối tượng PriorityQueue, Bạn có thể sử dụng a.queue [0] để có được những mục tiếp theo:

from Queue import PriorityQueue 

a = PriorityQueue() 

a.put((10, "a")) 
a.put((4, "b")) 
a.put((3,"c")) 

print a.queue 
print a.get() 
print a.queue 
print a.get() 
print a.queue 

đầu ra là:

[(3, 'c'), (10, 'a'), (4, 'b')] 
(3, 'c') 
[(4, 'b'), (10, 'a')] 
(4, 'b') 
[(10, 'a')] 

nhưng phải cẩn thận về truy cập chủ đề đa .

Answer 4

Nếu bạn muốn phần tử tiếp theo trong PriorityQueue, theo thứ tự chèn của các yếu tố, sử dụng:

for i in range(len(queue)): 
    print queue.queue[i] 

này sẽ không bật bất cứ điều gì ra.

Nếu bạn muốn nó theo thứ tự ưu tiên, sử dụng:

for i in range(len(queue)): 
    temp = queue.get() 
    queue.put(temp) 
    print temp 

Nếu bạn đang sử dụng một tuple, thay vì một biến duy nhất, thay thế tạm thời bởi:

((temp1,temp2)) 

Answer 5

Giả sử mục của bạn được lưu trữ trong PriorityQueue là một bộ (khóa, giá trị),

def peak(pq): 
    return pq.queue[0][1]