Nhìn trộm trong một đống trong python

Question

Cách chính thức của việc nhìn trộm trong một đống python như được tạo ra bởi các libs heapq là gì? Ngay bây giờ tôi có

def heappeak(heap): 
    smallest = heappop(heap) 
    heappush(heap, smallest) 
    return smallest 

được cho là không đẹp lắm. Tôi có thể luôn luôn giả định rằng heap[0] là đầu của heap và sử dụng? Hoặc điều đó có giả định quá nhiều việc triển khai cơ bản không?

Answer 1

Có, bạn có thể làm cho giả thiết này, bởi vì nó được ghi trong documentation:

Heaps là mảng mà heap[k] <= heap[2*k+1] và heap[k] <= heap[2*k+2] cho tất cả k, đếm yếu tố từ zero. Vì lợi ích của so sánh, các thành phần không tồn tại là được coi là vô hạn. thuộc tính thú vị của một đống là heap[0] luôn là phần tử nhỏ nhất.

(Và có lẽ đó là lý do không có peek chức năng:. Không có nhu cầu cho nó)

Answer 2

Nếu bạn đang sử dụng Python 2.4 hoặc mới hơn, bạn cũng có thể sử dụng heapq.nsmallest() .