Container/Heap Pop() auf leeren Heap

Question

Ich habe das Paket container/heap verwendet, um eine Prioritätswarteschlange zu implementieren. Eine Sache stört mich allerdings. Was sollte das Verhalten der interface.Pop()-Methode sein, wenn der Heap leer ist? Ich sehe nichts in der Dokumentation erwähnt und der Quellcode scheint nicht, diese Situation zu erwarten:

// Pop removes the minimum element (according to Less) from the heap 
// and returns it. The complexity is O(log(n)) where n = h.Len(). 
// It is equivalent to Remove(h, 0). 
// 
func Pop(h Interface) interface{} { 
     n := h.Len() - 1 
     h.Swap(0, n) 
     down(h, 0, n) 
     return h.Pop() 
} 

Klar, wenn h.Len() ist 0 dies nicht gut funktionieren wird. Ist das einfach zu panic gemeint oder wird der Benutzer erwartet, immer zu überprüfen, ob noch irgendwelche Gegenstände übrig sind?

Answer 1

Das natürliche Verhalten ist Panik. Dies ist, was die IntHeap example tut.

Wie in den Kommentaren darauf hingewiesen, wird die Kontrolle h.Pop() nicht erreichen, wenn h.Swap() Panics. Allerdings h.Pop() kann immer noch auf einem leeren Haufen aufgerufen werden, wenn heap.Remove() gegeben wird -1 als Index:

// Remove removes the element at index i from the heap. 
// The complexity is O(log(n)) where n = h.Len(). 
// 
func Remove(h Interface, i int) interface{} { 
    n := h.Len() - 1 
    if n != i { 
     h.Swap(i, n) 
     down(h, i, n) 
     up(h, i) 
    } 
    return h.Pop() 
} 

Wenn h.Swap() panics auf negative Indizes, h.Pop() sollte auch für Konsistenz in Panik.

h.Swap() ignorieren ignorieren negative Indizes und h.Pop() geben Sie einen Standardwert wie nil ist konsistent, aber andere Programmierer würde das überraschend finden, so dass ich es nicht empfehlen.