[Go分享]Golang中的“泛型”支持

[Go分享]Golang中的“泛型”支持

来自： Go Beginner 发布于： 2014-09-18 15:29:11

浏览（4053） 评论（0） 赞（6） 收藏（0）

转载出处：http:///post/162

Golang不支持一般的类似java中的标记式泛型。很多人因此而十分不满，认为没有泛型增加了很多工作量。而目前由于泛型支持的复杂 性，Golang的设计和实现者并没有把这个泛型支持作为紧急需要增加的特性。但是，如果真的没有泛型，就一定不行了么？答案当然是否定的。没有泛型也可 以，而且我觉得代码更简单，直接，有趣（个人观点，勿喷）。

我们这里打算以一些例子来讲解Golang中如何处理这个问题。

首先，我们看一个冒泡排序的问题。针对整型数组切片的排序。

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

package main import (  "fmt" ) func bubbleSort(array []int) {  for i := 0; i < len(array); i++ {  for j := 0; j < len(array)-i-1; j++ {   if array[j] > array[j+1] {   array[j], array[j+1] = array[j+1], array[j]   }  }  } } func main() {  a1 := []int{3, 2, 6, 10, 7, 4, 6, 5}  bubbleSort(a1)  fmt.Println(a1) }

上面的例子输出为：

[2 3 4 5 6 6 7 10]

那么，我们如果希望这个bubbleSort能够同时支持float类型数据排序，或者是按照字符串的长度来排序应该怎么做呢？在其他的例如 java语言中，我们可以将bubbleSort定义为支持泛型的排序，但是Go里面就不行了。为了达到这个目的，我们可以使用interface来实现 相同的功能。

针对上面的排序问题，我们可以分析一下排序的步骤：

查看切片长度，以用来遍历元素(Len)；

比较切片中的两个元素(Less)；

根据比较的结果决定是否交换元素位置(Swap)。
到这里，或许你已经明白了，我们可以把上面的函数分解为一个支持任意类型的接口，任何其他类型的数据只要实现了这个接口，就可以用这个接口中的函数来排序了。

1 2 3 4 5

type Sortable interface{  Len() int  Less(int, int) bool  Swap(int, int) }

下面，我们就用几个例子来描述一下这个接口的用法。

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62

package main import (  "fmt" ) type Sortable interface {  Len() int  Less(int, int) bool  Swap(int, int) } func bubbleSort(array Sortable) {  for i := 0; i < array.Len(); i++ {  for j := 0; j < array.Len()-i-1; j++ {   if array.Less(j+1, j) {   array.Swap(j, j+1)   }  }  } } //实现接口的整型切片 type IntArr []int func (array IntArr) Len() int {  return len(array) } func (array IntArr) Less(i int, j int) bool {  return array[i] < array[j] } func (array IntArr) Swap(i int, j int) {  array[i], array[j] = array[j], array[i] } //实现接口的字符串，按照长度排序 type StringArr []string func (array StringArr) Len() int {  return len(array) } func (array StringArr) Less(i int, j int) bool {  return len(array[i]) < len(array[j]) } func (array StringArr) Swap(i int, j int) {  array[i], array[j] = array[j], array[i] } //测试 func main() {  intArray1 := IntArr{3, 4, 2, 6, 10, 1}  bubbleSort(intArray1)  fmt.Println(intArray1)  stringArray1 := StringArr{"hello", "i", "am", "go", "lang"}  bubbleSort(stringArray1)  fmt.Println(stringArray1) }

输出结果为：

[1 2 3 4 6 10] [i am go lang hello]

上面的例子中，我们首先定义了一个IntArr类型的整型切片类型，然后让这个类型实现了Sortable接口，然后在测试代码中，这个IntArr类型就可以直接调用Sortable接口的bubbleSort方法了。

另外，我们还演示了一个字符串切片类型StringArr按照字符串长度来排序的例子。和IntArr类型一样，它实现了Sortable即可定义的方法，然后就可以用Sortable即可的bubbleSort方法来排序了。

总结
上面的例子，是一种Golang中支持所谓的“泛型”的方法。这种泛型当然不是真正意义上面的泛型，但是提供了一种针对多种类型的一致性方法的参考实现。

go golang go泛型

赞(6) 收藏(0)

本内容由用户自主发布，一览社区不会对其进行编辑和修改，如果其内容涉及到知识产权问题，其责任在于用户本人，如对版权有异议，请联络xxsh@，我们将第一时间进行处理，更多说明>