请教go语言算法将二维数组转换为目录结构
来源:SegmentFault
2023-01-07 14:21:51
0浏览
收藏
怎么入门Golang编程?需要学习哪些知识点?这是新手们刚接触编程时常见的问题;下面golang学习网就来给大家整理分享一些知识点,希望能够给初学者一些帮助。本篇文章就来介绍《请教go语言算法将二维数组转换为目录结构》,涉及到算法、go,有需要的可以收藏一下
问题内容
我想实现一个类似RDM这样的目录树。写了好久,也没写出来,总是问题多多,唉~
只能求教一下大神们。希望时间复杂度越低越好。
我想像RDM一样,把以下这些key按“:”号分割
[ "answer:aa:bb", "answer:aa:cc", "question:book1", "question:book1:answer", "question:book1:answer:name1", "question:book1:answer:name2", "timeout_1", "timeout_2", ];
希望生成这样的目录结构
[ { "name":"answer", "value":"", "child":[ { "name":"aa", "value":"", //不是最终节点,显示为空 "child":[ { "name":"bb", "value":"answer:aa:bb", //最终节点显示全路径 "child":[] }, { "name":"cc", "value":"answer:aa:cc", "child":[] } ] }, ] }, { "name":"question", "child":[ { "name":"book1", "value":"question:book1", //这种情况,如果一个路径到这里有key,则显示 "child":[ { "name":"answer", "value":"question:book1:answer", "child":[ { "name":"name1", "value":"question:book1:answer:name1", "child":[] }, { "name":"name2", "value":"question:book1:answer:name2", "child":[] } ] } ] } ] }, { "name":"timeout_1", "value":"timeout_1", "child":[] }, { "name":"timeout_2", "value":"timeout_2", "child":[] } ]
正确答案
package main import ( "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 { t := root // 根据 : 拆分字符串 keys := strings.Split(value, ":") l := len(keys) 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 } } // 为最后一个 key 时 单独处理成叶子节点 t[value] = Node{ Name: keys[l-1], Value: value, Child: nil, } } r, _ := json.Marshal(root) println(string(r)) }
本篇关于《请教go语言算法将二维数组转换为目录结构》的介绍就到此结束啦,但是学无止境,想要了解学习更多关于Golang的相关知识,请关注golang学习网公众号!
版本声明
本文转载于:SegmentFault 如有侵犯,请联系study_golang@163.com删除
一个让人困惑的go指针问题
- 上一篇
- 一个让人困惑的go指针问题
- 下一篇
- 如何理解MySQL的SSL连接
评论列表
-
- 苹果发箍
- 这篇文章真及时,太细致了,太给力了,mark,关注up主了!希望up主能多写Golang相关的文章。
- 2023-03-27 02:27:48
-
- 朴实的战斗机
- 很好,一直没懂这个问题,但其实工作中常常有遇到...不过今天到这,看完之后很有帮助,总算是懂了,感谢老哥分享博文!
- 2023-02-09 04:08:28
-
- 阳光的发夹
- 受益颇多,一直没懂这个问题,但其实工作中常常有遇到...不过今天到这,看完之后很有帮助,总算是懂了,感谢楼主分享博文!
- 2023-02-04 17:10:58
-
- 时尚的铅笔
- 太细致了,已加入收藏夹了,感谢作者大大的这篇文章内容,我会继续支持!
- 2023-02-01 18:16:12
-
- 开朗的胡萝卜
- 这篇技术文章出现的刚刚好,太详细了,很好,码起来,关注作者了!希望作者能多写Golang相关的文章。
- 2023-01-28 21:18:52
-
- 淡然的老鼠
- 这篇技术贴出现的刚刚好,太全面了,很棒,码起来,关注楼主了!希望楼主能多写Golang相关的文章。
- 2023-01-18 01:13:23
-
- 复杂的小海豚
- 这篇文章内容真及时,作者加油!
- 2023-01-17 15:37:37
-
- 爱听歌的小甜瓜
- 很有用,一直没懂这个问题,但其实工作中常常有遇到...不过今天到这,帮助很大,总算是懂了,感谢作者大大分享博文!
- 2023-01-17 01:53:16
-
- 着急的黄豆
- 好细啊,码起来,感谢作者的这篇文章,我会继续支持!
- 2023-01-08 19:27:13
查看更多
最新文章
-
- Golang · Go问答 | 5个月前 |
- 在读取缓冲通道中的内容之前退出
- 139浏览 收藏
-
- Golang · Go问答 | 5个月前 |
- 戈兰岛的全球 GOPRIVATE 设置
- 204浏览 收藏
-
- Golang · Go问答 | 5个月前 |
- 如何将结构作为参数传递给 xml-rpc
- 325浏览 收藏
-
- Golang · Go问答 | 5个月前 |
- 如何用golang获得小数点以下两位长度?
- 476浏览 收藏
-
- Golang · Go问答 | 5个月前 |
- 如何通过 client-go 和 golang 检索 Kubernetes 指标
- 486浏览 收藏
-
- Golang · Go问答 | 5个月前 |
- 将多个“参数”映射到单个可变参数的习惯用法
- 439浏览 收藏
查看更多
课程推荐
-
- 前端进阶之JavaScript设计模式
- 设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
- 541次学习
-
- GO语言核心编程课程
- 本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
- 506次学习
-
- 简单聊聊mysql8与网络通信
- 如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
- 497次学习
-
- JavaScript正则表达式基础与实战
- 在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
- 487次学习
-
- 从零制作响应式网站—Grid布局
- 本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
- 484次学习
查看更多
相关文章
-
- goHTTP2的头部压缩算法hpack实现详解
- 2022-12-22 398浏览
-
- 搞一个自娱自乐的博客(二) 架构搭建
- 2023-02-16 244浏览
-
- go语言算法题解二叉树的最小深度
- 2022-12-22 327浏览
-
- go 切片语法
- 2023-02-24 354浏览
-
- 在go语言中引入第三方库的问题
- 2023-02-19 356浏览