XMLファイル内のノードを最も効率的に見つける方法（C++）

Question

XMLファイルには、以下のような数千のノードが含まれている可能性があります。

<?xml version="1.0" encoding="utf-8"?> 
<root> 
    <node> 
     <id>0</id> 
     <value>data</value> 
    </node> 
    <node> 
     <id>1</id> 
     <value>data</value> 
    </node> 
    <node> 
     <id>2</id> 
     <value>data</value> 
    </node> 
</<root> 

各ノードは互いに重複し、おそらくそれらの間にギャップが存在しないことを保証し、その「ID」を有します。 私の質問は、ノードのIDを使用して特定のノードを検索するためにブーストを使用することによって、最も効率的な方法は何ですか？

ありがとうございました。

UPDATE これは、私はアイテムが効率的である見つけるために、ファイル全体をスキャンするとは思わない私は

property_tree::wptree ptree; // has been loaded somewhere 

auto nodes = ptree.get_child(L"root"); 

bool bFound = false; 

for (auto& itr : nodes) 
{ 
    auto & rec = itr.second; 
    int id = rec.get<int>(L"id", -1); 
    if (id == nodeId) 
    { 
     bFound = true; 
     // found it 
     // get other values 
     break; 
    } 
} 

を行った方法です。

Answer 1

私はTextReaderインターフェイスでLibXml2を使用しました。

あなたはxmlReaderReadを行うと、ノードが一致したときに表示する（パターンが一致するかどうかをxmlPatterncompileとxmlPatternMatchをチェックし続けることができます。

あなたは最高の持っているので、あなたも、その時点で完全な「DOMサブツリー」を得ることができます両方の世界の

CAVEAT：。のlibxml ++のxmlReaderExpand()のラッパーと同様のaccessors¹は、メモリリークが発生する文書化されている私たちの地元のコードベースでこれを修正しました、私は十分に与えられたgithubの上のもののlibrarifiedバージョンを公開することがあります。。インターestと許可。

すべてのすべてで、これは、.NETのXpathReaderとインターフェイスの同じ種類をネット：What ever happened to XPathReader

---

¹のでTextReader::expand()