2 zhufengyiran zhufengyiran 于 2014.12.01 09:09 提问

求助:c++ 树形存储XML时出现的问题!!!谢谢

REQUEST#0151$01#021$02
#PS#01230$01#02CN$02#03CA$03#0494$04#05emd002$05#06A$06#0737$07
$PS
#RL#01A$01#02NZ$02
$RL
#IA#02TU$02

$IA

由于传输的长度有限,收到的XML的格式已经简写,其中#和$分别代表<>和</>

另外这个节点和它的父节点才能确定简写的全称,例如:

#PS#01下的01代表username,而PS下的02代表passwod

但是#RL#01的01代表realname,02代表userID,就是只有节点和他的father节点才能确定这个节点的全称。

现在知道上面的PS、01和相应的全称,想知道,这个存放在数据库中,从表里取出来,应该怎么存储,想了两个方式:

1>map>>的格式,第一个map的key是father节点,而vector里的map则存放father节点下子节点的简称和全称

2>struct compareTree

{ string fatherNode; string inputCmd; string outputCmd };

vector 这样存储。。。

这两种存储感觉在真正处理最开始那个字符串时感觉问题较大,不知道是否还有其他的存储形式,谢谢

1个回答

caozhy
caozhy   Ds   Rxr 2014.12.01 10:26

如果节点是顺序存放,并且你关注效率,用一个堆栈就可以解决。

zhufengyiran
zhufengyiran 你好,还是没太明白。。。
3 年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
三行代码实现树形菜单(xmlTree标签实例)
xmlTree标签实例,三行代码实现树形菜单:1、引入树操作JavaScript脚本文件;2、图片路径及节点编号首字符;3、引入xml文件并显示树形菜单
求助 谢谢 两个问题
一、如何用VC读取文本文件并从文本文件中找到自己想要的字符串。二、在VC中怎样将读取的字符串写入一个数据库的表中。三、由于我是菜鸟 希望高手们给写清楚具体一些。
linux 遇到问题与解决方法
参考(谢谢):http://www.jb51.net/article/108498.htm 重启系统,按下e键; 再次按下e键,现在kernel内核 再次按下e键,输入:single 输入完成以后,按下空格键,在按b键, passwd reboot重新启动系统 linux中执行wget命令,提示没有这个命令 yum -y install wget linux中给sh文件添加执行...
xml文件以树形结构显示
将xml文档的各节点以及属性用树形控件显示,属性显示在文本框中
java解析xml动态生成树形菜单结构
java解析xml动态生成树形菜单结构 可以满足无限层的树形菜单,该工程的所有代码,都有详细的实例。 以及js控制树形菜单的伸展和收缩,以及全选
在XML数据库中高效的关键字搜索求SLCAs
1.首先了解什么是XML? XML是Extensible Markup Language的缩写,是一种类HTML的可扩展标记语言,它的设计宗旨是传输数据,而不是显示数据,XML标签没有被预定义,可以自定义标签。 2.XML与HTML的区别? XML 被设计为传输和存储数据,其焦点是数据的内容。 HTML 被设计用来显示数据,其焦点是数据的外观。 HTML 旨在显示信息,而 XML 旨在传
求助,谢谢!
- 首先祝大家天天开心,天天进步!  - 大家好!我是新手,不懂什么,對程序不是蠻懂,这学期剛接觸程序   - 听部分群友说CSDN、康盛不错,我一听前些日子就注册跑进来了  - 初来乍到对這個壞境也不是熟悉,还请各位元老 朋友多多指教啊!  - 這方面學習該如何下手呢~有什么免費電子書下載嗎 像.NET asp.net ; c++等等程序类电子书就可以咯  - 有什么需要帮忙的我能做到的尽力也会
【算法编程】括号表达式问题
有如下规定1,()是个合法表达式。2,如果S是合法表达式,则(S)也是个合法表达式。3,如果A和B都是合法表达式,则AB也是合法表达式。4,其他的表达式都不是合法表达式给你一个包含“(”和“)”的表达式,中间可能有多个合法表达式(只对满足规定的最长表达式进行计数,如“(())”和“()()” 都只算一个,不是两个),那这些合法表达式有多少个呢?★数据输入输入为一个长度不超过1000的包含“(”和“)”的非空字符串。★数据输出输出合法表达式的个数。输入示例()(()(()(()输出示例4
多叉树结合JavaScript树形控件实现无限级树形菜单(一种构建多级有序树形结构JSON(或XML)数据源的方法)
多叉树结合JavaScript树形控件实现无限级树形菜单(一种构建多级有序树形结构JSON(或XML)数据源的方法) 一、问题研究的背景和意义 在Web应用程序开发领域,基于AJAX技术的JavaScript树形控件已经被广泛使用,它用来在Html页面上展现具有层次结构的数据项。目前市场上常见的JavaScript框架及组件库中均包含自己的树形控件,例如jQuery、Dojo、Yaho
JDOM解析xml提示Content is not allowed in prolog的解决
问题: 使用UE编辑一个xml文本,保存为UTF-8格式。使用java通过JDOM进行解析,提示错误Content is not allowed in prolog。 原因: 经检查,xml文本格式正确,在网上查找,说可能是BOM问题,说很多编辑器保存UTF-8时会在前面加个0xFE之类的。 解决: UE在保存xml文本时,不要选择UTF-8,改为UTF-8 无BOM。再次执