go 语言实现二维数组到目录结构转换
您想实现一个类似于 rdm 的目录树，并从二维数组中生成该结构。以下是实现此算法的方法：
首先，使用冒号分割键，创建键的数组。然后，遍历该数组并构建目录结构。
import (
"encoding/json"
"strings"
)
type Node struct {
Name string
Value string
Child map[string]Node
}
func main() {
keys := [][]string{
[]string{"answer", "aa", "bb"},
[]string{"answer", "aa", "cc"},
[]string{"question", "book1"},
[]string{"question", "book1", "answer"},
[]string{"question", "book1", "answer", "name1"},
[]string{"question", "book1", "answer", "name2"},
}
root := Node{
Name: "",
Value: "",
Child: make(map[string]Node),
}
for _, key := range keys {
t := &root
for _, k := range key {
if _, has := t.Child[k]; has {
t = &t.Child[k]
} else {
t.Child[k] = Node{
Name: k,
Value: strings.Join(key, ":"),
Child: make(map[string]Node),
}
t = &t.Child[k]
}
}
}
r, _ := json.Marshal(&root)
println(string(r))
}上述算法通过以下方式遍历数组：
- 对于数组中的每个键数组，使用冒号将其连接成一个字符串，表示路径。
- 从根节点开始，遍历路径的每个部分。
- 如果节点存在，则移至该节点。
- 否则，创建一个新节点并将其添加到父节点。
通过使用这种深度遍历的方法，算法构建目录结构，其中每个节点的路径表示其在树中的位置。
