go 标准库 container/heap 的一个疑问

[yujianwjj]

container/heap 中的 Pop 方法，从堆当中移出一个元素，如果当前堆为空，那么调用 heap.Pop() 方法就会报错。

panic: runtime error: index out of range [0] with length 0

代码中确实没有对长度为 0 时的情况进行特殊处理。

// Pop removes and returns the minimum element (according to Less) from the heap.
// The complexity is O(log n) where n = h.Len().
// Pop 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()
}

我的疑问是为什么对这个情况不做处理？

[rrfeng]

容器有没有元素肯定要自己判断呀，不然给你返回啥？

1. pop 返回 nil （？？？
2. pop 返回元素+error （？？？
你觉得哪种好？

[123444a]

楼主欢迎你加入中国人改造 go 社区，我们一起修改这个接口吧，返回值加入 error 即可，就为了跟英语世界不一样改它