Boost PropertyTree: verifica se esiste un figlio

Question

Sto provando a scrivere un parser XML, analizzando il file XML su un boost::property_tree e ho trovato questo problema. Come posso verificare (rapidamente) se esiste un figlio di una certa proprietà?

Ovviamente potrei scorrere tutti i bambini utilizzando BOOST_FOREACH - tuttavia, non c'è una soluzione migliore a questo?

Answer 1

optional< const ptree& > child = node.get_child_optional("possibly_missing_node"); 
if(!child) 
{ 
    // child node is missing 
} 

Answer 2

Ecco un paio di altre alternative:

if(node.count("possibliy_missing") == 0) 
{ 
    ... 
} 

ptree::const_assoc_iterator it = ptree.find("possibly_missing"); 
if(it == ptree.not_found()) 
{ 
    ... 
} 

Answer 3

Mentre queste soluzioni potrebbero apparire per evitare l'iterazione sopra l'albero, basta tenere a mente che sotto le coperte che stanno ancora facendo esattamente questo, in modo da stai rendendo il tuo algoritmo potenzialmente n^2 ... se sei preoccupato per le prestazioni e hai memoria da risparmiare, potresti usare un contenitore di mappe per ricerche rapide.

Answer 4

Includi questo:

#include <boost/optional/optional.hpp> 

Rimuovere il const:

boost::optional< ptree& > child = node.get_child_optional("possibly_missing_node"); 
if(!child) 
{ 
    // child node is missing 
}