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

Question

Intruder7 декабря 2020 г. 4:47

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

Добрый день.

Подскажите, в чем моя ошибка. Написал функцию поиска 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;
}

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

Рекомендуем хостинг TIMEWEB

Стабильный хостинг, на котором располагается социальная сеть EVILEG. Для проектов на Django рекомендуем VDS хостинг.

Подписка на обсуждение2

Подписка на раздел238

Вам это нравится? Поделитесь в социальных сетях!

7 декабря 2020 г. 12:45

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

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();
    }
}

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

Рекомендуем хостинг TIMEWEB

Комментарии