ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / ADO.NET, LINQ, Entity Framework, NHibernate, DAL, ORM [игнор отключен] [закрыт для гостей] / Обход дерева LINQом
20 сообщений из 20, страница 1 из 1
Обход дерева LINQом
    #37971195
asd555
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
asd555
Гость
Привет.
Есть класс
Код: c#
1.
2.
3.
class MyClass
int id,
int parent


Есть список классов List<MyClass>. Это дерево. У каждого родителя может быть несколько потомков, и у каждого потомка могут быть свои потомки. Как линком выбрать всех потомков определенного узла, включая всех подпотомков?
...
Рейтинг: 0 / 0
25.09.2012, 12:42:30
| Ответить | Цитировать | Написать  
Обход дерева LINQом
    #37971211
Deza
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Deza
Участник
asd555Привет.
Есть класс
Код: c#
1.
2.
3.
class MyClass
int id,
int parent


Есть список классов List<MyClass>. Это дерево. У каждого родителя может быть несколько потомков, и у каждого потомка могут быть свои потомки. Как линком выбрать всех потомков определенного узла, включая всех подпотомков?

полный пример вашего кода плиз У каждого родителя может быть несколько потомков, и у каждого потомка могут быть свои потомки

и конкретно, что надо выбрать
...
Рейтинг: 0 / 0
25.09.2012, 12:49:03
| Ответить | Цитировать | Написать  
Обход дерева LINQом
    #37971246
Фотография Алексей К
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Алексей К
Участник
 
Тут
Код: 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.
    public static class TreeHelper
    {
        public static IEnumerable<T> GetDepthFirstTree<T>(T root, Func<T, IEnumerable<T>> childrenSelector)
        {
            var stack = new Stack<T>();
            stack.Push(root);
            while (stack.Count > 0)
            {
                var item = stack.Pop();
                yield return item;
                var children = childrenSelector(item);
                if (children != null)
                    foreach (var child in children.Reverse())
                        stack.Push(child);
            }
        }

        public static IEnumerable<T> GetBreadthFirstTree<T>(T root, Func<T, IEnumerable<T>> childrenSelector)
        {
            var queue = new Queue<T>();
            queue.Enqueue(root);
            while (queue.Count > 0)
            {
                var item = queue.Dequeue();
                yield return item;
                var children = childrenSelector(item);
                if (children != null)
                    foreach (var child in children)
                        queue.Enqueue(child);
            }
        }
    }

...
Рейтинг: 0 / 0
25.09.2012, 13:12:50
| Ответить | Цитировать | Написать  
Обход дерева LINQом
    #37971254
Фотография pation
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
pation
Участник
asd555Привет.
Есть класс
Код: c#
1.
2.
3.
class MyClass
int id,
int parent



Есть список классов List<MyClass>. Это дерево. У каждого родителя может быть несколько потомков, и у каждого потомка могут быть свои потомки. Как линком выбрать всех потомков определенного узла, включая всех подпотомков?
Код: c#
1.
2.
3.
4.
5.
6.
7.
8.
static class MyClassHelper
{
public static IEnumerable<MyClass> GetAllChilds(this IEnumerable<MyClass> myClasses, MyClass parent)
{
   var c1 = myClasses.Select(c => c.parent == parent.id);
   return c1.Union(c1.SelectMany(c => myClasses.GetAllChild(c)))
}
}
...
Рейтинг: 0 / 0
25.09.2012, 13:16:05
| Ответить | Цитировать | Написать  
Обход дерева LINQом
    #37971257
Фотография pation
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
pation
Участник
Алексей К
 
Тут
Код: 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.
    public static class TreeHelper
    {
        public static IEnumerable<T> GetDepthFirstTree<T>(T root, Func<T, IEnumerable<T>> childrenSelector)
        {
            var stack = new Stack<T>();
            stack.Push(root);
            while (stack.Count > 0)
            {
                var item = stack.Pop();
                yield return item;
                var children = childrenSelector(item);
                if (children != null)
                    foreach (var child in children.Reverse())
                        stack.Push(child);
            }
        }

        public static IEnumerable<T> GetBreadthFirstTree<T>(T root, Func<T, IEnumerable<T>> childrenSelector)
        {
            var queue = new Queue<T>();
            queue.Enqueue(root);
            while (queue.Count > 0)
            {
                var item = queue.Dequeue();
                yield return item;
                var children = childrenSelector(item);
                if (children != null)
                    foreach (var child in children)
                        queue.Enqueue(child);
            }
        }
    }




адово
...
Рейтинг: 0 / 0
25.09.2012, 13:17:49
| Ответить | Цитировать | Написать  
Обход дерева LINQом
    #37971291
Фотография Алексей К
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Алексей К
Участник
pationадовоЗато без рекурсии. OutOfMemoryException лучше чем StackOverflowException.
...
Рейтинг: 0 / 0
25.09.2012, 13:31:28
| Ответить | Цитировать | Написать  
Обход дерева LINQом
    #37971299
Фотография pation
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
pation
Участник
Алексей КOutOfMemoryException лучше чем StackOverflowException.
интересное мнение, никогда об этом не задумывался
...
Рейтинг: 0 / 0
25.09.2012, 13:32:48
| Ответить | Цитировать | Написать  
Обход дерева LINQом
    #37972870
asd555
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
asd555
Гость
Алексей К+
 
Тут
Код: 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.
    public static class TreeHelper
    {
        public static IEnumerable<T> GetDepthFirstTree<T>(T root, Func<T, IEnumerable<T>> childrenSelector)
        {
            var stack = new Stack<T>();
            stack.Push(root);
            while (stack.Count > 0)
            {
                var item = stack.Pop();
                yield return item;
                var children = childrenSelector(item);
                if (children != null)
                    foreach (var child in children.Reverse())
                        stack.Push(child);
            }
        }

        public static IEnumerable<T> GetBreadthFirstTree<T>(T root, Func<T, IEnumerable<T>> childrenSelector)
        {
            var queue = new Queue<T>();
            queue.Enqueue(root);
            while (queue.Count > 0)
            {
                var item = queue.Dequeue();
                yield return item;
                var children = childrenSelector(item);
                if (children != null)
                    foreach (var child in children)
                        queue.Enqueue(child);
            }
        }
    }



Спасибо. А функция childrenSelector это что?
...
Рейтинг: 0 / 0
26.09.2012, 13:50:10
| Ответить | Цитировать | Написать  
Обход дерева LINQом
    #37973829
Фотография Алексей К
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Алексей К
Участник
asd555Спасибо. А функция childrenSelector это что?Это делегат.
Код: c#
1.
2.
3.
4.
return TreeHelper.GetDepthFirstTree(root, parent => /*лямбда для выбора детей указанного родителя*/)
    .Where(...)
    .Select(...) // и прочие LINQ возможности
    ...
...
Рейтинг: 0 / 0
27.09.2012, 08:10:38
| Ответить | Цитировать | Написать  
Обход дерева LINQом
    #37975766
memory1024
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
memory1024
Участник
Я не умею работать с делегатами. Подскажите конкретный вызов данных функций. Что передавать в параметрах чтобы получить дерево вида
—
....—
........—
........—
—
....—
........—
........—
....—
........—
........—
...
Рейтинг: 0 / 0
28.09.2012, 12:28:45
| Ответить | Цитировать | Написать  
Обход дерева LINQом
    #37975780
Фотография Алексей К
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Алексей К
Участник
memory1024Я не умею работать с делегатами.Зачем тебе тогда пример? Впрочем, чуть выше он уже дан.
...
Рейтинг: 0 / 0
28.09.2012, 12:33:40
| Ответить | Цитировать | Написать  
Обход дерева LINQом
    #37975783
memory1024
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
memory1024
Участник
Алексей К,

Чуть выше есть класс для обхода дерева. Только я не знаю как им воспользоваться.
...
Рейтинг: 0 / 0
28.09.2012, 12:35:18
| Ответить | Цитировать | Написать  
Обход дерева LINQом
    #37975799
Фотография Алексей К
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Алексей К
Участник
memory1024Чуть выше есть класс для обхода дерева. Только я не знаю как им воспользоваться.А это пример его использования.
...
Рейтинг: 0 / 0
28.09.2012, 12:41:10
| Ответить | Цитировать | Написать  
Обход дерева LINQом
    #37975806
memory1024
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
memory1024
Участник
Алексей К,

Если я напишу чтото

Код: c#
1.
2.
MyClass root = _db.MyClass.FirstOrDefault(p => p.id == 1);
return TreeHelper.GetDepthFirstTree(root, parent => parent.id == /*лямбда для выбора детей указанного родителя*/



Что можно, например, писать в лямбде?
...
Рейтинг: 0 / 0
28.09.2012, 12:43:55
| Ответить | Цитировать | Написать  
Обход дерева LINQом
    #37975809
Фотография Алексей К
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Алексей К
Участник
asd555Как линком выбрать всех потомков определенного узла, включая всех подпотомков?memory1024Я не умею работать с делегатами.Лучше сначала научиться. Иначе ничего не выйдет. LINQ - это функциональное программирование, построенное на делегатах.
...
Рейтинг: 0 / 0
28.09.2012, 12:44:20
| Ответить | Цитировать | Написать  
Обход дерева LINQом
    #37975811
Фотография Алексей К
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Алексей К
Участник
memory1024Алексей К,

Если я напишу чтото

Код: c#
1.
2.
MyClass root = _db.MyClass.FirstOrDefault(p => p.id == 1);
return TreeHelper.GetDepthFirstTree(root, parent => parent.id == /*лямбда для выбора детей указанного родителя*/



Что можно, например, писать в лямбде?Нужен обход дерева из БД чтоли? Тогда всё несколько сложнее.
...
Рейтинг: 0 / 0
28.09.2012, 12:45:58
| Ответить | Цитировать | Написать  
Обход дерева LINQом
    #37975812
memory1024
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
memory1024
Участник
Алексей К,

Разберусь в примере и пойду читать матчасть.

Если не трудно, напишите пример любой лямбды, которую можно подставить.
...
Рейтинг: 0 / 0
28.09.2012, 12:46:22
| Ответить | Цитировать | Написать  
Обход дерева LINQом
    #37975818
Фотография Алексей К
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Алексей К
Участник
Сделай в БД вьюху. В неё помести рекурсивный запрос. К вьюхе обращайся из LINQ2SQL.
...
Рейтинг: 0 / 0
28.09.2012, 12:49:37
| Ответить | Цитировать | Написать  
Обход дерева LINQом
    #37975821
Фотография Алексей К
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Алексей К
Участник
memory1024Алексей К,

Разберусь в примере и пойду читать матчасть.

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

Код: c#
1.
2.
3.
4.
5.
6.
7.
8.
class TreeItem
{
    public TreeItem[] Children;
}

...

TreeHelper.GetDephFirstTree(root, parent => parent.Children)


Но если речь идёт о БД - это не поможет.
...
Рейтинг: 0 / 0
28.09.2012, 12:52:44
| Ответить | Цитировать | Написать  
Обход дерева LINQом
    #37975825
memory1024
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
memory1024
Участник
Алексей К,

Спасибо. Я теперь примерно понял архитектуру и о чем речь.
...
Рейтинг: 0 / 0
28.09.2012, 12:53:47
| Ответить | Цитировать | Написать  
20 сообщений из 20, страница 1 из 1
Форумы / ADO.NET, LINQ, Entity Framework, NHibernate, DAL, ORM [игнор отключен] [закрыт для гостей] / Обход дерева LINQом
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=17&msg=37972870&tid=1350236]:
 0ms
get settings:
 8ms
get forum list:
 10ms
check forum access:
 2ms
check topic access:
 2ms
track hit:
 211ms
get topic data:
 7ms
get forum data:
 2ms
get page messages:
 36ms
get tp. blocked users:
 1ms
others: 237ms
total:  516ms
созд. / загр.: 516ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]