Come iterare su struttura XML in boost :: property_tree

Question

Ho una struttura XML lungo le linee di:

<root> 
<SomeElement> 
    <AnotherElement> 
    <ElementIWant x="1" y="1"/> 
    </AnotherElement> 
</SomeElement> 
<SomeElement> 
    <AnotherElement> 
    <ElementIWant x="1" y="1"/> 
    <ElementIWant x="2" y="1"/> 
    <ElementIWant x="3" y="1"/> 
    </AnotherElement> 
</SomeElement> 
</root> 

che viene letto in un boost::property_tree, ci sono 1..Many<SomeElement> s, e poi ad una profondità arbitraria all'interno di tale elemento potrebbe esserci 1..Many<ElementIWant> s

c'è un modo per scorrere il <ElementIWant> direttamente (in un singolo ciclo) nell'ordine che appea r nel doc?

Ho guardato equal_range

void iterateOverPoints() 
{ 
    const char* test = 
    "<?xml version=\"1.0\" encoding=\"utf-8\"?><root>" 
     "<SomeElement>" 
     "<AnotherElement>" 
     "<ElementIWant x=\"1\" y=\"1\"/>" 
     "</AnotherElement>" 
     "</SomeElement>" 
     "<SomeElement>" 
     "<AnotherElement>" 
     "<ElementIWant x=\"1\" y=\"1\"/>" 
     "<ElementIWant x=\"2\" y=\"1\"/>" 
     "<ElementIWant x=\"3\" y=\"1\"/>" 
     "</AnotherElement>" 
     "</SomeElement>" 
    "</root>"; 

    boost::property_tree::ptree message; 
    std::istringstream toParse(test); 
    boost::property_tree::read_xml(toParse,result_tree); 

    //Now we need to locate the point elements and set the x/y accordingly. 
    std::pair< boost::property_tree::ptree::const_assoc_iterator, 
       boost::property_tree::ptree::const_assoc_iterator > result = 
     message.equal_range("ElementIWant"); 

    for(boost::property_tree::ptree::const_assoc_iterator it = result.first; 
      it != result.second; ++it) 
    { 
     std::cout << it->first << " : "; 
     const boost::property_tree::ptree& x = it->second.get_child("<xmlattr>.x"); 
     const boost::property_tree::ptree& y = it->second.get_child("<xmlattr>.y"); 
     std::cout << x.get_value<int>() << "," << y.get_value<int>() << "\n"; 
    } 

    return; 
} 

Tuttavia sembra non riuscire a tornare nodi (che ho il sospetto è perché equal_range funziona a livello del nodo della struttura in dotazione) che mi porta alla domanda di cui sopra. ..

Answer 1

Non è possibile iterare su tutti gli elementi direttamente; the documentation says

Non è possibile iterare sull'intero albero.

Ora, è possibile utilizzare la ricorsione e applicare gli algoritmi STL a ogni livello per simularlo; non si adatta la vostra esigenza di fare questo in un singolo ciclo nel mio esempio riportato di seguito, ma lo fa opere:

template <typename InputIt, typename OutputIt, typename Compare> 
void collect(InputIt first, InputIt last, OutputIt dest, Compare comp) 
{ 
    typedef typename std::iterator_traits<InputIt>::reference reference; 

    std::copy_if (
     first, last, dest, 
     [comp] (reference what) { return comp(what.first); }); 

    std::for_each (
     first, last, 
     [dest, comp] (reference what) { collect(what.second.begin(), what.second.end(), dest, comp); }); 
} 


std::vector<std::pair<std::string, ptree>> match; 

collect(
    xml.begin(), xml.end(), std::back_inserter(match), 
    [] (const std::string& key) { return key == "ElementIWant"; }); 

for (auto pair: match) 
{ 
    std::cout << pair.first << std::endl; 
} 

---

Ecco una versione che è "pienamente" ricorsivo e preservare l'ordine di apparizione:

template <typename InputIt, typename OutputIt, typename Compare> 
void collect_recursive(InputIt first, InputIt last, OutputIt dest, Compare comp) 
{ 
    typedef typename std::iterator_traits<InputIt>::reference reference; 

    if (first == last) 
    { 
     return; 
    } 

    auto begin = first->second.begin(); 
    auto end = first->second.end(); 

    if (begin != end) 
    { 
     collect_recursive (begin, end, dest, comp); 
    } 

    if (comp (first->first)) 
    { 
     dest = *first; 
    } 

    collect_recursive (++first, last, dest, comp); 
}