码迷,mamicode.com
首页 > 其他好文 > 详细

property_tree数据结构

时间:2018-01-22 00:01:29      阅读:204      评论:0      收藏:0      [点我收藏+]

标签:了解   href   inf   style   json   级别   就是   配置文件   数据格式   

这个是一个非常牛叉的东西!

虽然很小,但是,相当需要,相当重要!因为,很多的东西,我们不需要去开发,只需要去用就好了,这个东西的开发正的是极好极好的!

更重要的是,它来自大名鼎鼎的Boost库,这个库的重要性,已经是不言而喻了!

property_tree是一个保存了多个属性的树形数据结构!

可以使用类似访问路径的方式问任意节点的属性,而且每个节点都可以用类似STL的风格遍历子节点。

 property_tree适合于应用程序的配置数据处理,可以解析xml、ini、json和info四种格式的文本数据据

它简直,就是最好的读取配置文件库!


什么是property_tree?

属性树库提供了一种数据结构,该数据结构存储了任意深度嵌套的值树,并通过一些键在每个级别上建立索引。树的每个节点都存储它自己的值,以及它的子节点和它们的键的有序列表。树允许通过路径方便地访问任何节点,这是多个键的的存储


此外,该库为许多数据格式提供了解析器和生成器,这些数据格式可以由这样的树表示,包括XML、INI和JSON


属性树是通用的数据结构,但特别适合保存配置数据。树提供了自己的树特有的接口,并且每个节点也是其子节点的stl兼容序列。【说白了,这就是一个自我嵌套的数据结构】


在概念上,节点可以被认为是以下结构:

  1. struct ptree
  2. {
  3. data_type data; // data associated with the node
  4. list< pair<key_type, ptree> > children; // ordered list of named children
  5. };
可以看到,这个就是一个
技术分享图片
自我嵌套的一个数据结构!

key_type和data_type在某种程度上都是可配置的,但是通常是std::string或std::wstring,而解析器只处理这种树。
许多软件项目在其生命周期的某一时刻开发了类似的工具,而属性树也以相同的方式产生。我们希望lib能拯救许多人,让他们不要重新发明轮子。

可以看到,这个结构的设计的巧妙之处!






property_tree数据结构

标签:了解   href   inf   style   json   级别   就是   配置文件   数据格式   

原文地址:https://www.cnblogs.com/xujintao/p/8325881.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!