本文整理汇总了C++中ConstIterator::getFirstChild方法的典型用法代码示例。如果您正苦于以下问题:C++ ConstIterator::getFirstChild方法的具体用法?C++ ConstIterator::getFirstChild怎么用?C++ ConstIterator::getFirstChild使用的例子?那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类ConstIterator
的用法示例。
在下文中一共展示了ConstIterator::getFirstChild方法的1个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: if
//! Search for step \c inStep starting at position \c inPos.
void XML::ConstFinder::search(XML::ConstIterator inPos, unsigned int inStep) {
// stop recursion?
if(!inPos || inStep >= mSteps.size()) return;
// process current step
if(mSteps[inStep] == "..") {
// move up to parent
if(inPos != mNode) {
if(inStep+1 < mSteps.size()) {
if(mSteps[inStep+1] == "..") search(inPos->getParent(), inStep+1);
else {
for(ConstIterator lPos = inPos->getParent()->getFirstChild(); lPos; ++lPos)
search(lPos, inStep+1);
}
} else mMatches.push(inPos->getParent());
}
} else if(mSteps[inStep] == "") {
// walk tree in level order
queue<ConstIterator> lSearchQueue;
lSearchQueue.push(inPos);
while(!lSearchQueue.empty()) {
// get next node
ConstIterator lPos = lSearchQueue.front();
lSearchQueue.pop();
// push all its children onto the search queue
for(ConstIterator lChild = lPos->getFirstChild(); lChild; ++lChild) lSearchQueue.push(lChild);
// if not last step, search recursively
if(inStep+1 < mSteps.size()) search(lPos, inStep+1);
else mMatches.push(lPos);
}
} else {
if(mSteps[inStep] == "*" || inPos->getValue() == mSteps[inStep]) {
// found a match
if(inStep+1 < mSteps.size()) {
if(mSteps[inStep+1] == "..") search(inPos, inStep+1);
else {
for(ConstIterator lPos = inPos->getFirstChild(); lPos; ++lPos)
search(lPos, inStep+1);
}
} else mMatches.push(inPos);
}
}
}