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))}
登录后复制
上述算法通过以下方式遍历数组：
对于数组中的每个键数组，使用冒号将其连接成一个字符串，表示路径。从根节点开始，遍历路径的每个部分。如果节点存在，则移至该节点。否则，创建一个新节点并将其添加到父节点。
通过使用这种深度遍历的方法，算法构建目录结构，其中每个节点的路径表示其在树中的位置。
以上就是如何使用 Go 语言将二维数组转换为目录结构？的详细内容，更多请关注【创想鸟】其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至253000106@qq.com举报，一经查实，本站将立刻删除。
发布者：PHP中文网，转转请注明出处：https://www.chuangxiangniao.com/p/2314861.html
