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

VL
Jan. 20, 2020, 12:42 p.m.
Vova Lebedev

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

  • Result:60points,
  • Rating points-1
VL
Jan. 20, 2020, 12:33 p.m.
Vova Lebedev

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

  • Result:80points,
  • Rating points4
AP
Jan. 20, 2020, 5:48 a.m.
Anastassiya Polyakova

C++ - Тест 003. Условия и циклы

  • Result:57points,
  • Rating points-2
Last comments
Jan. 21, 2020, 2:12 p.m.
Docent

Полезная статья. Как всегда - то что надо. Добавлю ещё маленькую полезность - после установки tracer (88 строка) и перед выводом значений в lineEdit (91 строка) стоит добавить updatePositio…
Jan. 17, 2020, 2:31 a.m.
Andrej Jankovich

Выглядит как ошибка библиотеки. Расскажите подробно на какой платформе вы собираете проект (MinGW или MSVC) их версии и версии Qt.
D
Jan. 16, 2020, 12:06 p.m.
DENIZ1819

Доброго времени суток, не подскажите, что делать в данной ситуации, после того, как я сделал все вышеуказанные инструкции для подключения библиотеки к проекту?
Jan. 14, 2020, 5:33 a.m.
Evgenij Legotskoj

Рекомендую Wt, достаточно мощная вещь. Этот фреймворк может использоваться для написания сайтов на C++, либо можно использовать только отдельный компоненты, например только ORM. Но я не знаю, ка…
a
Jan. 14, 2020, 5:29 a.m.
ayb

Спасибо за инфу. Поиск качественной ORM привел меня только к sqlite_orm, но не подходит из-за необходимости полноценной поддержки c++14. Про framework Wt не слышал, спасибо за наводку.
Now discuss on the forum
Jan. 22, 2020, 6:06 a.m.
Pavel.K

Можете попробовать через Loader сделать, те cделать свой компонент ректангл с нужными вам полями и через Loader вызывать этот компонент , а через Connections прописать что ваш компонент отрисова…
Jan. 22, 2020, 4:25 a.m.
Pavel.K

Привет, кто-нибудь делал тестовый Json сервер , чтобы не просто через сокет ByteArray пересылать, а с клиента обрабатывать Post и get запросы? Буду очень признателен если у кого то есть пр…
Jan. 20, 2020, 5:06 p.m.
Aleksej Vnukov

возможно,но все что я увидел по этому поводу - так это работать с этим адресом, но старые решения на данный момент не работают
Jan. 20, 2020, 1:49 p.m.
Evgenij Legotskoj

Добрый день, Касательно удаления строк. Любой QTableView класс, или наследованый от него имеет метод selectionModel() , который возвращает QItemSelectionModel . А эта…
Jan. 20, 2020, 1:35 p.m.
Evgenij Legotskoj

Добрый день. В Qt по сути используется MV шаблон проектирования. Поскольку контроллер и представление объединены в представлении. Так что да, вы понимаете правильно суть Qt. Насчёт тормозов…
EVILEG
About
Services
© EVILEG 2015-2019
Recommend hosting TIMEWEB