Форум программистов
 
Контакты: о проблемах с регистрацией, почтой и по другим вопросам пишите сюда - alarforum@yandex.ru, проверяйте папку спам! Обязательно пройдите активизацию e-mail.

Вернуться   Форум программистов > C++ > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail


Донат для форума - использовать для поднятия настроения себе и модераторам

А ещё здесь можно купить рекламу за 25 тыс руб в месяц! ) пишите сюда - alarforum@yandex.ru

Ответ
 
Опции темы
Старый 18.06.2019, 11:48   #1
ezus
Форумчанин
 
Регистрация: 08.05.2009
Сообщений: 58
Репутация: 10
По умолчанию Выбор структуры классов (паттерна)

Добрый день.

Горе от ума или скорее его отсутствия.
Хорошо, когда тебе известен только один путь(один вариант решения) - прешь по нему без всяких сомнений. Хуже когда такой путь тебе неизвестен - тут приходится напрягаться, но уж когда его нашел, имеешь море положительных эмоций. Но еще хуже, когда ты знаешь много путей решения задачи - вот тут и начинаются мучения.

Вот я в очередной раз оказался в этой ситуации и не могу выбрать "правильную" структуру классов. Для выбора требуются критерии, а их то я подобрать и не могу.

Задача:
Есть дерево, вершины - некие операторы, листья - события. Есть специальные вершины "трансферы", которые содержат ссылки на поддеревья.
Необходимо пробежать по этим поддеревьям, собирая некую интегральную информация. �*езультатом является информация, собранная до уровня ROOTа.

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

Замечание-уточнение:
Предварительно полное дерево подвергается обработке, после которой можно получить массив с указателями на поддеревья, которые располагаются по уровням снизу-вверх. Т.е. когда дерево поступает на обработку, гарантировано что все его поддеревья уже обработаны.

Таким образом основной алгоритм состоит из 2 частей:
- получение сортированного списка поддеревьев и цикл по данному списку
- реккурсивный перебор вершин очередного дерева, начиная с корня.

Вопросы:
Как реализовать это алгоритм на уровне классов?
Как передавать накопленную информацию с уровня на уровень?

Меня больше интересуют не конкретные алгоритмы, а рассуждения, приводящие к появлению структуры классов.

Буду очень благодарен любому пожелающему поделиться подобными рассуждениями.

Последний раз редактировалось Serge_Bliznykov; 18.06.2019 в 11:59.
ezus вне форума   Ответить с цитированием
Старый 18.06.2019, 11:50   #2
ezus
Форумчанин
 
Регистрация: 08.05.2009
Сообщений: 58
Репутация: 10
По умолчанию

Что произошло?
Куда делся весь набранный текст?
Можно ли его восстановить?
ezus вне форума   Ответить с цитированием
Старый 18.06.2019, 11:53   #3
Alex11223
Модератор
Заслуженный модератор
 
Аватар для Alex11223
 
Регистрация: 12.01.2011
Сообщений: 18,991
Репутация: 3738

icq: 512-765
skype: alexp.frl
По умолчанию

Цитата:
Сообщение от ezus Посмотреть сообщение
Куда делся весь набранный текст?
разработчики vBulletin украли )
https://www.programmersforum.ru/showthread.php?t=326954
Цитата:
Сообщение от ezus Посмотреть сообщение
Можно ли его восстановить?
https://2cyr.com/decode/
Alex11223 на форуме   Ответить с цитированием
Старый 18.06.2019, 12:00   #4
Serge_Bliznykov
МегаМодератор
СуперМодератор
 
Регистрация: 09.01.2008
Сообщений: 25,829
Репутация: 5617
По умолчанию

Цитата:
Сообщение от ezus Посмотреть сообщение
Можно ли его восстановить?
восстановил.
Serge_Bliznykov вне форума   Ответить с цитированием
Старый 18.06.2019, 12:29   #5
ezus
Форумчанин
 
Регистрация: 08.05.2009
Сообщений: 58
Репутация: 10
По умолчанию

Serge_Bliznykov: Огромное спасибо.
ezus вне форума   Ответить с цитированием
Ответ

Опции темы

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Быстрый переход

Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Формализованная модель паттерна Rye_eyes Общие вопросы по программированию, компьютерным наукам 0 03.02.2015 16:13
Выбор структуры данных RussDragon Общие вопросы C/C++ 6 19.01.2014 16:13
Выбор структуры данных в Run-time moon-guest Общие вопросы Delphi 0 15.07.2013 11:56
Использование паттерна observer ilshat09 C# (си шарп) 1 21.04.2012 20:13
Реализация паттерна Singleton в случае наследование newkobra Общие вопросы C/C++ 6 05.11.2011 22:30


21:00.


Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2019, Jelsoft Enterprises Ltd.