Построить дерево

@skilllab · Регистрация: 03.02.2011

Студворк — интернет-сервис помощи студентам

Нужна помощь в организации парсера.
Есть простейший класс дерева

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
 public class BaseTreeModel
    {
 
        void BaseTreeModel(ModelFromCSV model)
        {
            SetDText(model);
            Children   = new List<BaseTreeModel>();
        }
        
        public List<BaseTreeModel> Children { get; }
       
        public string ParentName { get; set; } = string.Empty;
 
        public string DisplayText { get; private set; } = string.Empty;
 
        public BaseTreeModel Parent { get; set; }      
 
        public void SetDText(ModelFromCSV model)
        {
            DisplayText = $"Имя: {model.Name}, Обозначение: {model.Designation}, Уровень: {model.Level}";
        }
 
        public virtual void AddChild(BaseTreeModel child)
        {
            child.Parent = this;
            Children.Add(child);
        }
    }

К нему есть простейший класс айтема

C#
1
2
3
4
5
6
public class ModelFromCSV
    {
        public string Designation { get; private set; }
        public string Level { get; private set; }   
        public string Name { get; private set; }   
     }

Айтемы представлены как:

C#
1
2
3
4
5
6
7
8
9
10
11
var itemsList = new List<ModelFromCSV>()
                {
                    new ModelFromCSV("ABC", "0", "Item21"),
                    new ModelFromCSV("ABC", "1", "Item21"),
                    new ModelFromCSV("ABD", "2", "Item22"),
                    new ModelFromCSV("ABC", "1.1", "Item31"),
                    new ModelFromCSV("ABC", "1.2", "Item11"),
                    new ModelFromCSV("ABC", "3", "Item1"),
                    new ModelFromCSV("ABC", "3.1", "Item34"),
                    new ModelFromCSV("ABC", "3.1.2", "Item55"),
                };

И вот теперь ума не приложу как попроще это всё привести к дереву.

Начал так:

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
var newTree = new BaseTreeModel(list.FirstOrDefault(r => r.Level == "0"));
var resultList = list.Where(x=>x.Level != "0").ToList();
 
Regex regex2 = new Regex(@"^[1-99]$");
var firstLevel2 = resultList.Where(ind => regex2.IsMatch(ind.Level)).ToArray();
 
foreach (ModelFromCSV modelFromCsv in firstLevel2)
 {
     CreateTree(modelFromCsv.Level, list, newTree);
 }
 
 
....
 
private void CreateTree(string v, List<ModelFromCSV> list, PLMTree newTree)
        {
            var curLevel = v + ".";
            var arr = "1-99";
            string currentRegex = $"^{curLevel}[{arr}]$";
 
            Regex regex = new Regex(currentRegex);
            var firstLevel = list.Where(ind => regex.IsMatch(ind.Level)).ToList();
 
            foreach (ModelFromCSV modelFromCsv in firstLevel)
            {
             ????
            }
        }

@Элд Хасп · 01.05.2020, 20:59

Сообщение от Enifan

это уже не узел а полноценное дерево )))

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

@skilllab · 02.05.2020, 22:46 **[ТС]**

Всем: это же раздел для новичков)))

Сообщение от Enifan

void AddNodeInTree(ModelFromCSV model)

Только это и требовалось.

Добавлено через 1 минуту
А узлы я уже свои привяжу (есть у меня), а не от WinForms.

Новые блоги и статьи Все статьи Все блоги /
Нейтральные знания, чистый код - бла-бла-бла-бла, на самом деле кликбейт и самореклама, плагиат, и вот почему Hrethgir 27.07.2026 То-есть отклонение такой публикации говорит само за себя, и пусть только возьмут на вооружение после отклонения публикации - это будет чистейшим актом плагиата. Отклонял Хабр. Дословно, отклонённая. . .	тв 16 бой ии anaschu 27.07.2026 Великий Перелом ИИ: Как уравнения ОДУ Radau дожали цензурные фильтры Алисы Фиксируем в мемофонде Теории Всего беспрецедентный факт в истории ИИ-зондирования. В затяжном многораундовом. . .	мв 15. непроверенное, возможно, глюк anaschu 27.07.2026 НАУЧНО-АНАЛИТИЧЕСКИЙ ОТЧЕТ. РАЗДЕЛ 1. 1: «НАУКА» (РАСШИРЕННАЯ СТЕХИОМЕТРИЧЕСКАЯ И ГЕНЕТИЧЕСКАЯ ВЕРСИЯ)Тема: Теоретическое обоснование инвариантности 19-мерного тензорного ядра непрерывных ОДУ и. . .	Очистка реквизитов и табличных частей документа при копировании (вариант 2) Maks 26.07.2026 Алгоритм из решения ниже разработан на примере нетипового документа "ЗаявкаНаРаботу", разработанного в КА2. Задача: Заменить алгоритм запрета копирования документов для сотрудников с ролью "Стажер",. . .
Доктрина интенционального знания - Доктрина для портала "Срез". Hrethgir 25.07.2026 Может найдётся кто захочет оценить доктрину. . . Написания правил участия для меня роскошь, требующая лимита времени, поэтому все сообщения не прошедшие модерацию будут видны только участникам портала,. . .	сукцессия 44. Решил подать на припринт в межународные сервисы препринтов. Но нужно одобрение от ученых anaschu 25.07.2026 Английский вариант. Пока кто то не одобрит мою личность, мне не получиться это опубликовать на препринте. Но заявку на публикацию статьи я сегодня подам.	сукцессия 43. Вторая научная статья за месяц- прайминг и гатгил anaschu 25.07.2026 две стороны одной монеты	Более приземисто - Эстафету хвоста в .cdl (деревья эстафеты в сад). Hrethgir 24.07.2026 В будущем, после написания блока инверсии обхода дерева (эстафеты хвоста), я планирую вернуться к нашему прошлому разговору о том, обладают ли знания целеполаганием. Тогда я пришел к выводу, что. . .