Пройтись по всем нодам QDomDocument без рекурсивных функций Опции Подписка на тему Сообщить другу Версия для печати Скачать тему Подписка на этот форум Режимы отображения Древовидный Переключить на: Стандартный Переключить на: Линейный

[RazrFalcon]

Обычный вариант с рекурсией:

void MyClass::process(QDomNode node)
{
    QDomNodeList nodeList = node.childNodes();
    for (int i = 0; i < nodeList.count(); ++i) {
        // some stuff
        if (node.childNodes().at(i).hasChildNodes())
            process(nodeList.at(i));
    }
}

Можно ли, как-то, это обернуть в while, что бы можно было внутри какой-либо функции пройтись по всем элементам. А то сейчас приходиться отдельную функцию заводить...

Сообщение отредактировал RazrFalcon - 13.4.2013, 23:35

[Алексей1153]

переход от рекурсии к итерации производится через создание собственного стека FILO (при рекурсии используется стек вызовов)

инициализация стека: кладём в стек первый (первые) элемент;

while(стек не пуст)
{
     извлечь текущий элемент из стека -> curr;

     исследование и обработка curr , в процессе обработки в стек заносятся ещё элементы;
}

что бы можно было внутри какой-либо функции пройтись по всем элементам.

используя схему выше, можно сделать процедуру, собирающую все элементы в один массив в пройденном порядке, затем этот массив передаётся в процедуру обработки каждого элемента.

как вариант - работа с предикатом, шаблонная процедура

Сообщение отредактировал Алексей1153 - 14.4.2013, 15:31