Go Golang：自定义类型的类型断言

Question

http://play.golang.org/p/icQO_bAZNE

我正在练习使用堆排序，但是

  prog.go:85: type bucket is not an expression
  prog.go:105: cannot use heap.Pop(bucket[i].([]IntArr)) (type interface {}) as type int in assignment: need type assertion
  [process exited with non-zero status]

我遇到了这些错误，不知道如何正确键入 assert

问题出在以下几行：

  heap.Push(bucket[x].([]IntArr), elem)

  arr[index] = heap.Pop(bucket[i].([]IntArr))

因为我想使用堆结构来从每个桶中提取值

每个桶都是[]IntArr

而IntArr 是[]int，如下所示

type IntArr []int
type bucket [10]IntArr

周末尝试了很多方法，还是搞不定，非常感谢。

Answer 1

要使用 heap 包，您应该为您的类型实现 heap.Interface（在本例中，为您的 IntArr 类型）。您可以在这里找到示例：http://golang.org/pkg/container/heap/#pkg-examples

然后你可以做类似的事情

heap.Push(bucket[x], elem)

Answer 2

来自go spec：

对于接口类型 x 和类型 T 的表达式，主 表达

x.(T)

断言 x 不是 nil 并且存储在 x 中的值是 T 类型。 符号 x.(T) 称为类型断言。

bucket[x] 不是接口类型的表达式，查看更多here。