Форум программистов, компьютерный форум, киберфорум
C++ Builder
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.89/9: Рейтинг темы: голосов - 9, средняя оценка - 4.89
21 / 9 / 4
Регистрация: 15.12.2014
Сообщений: 663

Динамическое построение дерева в TreeView по заданной структуре

26.01.2017, 17:14. Показов 1849. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Доброго дня. Подскажите пожалуйста , как правильно построить дерево в этой ситуации.
Имеется структура и её объявление
C++
1
2
3
4
5
6
7
typedef struct
{
    int Lev;
    int InLev[6];
}MapInLevel;
MapInLevel ML[6];
memset(&ML[6],0,sizeof(ML[6]));
Через PopupMenu её формирую с последующим формированием дерева.
Lev-уровень
InLev-колличество уровней в уровне.
Получается такая штука, к примеру:
C++
1
2
3
4
5
6
{1,{1,2,0,0,0,0}
{2,{1,2,0,0,0,0}
{3,{0,2,3,0,0,0}
{4,{1,2,3,0,0,0}
{5,{0,0,0,0,0,0}
{0,{0,0,0,0,0,0}
После TreeView1->Items->Clear();
Название ветки - node->Text="Level "+IntToStr(i1+1)+"_"+IntToStr(i2+1); в цикле после создания node-а
где i1 - уровень(Level), i2 - номер уровня в уровне(Index).
Как то криво получается. Проблема в том, что это все необходимо, чтобы при удалении ветки имена смещались правильно, а при добавлении - добавлялись в первое пустое место.
не 0 в структуре - признак, что есть ветка.
Собственно структуру формирую без проблем, а вот как по ней построить дерево - чего то не получается правильно.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
26.01.2017, 17:14
Ответы с готовыми решениями:

Опросник. Создание дерева зависимостей в treeView, сохранение дерева в XML, построение дерева в treeView из XML
Всем доброго времени суток. Тема является продолжением вот этой темы. Создаю 2ю, так как там был другой вопрос, который скорее...

TreeView динамическое создание дерева
Доброго дня. Пишу, но чувствую криво выходит, собственно, как ПРАВИЛЬНО - динамически создать дерево. Есть цикл, в нем по условию некие...

Построение дерева TreeView из XML
Здравствуйте! Уважаемые, подскажите пожалуйста как из такого XML-файла построить дерево в TreeView с помощью стандартных средств Делфи. ...

5
 Аватар для gumi250
435 / 402 / 57
Регистрация: 06.02.2012
Сообщений: 1,384
26.01.2017, 23:06
Вроде в стандартной поставке раньше (BCB6) был примет работы с деревом гляяньте его.
0
21 / 9 / 4
Регистрация: 15.12.2014
Сообщений: 663
27.01.2017, 08:48  [ТС]
а вообще возможно присвоить программно уровень и индекс node-у после его создания?
0
 Аватар для gumi250
435 / 402 / 57
Регистрация: 06.02.2012
Сообщений: 1,384
27.01.2017, 09:35
Node можно перемещать по дереву как угодно. Ошибся чуток, пример не из стандартной поставки билдера.
Вложения
Тип файла: rar Trees.rar (40.3 Кб, 11 просмотров)
1
21 / 9 / 4
Регистрация: 15.12.2014
Сообщений: 663
28.01.2017, 20:08  [ТС]
Просто вообще задача - грубо говоря, запомнить дерево в регфайле и потом при открытие построить его заново из этого файла. Пробую по абсолютному индексу - тоже каша какая то...Может как то проще можно?
0
21 / 9 / 4
Регистрация: 15.12.2014
Сообщений: 663
30.01.2017, 11:29  [ТС]
Вроде получилось. Воспроизводит деревья любой сложности. Пока ошибок не замечено.
1. Заполнение структуры из дерева
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
for(int i1=0;i1<sTreeView1->Items->Count;i1++)
    {
        node=sTreeView1->Items->Item[i1];
        if(node->Level==0)
            {
                ML[i1].Lev=node->Level;
                ML[i1].Ind=node->Index;
                ML[i1].AbInd=node->AbsoluteIndex;
 
                ML[i1].ParLev=-1;
                ML[i1].ParInd=-1;
                ML[i1].ParAbInd=-1;
            }else
            {
                ML[i1].Lev=node->Level;
                ML[i1].Ind=node->Index;
                ML[i1].AbInd=node->AbsoluteIndex;
 
                ML[i1].ParLev=node->Parent->Level;
                ML[i1].ParInd=node->Parent->Index;
                ML[i1].ParAbInd=node->Parent->AbsoluteIndex;
            }
        ML[i1].Name=node->Text;
        node=0;
    }
2.Построение дерева из структуры
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
for(int i=0;i<CountNod;i++)
        {
            if(ML[i].AbInd>-1)
                {
                    if(ML[i].Lev==0)
                        {
                            node=sTreeView1->Items->AddChild(0,"");
                            node->Text=L"Level Base"+IntToStr(node->Level+1)+
                            L"_"+IntToStr(node->Index+1);
                            node->Text=ML[i].Name;
                        }else
                        {
                            for(int i1=0;i1<sTreeView1->Items->Count;i1++)
                                {
                                   //   if(sTreeView1->Items->Item[i1]->Level)
                                    if(sTreeView1->Items->Item[i1]->Level==ML[i].ParLev)
                                    if(sTreeView1->Items->Item[i1]->Index==ML[i].ParInd)
                                    if(sTreeView1->Items->Item[i1]->AbsoluteIndex==ML[i].ParAbInd)
                                        {
                                            node=sTreeView1->Items->Item[i1];
                                            node->Expand(True);
                                            break;
                                        }
                                }
                            node2=sTreeView1->Items->AddChild(node,"");
                            node2->Text=L"LevelPR"+IntToStr(node2->Level+1)+
                            L"_"+IntToStr(node2->Index+1)+
                            L"Level"+IntToStr(node2->Parent->Level+1)+
                            L"_"+IntToStr(node2->Parent->Index+1);
                            node2->Text=ML[i].Name;
                            node->Expand(True);
                        }
                }
        }
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
30.01.2017, 11:29
Помогаю со студенческими работами здесь

TreeView. Как ускорить построение дерева
Источник данных: - БД MSAccess; Таблица - &gt; 1 000 000 записей; Поля таблицы см. скрин; Количество корневых узлов - ~100 штук; ...

TreeView: построение дерева на основе данных из БД Access
Такова проблема. Есть 3 таблицы в БД. 1-компания, 2 - отдел, 3-пользователь в 1-компания столбцы - id_firma, name_firma в 2 - отдел...

TreeView: построение дерева на основе данных из БД Oracle 11g xe
Добрый вечер.Столкнулся с такой проблемой.У меня есть три таблицы Partners P_ID ALIAS REGION INDIVIDUALS ID_FL P_ID ...

TreeView. Как вывести построение дерева файлов и папок в отдельный класс?
Имеется форма &quot;Form1.cs&quot; На ней &quot;treeView1&quot;. Я создаю дерево в &quot;Form1.cs&quot; следующим кодом: #region *** TreeView Создание *** ...

Парсинг файлов формата IFC и построение дерева TreeView на основе полученных данных
Всем здрасти! У меня ужасное положение. Мне нужно сдавать проект. Проект парсит файлы формата IFC и строит тривьюху по распарсенным...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
Влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru