如何高效检查 Go 切片中是否存在元素？

检查 Go 切片中的元素是否存在

在 Go 中，切片本身并不包含像 slice.contains(object) 这样的方法确定元素的存在。相反，常见的解决方案是迭代每个元素来进行搜索。

替代方法：

自定义方法：

创建自定义 slice.contains() 方法是一个简单的选项，如下所示Mostafa。

package main

import "fmt"

func main() {
    slice := []int{1, 2, 3}
    if sliceContains(slice, 2) {
        fmt.Println("Contains")
    } else {
        fmt.Println("Not contains")
    }
}

func sliceContains(slice []int, object int) bool {
    for _, v := range slice {
        if v == object {
            return true
        }
    }
    return false
}

二分搜索：

根据 mkb 的建议，利用排序包的二分搜索算法为大切片提供了更有效的方法。

package main

import (
    "fmt"
    "sort"
)

func main() {
    slice := []int{1, 2, 3}
    sort.Ints(slice)
    index := sort.SearchInts(slice, 2)
    if index != len(slice) {
        fmt.Println("Contains")
    } else {
        fmt.Println("Not contains")
    }
}

使用地图：

如果预计会进行大量存在性检查，则使用地图作为切片的替代方案可提供更有效的解决方案。

package main

import (
    "fmt"
    "sync"
)

func main() {
    slice := []int{1, 2, 3}
    m := make(map[int]struct{}, len(slice))
    for _, v := range slice {
        m[v] = struct{}{}
    }
    if _, exists := m[2]; exists {
        fmt.Println("Contains")
    } else {
        fmt.Println("Not contains")
    }
}

在这种情况下，地图[string ]struct{} 经常用于集合，因为它针对此类值优化了内部映射类型。

以上是如何高效检查 Go 切片中是否存在元素？的详细内容。更多信息请关注PHP中文网其他相关文章！