Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.64/11: Рейтинг темы: голосов - 11, средняя оценка - 4.64
 Аватар для skilllab
296 / 236 / 58
Регистрация: 03.02.2011
Сообщений: 2,045
Записей в блоге: 1
.NET 4.x

Перебор коллекций дерева

22.10.2016, 18:23. Показов 2308. Ответов 8
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Имеется класс
C#
1
2
3
4
5
public class TreeModel
 {
    public IEnumerable<TreeModel> Children { get; set;}
    public string DisplayText { get; set; }
}
Имеется коллекция этих классов
C#
1
ObservableCollection<KitTreeModel> AllItems;
Как организовать (рекурсию или ещё чего) перебор всех элементов коллекции AllItems и их Children, если надо найти совпадающий по какому-то значению DisplayText и вернуть этот TreeModel?
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
22.10.2016, 18:23
Ответы с готовыми решениями:

Перебор дерева
Коллеги доброго времени суток. Прошу помощи, т.к. не справляюсь: итак, есть массив категорий: Array ( =&gt; Array ...

Перебор всего дерева файлов
Доброго времени суток уважаемые форумчане, возник небольшой трабл... вот пример того как пробежать по дереву и вытащить все файлы заданных...

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

8
 Аватар для Art
153 / 153 / 56
Регистрация: 20.12.2011
Сообщений: 1,614
22.10.2016, 18:53
skilllab, как-то так, если верно вас понял:
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
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
public class TreeModel
    {
        public IEnumerable<TreeModel> Children { get; set; }
        public string DisplayText { get; set; }
    }
 
    class Program
    {
        static void PrintTree(TreeModel model)
        {
            Console.WriteLine(model.DisplayText);
            foreach (var treeModel in model.Children)
            {
                PrintTree(treeModel);
            }
        }
        static void Main(string[] args)
        {
            var root = new TreeModel
            {
                DisplayText = "root",
                Children = new List<TreeModel>()
                {
                    new TreeModel()
                    {
                        DisplayText = "ch1",
                        Children = new List<TreeModel>()
                        {
                            new TreeModel()
                            {
                                DisplayText = "ch1.1",
                                Children = new List<TreeModel>()
                            },
                            new TreeModel()
                            {
                                DisplayText = "ch1.2",
                                Children = new List<TreeModel>()
                            },
                        }
                    },
                    new TreeModel()
                    {
                        DisplayText = "ch2",
                        Children = new List<TreeModel>()
                        {
                            new TreeModel()
                            {
                                DisplayText = "ch2.1",
                                Children = new List<TreeModel>()
                                {
                                    new TreeModel()
                                    {
                                        DisplayText = "ch2.1.1",
                                        Children = new List<TreeModel>()
                                    },
                                    new TreeModel()
                                    {
                                        DisplayText = "ch2.1.2",
                                        Children = new List<TreeModel>()
                                    }
                                }
                            },
                            new TreeModel()
                            {
                                DisplayText = "ch2.2",
                                Children = new List<TreeModel>()
                            },
                        }
                    },
                    new TreeModel()
                    {
                        DisplayText = "ch3",
                        Children = new List<TreeModel>()
                    },
                }
            };
            PrintTree(root);
            Console.ReadKey();
        }      
    }
0
 Аватар для skilllab
296 / 236 / 58
Регистрация: 03.02.2011
Сообщений: 2,045
Записей в блоге: 1
22.10.2016, 19:01  [ТС]
Неа. Есть коллекция TreeModel. Надо по этой коллекции пробежаться (а так же по всем Children и их Children и их Children...), и найти совпадение по заданному тексту. Ну к примеру:

Книги (коллекция):
Фантастика
-Зарубежная Фантастика
--Аллан По
---Ворон
-Советская фантастика
--Стругацкие
---Пикник
Драма
-Зарубежная драма
--Гюго
---Собор парижской богоматери
C#
1
public ObservableCollection<TreeModel> Книги = new ObservableCollection<TreeModel>() { Фантастика, Драма };
Пробежаться по этой коллекции, найти элемент "Пикник" и вернуть его как TreeModel
0
.NET senior
 Аватар для bax_tang
441 / 359 / 137
Регистрация: 23.09.2016
Сообщений: 980
22.10.2016, 19:07
skilllab, так аналогично же. Нужен рекурсивный метод, который принимает на вход строку для поиска и проходит по элементам дерева в глубину. Как только совпадение строк найдено, возвращаем результат постепенно с самого нижнего уровня рекурсии; иначе возвращаем null.
0
 Аватар для skilllab
296 / 236 / 58
Регистрация: 03.02.2011
Сообщений: 2,045
Записей в блоге: 1
22.10.2016, 19:09  [ТС]
Цитата Сообщение от bax_tang Посмотреть сообщение
Нужен рекурсивный метод
Цитата Сообщение от skilllab Посмотреть сообщение
Как организовать (рекурсию
Спасибо кэп)))
Я ж на форум новичков для этого и полез. За кодом.
0
 Аватар для Art
153 / 153 / 56
Регистрация: 20.12.2011
Сообщений: 1,614
22.10.2016, 19:10
skilllab, так а мой пример разве неподойдет вам? там же вроде надо условие для поиска добавить только
0
 Аватар для skilllab
296 / 236 / 58
Регистрация: 03.02.2011
Сообщений: 2,045
Записей в блоге: 1
22.10.2016, 19:14  [ТС]
Вопрос решён короче...
В класс TreeModel добавляем
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
public TreeModel Find(Func<TreeModel, bool> myFunc)
        {
            foreach (TreeModel node in Children)
            {
                if (myFunc(node))
                {
                    return node;
                }
                else
                {
                    TreeModel test = node.Find(myFunc);
                    if (test != null)
                        return test;
                }
            }
 
            return null;
        }
Далее в коде пробегаемся foreach по коллекции с этим методом.

Добавлено через 2 минуты
Цитата Сообщение от Art Посмотреть сообщение
разве неподойдет
а что там может подойти, вы просто "бежите вниз" лишь для одного элемента и добавляете детей. Да и откуда я знаю сколько там Children-ов будет изначально...

Добавлено через 1 минуту
Думал, что можно обойтись просто методом в коде, без доп. методов в классе.
0
 Аватар для Art
153 / 153 / 56
Регистрация: 20.12.2011
Сообщений: 1,614
22.10.2016, 19:14
Цитата Сообщение от skilllab Посмотреть сообщение
Как организовать (рекурсию или ещё чего) перебор всех элементов коллекции
вы попросили перебор, вот вам перебор)
0
 Аватар для skilllab
296 / 236 / 58
Регистрация: 03.02.2011
Сообщений: 2,045
Записей в блоге: 1
22.10.2016, 19:20  [ТС]
Цитата Сообщение от Art Посмотреть сообщение
вы попросили перебор
ну, может не успели увидеть, я там подредактировал вопрос.
Цитата Сообщение от skilllab Посмотреть сообщение
если надо найти совпадающий по какому-то значению DisplayText и вернуть этот TreeModel
Добавлено через 4 минуты

Не по теме:

Всё чаще стал действовать "метод уточки" на форуме :) запрограммировался видать...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
22.10.2016, 19:20
Помогаю со студенческими работами здесь

Полный перебор и сокращенный перебор, путем исключения одного цикла
1) Разработать на основе метода полного перебора программу razmen1 для решения задачи о способах размена купюры достоинством 100 условных...

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

Запись бинарного дерева в файл и восстановление из него этого дерева
Задача такая: есть бинарное дерево. Каждый элемент дерева содержит 3 указателя - 1 указатель на структуру с данными, 2 и 3й указатель на...

Выборка данных с различных уровней дерева по id категории из середины дерева
Здравствуйте. Такая штука: есть дерево категорий, известен Id категории, которая находится в середине дерева. Структура такая - одна...

Некоторые элементы дерева заменить разностью максим и минимальных элементов этого же дерева
Элементы дерева значение которых больше задаваемой величины заменить разностью максим и минимальных элементов этого же дерева


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

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Новые блоги и статьи
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru