去优先级队列 - 分配一个子片

Question

我在这里阅读 Go 标准库中的优先级队列，我正在查看这段代码

func (pq *PriorityQueue) Pop() interface{} {

    old := *pq

    n := len(old)

    item := old[n-1]

    old[n-1] = nil  // avoid memory leak

    item.index = -1 // for safety

    *pq = old[0 : n-1]

    return item

}

我有点担心这种从优先级队列中弹出元素的方法。我知道PriorityQueue在该示例中类型是指针的切片，并且切片是引用类型，因此old := *pq仅将引用分配给切片而不是实际上复制任何东西，但是这条线*pq = old[0 : n-1]有什么作用？它是创建另一个切片还是仅复制旧切片的引用，并将开始-结束索引设置为0and n-1？

我想将此类用于可能包含大量项目的优先级队列，并且我想避免不必要的副本。

Answer 1

old := *pq复制任何pq指向的东西。复制切片会产生浅拷贝 - 副本由与原始切片相同的数组支持。*pq = old[0 : n-1]创建一个短 1 个元素并由同一数组支持的新切片。复制切片很便宜，复制后备数组很昂贵。使用切片时必读：Go Slices: usage and internals