递归添加子树以提升属性树
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了递归添加子树以提升属性树相关的知识,希望对你有一定的参考价值。
我想在C ++中编写一个参数服务器,我可以递归地将参数树转储到属性树中,然后将其写入JSON文件。转储功能如下所示:
void Params::dump(string filename) {
// Create a root
pt::ptree root;
// Fill the root with parameters
mapToPt(curParams, root);
// Write to cout
pt::write_json(cout, root);
}
mapToPt应该递归地遍历我的参数服务器的层次结构并填充属性树,同时这样做:
void Params::mapToPt(boost::shared_ptr<Params> curParams, pt::ptree &root) {
// Fill current root with parameters from curParams ParameterMap
map<string, boost::shared_ptr<Param> >::iterator it;
for ( it = curParams->getParamMap().begin(); it != curParams-getParamMap().end(); it++ ) {
root.put(it->first, it->second->getValue());
cout << "Add Parameter:
";
cout << "Parameter name: " << it->first << "
";
cout << "Parameter value: " << it->second->getValue() << "
";
}
// Recursively go through all children to do the same to them
if(curParams->hasChildren()) { //ERROR LINE
map<string, boost::shared_ptr<Params> >::iterator it;
for ( it = curParams->getChildren().begin(); it != curParams-getChildren().end(); it++ ) {
pt::ptree new_tree;
root.add_child(it->second->getName(), new_tree);
cout << "Add Child:
";
cout << "Child name: " << it->second->getName() << "
";
mapToPt(it->second, new_tree);
}
}
}
我的问题是,一旦我进入递归,错误就会发生在随机行中,这些错误不会导致错误。 “basic_string :: _ M_construct null无效”是错误消息。我相信我可能会访问已删除的内容,这可能是由于我遍历属性树子的方式。我这样做的方式是错误还是有另一种方法可以做到这一点?
谢谢。
为什么mapToPt
成员也需要指向Params
实例的指针?
Anyhoops,有一点混乱。
在设计级别,你的Params
类型看起来无法决定它是否是叶子节点。此外,它受到“准类”设计的困扰,其中getters基本上保证不存在类不变量。在这种情况下,更喜欢只有一个带有成员字段的结构。
注意,如果你没有通过引用从
getParamMap()
和getChildren()
返回,那么你已经在两个循环中都有Undefined Behaviour,因为迭代器然后指向不存在的容器副本。你应该检查一下。另外,请参阅下面的工作演示
在实现级别,这会导致您出现问题:
pt::ptree new_tree;
root.add_child(it->second->getName(), new_tree);
add_child
插入一份new_tree
。未来对new_tree
的任何修改都没有效果。相反,写:
pt::ptree& new_tree = root.add_child(it->second->getName(), {});
在这里,new_tree
成为实际添加的树的引用。
试图修复
风格仍然低于我的期望。就个人而言,我会仔细阅读这段代码中shared_ptr
的用法。
但这可能会帮助你:
#include <boost/make_shared.hpp>
#include <boost/property_tree/json_parser.hpp>
#include <iostream>
#include <map>
namespace pt = boost::property_tree;
struct Param {
std::string getValue() const { return "42"; }
};
struct Params {
using ParamMap = std::map<std::string, boost::shared_ptr<Param> >;
using Children = std::map<std::string, boost::shared_ptr<Params> >;
Params(std::string name = "") : _name(name) {}
std::string getName() const { return _name; }
ParamMap& getParamMap() { return _map; }
ParamMap const& getParamMap() const { return _map; }
bool hasChildren() const { return !_children.empty(); }
Children& getChildren() { return _children; }
Children const& getChildren() const { return _children; }
static void mapToPt(boost::shared_ptr<Params> curParams, pt::ptree &root);
private:
std::string _name;
ParamMap _map;
Children _children;
};
void Params::mapToPt(boost::shared_ptr<Params> curParams, pt::ptree &root) {
// Fill current root with parameters from curParams ParameterMap
std::map<std::string, boost::shared_ptr<Param> >::iterator it;
for (it = curParams->getParamMap().begin(); it != curParams->getParamMap().end(); it++) {
root.put(it->first, it->second->getValue());
//std::cout << "Add Parameter:
";
//std::cout << "Parameter name: " << it->first << "
";
//std::cout << "Parameter value: " << it->second->getValue() << "
";
}
// Recursively go through all children to do the same to them
if (curParams->hasChildren()) {
for (auto it = curParams->getChildren().begin(); it != curParams->getChildren().end(); it++) {
pt::ptree& new_tree = root.add_child(it->second->getName(), {});
//std::cout << "Add Child:
";
//std::cout << "Child name: " << it->second->getName() << "
";
mapToPt(it->second, new_tree);
}
}
}
int main() {
auto a = boost::make_shared<Params>("rootparams");
a->getParamMap().emplace("one", boost::make_shared<Param>());
a->getParamMap().emplace("two", boost::make_shared<Param>());
a->getParamMap().emplace("three", boost::make_shared<Param>());
a->getChildren().emplace("child1", boost::make_shared<Params>("child1-name"))
.first->second->getParamMap().emplace("four", boost::make_shared<Param>());
a->getChildren().emplace("child2", boost::make_shared<Params>("child2-name"))
.first->second->getParamMap().emplace("five", boost::make_shared<Param>());
pt::ptree root;
a->mapToPt(a, root);
write_json(std::cout, root);
}
打印
{
"one": "42",
"three": "42",
"two": "42",
"child1-name": {
"four": "42"
},
"child2-name": {
"five": "42"
}
}
以上是关于递归添加子树以提升属性树的主要内容,如果未能解决你的问题,请参考以下文章