ReSQL.ru
     
powered by simpleCommunicator - 2.0.51     © 2025 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / WinForms, .Net Framework [игнор отключен] [закрыт для гостей] / Сделать дерево плоским списком
38 сообщений из 38, показаны все 2 страниц
  все  
Сделать дерево плоским списком
    #39695059
Qwe.Qwe1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Qwe.Qwe1
Гость
Есть класс, хранящий дерево элементов. Дочерние элементы хранятся в поле списка List<BaseTreeData> Child . Хочу вывести это дерево как "плоский" (линейный) список всех элементов. После разделения класса на два (базовый и наследник) метод GetChildren выдают ошибку про несоответствие типов. Скорее всего все логично, но как это исправить?

Код: 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.
namespace ConsoleApplication1
{
    class Program
    {        
        static void Main(string[] args)
        {
            var data = new List<TreeData>();
            for (int i = 0; i < 5; i++)
            {
                var item = new TreeData() { Name = i.ToString() };
                for (int j = 0; j < 3; j++)
                {
                    var number = (i + 1) * 10 + j;
                    item.Child.Add(new TreeData() { ID = number, Name = number.ToString(), Parent = item });                    
                }
                data.Add(item);
            }

            foreach (var item in data.SelectMany(x => GetChildren(x)))
            {
                Console.WriteLine(item.ID + " " + item.Name + " " + item.IsChecked);
            }
        }

        static IEnumerable<TreeData> GetChildren(TreeData d)
        {
            return new[] { d }.Concat(d.Child).SelectMany(x => GetChildren(x));
        }
    }

    class BaseTreeData
    {
        public bool IsChecked { get; set; }
        public BaseTreeData Parent { get; set; }
        public List<BaseTreeData> Child { get; set; }

        public BaseTreeData()
        {
            Child = new List<BaseTreeData>();
        }
    }

    class TreeData : BaseTreeData
    {
        public int ID { get; set; }
        public string Name { get; set; }
    }
}
...
Рейтинг: 0 / 0
29.08.2018, 15:46
| Ответить | Цитировать | Написать  
Сделать дерево плоским списком
    #39695066
Roman Mejtes
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Roman Mejtes
Участник
Код: c#
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
        public static IEnumerable<T> GetAll<T>(T item, Func<T, IEnumerable<T>> getChild)
        {
            yield return item;
            foreach (var i in getChild(item))
            {
                foreach (var j in GetAll(i, getChild))
                {
                    yield return j;
                }
            }
        }
...
Рейтинг: 0 / 0
29.08.2018, 15:56
| Ответить | Цитировать | Написать  
Сделать дерево плоским списком
    #39695089
Qwe.Qwe1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Qwe.Qwe1
Гость
А как вызывать? А можно сделать этот метод - методом расширения?
...
Рейтинг: 0 / 0
29.08.2018, 16:27
| Ответить | Цитировать | Написать  
Сделать дерево плоским списком
    #39695158
Roman Mejtes
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Roman Mejtes
Участник
Код: 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.
81.
82.
83.
using System;
using System.Collections.Generic;

namespace TreeEnumerableExample
{
    class Program
    {
        static void Main(string[] args)
        {
            var treeItem = new TreeItem("A1")
            {
                Children =
                {
                    new TreeItem("B1")
                    {
                        Children =
                        {
                            new TreeItem("C1")
                            {
                                Children =
                                {
                                    new TreeItem("D1"),
                                    new TreeItem("D2"),
                                }
                            }
                        }
                    },
                    new TreeItem("B2")
                    {
                        Children =
                        {
                            new TreeItem("C2")
                        }
                    }
                }
            };

            foreach (var i in TreeEx.GetAll(treeItem, p=>p.Children))
            {
                Console.WriteLine(i.Name);
            }

            Console.ReadKey();
        }
    }

    public class TreeItem
    {
        public TreeItem(string name)
        {
            Name = name;
            Children = new List<TreeItem>();
        }
        public string Name { get; }
        public List<TreeItem> Children { get; }
    }

    public class TreeEx
    {
        public static IEnumerable<T> GetAll<T>(T item, Func<T, IEnumerable<T>> getChild)
        {
            yield return item;
            foreach (var i in getChild(item))
            {
                foreach (var j in GetAll(i, getChild))
                {
                    yield return j;
                }
            }
        }

        public static IEnumerable<T> GetAll<T>(IEnumerable<T> items, Func<T, IEnumerable<T>> getChild)
        {
            foreach (var i in items)
            {
                foreach (var j in GetAll(i, getChild))
                {
                    yield return j;
                }
            }
        }
    }
}
...
Рейтинг: 0 / 0
29.08.2018, 17:53
| Ответить | Цитировать | Написать  
Сделать дерево плоским списком
    #39695339
Qwe.Qwe1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Qwe.Qwe1
Гость
Спасибо. А зачем второй метод GetAll? И как быть, если я класс дерева унаследую (см. код ниже), как привести тип при вызове
foreach (var i in TreeEx.GetAll(treeItem, p => p.Children))

Код: c#
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
public class TreeItem2 : TreeItem
{
    public string Address { get; set; }

    public TreeItem2() : base (null) { }
    public TreeItem2(string name) : base(name) { }
    public TreeItem2(string name, string address) : base(name)
    {
        Address = address;
    }
}

var treeItem = new TreeItem2("A1")
{
    Children =
    {
        new TreeItem2("B1")
        ...
...
Рейтинг: 0 / 0
30.08.2018, 09:25
| Ответить | Цитировать | Написать  
Сделать дерево плоским списком
    #39695376
Фотография hVostt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
hVostt
Участник
Roman Mejtes,

лучше избегать рекурсии, без крайней необходимости
...
Рейтинг: 0 / 0
30.08.2018, 10:30
| Ответить | Цитировать | Написать  
Сделать дерево плоским списком
    #39695449
Фотография ЕвгенийВ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ЕвгенийВ
Участник
hVosttRoman Mejtes,

лучше избегать рекурсии, без крайней необходимости
А как тут избежишь?
...
Рейтинг: 0 / 0
30.08.2018, 12:10
| Ответить | Цитировать | Написать  
Сделать дерево плоским списком
    #39695450
Roman Mejtes
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Roman Mejtes
Участник
hVostt,

опасность есть только в переполнении стека, если дерево не супер глубокое и не имеет циклических ссылок, когда потомки ссылаются на предка в качестве свою потомков, проблем не будет.
...
Рейтинг: 0 / 0
30.08.2018, 12:10
| Ответить | Цитировать | Написать  
Сделать дерево плоским списком
    #39695484
ViPRos
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ViPRos
Участник
Roman Mejtes,

все это ужасно медленно
...
Рейтинг: 0 / 0
30.08.2018, 12:55
| Ответить | Цитировать | Написать  
Сделать дерево плоским списком
    #39695493
Roman Mejtes
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Roman Mejtes
Участник
ЕвгенийВhVosttRoman Mejtes,

лучше избегать рекурсии, без крайней необходимости
А как тут избежишь?
Создаете очередь\коллекцию вершин которые нужно обойти. Добавляете в неё Root ветку.
Запускаете цикл до тех пор пока коллекция вершин не будет пуста.
В цикле извлекаете элемент из очереди\коллекции элемент и возвращаете его через yield return, после чего добавляете все его ветки в очередь\коллекцию. Затем повторяете так до тех пор, пока цикл не закончится. Профит.
Преимущество этого способа в том, что вы не зависите от размера стека и глубины дерева.

Примерно вот так:
Код: c#
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
        public static IEnumerable<T> GetAllWithOutRecursion<T>(T item, Func<T, IEnumerable<T>> getChild)
        {
            Queue<T> queue= new Queue<T>();
            queue.Enqueue(item);
            while (itemsForScan.Count > 0)
            {
                var currentItem = queue.Dequeue();
                foreach (var i in getChild(currentItem))
                {
                    queue.Enqueue(i);
                }
                yield return currentItem;
            }
        }
...
Рейтинг: 0 / 0
30.08.2018, 13:04
| Ответить | Цитировать | Написать  
Сделать дерево плоским списком
    #39695496
Фотография hVostt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
hVostt
Участник
ЕвгенийВА как тут избежишь?

https://docs.microsoft.com/ru-ru/dotnet/api/system.collections.stack
...
Рейтинг: 0 / 0
30.08.2018, 13:08
| Ответить | Цитировать | Написать  
Сделать дерево плоским списком
    #39695505
Фотография hVostt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
hVostt
Участник
Roman Mejtes,

лучше использовать коллекцию Stack, а не очередь :)
...
Рейтинг: 0 / 0
30.08.2018, 13:19
| Ответить | Цитировать | Написать  
Сделать дерево плоским списком
    #39695510
Фотография hVostt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
hVostt
Участник
Исправил. Убрал ненужное заталкивание в очередь/стек всех элементов для извлечения. Только целые коллекции.

Код: c#
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
        public static IEnumerable<T> GetAllWithOutRecursion<T>(T item, Func<T, IEnumerable<T>> getChild)
        {
            var stack = new Stack<IEnumerable<T>>();
            stack.Push(new[] {item});
            while (stack.Count > 0)
            {
                var items = stack.Pop();
                foreach (var item in items)
                {
                    yield return item;                    
                    stack.Push(getChild(item));
                }
            }
        }
...
Рейтинг: 0 / 0
30.08.2018, 13:26
| Ответить | Цитировать | Написать  
Сделать дерево плоским списком
    #39695512
Фотография hVostt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
hVostt
Участник
ViPRosвсе это ужасно медленно

Потестим на Benchamark.NET :)
...
Рейтинг: 0 / 0
30.08.2018, 13:27
| Ответить | Цитировать | Написать  
Сделать дерево плоским списком
    #39695527
Roman Mejtes
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Roman Mejtes
Участник
hVostt,

я делал на коленке в процессе между сборками проекта :) сейчас работы очень много, у тебя косяк в коде
2 раза подряд в одной области видимости определяется переменная item
T item и var item, а так всё ок :)
...
Рейтинг: 0 / 0
30.08.2018, 13:47
| Ответить | Цитировать | Написать  
Сделать дерево плоским списком
    #39695597
Фотография hVostt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
hVostt
Участник
Roman Mejtes,

рабочий код так и пишем, всё на коленке
шутка
...
Рейтинг: 0 / 0
30.08.2018, 14:46
| Ответить | Цитировать | Написать  
Сделать дерево плоским списком
    #39695618
Фотография ЕвгенийВ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ЕвгенийВ
Участник
hVosttИсправил. Убрал ненужное заталкивание в очередь/стек всех элементов для извлечения. Только целые коллекции.

Код: c#
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
        public static IEnumerable<T> GetAllWithOutRecursion<T>(T item, Func<T, IEnumerable<T>> getChild)
        {
            var stack = new Stack<IEnumerable<T>>();
            stack.Push(new[] {item});
            while (stack.Count > 0)
            {
                var items = stack.Pop();
                foreach (var item in items)
                {
                    yield return item;                    
                    stack.Push(getChild(item));
                }
            }
        }


А как сюда добавить асинхронную блокировку по значению?
...
Рейтинг: 0 / 0
30.08.2018, 15:00
| Ответить | Цитировать | Написать  
Сделать дерево плоским списком
    #39695632
Фотография hVostt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
hVostt
Участник
ЕвгенийВ,

Троллишь чтоли?
...
Рейтинг: 0 / 0
30.08.2018, 15:15
| Ответить | Цитировать | Написать  
Сделать дерево плоским списком
    #39695660
Фотография ЕвгенийВ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ЕвгенийВ
Участник
hVosttЕвгенийВ,

Троллишь чтоли?
Так, для поднятия настроения. :)

А вот тут можно обойтись без рекурсии?
Код: 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.
  public class A
    {
        public IEnumerable<B> Items { get; set; }
    }
    public class B
    {
        public IEnumerable<C> Items { get; set; }
    }
    public class C
    {
        public IEnumerable<A> Items { get; set; }
    }
    public class C1
    {
        public void Run(A a)
        {
            //обработка a
            //...........
            foreach (var b in a.Items)
            {
                Run(b);
            }
        }
        public void Run(B b)
        {
            //обработка b
            //...........
            foreach (var c in b.Items)
            {
                Run(c);
            }
        }
        public void Run(C c)
        {
            //обработка c
            //...........
            foreach (var a in c.Items)
            {
                Run(a);
            }
        }
    }
...
Рейтинг: 0 / 0
30.08.2018, 15:50
| Ответить | Цитировать | Написать  
Сделать дерево плоским списком
    #39695664
Roman Mejtes
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Roman Mejtes
Участник
для этого нужно использовать наследование, а элементы в стеке могут иметь тип Object, а наследники можно получать через условие по типу
...
Рейтинг: 0 / 0
30.08.2018, 15:55
| Ответить | Цитировать | Написать  
Сделать дерево плоским списком
    #39695806
Фотография hVostt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
hVostt
Участник
ЕвгенийВ,

Визитор ))
...
Рейтинг: 0 / 0
30.08.2018, 19:50
| Ответить | Цитировать | Написать  
Сделать дерево плоским списком
    #39695854
Фотография ЕвгенийВ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ЕвгенийВ
Участник
hVosttЕвгенийВ,

Визитор ))

Вот попробуй как нибудь отнаследоваться от ExpressionVisitor , хотя бы тупо переопределить виртуальные методы простым вызовом базового и посмотреть в отладчике стек вызовов.
Не пойдет визитор :)
...
Рейтинг: 0 / 0
30.08.2018, 21:34
| Ответить | Цитировать | Написать  
Сделать дерево плоским списком
    #39695930
Фотография hVostt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
hVostt
Участник
ЕвгенийВ,

Так в этом и смысл. При добавлении класса, его нужно добавить в интерфейс посетителя, что неумолимо приведёт к необходимости написать реализацию. К сожалению, функциональщики этого факта не понимают, по этому со своим аргументом "код в три строки" идут лесом :)

Визитор может обойти иерархию и сделать что-нибудь, нахаляву получишь сформированный плоский список.
...
Рейтинг: 0 / 0
31.08.2018, 07:42
| Ответить | Цитировать | Написать  
Сделать дерево плоским списком
    #39695966
Фотография ЕвгенийВ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ЕвгенийВ
Участник
hVostt,
Визитор обойдет иерархию с использованием взаимной рекурсии.
...
Рейтинг: 0 / 0
31.08.2018, 09:18
| Ответить | Цитировать | Написать  
Сделать дерево плоским списком
    #39696195
Фотография hVostt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
hVostt
Участник
ЕвгенийВ,

Визитор тут нужен не для рекурсии, а для извлечения из объекта X, коллекции, если она вообще там есть. Это будет реализация визитора для построения плоского списка из иерархии любой вложенности.
...
Рейтинг: 0 / 0
31.08.2018, 12:59
| Ответить | Цитировать | Написать  
Сделать дерево плоским списком
    #39696249
Фотография ЕвгенийВ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ЕвгенийВ
Участник
Визитор и рекурсия, близнецы-братья
...
Рейтинг: 0 / 0
31.08.2018, 14:12
| Ответить | Цитировать | Написать  
Сделать дерево плоским списком
    #39696279
Фотография hVostt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
hVostt
Участник
ЕвгенийВВизитор и рекурсия, близнецы-братья

Ниче подобного )
...
Рейтинг: 0 / 0
31.08.2018, 15:05
| Ответить | Цитировать | Написать  
Сделать дерево плоским списком
    #39696355
Фотография ЕвгенийВ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ЕвгенийВ
Участник
hVosttЕвгенийВВизитор и рекурсия, близнецы-братья

Ниче подобного )
Если решаем проблему двойной диспетчеризации, то да, нет рекурсии.
А если нужно все же обойти дерево, то вот она родненькая!
...
Рейтинг: 0 / 0
31.08.2018, 16:48
| Ответить | Цитировать | Написать  
Сделать дерево плоским списком
    #39696362
Фотография ЕвгенийВ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ЕвгенийВ
Участник
hVosttЕвгенийВ,

Так в этом и смысл. При добавлении класса, его нужно добавить в интерфейс посетителя, что неумолимо приведёт к необходимости написать реализацию. К сожалению, функциональщики этого факта не понимают, по этому со своим аргументом "код в три строки" идут лесом :)

Визитор может обойти иерархию и сделать что-нибудь, нахаляву получишь сформированный плоский список.
Не понимаю, что ты наехал на функциональщиков, но современные функциональные языки легко сводят рекурсию к циклам, если это возможно, сохраняя при этом "код в три строки".
Вот пример, это после компиляции превращается в (на c#).
Код: 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.
public static int findTree(FSharpFunc cont, int find, FSharpList t)
{

	while (true)
	{
		FSharpList val = t;
		if ((int)val.get_TailOrNull() == 0)
		{
			return (int)cont.Invoke((!0)null);
		}
		FSharpList val2 = val;
		FSharpList t2 = val2.get_TailOrNull();
		Tree<int> h = (Tree<int>)val2.get_HeadOrDefault();
		Tree<int> tree = h;
		int value = tree.item.Item2;
		FSharpList child = tree.item.Item1;
		if (value != find)
		{
			findTree@28 findTree@ = new findTree@28(cont, find, child);
			int num = find;
			t = t2;
			find = num;
			cont = findTree@;
			continue;
		}
		break;
	}
	return 1;
}
...
Рейтинг: 0 / 0
31.08.2018, 17:01
| Ответить | Цитировать | Написать  
Сделать дерево плоским списком
    #39696740
Фотография hVostt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
hVostt
Участник
ЕвгенийВНе понимаю, что ты наехал на функциональщиков, но современные функциональные языки легко сводят рекурсию к циклам, если это возможно, сохраняя при этом "код в три строки".

Наезд на функциональщиков здесь не относится к циклам, а к необходимости писать реализации при развитии иерархии классов. Функциональщики просто будут тупо ловить исключения и ошибки отсутствия ошибки обработки новых типов, и никто им тут не поможет. Стандартный посетитель обязывает на уровне компиляции. Да, больше строк кода, но гарантии, сэр. Гарантии.


ЕвгенийВВот пример, это после компиляции превращается в (на c#).


Ну блин. Компилятор в состоянии разворачивать хвостовые рекурсии и в C#, и даже на C++.
...
Рейтинг: 0 / 0
02.09.2018, 01:35
| Ответить | Цитировать | Написать  
Сделать дерево плоским списком
    #39696741
Фотография hVostt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
hVostt
Участник
ЕвгенийВЕсли решаем проблему двойной диспетчеризации, то да, нет рекурсии.
А если нужно все же обойти дерево, то вот она родненькая!

Да ничего подобного. Реализация посетителя может планировать обход в стуктуру типа стек, это зависит от того, как это реализовано.

Отсюда, как я и сказал, по возможности рекурсии надо избегать. Концепция красивая, да. Но нафиг она не нужна, даже если кажется, что ну здесь же не может быть большой глубины. Может.
...
Рейтинг: 0 / 0
02.09.2018, 01:37
| Ответить | Цитировать | Написать  
Сделать дерево плоским списком
    #39696748
Arm79
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Arm79
Участник
ЕвгенийВ...современные функциональные языки легко сводят хвостовую рекурсию к циклам, если это возможно, сохраняя при этом "код в три строки".
...
Рейтинг: 0 / 0
02.09.2018, 02:56
| Ответить | Цитировать | Написать  
Сделать дерево плоским списком
    #39697046
Ermak
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Ermak
Участник
авторЕсть класс, хранящий дерево элементов. Дочерние элементы хранятся в поле списка List<BaseTreeData> Child. Хочу вывести это дерево как "плоский" (линейный) список всех элементов
Код: c#
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
class BaseTreeData
    {
        public bool IsChecked { get; set; }
        public BaseTreeData Parent { get; set; }
        public List<BaseTreeData> Child { get; set; }

        public BaseTreeData()
        {
            Child = new List<BaseTreeData>();
        }
    }



Я деревья по другому рисую
Код: c#
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
class BaseTreeData
    {
        public int Id {get; set;}
        public int? ParentId {get; set;}
        public bool IsChecked { get; set; }

        public BaseTreeData() {
           IsChecked = false;
        }
    }
...
Рейтинг: 0 / 0
03.09.2018, 10:34
| Ответить | Цитировать | Написать  
Сделать дерево плоским списком
    #39697086
Фотография ЕвгенийВ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ЕвгенийВ
Участник
Arm79, hVostt

Продемонстрируйте пожалуйста оптимизацию хвостовой рекурсии в C#?
...
Рейтинг: 0 / 0
03.09.2018, 11:44
| Ответить | Цитировать | Написать  
Сделать дерево плоским списком
    #39697105
Фотография hVostt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
hVostt
Участник
ЕвгенийВ,

Компилируй в x64, получишь свою оптимизацию.
Компилируй в x86 (AnyCPU), получишь кукиш :)

Код: c#
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
    class Program
    {
        static void Main(string[] args)
        {
            System.Console.WriteLine(Ping(int.MaxValue, 0));
            Console.ReadLine();
        }

        public static long Ping(int cnt, long val)
        {
            if (cnt-- == 0) return val;
            return Ping(cnt, val + 1);
        }
    }
...
Рейтинг: 0 / 0
03.09.2018, 12:25
| Ответить | Цитировать | Написать  
Сделать дерево плоским списком
    #39697132
Фотография ЕвгенийВ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ЕвгенийВ
Участник
hVostt,
Нифига
...
Рейтинг: 0 / 0
03.09.2018, 12:51
| Ответить | Цитировать | Написать  
Сделать дерево плоским списком
    #39697182
Фотография hVostt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
hVostt
Участник
ЕвгенийВhVostt,
Нифига

Чё нифига? У меня этот код, под x32 падает с StackOverflowException, под x64 отлично работает.
...
Рейтинг: 0 / 0
03.09.2018, 13:53
| Ответить | Цитировать | Написать  
Сделать дерево плоским списком
    #39697196
Фотография ЕвгенийВ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ЕвгенийВ
Участник
hVostt,
на x64 стек больше.
если не сложно кинь сборку на мыло в профиле?
дизассеблирую и посмотрю...
...
Рейтинг: 0 / 0
03.09.2018, 14:12
| Ответить | Цитировать | Написать  
38 сообщений из 38, показаны все 2 страниц
  все  
Форумы / WinForms, .Net Framework [игнор отключен] [закрыт для гостей] / Сделать дерево плоским списком
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение
NoSQL.ru       Новости, Чат       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/moderation_log.php?user_name=%D0%A1%D0%B2%D1%8F%D1%82%D0%BE%D0%B3%D0%BE%D1%80]:
 0ms
get settings:
 10ms
get forum list:
 14ms
get settings:
 10ms
get forum list:
 12ms
check forum access:
 4ms
check topic access:
 4ms
track hit:
 130ms
get topic data:
 9ms
get forum data:
 2ms
get page messages:
 63ms
get tp. blocked users:
 1ms
others: 1942ms
total:  2201ms
созд. / загр.: 2201ms
x
x
Закрыть


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