Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 19.05.2012, 08:57   #1
branbranzor
Новичок
Джуниор
 
Регистрация: 19.05.2012
Сообщений: 2
По умолчанию [C++] Создание дерева, хранящегося в xml файле

Здравствуйте, пишу програмку, которая читает хml, в котором хранится сильно связанное дерево по правилу "самый левый сын - правый брат", подобного содержания:
Код:
<?xml version="1.0" encoding="UTF-8"?>
<tree>
    <node label="A" leftmost_child="B" right_sibling="null" />
    <node label="B" leftmost_child="E" right_sibling="C" /> 
    <node label="C" leftmost_child="null" right_sibling="D" />
    <node label="D" leftmost_child="G" right_sibling="null" />
    <node label="E" leftmost_child="null" right_sibling="F" />
    <node label="F" leftmost_child="null" right_sibling="null" />
    <node label="G" leftmost_child="null" right_sibling="null" />
</tree>
В процессе парсинга этого файла заношу строковые значения "label", "leftmost_child" и "right_sibling" для каждого узла в список и создаю дерево, скормив конструктору дерева этот список.

Конструктор, получив их в таком вот текстовом формате в первом проходе создает уже настоящие узлы, указатели на которые хранятся в связном списке, заполнив для каждого узла значение "label", а указателям на потомка и брата присваивает nullptr. Потом в следующем проходе он уже назначает им не фиктивные значения.

Нельзя ли каким-нибудь образом все это сделать в одном цикле?

Последний раз редактировалось branbranzor; 19.05.2012 в 09:05.
branbranzor вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
проверять наличие атрибутов в xml-файле NieL Общие вопросы Delphi 3 24.11.2010 19:31
Изменение содержимого в файле ZET78 Общие вопросы C/C++ 0 27.10.2010 23:28
изменение текста в файле Horus92 Общие вопросы Delphi 5 20.01.2010 17:22
генерация id в xml файле kate158 Помощь студентам 2 07.08.2008 09:31