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

Question

IntruderSept. 4, 2019, 2:52 a.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

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

Subscribe to the discussion3

Section subscription252

Do you like it? Share on social networks!

Sept. 4, 2019, 12:17 p.m.

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

В основном теле делается вызов функции 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();
    }
}

Sept. 4, 2019, 12:36 p.m.
(edited)
The answer was marked as a solution.

Добрый день.

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

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

Sept. 6, 2019, 1 a.m.

В общем я написал вот такую функцию, которая возвращает список искомых элементов 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