亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

檢查一個地圖是否是另一個地圖的子集

檢查一個地圖是否是另一個地圖的子集

Go
慕工程0101907 2022-09-05 15:34:16
這個問題已經以許多其他語言得到回答。在golang中,使用簡單的地圖(無嵌套)如何找出一個地圖是否是另一個地圖的子集。例如:是 的子集。我想要一個通用方法。我的代碼:map[string]string{"a": "b", "e": "f"}map[string]string{"a": "b", "c": "d", "e": "f"}package mainimport (    "fmt"    "reflect")func main() {    a := map[string]string{"a": "b", "c": "d", "e": "f"}    b := map[string]string{"a": "b", "e": "f"}    c := IsMapSubset(a, b)    fmt.Println(c)}func IsMapSubset(mapSet interface{}, mapSubset interface{}) bool {    mapSetValue := reflect.ValueOf(mapSet)    mapSubsetValue := reflect.ValueOf(mapSubset)    if mapSetValue.Kind() != reflect.Map || mapSubsetValue.Kind() != reflect.Map {        return false    }    if reflect.TypeOf(mapSetValue) != reflect.TypeOf(mapSubsetValue) {        return false    }    if len(mapSubsetValue.MapKeys()) == 0 {        return true    }    iterMapSubset := mapSubsetValue.MapRange()    for iterMapSubset.Next() {        k := iterMapSubset.Key()        v := iterMapSubset.Value()        if value := mapSetValue.MapIndex(k); value == nil || v != value { // invalid: value == nil            return false        }    }    return true}當我想檢查子集映射鍵是否存在于集合映射中時,返回零類型的值,并使其無法與任何內容進行比較。MapIndex畢竟,我能把同樣的工作做得更好嗎?
查看完整描述

3 回答

?
LEATH

TA貢獻1936條經驗 獲得超7個贊

我想要一個通用方法。


現在Go 1.18和泛型在這里,你可以寫這樣一個泛型函數;見下文和這個游樂場。通常不鼓勵進行反射,實現此功能不需要反射。


package main


import "fmt"


func IsMapSubset[K, V comparable](m, sub map[K]V) bool {

    if len(sub) > len(m) {

        return false

    }

    for k, vsub := range sub {

        if vm, found := m[k]; !found || vm != vsub {

            return false

        }

    }

    return true

}


type MyMap map[string]string


func main() {

    a := map[string]string{"a": "b", "c": "d", "e": "f"}

    b := map[string]string{"a": "b", "e": "f"}

    c := map[string]string{"a": "b", "e": "g"}

    fmt.Println(IsMapSubset(a, b))

    fmt.Println(IsMapSubset(a, c))

    fmt.Println(IsMapSubset(MyMap(a), c))

}

輸出:


true

false

不過,關于NaN的常見警告適用。


查看完整回答
反對 回復 2022-09-05
?
人到中年有點甜

TA貢獻1895條經驗 獲得超7個贊

Value.MapIndex() 返回一個反射。值,它是一個結構,不是結構的有效值。不能將結構值與 進行比較。nilnil

Value.MapIndex()聲明:

如果在映射中找不到鍵,或者如果 v 表示 nil 映射,則返回零值。

因此,要判斷是否在映射中找不到該鍵,請檢查返回的鍵是否為其零值。為此,您可以使用 Value.IsValid() 方法。reflect.Value

您也不能(不應該)比較值。而是使用 Value.Interface() 獲取其包裝值,并對其進行比較。reflect.Value

if v2 := mapSetValue.MapIndex(k); !v2.IsValid() || v.Interface() != v2.Interface() {    return false}

測試它:

a := map[string]string{"a": "b", "c": "d", "e": "f"}
b := map[string]string{"a": "b", "e": "f"}
fmt.Println(IsMapSubset(a, b))

c := map[string]string{"a": "b", "e": "X"}
fmt.Println(IsMapSubset(a, c))

輸出將是(在Go Playground上嘗試):

truefalse


查看完整回答
反對 回復 2022-09-05
?
藍山帝景

TA貢獻1843條經驗 獲得超7個贊

這是工作解決方案,以防有人需要:


// IsMapSubset returns true if mapSubset is a subset of mapSet otherwise false

func IsMapSubset(mapSet interface{}, mapSubset interface{}) bool {


    mapSetValue := reflect.ValueOf(mapSet)

    mapSubsetValue := reflect.ValueOf(mapSubset)


    if fmt.Sprintf("%T", mapSet) != fmt.Sprintf("%T", mapSubset) {

        return false

    }


    if len(mapSetValue.MapKeys()) < len(mapSubsetValue.MapKeys()) {

        return false

    }


    if len(mapSubsetValue.MapKeys()) == 0 {

        return true

    }


    iterMapSubset := mapSubsetValue.MapRange()


    for iterMapSubset.Next() {

        k := iterMapSubset.Key()

        v := iterMapSubset.Value()


        value := mapSetValue.MapIndex(k)


        if !value.IsValid() || v.Interface() != value.Interface() {

            return false

        }

    }


    return true

}


查看完整回答
反對 回復 2022-09-05
  • 3 回答
  • 0 關注
  • 103 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號