是否有类似于Go中的slice.contains(object)方法，而无需在slice中逐个搜索每个元素?
当前回答
如果使用地图根据钥匙查找物品是不可行的，你可以考虑使用goderived工具。goderived生成包含方法的特定于类型的实现，使您的代码既可读又高效。
例子;
type Foo struct {
Field1 string
Field2 int
}
func Test(m Foo) bool {
var allItems []Foo
return deriveContainsFoo(allItems, m)
}
生成派生econtainsfoo方法:
使用go get -u github.com/awalterschulze/goderive安装goderived 运行goderived。/…在工作区文件夹中
这个方法将为衍生的包含生成:
func deriveContainsFoo(list []Foo, item Foo) bool {
for _, v := range list {
if v == item {
return true
}
}
return false
}
goderived还支持很多其他有用的辅助方法，可以在go中应用函数式编程风格。
其他回答
如果切片已排序，则排序包中实现了二进制搜索。
go样式:
func Contains(n int, match func(i int) bool) bool {
for i := 0; i < n; i++ {
if match(i) {
return true
}
}
return false
}
s := []string{"a", "b", "c", "o"}
// test if s contains "o"
ok := Contains(len(s), func(i int) bool {
return s[i] == "o"
})
不，这样的方法不存在，但是写起来很简单:
func contains(s []int, e int) bool {
for _, a := range s {
if a == e {
return true
}
}
return false
}
如果查找是代码的重要部分，则可以使用映射，但映射也有成本。
如果使用地图根据钥匙查找物品是不可行的，你可以考虑使用goderived工具。goderived生成包含方法的特定于类型的实现，使您的代码既可读又高效。
例子;
type Foo struct {
Field1 string
Field2 int
}
func Test(m Foo) bool {
var allItems []Foo
return deriveContainsFoo(allItems, m)
}
生成派生econtainsfoo方法:
使用go get -u github.com/awalterschulze/goderive安装goderived 运行goderived。/…在工作区文件夹中
这个方法将为衍生的包含生成:
func deriveContainsFoo(list []Foo, item Foo) bool {
for _, v := range list {
if v == item {
return true
}
}
return false
}
goderived还支持很多其他有用的辅助方法，可以在go中应用函数式编程风格。
Mostafa已经指出，编写这样的方法很简单，mkb提示您使用排序包中的二进制搜索。但是如果您要做很多这样的包含检查，您也可以考虑使用地图代替。
通过使用value (ok:= yourmap[key]习语)来检查特定的映射键是否存在是很简单的。因为你对这个值不感兴趣，你也可以创建一个map[string]struct{}。在这里使用空结构体{}的好处是它不需要任何额外的空间，Go的内部映射类型针对这种值进行了优化。因此，map[string] struct{}是Go世界中集合的流行选择。
