包含切片的方法

Question

是否有类似于切片的内容。在Go中包含（object）方法，而不必搜索片中的每个元素？

Answer 1

如果您的切片已排序或您愿意对其进行排序，则排序包将提供构建块。

input := []string{"bird", "apple", "ocean", "fork", "anchor"}
sort.Strings(input)

fmt.Println(contains(input, "apple")) // true
fmt.Println(contains(input, "grow"))  // false

...

func contains(s []string, searchterm string) bool {
    i := sort.SearchStrings(s, searchterm)
    return i < len(s) && s[i] == searchterm
}

SearchStringpromise在x不存在时返回插入x的索引（可能是len（a）），因此对该索引的检查将显示该字符串是否包含已排序的片段。

Answer 2

不，这样的方法不存在，但编写起来很简单：

func contains(s []int, e int) bool {
    for _, a := range s {
        if a == e {
            return true
        }
    }
    return false
}

如果查找是代码的重要组成部分，您可以使用地图，但是地图也有成本。

Answer 3

Mostafa已经指出这种方法编写起来很简单，mkb给了您一个使用排序包中的二进制搜索的提示。但是，如果你要做很多这样的包含检查，你也可以考虑使用地图代替。

通过使用值检查特定的map键是否存在是很简单的，ok：=your map[key]习惯用法。由于您对该值不感兴趣，您还可以创建一个map[string]struct{}。这里使用空struct{}的优点是它不需要任何额外的空间，Go的内部映射类型针对此类值进行了优化。因此，map[string]struct{}是Go世界中集合的流行选择。