Форум программистов, компьютерный форум, киберфорум
Наши страницы
C# .NET
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.63/16: Рейтинг темы: голосов - 16, средняя оценка - 4.63
Perun
5 / 5 / 3
Регистрация: 22.02.2008
Сообщений: 137
#1

Создание дерева объектов на C#

01.03.2010, 10:09. Просмотров 2955. Ответов 2
Метки нет (Все метки)

Задача такая: имеется объектная модель(напоминает xml)
TypeA
Данные этого типа содержат поля:
•Name – текстовое поле
•Capacity – целочисленное поле
•Version – поле версии, состоящее из двух чисел.

Объекты этого типа могут иметь в виде дочерних элементов объекты любого другого описанного здесь типа.
TypeB
Данные этого типа содержат поля:
•Name – текстовое поле
• Url – ссылка на страницу в Internet
• Value – вещественное число.

Объекты этого типа могут иметь в виде дочерних элементов объекты любого другого описанного здесь типа.
IntegerAttribute
Данные этого типа содержат поля:
• Name – текстовое поле
• Value – целочисленное поле

Объекты этого типа не имеют дочерних элементов.
StringAttribute
Данные этого типа содержат поля:
• Name – текстовое поле
• Value – текстовое поле

Объекты этого типа не имеют дочерних элементов.
AttachedBlob
Данные этого типа содержат поля:
• Value – поле в виде набора байт
Объекты этого типа не имеют дочерних элементов. Этот объект может быть единственным дочерним объектом данного типа. То есть, например, если у объекта TypeA уже есть AttachedBlob, то второго AttachedBlob уже не может быть.

Необходимо разработать программу, анализирующую текстовый файл и формирующей в памяти дерево объектов, соответствующее этому файлу.
Файл состоит из блоков, заключённых в фигурные скобки { }. Внутри каждого блока могут находиться пары Имя=”значение”, Имя=Значение, или другие блоки в фигурных скобках. Каждый блок соответсвует одному объекту и содержит обязательную пару Type=”Имя типа”.
Во время анализа файла, для элементов TypeB, необходимо составить список уникальных Url, сохранить этот список в файл.
Для сформированной в памяти иерархии необходимо написать код, выполняющий следующие действия:
• Поиск элементов, поле Name которых совпадает с заданным пользователем.

Как в принципе строить деревья в памяти? Здесь дерево может иметь разную структуру
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.03.2010, 10:09
Ответы с готовыми решениями:

Динамическое создание объектов
Доброго времени суток, уважаемые форумчане. Интересует такой вопрос: ...

Создание динамических объектов
Как на WPF реализовать динамическую карту объектов, как на рисунке. ...

Динамическое создание объектов.
Суть вопроса: есть список небольших строк List<string>. Надо создать...

Создание объектов в потоке
Доброго времени суток! Наверное, мой вопрос покажется глупым, но я только...

Создание нескольких (группы) 3D объектов
Здравствуйте, Есть код 3d куба с возможностью поворачивания по осям. Как...

2
virus_system
133 / 129 / 20
Регистрация: 03.02.2009
Сообщений: 594
01.03.2010, 10:43 #2
Дерево
0
Perun
5 / 5 / 3
Регистрация: 22.02.2008
Сообщений: 137
03.03.2010, 15:27  [ТС] #3
Это хорошо конечно, я сначала погуглил, прежде чем спрашивать.
Сам принцип построения и поиска в дереве. Оно не обязательно будет бинарным
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.03.2010, 15:27

Динамическое создание объектов на форме из БД
Есть таблица в БД - "ящики", и связанные таблицы с доп. информацией. Необходимо...

Создание графических объектов с возможностью их редактирования
Здравствуйте, уважаемые программисты. Пример из книги Мак-Дональда Мэтью....

Создание дерева на основе свойств объектов
Добрый день! Прошу помощи! List<LeafObject> Set; class LeafObject {...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru