Intruder
7 декабря 2020 г. 15:47

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

Добрый день.

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

  1. QDomNode XmlData::searchXmlElement(QDomNode &domnode, const QString &parentnametag, const QString &searchtag)
  2. {
  3.     QDomNode node = domnode.firstChild();
  4.     static bool flag = false;
  5.     QDomNode result;
  6.     while (!node.isNull()) {
  7.         if(node.toElement().tagName() == searchtag &&
  8.                 node.parentNode().toElement().tagName() == parentnametag) {
  9.             result = node.toElement();
  10.             flag = true;
  11.         }
  12.         if(node.hasChildNodes() && !flag){
  13.             result = searchXmlElement(node, parentnametag, searchtag);
  14.         }
  15.         node = node.nextSibling();
  16.     }
  17.     return result;
  18. }

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

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

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

710
1
0
0
0
1
IscanderChe
  • 7 декабря 2020 г. 23:45

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

  1. void traverseNode(const QDomNode& node)
  2. {
  3.    QDomNode domNode = node.firstChild();
  4.    while(!domNode.isNull()) {
  5.        if(domNode.isElement()) {
  6.           QDomElement domElement = domNode.toElement();
  7.           if(!domElement.isNull()) {
  8.               if(domElement.tagName() == "contact") {
  9.                   qDebug() << "Attr: "
  10.                            << domElement.attribute("number", "");
  11.               }
  12.               else {
  13.                   qDebug() << "TagName: " << domElement.tagName() 
  14.                            << "\tText: " << domElement.text(); 
  15.              }
  16.           }
  17.        }
  18.        traverseNode(domNode);
  19.        domNode = domNode.nextSibling();
  20.     }
  21. }
    0
    0
    0

    Комментарии

    Только авторизованные пользователи могут публиковать комментарии.
    Пожалуйста, авторизуйтесь или зарегистрируйтесь
    Actions
    Написать статьюЗадать вопросПройти тестРасшарить код
    • Последние комментарии
    • IscanderChe
      12 апреля 2025 г. 17:12
      Добрый день. Спасибо Вам за этот проект и отдельно за ответы на форуме, которые мне очень помогли в некоммерческих пет-проектах. Профессиональным программистом я так и не стал, но узнал мно…
    • AK
      1 апреля 2025 г. 11:41
      Добрый день. В данный момент работаю над проектом, где необходимо выводить звук из программы в определенное аудиоустройство (колонки, наушники, виртуальный кабель и т.д). Пишу на Qt5.12.12 поско…
    • Evgenii Legotckoi
      9 марта 2025 г. 21:02
      К сожалению, я этого подсказать не могу, поскольку у меня нет необходимости в обходе блокировок и т.д. Поэтому я и не задавался решением этой проблемы. Ну выглядит так, что вам действитель…
    • VP
      9 марта 2025 г. 16:14
      Здравствуйте! Я устанавливал Qt6 из исходников а также Qt Creator по отдельности. Все компоненты, связанные с разработкой для Android, установлены. Кроме одного... Когда пытаюсь скомпилиров…
    • ИМ
      22 ноября 2024 г. 21:51
      Добрый вечер Евгений! Я сделал себе авторизацию аналогичную вашей, все работает, кроме возврата к предидущей странице. Редеректит всегда на главную, хотя в логах сервера вижу запросы на правильн…