C++：提升ptree相对键

Question

在 C++ 中使用 boost 中的 ptree，我需要找到相关键以从 a.b 中访问 a.b.c2.e1。这个键是c2.e1。我如何编写一个函数来找到这个相对键？

#include <iostream>
#include <boost/property_tree/ptree.hpp>
#include <boost/property_tree/json_parser.hpp>

using namespace boost::property_tree;

std::string relative_key(const ptree &p1,const ptree &p2)
{
    ??????????????
    // return "b.c2.e1";
}

int main()
{
    ptree pt0;

    pt0.put("a.b.c1",4);
    pt0.put("a.b.c2.e1",4);
    pt0.put("a.b.c4",4);
    pt0.put("a.d",4);
    pt0.put("k.m",4);
    pt0.put("k.n",4);

    ptree &pt_e1=pt0.get_child("a.b.c2.e1");
    ptree &pt_b=pt0.get_child("a.b");

    std::cout<<relative_key(pt_e1,pt_b)<<std::endl;

    return 0;
}

Answer 1

你需要写一个递归搜索函数，比如：

bool find_subtree_helper(ptree const& haystack, ptree const& needle, path_type& path) {
    if (std::addressof(haystack) == std::addressof(needle))
        return true;

    for (auto& child : haystack) {
        auto next = path;
        next /= child.first;

        if ( std::addressof(child.second) == std::addressof(needle) 
          || find_subtree_helper(child.second, needle, next))
        {
            path = next;
            return true;
        }
    }

    return false;
}

path_type find_subtree(ptree const& haystack, ptree const& needle) {
    path_type path;

    if (!find_subtree_helper(haystack, needle, path))
        throw std::range_error("not subtree");

    return path;
}

像这样使用它：

Live On Coliru

path_type p = find_subtree(pt_b, pt_e1);
std::cout << p.dump() << std::endl;

打印 "c2.e1".

完整列表

Live On Coliru

#include <iostream>
#include <boost/property_tree/ptree.hpp>
#include <boost/property_tree/json_parser.hpp>

using namespace boost::property_tree;

using path_type = ptree::path_type;

bool find_subtree_helper(ptree const& haystack, ptree const& needle, path_type& path) {
    if (std::addressof(haystack) == std::addressof(needle))
        return true;

    for (auto& child : haystack) {
        auto next = path;
        next /= child.first;

        if ( std::addressof(child.second) == std::addressof(needle) 
          || find_subtree_helper(child.second, needle, next))
        {
            path = next;
            return true;
        }
    }

    return false;
}

path_type find_subtree(ptree const& haystack, ptree const& needle) {
    path_type path;

    if (!find_subtree_helper(haystack, needle, path))
        throw std::range_error("not subtree");

    return path;
}

int main()
{
    ptree pt0;

    pt0.put("a.b.c1",4);
    pt0.put("a.b.c2.e1",4);
    pt0.put("a.b.c4",4);
    pt0.put("a.d",4);
    pt0.put("k.m",4);
    pt0.put("k.n",4);

    ptree &pt_e1 = pt0.get_child("a.b.c2.e1");
    ptree &pt_b  = pt0.get_child("a.b");

    path_type p = find_subtree(pt_b, pt_e1);
    std::cout << p.dump() << std::endl;
}

C++：提升ptree相对键

C++: boost ptree relative key

c++

boost

boost-propertytree

c++11

完整列表