|
0 / 0 / 0
Регистрация: 11.10.2017
Сообщений: 34
|
||||||
Вектор указателей не сруктуры27.04.2019, 21:11. Показов 2758. Ответов 33
Метки нет (Все метки)
Доброго времени суток, пишу код и возникла проблема. Данный кусок когда считывает данные из файла и преобразует в вектор указателей на стуктуру узла дерева. Возникают какие-то ошибки с памятью, прошу совета
входные данные 100 70 150 70 50 90 50 10 55 55 60 60 65 58 150 200 200 210 170 10 58 65 90 170 210 240 240
0
|
||||||
| 27.04.2019, 21:11 | |
|
Ответы с готовыми решениями:
33
Вектор ссылок и вектор указателей Вектор указателей
|
|
|
|
| 29.04.2019, 00:21 | |
|
IGPIGP, мне возразите, хоть кто-нибудь, хоть автор, хоть кто...
я же офигенный алгоритм по переводу перечня узлов в дерево забацал!
1
|
|
|
Комп_Оратор)
|
|||
| 29.04.2019, 00:48 | |||
|
Хороший вопрос - путь к решению. Остальные - риторика. Добавлено через 16 минут Kuzia domovenok, когда человек поймёт разницу между цепочкой байт и объектом данных, это и будет порыв в его сознании. Остальное - вопрос ТС, - поймёт или продолжит поиск.
1
|
|||
|
1121 / 992 / 153
Регистрация: 10.08.2015
Сообщений: 5,450
|
||
| 29.04.2019, 17:13 | ||
|
0
|
||
|
Комп_Оратор)
|
||
| 29.04.2019, 18:21 | ||
|
vlisp, я не понял о чём вы хотите сказать. О экспоненциальном росте уровней? И что?
А вот это каламбур: Это вас характеризует как умного человека? Что по вашему имеет смысл не отпасть?
2
|
||
|
1121 / 992 / 153
Регистрация: 10.08.2015
Сообщений: 5,450
|
||
| 29.04.2019, 20:17 | ||
|
0
|
||
|
|
|
| 29.04.2019, 20:24 | |
|
vlisp, какая вообще разница 109^9 символов в ширину или в столбик?
2
|
|
|
1121 / 992 / 153
Регистрация: 10.08.2015
Сообщений: 5,450
|
||
| 29.04.2019, 20:34 | ||
|
Слушайте, ну, если у нас есть просто файл с числами разделенными любым разделителем, разве нельзя создать бинарное дерево? можно и причем однозначно. так зачем эти сыновья (ох уж этот бытовой русизм) в файле???
1
|
||
|
Комп_Оратор)
|
||
| 29.04.2019, 20:37 | ||
|
Если данные читаются и передаются в структуры, то размер структур не зависит от их устройства. Вектор с данными размеров в 100500 элементов, не больше дерева в котором столько же элементов. Вопрос лишь в том, нужно ли это. Вопрос задан, значит ТС это нужно. При чём тут неумные оценки чужого интеллекта? vlisp, ведь не нужно же обладать широким и острым умом, чтобы представить задачку в которой самопостроение из потока не работает. Вот пример: Кто-то решил написать сайт с демонстрацией работы дерева. Он интерактивен. Описание в помощи содержит рисунок, перечень нумерованных узлов и т.п. Теперь нужен переносимый способ построение одного и того же дерева. Что касается формата, то в данной теме это и вовсе не нужно. Но советую подумать о том, что занимает больше размер в памяти: структура содержащая массив double размером 1024 метаописание структуры в строке "struct{array[1024]}"
1
|
||
|
|
|
| 29.04.2019, 21:14 | |
|
vlisp, короче, я так понимаю, всех смутил сам факт того, что сортировочное дерево зачем-то сохраняют в формате "список узлов со списком потомков", когда дерево проще строить с нуля из чистого списка.
Но Относитесь к этой задаче проще! Что если задать её не как задачу про поиск, а как просто задачу про сохранение произвольного древовидного графа в файле? Тут и список потомков будет актуален для сохранения.
2
|
|
|
Комп_Оратор)
|
|||
| 29.04.2019, 21:29 | |||
|
Реализация дерева поиска список сыновей в ней есть ссылки и оказывается, это задача хоть и не древнее шахмат, но имеет свою историю. ![]() Добавлено через 3 минуты даже я так не умею
1
|
|||
|
1121 / 992 / 153
Регистрация: 10.08.2015
Сообщений: 5,450
|
||
| 29.04.2019, 21:42 | ||
|
0
|
||
|
0 / 0 / 0
Регистрация: 11.10.2017
Сообщений: 34
|
||
| 30.04.2019, 23:19 [ТС] | ||
|
0
|
||
|
|
|
| 30.04.2019, 23:52 | |
|
Zireae1, ты видел мой код?
Вектор указателей не сруктуры
0
|
|
|
1121 / 992 / 153
Регистрация: 10.08.2015
Сообщений: 5,450
|
|||||||
| 01.05.2019, 17:38 | |||||||
|
вот самая простая, "академическая" реализация дерева, без собственно реализации (их в инетиках мульон)
0
|
|||||||
| 01.05.2019, 17:38 | |
|
Вектор указателей на класс вектор указателей абстрактного класса Вектор указателей на абстрактный класс? Вектор указателей на объекты класса Вектор из указателей абстракттного класса Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки.
Добавлено:
- Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
|
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы.
Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №1)
Maks 11.11.2026
Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .
|
Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта
8Observer8 08.11.2026
Содержание блога | English Version
1. 2003 - 06 - Designing Virtual Worlds (1st Edition)
Автор: Richard A. Bartle | Объем: 768 стр.
Ссылки: Amazon
. . .
|
|
Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят
zorxor 08.11.2026
Жить в атмосфере постоянных оскорблений, критики и холодности со стороны родителей — это тяжелое и болезненное испытание, которое оставляет глубокие эмоциональные раны. Токсичное и абьюзивное. . .
|
Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ.
zorxor 08.11.2026
Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы.
Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .
|
Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL
8Observer8 07.11.2026
Содержание блога | English Version
Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .
|
Проверка полного ФИО в типовом справочнике
Maks 07.11.2026
Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров".
Задача:
Запрет инициалов.
Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .
|