Question

我希望能够编写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)
}

Answer 1

您似乎使解决方案过于复杂。这种递归算法应该做到：

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）类型断言可能失败时）。否则，您可以递归下降地图并同时使用键。

根据键数组和值构建任意深度的嵌套地图

1 个答案: