构建具有任意深度的嵌套映射的键值对数组

本指南介绍如何使用 Go 语言构建具有任意深度的嵌套映射的键值对数组。通过提供一组键和一个值，您可以使用 Set() 函数创建具有相应嵌套结构的数据字典。该函数使用递归算法遍历键，并在每个级别创建或查找相应的映射，最终将值分配给最后一个键。此技术允许您构建复杂的数据结构，其中嵌套映射的深度仅受键数组长度的限制。

我希望能够编写一个 golang 函数来获取一组键和一个值（即 keys={"a", "b", "c"}, value=123），然后构建数据- 嵌套映射的结构，其中数组中的位置索引对应于嵌套映射中的深度，并且该值分配给最后一个键。例如，给定上面的键和值，我想构建以下字典结构

{"a":{"b":{"c":123}}}

下面是我目前拥有的代码。问题是生成的地图如下

{"a":{}, "b":{}, "c":123}.

任何有关我应该如何修改此问题/为什么会发生这种情况的建议将不胜感激。

import (
    "fmt"
)

type dict map[interface{}]interface{}

func main() {
    vals := []interface{}{"a", "b", "c"}
    // create a dictionary
    d := make(dict)
    d.Set(vals, 123)
    // print it
    fmt.Println(d)
}

func (d dict) Set(keys []interface{}, value interface{}) {
    d2 := d
    fmt.Println("Initial dict: ", d2)
    keylen := len(keys)-1
    for _, key := range keys[:keylen] {
        // if key exists, recurse into that part of the dict
        if entry, ok := d2[key]; ok {
            d2 := entry
            fmt.Println("Entered level in dict: ", d2)
        } else {
            d3 := make(dict)
            d2[key] = d3
            d2 := d3
            fmt.Println("Created new level in dict: ", d2)
        }
    }
    d2[keys[keylen]] = value
    fmt.Println("Final dict: ", d2)
}

解决方案

您的解决方案似乎过于复杂。这个递归算法应该这样做：

func set(d dict,keys []interface{}, value interface{}) {
   if len(keys)==1 {
      d[keys[0]]=value
      return
   }
   v, ok:=d[keys[0]]
   if !ok {
       v=dict{}
       d[keys[0]]=v
   }
   set(v.(dict),keys[1:],value)
}

您必须添加代码来处理重置值的情况（即，当 v.(dict) 类型断言可能失败时）。否则，您可以递归地下降映射，并同时使用键。

终于介绍完啦！小伙伴们，这篇关于《构建具有任意深度的嵌套映射的键值对数组》的介绍应该让你收获多多了吧！欢迎大家收藏或分享给更多需要学习的朋友吧~golang学习网公众号也会发布Golang相关知识，快来关注吧！