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
Looking for a Job?
25,000.00 руб. - 30,000.00 руб.
Разработчик Qt/C++
Barnaul, Altai Krai, Russia

For registered users on the site there is a minimum amount of advertising

JuA
Sept. 17, 2019, 8:51 a.m.
Julija Aleksandrova

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

  • Result:33points,
  • Rating points-10
JuA
Sept. 17, 2019, 8:36 a.m.
Julija Aleksandrova

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

  • Result:10points,
  • Rating points-10
VD
Sept. 16, 2019, 11:47 a.m.
Viktor Dzen'kiv

C++ - Test 002. Constants

  • Result:75points,
  • Rating points2
Last comments
Sept. 17, 2019, 6:07 a.m.
Misha Lebedev

Кстати интересные темы нашёл тут https://emacsway.github.io/ru/django-framework/#django-models Может что полезного тоже Евгений найдёте
Sept. 17, 2019, 4:50 a.m.
Misha Lebedev

Доброго времени суток. Спасибо за хороший ответ, У меня ситуация така что в галлереи будет несколько миллионов фотографий с фильтрами и тегами , и я опасаюсь за производительност . Это ос…
Sept. 17, 2019, 3:23 a.m.
Evgenij Legotskoj

Добрый день. Да, я тоже читал ту статью в своё время и согласен с тем, что внешние ключи гораздо лучше, чем GenericForeignKey. Выборки в ряде случае работают быстрее. Но лично мне про…
Sept. 14, 2019, 5:08 p.m.
Misha Lebedev

Приветствую вас Евгений , давно наблюда за развитием вашего замечательного портала, много полезно тут нашел , переодически зачитываюсь. Теперь по сушеству, делаю портал и там идеально ложи…
Sept. 10, 2019, 4:38 p.m.
Evgenij Legotskoj

function view для модели Article и LikeDislike.LIKE будет выглядеть так def like(request, pk): obj = Article.objects.get(pk=pk) try: likedislike = LikeDislike.objects.get(cont…
Now discuss on the forum
p
Sept. 17, 2019, 5:02 a.m.
pstMem

Да, действительно нужно дебажить, по другому не словить исключение. Уже решил проблему, был выход за предел массива, не правильные входные данные, так что всегда проверяйте размер массива.
Sept. 17, 2019, 3:39 a.m.
Evgenij Legotskoj

Добрый день! На удалённом сервере вряд ли. Этот класс из core модуля, а удалённый сервер - это ещё и network модуль нужно подтягивать. Тут на удалэнном сервере нужно делать программу…
Sept. 17, 2019, 3:30 a.m.
Evgenij Legotskoj

Добрый день! Попробуйте toHex() А также создние QString с помощью from методов. Может быть QString::fromLatin1(). В документации на QString почти два десятка методов from, один из них…
m
Sept. 16, 2019, 1:54 p.m.
mihamuz

Однозначно PostgreSql не ниже 10 ки.
R
Sept. 16, 2019, 7:09 a.m.
RED_Spider

прочитайте https://doc.qt.io/archives/qt-5.11/osx-deployment.html QMAKE_POST_LINK += "~/Qt/5.12.0/clang_64/bin/macdeployqt $${TARGET}.app $$escape_expand( \\n\\t )"
EVILEG
About
Services
© EVILEG 2015-2019
Recommend hosting TIMEWEB