Sept. 3, 2019, 4:52 p.m.

Как оптимизировать код и вызывать рекурсивно?

Всем доброго времени суток.
У меня есть задача просмотреть все теги в xml-файле и остановиться на нужном, как только он будет найден, т.е. вернуть объект QDomElement, чтобы дальше с ним работать. Я данную задачу решаю в лоб (тут пока простой вывод названия тегов). Т.е., так как я знаю какова вложенность тегов, то я просто выполняю следующий код:

    QDomElement docElem = doc.documentElement();
    QDomNode n1 = docElem.firstChild();
    while(!n1.isNull()){
        QDomElement e1 = n1.toElement(); // try to convert the node to an element.
        if(!e1.isNull()){
            qDebug() << qPrintable(e1.tagName()); // the node really is an element.
            if(e1.hasChildNodes())
            {
                QDomNode n2 = e1.firstChild();
                while(!n2.isNull()){
                    QDomElement e2 = n2.toElement();
                    if(!e2.isNull()){
                        qDebug() << qPrintable("    " + e2.tagName());
                        if(e2.hasChildNodes()){
                            QDomNode n3 = e2.firstChild();
                            while (!n3.isNull()) {
                                QDomElement e3 = n3.toElement();
                                qDebug() << qPrintable("        " + e3.tagName());
                                if(e3.hasChildNodes()){
                                    QDomNode n4 = e3.firstChild();
                                    while (!n4.isNull()){
                                        QDomElement e4 = n4.toElement();
                                        qDebug() << qPrintable("            " + e4.tagName());
                                        if(e4.hasChildNodes()){
                                            QDomNode n5 = e4.firstChild();
                                            while (!n5.isNull()) {
                                                QDomElement e5 = n5.toElement();
                                                qDebug() << qPrintable("                " + e5.tagName());
                                                if(e5.hasChildNodes()){
                                                    QDomNode n6 = e5.firstChild();
                                                    while (!n6.isNull()) {
                                                        QDomElement e6 = n6.toElement();
                                                        qDebug() << qPrintable("                    " + e6.tagName());
                                                        n6 = n6.nextSibling();
                                                    }
                                                }
                                                n5 = n5.nextSibling();
                                            }
                                        }
                                        n4 = n4.nextSibling();
                                    }
                                }
                                n3 = n3.nextSibling();
                            }
                        }
                    }
                    n2 = n2.nextSibling();
                }
            }
        }
        n1 = n1.nextSibling();
    }

Вроде бы ничего сложного нет, но это уж слишком грамоздко. Хотелось бы использовать рекурсию. Но логически я понимаю что нужно делать, но как это реализуется на практике для меня темный лес. Перечитал много примеров и с числами Фибоначи, и с решением факториала. Но переложить на свой пример что-то не получается. Нужно ли вводить глобальные переменные, необходимые для посчета итераций? И тому подобное?

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

Вот пример, как это сделано у меня.

В основном теле делается вызов функции readReport , а потом он же делается внутри функции рекурсивно, до конца дерева документа. Безо всяких глобальных переменных.

Основное тело

QDomDocument domDoc;
QFile file(pathToFile);

if(file.open(QIODevice::ReadOnly))
{
  if(domDoc.setContent(&file))
  {
    QDomElement domElement = domDoc.documentElement();
    readReport(domElement);
  }
  file.close();
}
else
{
  qDebug() << "Error reading file!";
  exit (1);
}

readReport

readReport(const QDomNode& node)
{
    QDomNode domNode = node.firstChild();
    while(!domNode.isNull())
    {
        if(domNode.isElement())
        {
            QDomElement domElement = domNode.toElement();
            if(!domElement.isNull())
            {
                if(domElement.tagName() == "TestFunction")
                {
                    functionItem = new QTreeWidgetItem(caseItem);
                    functionItem->setText(0, domElement.attribute("name", "") + "()");
                    if(domElement.attribute("name", "") == "initTestCase"
                            || domElement.attribute("name", "") == "cleanupTestCase")
                    {
                        QPalette pal;
                        functionItem->setTextColor(0, QColor(Qt::darkGray));
                    }
                }
                else if(domElement.tagName() == "Incident")
                {
                    if(domElement.attribute("type", "") == "pass")
                    {
                        functionItem->setText(1, "Passed!");
                        QFont font;
                        font.setBold(true);
                        functionItem->setFont(1, font);
                        QPalette pal;
                        functionItem->setTextColor(1, QColor(Qt::darkGreen));
                    }
                    else
                    {
                        functionItem->setText(1, "Failed!");
                        QFont font;
                        font.setBold(true);
                        functionItem->setFont(1, font);
                        functionItem->setTextColor(1, QColor(Qt::red));
                    }
                }
                else if(domElement.tagName() == "Description")
                    functionItem->setText(2, domElement.text());
            }
        }
        readReport(domNode);
        domNode = domNode.nextSibling();
    }
}

Добрый день.

Не уверен в полной правильности того, что я написал, но ваш код по идее должен быть переписан следующим образом

#include <QDomDocument>

void readElements(const QDomElement& element)
{
    QDomNode childNode = element.firstChild();
    while (!childNode.isNull()) 
    {
        QDomElement childElement = childNode.toElement();
        qDebug() << qPrintable("                " + childElement.tagName());
        if (childElement.hasChildNodes())
        {
            readElements(childElement);
        }
        childNode = childNode.nextSibling();
    }
}


void readDoc(const QDomDocument& doc)
{
    QDomElement docElem = doc.documentElement();
    readElements(docElem);
}

В общем я написал вот такую функцию, которая возвращает список искомых элементов QDomElement

void Descriptionlib::searchXmlElementsList(QVector<QDomElement> *domelementlist, QDomElement &domelement, const QString &searchtag)
{

    QDomNode domNode = domelement.firstChild();
    while (!domNode.isNull()) {
        QDomElement element = domNode.toElement();
        //qDebug() << qPrintable(element.tagName());
        if(element.tagName() == searchtag)
        {
            QDomElement resultElement = element;
            domelementlist->append(element);
        } else if(element.hasChildNodes()){
            searchXmlElementsList(domelementlist, element, searchtag);
        }
        domNode = domNode.nextSibling();
    }
}

Спасибо всем, кто откликнулся.

Comments

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

Hello, Dear Users of EVILEG!!!

If the site helped you, then support the development of the site financially, please.

You can do it by following ways:

Thank you, Evgenii Legotckoi

v
April 9, 2020, 5:41 a.m.
vitalisimys

Qt - Test 001. Signals and slots

  • Result:21points,
  • Rating points-10
v
April 9, 2020, 5:36 a.m.
vitalisimys

C ++ - Test 004. Pointers, Arrays and Loops

  • Result:40points,
  • Rating points-8
v
April 9, 2020, 5:32 a.m.
vitalisimys

C++ - Test 001. The first program and data types

  • Result:53points,
  • Rating points-4
Last comments
April 8, 2020, 9:12 a.m.
ogustbiller

Круто! Немного начинает проясняться что к чему. Спасибо.
K
April 7, 2020, 8:55 a.m.
KULINAR847

А вот уже и на python... #!/usr/bin/env python# -'''- coding: utf-8 -'''-import sysfrom PySide2.QtWidgets import *from PySide2.QtQuick import *from PySide2.QtCore import *from PySide2.…
April 3, 2020, 8:06 a.m.
Konstantin Grudnitskiy

Я надеюсь вы уже разобрались в чем дело, но если вдруг нет, то проблема состоит в том, что вы пытаетесь запустить программу из интерпретатора питона. Файл main.py это уже готова…
April 3, 2020, 6:18 a.m.
Konstantin Grudnitskiy

>>> text = 'hello world'>>> ' '.join(word for word in text.split()[:-1])'hello'>>> def remove_last_word(text):... return text and ' '.join(word for word in text.s…
March 27, 2020, 2:40 p.m.
Evgenij Legotskoj

Добрый день. В конце пятой статьи скачать можете.
Now discuss on the forum
DK
April 9, 2020, 3:31 a.m.
Dzhon Kofi

Привет. Делаю реализацию перемещения строк на QTableView с моделью QSqlTableModel. Буду в этой теме спрашивать нужное. Пока такой вопрос при создании модели: как мне узнать rowCount? int…
April 8, 2020, 5:42 p.m.
elyana

Подскажите как правильно реализовать... Нужно создать массив в C++ с переменными типа сhar или же int. В Qml будет переменная, например text, которая будет изменять своё значение в зависим…
DK
April 8, 2020, 6:29 a.m.
Dzhon Kofi

:-D блин, без слов, пойду пройдусь))
s
April 8, 2020, 4:59 a.m.
slava_d2000

Всем привет. Прошу помощи.есть статическая сборка 5.14.2 (без SSL) компилируется чистый шаблон на QML и Widgets если войти на компьютер в терминальной сессии и запустить программ…
s
April 6, 2020, 8:06 a.m.
shuric

Добрый день. Объясните пожалуйста ... ... допиливать стилевое оформление в прокси классе ... где именно копать ? В каком виртуальном методе лучше допиливать (если можно н…
EVILEG
About
Services
© EVILEG 2015-2019
Recommend hosting TIMEWEB