首頁 > 後端開發 > Golang > 如何有效率地檢查 Go 切片中是否存在元素?

如何有效率地檢查 Go 切片中是否存在元素?

Barbara Streisand
發布: 2024-12-12 15:17:18
原創
520 人瀏覽過

How to Efficiently Check for Element Presence in Go Slices?

檢查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中文網其他相關文章!

來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板