Go 集合功能

我们经常需要程序去处理一些集合数据，比如选出所有符合条件的数据或者使用一个自定义函数将一个集合元素拷贝到另外一个集合。

在一些语言里面，通常是使用泛化数据结构或者算法。但是Go不支持泛化类型，在Go里面如果你的程序或者数据类型需要操作集合，那么通常是为集合提供一些操作函数。

这里演示了一些操作strings切片的集合函数，你可以使用这些例子来构建你自己的函数。注意在有些情况下，使用内联集合操作代码会更清晰，而不是去创建新的帮助函数。

  1. package main
  3. import "strings"
  4. import "fmt"
  6. // 返回t在vs中第一次出现的索引，如果没有找到t，返回－1
  7. func Index(vs []string, t string) int {
  8.     for i, v := range vs {
  9.         if v == t {
  10.             return i
  11.         }
  12.     }
  13.     return -1
  14. }
  16. // 如果t存在于vs中，那么返回true，否则false
  17. func Include(vs []string, t string) bool {
  18.     return Index(vs, t) >= 0
  19. }
  21. // 如果使用vs中的任何一个字符串作为函数f的参数可以让f返回true，
  22. // 那么返回true，否则false
  23. func Any(vs []string, f func(string) bool) bool {
  24.     for _, v := range vs {
  25.         if f(v) {
  26.             return true
  27.         }
  28.     }
  29.     return false
  30. }
  32. // 如果分别使用vs中所有的字符串作为f的参数都能让f返回true，
  33. // 那么返回true，否则返回false
  34. func All(vs []string, f func(string) bool) bool {
  35.     for _, v := range vs {
  36.         if !f(v) {
  37.             return false
  38.         }
  39.     }
  40.     return true
  41. }
  43. // 返回一个新的字符串切片，切片的元素为vs中所有能够让函数f
  44. // 返回true的元素
  45. func Filter(vs []string, f func(string) bool) []string {
  46.     vsf := make([]string, 0)
  47.     for _, v := range vs {
  48.         if f(v) {
  49.             vsf = append(vsf, v)
  50.         }
  51.     }
  52.     return vsf
  53. }
  55. // 返回一个bool类型切片，切片的元素为vs中所有字符串作为f函数
  56. // 参数所返回的结果
  57. func Map(vs []string, f func(string) string) []string {
  58.     vsm := make([]string, len(vs))
  59.     for i, v := range vs {
  60.         vsm[i] = f(v)
  61.     }
  62.     return vsm
  63. }
  65. func main() {
  67.     // 来，试试我们的字符串切片操作函数
  68.     var strs = []string{"peach", "apple", "pear", "plum"}
  70.     fmt.Println(Index(strs, "pear"))
  72.     fmt.Println(Include(strs, "grape"))
  74.     fmt.Println(Any(strs, func(v string) bool {
  75.         return strings.HasPrefix(v, "p")
  76.     }))
  78.     fmt.Println(All(strs, func(v string) bool {
  79.         return strings.HasPrefix(v, "p")
  80.     }))
  82.     fmt.Println(Filter(strs, func(v string) bool {
  83.         return strings.Contains(v, "e")
  84.     }))
  86.     // 上面的例子都使用匿名函数，你也可以使用命名函数
  87.     fmt.Println(Map(strs, strings.ToUpper))
  88. }

运行结果

  1. 2
  2. false
  3. true
  4. false
  5. [peach apple pear]
  6. [PEACH APPLE PEAR PLUM]