2011-11-16 70 views
15

我已阅读boost :: property_tree的文档,但没有找到更新或合并ptree与另一ptree的方法。我该怎么做呢?如何合并/更新boost :: property_tree :: ptree?

鉴于下面的代码,update_ptree函数将如何看起来像?

#include <iostream> 
#include <boost/property_tree/ptree.hpp> 
using boost::property_tree::ptree; 

class A 
{ 
    ptree pt_; 
public: 
    void set_ptree(const ptree &pt) 
    { 
    pt_ = pt; 
    }; 
    void update_ptree(const ptree &pt) 
    { 
    //How do I merge/update a ptree? 
    }; 
    ptree get_ptree() 
    { 
    return pt_; 
    }; 
}; 

int main() 
{ 
    A a; 
    ptree pt; 
    pt.put<int>("first.number",0); 
    pt.put<int>("second.number",1); 
    pt.put<int>("third.number",2); 
    a.set_ptree(pt); 
    ptree pta = a.get_ptree(); 

    //prints "0 1 2" 
    std::cout << pta.get<int>("first.number") << " " 
      << pta.get<int>("second.number") << " " 
      << pta.get<int>("third.number") << "\n"; 


    ptree updates; 
    updates.put<int>("first.number",7); 
    a.update_ptree(updates); 
    pta = a.get_ptree(); 

    //Because the update_tree function doesn't do anything it just prints "0 1 2". 
    //I would like to see "7 1 2" 
    std::cout << pta.get<int>("first.number") << " " 
      << pta.get<int>("second.number") << " " 
      << pta.get<int>("third.number") << "\n"; 

    return 0; 
} 

我想过迭代新的ptree并使用“put”插入值。 但是“put”需要一个类型,我不知道如何从新ptree获取这些信息,并将其用作旧ptree的参数。

一两件事,我已经在update_ptree函数试图使用:

pt_.add_child(".",pt); 

基本上我尝试将PT添加为孩子PT_的根源。不幸的是,这似乎并不奏效。

任何想法?

我很感激任何帮助。

谢谢。

(我试过标签property_tree和ptree中添加到这个问题,但我不允许)

回答

17

我认为你必须递归遍历property_tree。

您可以定义递归的每个节点上进行迭代,并调用每个节点的方法的功能:

template<typename T> 
void traverse_recursive(const boost::property_tree::ptree &parent, const boost::property_tree::ptree::path_type &childPath, const boost::property_tree::ptree &child, T &method) 
{ 
    using boost::property_tree::ptree; 

    method(parent, childPath, child); 
    for(ptree::const_iterator it=child.begin();it!=child.end();++it) { 
    ptree::path_type curPath = childPath/ptree::path_type(it->first); 
    traverse_recursive(parent, curPath, it->second, method); 
    } 
} 

我们可以为了调用定义一个简单的函数与前一个:

template<typename T> 
void traverse(const boost::property_tree::ptree &parent, T &method) 
{ 
    traverse_recursive(parent, "", parent, method); 
} 

现在,您可以修改类A以添加一种方法来合并仅一个节点并填充update_ptree方法:

#include <boost/bind.hpp> 

class A { 
    ptree pt_; 

public: 
    void set_ptree(const ptree &pt) {  
    pt_ = pt; 
    } 

    void update_ptree(const ptree &pt) { 
    using namespace boost; 
    traverse(pt, bind(&A::merge, this, _1, _2, _3)); 
    } 

    ptree get_ptree() { 
    return pt_; 
    } 

protected: 
    void merge(const ptree &parent, const ptree::path_type &childPath, const ptree &child) { 
    pt_.put(childPath, child.data()); 
    }  
}; 

唯一的限制是可能有几个具有相同路径的节点。其中每一个都会被使用,但只有最后一个会被合并。

+0

谢谢。这是一个有趣的解决方案。要编一个看看!但是,什么意思是“可能有几个节点具有相同的路径”? Tree_1 =“a.b.c”= 0更新树Tree_2 =“a.b.c”= 1,“a.b.d”= 2。只会更新“a.b.d”= 2吗? (要调试并查看) – mantler

+0

可能有多个节点具有完全相同的路径。当Tree_1包含“a.b.c”= 1,“a.b.c”= 2且Tree_2包含“a.b.c”= 1时,在用Tree_1更新Tree_2之后,Tree_2将包含“a.b.c”= 2。 –

+0

这是一段非常酷的代码。你是怎么知道这个操作符能工作在path_type?上的:'ptree :: path_type curPath = childPath/ptree :: path_type(it-> first);'我看不到它是在文档中定义的操作符。 – 2NinerRomeo

5

Boost.Property树不支持这一点,但是:boost.org/doc/libs/1_48_0/doc/html/property_tree/appendices.html。看看未来的工作部分。

数学关系:ptree差异,联合,交集。

更新只是一个区别,后跟联合。 a = (a - b) + b

一般的解决方案需要递归遍历更新ptree并放置每个叶。

然而,一个足够好的解决方案可以用put_child来构建。这可以满足您的所有需求,而不需要复杂的通用解决方案。

void merge(ptree& pt, const ptree& updates) 
{ 
    BOOST_FOREACH(auto& update, updates) 
    { 
     pt.put_child(update.first, update.second); 
    } 
} 

足够好的解决方案有两个限制,巧合是它们与ini_parser具有相同的限制。

  • 树只能是两个层(例如,“first.number”,而不是“first.again.number”)
  • 值只能被存储在叶节点。
+0

谢谢。我会试试看看它是如何工作的。有趣的是,你所说的“树只能是两层......”,我没有想过。所以它可能是没有工作或“通用”算法来做我想做的事(对于任意树深度)? – mantler

相关问题