Что сделано неправильно в рекурсивной функции

Question

IntruderDec. 7, 2020, 4:47 a.m.

Что сделано неправильно в рекурсивной функции

Добрый день.

Подскажите, в чем моя ошибка. Написал функцию поиска xml-тега в файле:

QDomNode XmlData::searchXmlElement(QDomNode &domnode, const QString &parentnametag, const QString &searchtag)
{
    QDomNode node = domnode.firstChild();
    static bool flag = false;
    QDomNode result;
    while (!node.isNull()) {
        if(node.toElement().tagName() == searchtag &&
                node.parentNode().toElement().tagName() == parentnametag) {
            result = node.toElement();
            flag = true;
        }
        if(node.hasChildNodes() && !flag){
            result = searchXmlElement(node, parentnametag, searchtag);
        }
        node = node.nextSibling();
    }
    return result;
}

Но она работает не совсем так как мне хотелось бы. Что я сделал не так? Хочется , чтобы можно было найти любой элемент на любом уровне вложенности.

We recommend hosting TIMEWEB

Stable hosting, on which the social network EVILEG is located. For projects on Django we recommend VDS hosting.

Subscribe to the discussion2

Section subscription248

Do you like it? Share on social networks!

Dec. 7, 2020, 12:45 p.m.

Вот пример рекурсивной функции из Шлее:

void traverseNode(const QDomNode& node)
{
   QDomNode domNode = node.firstChild();
   while(!domNode.isNull()) {
       if(domNode.isElement()) {
          QDomElement domElement = domNode.toElement();
          if(!domElement.isNull()) {
              if(domElement.tagName() == "contact") {
                  qDebug() << "Attr: "
                           << domElement.attribute("number", "");
              }
              else {
                  qDebug() << "TagName: " << domElement.tagName() 
                           << "\tText: " << domElement.text(); 
             }
          }
       }
       traverseNode(domNode);
       domNode = domNode.nextSibling();
    }
}

Comments

Only authorized users can post comments.
Please, Log in or Sign up