web-dev-qa-db-ja.com

golangスライス内の要素を検索する方法

構造体のスライスがあります。

type Config struct {
    Key string
    Value string
}

// I form a slice of the above struct
var myconfig []Config 

// unmarshal a response body into the above slice
if err := json.Unmarshal(respbody, &myconfig); err != nil {
    panic(err)
}

fmt.Println(config)

これの出力は次のとおりです。

[{key1 test} {web/key1 test2}]

この配列を検索して、key="key1"の要素を取得するにはどうすればよいですか?

48
aaj

単純なforループの場合:

for _, v := range myconfig {
    if v.Key == "key1" {
        // Found!
    }
}

スライスの要素タイプはstruct(ポインターではない)であるため、構造型が「大きい」場合、ループは訪問された各要素をループ変数にコピーするため、これは非効率的です。

インデックスでrangeループを使用する方が高速です。これにより、要素のコピーが回避されます。

for i := range myconfig {
    if myconfig[i].Key == "key1" {
        // Found!
    }
}

注:

同じkeyを持つ複数の構成が存在するかどうかによって異なりますが、存在しない場合は、一致するものが見つかった場合にループからbreakする必要があります(他の検索を避けるため)。

for i := range myconfig {
    if myconfig[i].Key == "key1" {
        // Found!
        break
    }
}

また、これが頻繁な操作である場合、それからmapを構築することを検討する必要があります。

// Build a config map:
confMap := map[string]string{}
for _, v := range myconfig {
    confMap[v.Key] = v.Value
}

// And then to find values by key:
if v, ok := confMap["key1"]; ok {
    // Found
}
76
icza

sort.Slice() plus sort.Search()を使用できます

type Person struct {
    Name string
}

func main() {
    crowd := []Person{{"Zoey"}, {"Anna"}, {"Benni"}, {"Chris"}}

    sort.Slice(crowd, func(i, j int) bool {
        return crowd[i].Name <= crowd[j].Name
    })

    needle := "Benni"
    idx := sort.Search(len(crowd), func(i int) bool {
        return string(crowd[i].Name) >= needle
    })

    if crowd[idx].Name == needle {
        fmt.Println("Found:", idx, crowd[idx])
    } else {
        fmt.Println("Found noting: ", idx)
    }
}

参照: https://play.golang.org/p/47OPrjKb0g_c

12
Tarion

Struct KeyおよびValueコンポーネントをマップ上の仮想キーと値の部分に一致させることにより、構造をマップに保存できます。

mapConfig := map[string]string{}
for _, v := range myconfig {
   mapConfig[v.Key] = v.Value
}

次にgolang comma okイディオムを使用して、キーの存在をテストできます。

if v, ok := mapConfig["key1"]; ok {
    fmt.Printf("%s exists", v)
}   
8
Simo Endre

そのためのライブラリ関数はありません。自分でコーディングする必要があります。

for _, value := range myconfig {
    if value .Key == "key1" {
        // logic
    }
}

作業コード: https://play.golang.org/p/IJIhYWROP_

package main

import (
    "encoding/json"
    "fmt"
)

func main() {
    type Config struct {
        Key   string
        Value string
    }

    var respbody = []byte(`[
        {"Key":"Key1", "Value":"Value1"},
        {"Key":"Key2", "Value":"Value2"}
    ]`)

    var myconfig []Config

    err := json.Unmarshal(respbody, &myconfig)
    if err != nil {
        fmt.Println("error:", err)
    }

    fmt.Printf("%+v\n", myconfig)

    for _, v := range myconfig {
        if v.Key == "Key1" {
            fmt.Println("Value: ", v.Value)
        }
    }

}
1
Pravin Mishra