Операция поиска в BST - ссылочные возвращаемые значения

@Соколиный глаз · Регистрация: 25.07.2014

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

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
        private ref TreeNode<T> Find(TreeNode<T> root, T x)
        {
            if (root != null)
            {
                if (root.value.CompareTo(x) == 0)
                {
                    return ref root;
                }
                else
                {
                    if (root.value.CompareTo(x) > 0)
                    {
                        return ref Find(root.left, x);
                    }
                    else
                    {
                        return ref Find(root.right, x);
                    }
                }
            }
            return ref default(TreeNode<T>);
        }

Выдает:

exit status 1
MyCollections/Generic/BinaryTree.cs(11,23): error CS1519: Unexpected symbol `OP_GENERICS_LT_DECL' in class, struct, or interface member declaration
MyCollections/Generic/BinaryTree.cs(11,25): error CS1519: Unexpected symbol `>' in class, struct, or interface member declaration
MyCollections/Generic/BinaryTree.cs(11,27): error CS1520: Class, struct, or interface method must have a return type
Compilation failed: 3 error(s), 0 warnings

Добавлено через 1 минуту
в Mono C# compiler version 4.0.4.0.

@Usaga · 13.08.2018, 15:39

Соколиный глаз, во-первых, параметр дженерика нужно указывать в имен метода или класса:

C#
1
Find<T>

Во-вторых, что тут происходит?

C#
1
return ref default(TreeNode<T>);

@Соколиный глаз · 13.08.2018, 15:46 **[ТС]**

Usaga, попытка вернуть значение null. Я думал, что

C#
1
return ref null;

недопустимо.

Добавлено через 3 минуты

Не по теме:

Это продолжение этой темы.

@Usaga · 13.08.2018, 15:48

Соколиный глаз, по ref нельзя вернуть default. Это пипец как нелогично. Если вам нужна семантика ссылочного типа, то ссылочный тип и используйте. Нафига ref?

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .

@Usaga 14138 / 9367 / 1350 Регистрация: 21.01.2016 Сообщений: 35,246
	13.08.2018, 15:48
	Сообщение было отмечено Соколиный глаз как решение Решение Соколиный глаз, по ref нельзя вернуть default. Это пипец как нелогично. Если вам нужна семантика ссылочного типа, то ссылочный тип и используйте. Нафига ref? 1

Операция поиска в BST - ссылочные возвращаемые значения

Решение