Как оптимизировать код и вызывать рекурсивно?
Всем доброго времени суток.
У меня есть задача просмотреть все теги в 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();
- }
Вроде бы ничего сложного нет, но это уж слишком грамоздко. Хотелось бы использовать рекурсию. Но логически я понимаю что нужно делать, но как это реализуется на практике для меня темный лес. Перечитал много примеров и с числами Фибоначи, и с решением факториала. Но переложить на свой пример что-то не получается. Нужно ли вводить глобальные переменные, необходимые для посчета итераций? И тому подобное?
Do you like it? Share on social networks!
- Last comments
- AKApril 1, 2025, 11:41 a.m.Добрый день. В данный момент работаю над проектом, где необходимо выводить звук из программы в определенное аудиоустройство (колонки, наушники, виртуальный кабель и т.д). Пишу на Qt5.12.12 поско…
- VPMarch 9, 2025, 4:14 p.m.Здравствуйте! Я устанавливал Qt6 из исходников а также Qt Creator по отдельности. Все компоненты, связанные с разработкой для Android, установлены. Кроме одного... Когда пытаюсь скомпилиров…
- ИМNov. 22, 2024, 9:51 p.m.Добрый вечер Евгений! Я сделал себе авторизацию аналогичную вашей, все работает, кроме возврата к предидущей странице. Редеректит всегда на главную, хотя в логах сервера вижу запросы на правильн…
- Now discuss on the forum
- МАApril 1, 2025, 4:21 p.m.0ff763fe-4e50-455d-a3a6-5699c243b1a5_17_44_22_1.xml
- fFeb. 15, 2025, 1:46 p.m.Подскажите, пожалуйста! Как данный класс можно дополнить, чтобы созданные объекты можно было перемещать мышкой по сцене?
- Не запускается компьютер (точнее работает блок , но сам монитор вообще жесть)В общем я ничего с интернета не скачивала в последнее время. На компе никаких левых пр…
- Вопрос решен. Узнать QModelIndex элемента на который мы перетаскиваем другой элемент, можно с помощью функции indexAt(event->position().toPoint()) представления QTreeViev вызываемой в переопр…
Вот пример, как это сделано у меня.
В основном теле делается вызов функции readReport , а потом он же делается внутри функции рекурсивно, до конца дерева документа. Безо всяких глобальных переменных.
Основное тело
readReport
Добрый день.
Не уверен в полной правильности того, что я написал, но ваш код по идее должен быть переписан следующим образом
В общем я написал вот такую функцию, которая возвращает список искомых элементов QDomElement
Спасибо всем, кто откликнулся.