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

Question

IntruderЖел. 7, 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

Бөлімге жазылу249

Ол саған ұнайды ма? Әлеуметтік желілерде бөлісіңіз!

Жел. 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();
    }
}

Пікірлер

Тек рұқсаты бар пайдаланушылар ғана пікір қалдыра алады.
Кіріңіз немесе Тіркеліңіз