首頁 > 後端開發 > Golang > 如何在 Go 中高效找到兩個字串切片之間的差異?

如何在 Go 中高效找到兩個字串切片之間的差異?

Patricia Arquette
發布: 2024-12-09 05:27:13
原創
393 人瀏覽過

How Can I Efficiently Find the Difference Between Two String Slices in Go?

找出字串切片子集之間的區別

要確定區分一個字串切片子集與另一個字符串切片子集的元素,請考慮以下內容問題:

<p>Here is my desired outcome</p>

<pre class="brush:php;toolbar:false">slice1 := []string{"foo", "bar","hello"}
slice2 := []string{"foo", "bar"}

difference(slice1, slice2)
=> ["hello"]

I need to determine the disparities between these two string slice sections!

登入後複製

解決方案

解決此問題的有效方法假設Go 映射的運行複雜度約為 O(1)。因此,建議的差分函數對未排序的切片進行操作,複雜度約為 O(n)。

// difference returns the elements in `a` that aren't in `b`.
func difference(a, b []string) []string {
    mb := make(map[string]struct{}, len(b))
    for _, x := range b {
        mb[x] = struct{}{}
    }
    var diff []string
    for _, x := range a {
        if _, found := mb[x]; !found {
            diff = append(diff, x)
        }
    }
    return diff
}
登入後複製

透過使用映射來有效地確定元素成員資格,差分函數可以有效地識別和隔離存在的那些元素在一個切片中而不是在另一個切片中,提供字串切片子集之間的準確比較。

以上是如何在 Go 中高效找到兩個字串切片之間的差異?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

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