Boost PropertyTree: проверьте, существует ли дочерний элемент

Question

Я пытаюсь написать синтаксический анализатор XML, анализирую файл XML до boost::property_tree и столкнулся с этой проблемой. Как я могу проверить (быстро), существует ли ребенок определенного свойства?

Очевидно, что я могу перебрать всех детей, используя BOOST_FOREACH - однако разве нет лучшего решения для этого?

Answer 1

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

Answer 2

Вот несколько других альтернатив:

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

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

Answer 3

Включить это:

#include <boost/optional/optional.hpp>

Удалить const:

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

Answer 4

Хотя могут показаться, что эти решения избегают итерации по дереву, просто имейте в виду, что под покровом они все еще делают именно это, поэтому вы делаете свой алгоритм потенциально n ^ 2 ... если вы беспокоитесь о производительности и есть запасная память, вы можете использовать контейнер карт для быстрого поиска.