Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.87/23: Рейтинг темы: голосов - 23, средняя оценка - 4.87
 Аватар для Dark_Spirit
0 / 0 / 0
Регистрация: 19.02.2019
Сообщений: 41

Прерывание GetEnumerator

02.04.2019, 07:09. Показов 4849. Ответов 10
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
При запуске программы видно что перечисляется лишь первый элемент. По задумке он должен рекурсивно вызывать этот метод у поддеревьев текущего дерева, но вызова не происходит(
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
    class Programm 
    {
        static void Main()
        {
            var tree = BinaryTree.Create(4, 3, 2, 1);
            foreach (var x in tree) Console.WriteLine(x);
        }
    }
    public class BinaryTree : IEnumerable
    {
        public IEnumerator GetEnumerator()
        {
            var current = this;
            if (current.Value == 0) yield break;
            else yield return current.Value;
            current?.Left?.GetEnumerator();
            current?.Right?.GetEnumerator();
        }
 
        public BinaryTree Parent { get; set; }
        public BinaryTree Left { get; set; }
        public BinaryTree Right { get; set; }
        public int Value { get; set; }
 
        public static BinaryTree Create(params int[] nums)
        {
            var originalTree = new BinaryTree();
            var currentTree = originalTree;
            Array.Sort(nums);
            currentTree.Value = nums[0];
            for (int i = 1; i < nums.Count(); i++)
            {
                currentTree.Right = new BinaryTree();
                currentTree = currentTree.Right;
                currentTree.Value = nums[i];
            }
            return originalTree;
        }
    }
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
02.04.2019, 07:09
Ответы с готовыми решениями:

Реализация GetEnumerator()
Здравствуйте, форумчане, помогите пожалуйста с решением задачи. Имеется такой код: class MyClass { int...

Разница в реализации GetEnumerator()
Объясните, плз, разницу в реализации GetEnumerator() в коде. Не могу понять почему так, а, к примеру, не наоборот. public...

IEnumerable Различие в реализациях GetEnumerator
Для чего при реализации в классе интерфейса IEnumerable&lt;T&gt; реализуют 2 метода GetEnumerator? public IEnumerator&lt;T&gt; GetEnumerator()...

10
Эксперт .NET
 Аватар для Usaga
14145 / 9374 / 1350
Регистрация: 21.01.2016
Сообщений: 35,310
02.04.2019, 07:33
Лучший ответ Сообщение было отмечено Dark_Spirit как решение

Решение

Надо явно перечислять элементы:

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
public IEnumerator<int> GetEnumerator()
{
    var current = this;
    if (current.Value == 0) yield break;
    else yield return current.Value;
 
    if (current?.Left != null)
    {
        foreach (var item in current.Left)
        {
            yield return item;
        }
    }
    if (current?.Right != null)
    {
        foreach (var item in current.Right)
        {
            yield return item;
        }
    }
}
Добавлено через 57 секунд
И желательно использовать обобщённый вариант итератора:

Кликните здесь для просмотра всего текста

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
using System;
using System.Collections;
using System.Collections.Generic;
using System.Diagnostics;
using System.Linq;
using System.Threading;
 
namespace Test
{
 
    class Program
    {
        static void Main()
        {
            var tree = BinaryTree.Create(4, 3, 2, 1);
            foreach (var x in tree) Console.WriteLine(x);
            Console.Read();
        }
    }
    public class BinaryTree : IEnumerable<int>
    {
        public IEnumerator<int> GetEnumerator()
        {
            var current = this;
            if (current.Value == 0) yield break;
            else yield return current.Value;
 
            if (current?.Left != null)
            {
                foreach (var item in current.Left)
                {
                    yield return item;
                }
            }
            if (current?.Right != null)
            {
                foreach (var item in current.Right)
                {
                    yield return item;
                }
            }
        }
 
        IEnumerator IEnumerable.GetEnumerator()
        {
            return GetEnumerator();
        }
 
        public BinaryTree Parent { get; set; }
        public BinaryTree Left { get; set; }
        public BinaryTree Right { get; set; }
        public int Value { get; set; }
 
        public static BinaryTree Create(params int[] nums)
        {
            var originalTree = new BinaryTree();
            var currentTree = originalTree;
            Array.Sort(nums);
            currentTree.Value = nums[0];
            for (int i = 1; i < nums.Count(); i++)
            {
                currentTree.Right = new BinaryTree();
                currentTree = currentTree.Right;
                currentTree.Value = nums[i];
            }
            return originalTree;
        }
 
    }
}
1
 Аватар для Dark_Spirit
0 / 0 / 0
Регистрация: 19.02.2019
Сообщений: 41
02.04.2019, 07:34  [ТС]
Цитата Сообщение от Usaga Посмотреть сообщение
Надо явно перечислять
А в чём проблема была?
0
Эксперт .NET
 Аватар для Usaga
14145 / 9374 / 1350
Регистрация: 21.01.2016
Сообщений: 35,310
02.04.2019, 07:34
Цитата Сообщение от Dark_Spirit Посмотреть сообщение
А в чём проблема была?
В том, что иначе не работает, как вы уже сами заметили)))
0
 Аватар для Dark_Spirit
0 / 0 / 0
Регистрация: 19.02.2019
Сообщений: 41
02.04.2019, 07:37  [ТС]
Цитата Сообщение от Usaga Посмотреть сообщение
иначе не работает, как вы уже сами заметили
Справедливо, но в почему не работает рекурсивный вызов? Мне нужно чтобы он не перечислял в аргументы поддеревьев, а спускался в них, затем от них ещё глубже и тд. Этакий DFS.
0
Эксперт .NET
 Аватар для Usaga
14145 / 9374 / 1350
Регистрация: 21.01.2016
Сообщений: 35,310
02.04.2019, 07:38
Dark_Spirit, а в каком месте тут рекурсия?
0
 Аватар для Dark_Spirit
0 / 0 / 0
Регистрация: 19.02.2019
Сообщений: 41
02.04.2019, 07:43  [ТС]
Цитата Сообщение от Usaga Посмотреть сообщение
а в каком месте тут рекурсия?
16-17 строки:
C#
1
2
current?.Left?.GetEnumerator();
current?.Right?.GetEnumerator();
0
Эксперт .NET
 Аватар для Usaga
14145 / 9374 / 1350
Регистрация: 21.01.2016
Сообщений: 35,310
02.04.2019, 07:46
Dark_Spirit, вы просто вызываете итераторы, но не перечисляете их и ничего не возвращаете.
1
 Аватар для Dark_Spirit
0 / 0 / 0
Регистрация: 19.02.2019
Сообщений: 41
02.04.2019, 07:49  [ТС]
Цитата Сообщение от Usaga Посмотреть сообщение
желательно использовать обобщённый вариант итератора
Это правило хорошего тона или имеет практический смысл?
0
Эксперт .NET
 Аватар для Usaga
14145 / 9374 / 1350
Регистрация: 21.01.2016
Сообщений: 35,310
02.04.2019, 07:54
Dark_Spirit, практический смысл: безопасность типов (возвращаемый тип задан явно и фиксирован) и лучшая производительность (нет боксинга).
1
Эксперт .NET
 Аватар для kolorotur
17823 / 12973 / 3382
Регистрация: 17.09.2011
Сообщений: 21,261
02.04.2019, 10:20
Цитата Сообщение от Dark_Spirit Посмотреть сообщение
C#
1
2
current?.Left?.GetEnumerator();
current?.Right?.GetEnumerator();
Добавлю к сказанному выше товарищем Usaga: не используйте рекурсивные вызовы в итераторах, лучше перепишите код в итеративный вариант.
При рекурсивном подходе у вас каждый элемент будет гулять туда-сюда по всей высоте дерева — от корня до перечисляемого элемента.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
02.04.2019, 10:20
Помогаю со студенческими работами здесь

Зачем нужен IEnumerator IEnumerable.GetEnumerator()?
Здесь дан пример. Рассмотрим его часть: public class People : IEnumerable { private Person _people; public People(Person...

Реализация IEnumerable<T>: GetEnumerator не имеет соответствующего возвращаемого типа
Здравствуйте. Помогите пожалуйста разобраться с реализацией IEnumerable&lt;T&gt;. public class Group : IEnumerable&lt;Student&gt; { ...

Ошибка при десериализации JSON: отсутствует открытое определение экземпляра для GetEnumerator
Здравствуйте, не удается перебрать foreachom значения. Возникает следующая ошибка: Оператор foreach не может использоваться для переменных...

Оператор foreach не работает с переменными типа так как не содержит открытого определения для getenumerator
Оператор foreach не работает с переменными типа &quot;Лаба_2.RList&quot; так как &quot;Лаба_2.RList&quot; не содержит открытого определения для...

Foreach не содержит открытого определения для "GetEnumerator"
при обработке результата с помощью foreach Ошибка 5 Оператор foreach не может использоваться для переменных типа...


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

Или воспользуйтесь поиском по форуму:
11
Ответ Создать тему
Новые блоги и статьи
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Символьное дифференцирование
igorrr37 13.02.2026
/ * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru