go - 包含 slice 的方法

Question

有没有类似于 Go 中的 slice.contains(object) 方法的东西，而无需搜索 slice 中的每个元素？

Answer 1

Mostafa 已经 pointed out这种方法写起来很简单，mkb 提示您使用 sort 包中的二进制搜索。但如果您要进行大量此类包含检查，您也可以考虑使用 map 。

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