Question

我从Golang文档中获取了优先级队列算法，并对其进行了一些更改。我想获得优先级最低的元素。

我已将登录功能Less从>更改为<，但是什么也没发生。当我更改Less功能中的符号时，也没有任何变化。在这两种情况下，Pop()仍返回较高优先级的元素。

有我的优先队列代码：

type Vertex struct {
    id       int
    value    int
    priority int
    edges    []Edge
    index    int
}

type Edge struct {
    u   int
    v   int
    len int
}

type PriorityQueue []*Vertex

func (pq PriorityQueue) Len() int { return len(pq) }

func (pq PriorityQueue) Less(i, j int) bool {
    return pq[i].priority < pq[j].priority
}

func (pq PriorityQueue) Swap(i, j int) {
    pq[i], pq[j] = pq[j], pq[i]
    pq[i].index = i
    pq[j].index = j
}

func (pq *PriorityQueue) Push(x interface{}) {
    n := len(*pq)
    item := x.(*Vertex)
    item.index = n
    *pq = append(*pq, item)
}

func (pq *PriorityQueue) Pop() interface{} {
    old := *pq
    n := len(old)
    item := old[n-1]
    item.index = -2
    *pq = old[0 : n-1]
    return item
}

func (pq *PriorityQueue) update(item *Vertex, value int, priority int) {
    item.value = value
    item.priority = priority
    heap.Fix(pq, item.index)
}

问题出在哪里？

UPD：这是我如何使用此代码https://play.golang.org/p/Fh73srY1_En

优先队列在Golang中无法正常工作

0 个答案: