二维数组转目录结构算法
要实现类似 rdm 的目录树结构，一个高效的方法是遍历输入的键值数组，并根据冒号分隔的键来添加节点。算法如下：
创建一个根节点，初始化为空映射。
遍历键值数组。
对于每个键值对：
从根节点开始构建路径。对于路径中每个键： 如果存在对应子节点，则进入该子节点。 否则，创建该子节点并将其添加到当前节点。将键值对作为叶子节点添加到当前节点。
登录后复制
将结果映射序列化为 json 字符串。
以下是该算法的 go 语言实现：
package mainimport ( "encoding/json" "strings")// 要转换的键值数组var values = []string{ "answer:aa:bb", "answer:aa:cc", "question:book1", "question:book1:answer", "question:book1:answer:name1", "question:book1:answer:name2", "timeout_1", "timeout_2",}// 定义一个节点结构，包含名称、值和子节点。type Node struct { Name string Value string Child map[string]Node}func main() { // 创建根节点。 root := make(map[string]Node) // 遍历键值数组。 for _, value := range values { // 将字符串按冒号分隔。 keys := strings.Split(value, ":") // 获取数组长度。 l := len(keys) // 从根节点开始构建路径。 t := root // 遍历除最后一个外的所有键。 for i := 0; i < l-1; i++ { k := keys[i] // 检查是否存在子节点。 if tm, has := t[k]; has { // 复用并进入下一层节点。 t = tm.Child } else { // 新建并进入下一层节点。 t[k] = Node{ Name: k, Child: map[string]Node{}, } t = t[k].Child } } // 将最后一个键作为叶子节点添加到当前节点。 t[value] = Node{ Name: keys[l-1], Value: value, Child: nil, } } // 将结果映射序列化为 JSON 字符串。 r, _ := json.Marshal(root) println(string(r))}
登录后复制
以上就是如何利用二维数组构建类似 RDM 的目录树结构？的详细内容，更多请关注【创想鸟】其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至253000106@qq.com举报，一经查实，本站将立刻删除。
发布者：PHP中文网，转转请注明出处：https://www.chuangxiangniao.com/p/2314768.html
