如何在Go语言切片中搜索元素

Question

我有一个结构片。

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”所在的元素？

Answer 1

通过将结构键和值组件与其在地图上的虚拟键和值部分相匹配，可以将结构保存到地图中：

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

然后使用Go语言逗号ok习语，你可以测试关键的存在：

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

Answer 2

您可以使用排序。切片（）plussort。搜索（）

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 idx < len(crowd) && crowd[idx].Name == needle {
        fmt.Println("Found:", idx, crowd[idx])
    } else {
        fmt.Println("Found noting: ", idx)
    }
}

见：https://play.golang.org/p/47OPrjKb0g_c

Answer 3

通过一个简单的for循环：

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

请注意，由于切片的元素类型是一个结构（不是指针），因此如果结构类型为“大”，这可能是低效的，因为循环会将每个访问的元素复制到循环变量中。

仅在索引上使用范围循环会更快，这样可以避免复制元素：

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

笔记：

这取决于您的情况，多个配置是否可以使用相同的键存在，但如果不存在，您应该在找到匹配项时将其从循环中断开（以避免搜索其他配置）。

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
}