Как проще всего узнать вложенность на стеке

@Aycon · Регистрация: 07.05.2015

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

Я переписал рекурсивную функцию и хочу убедиться, что алгоритм не вылетет со StackOverflowException. Есть ли простой способ узнать максимальную глубину вызовов?

@Usaga · 11.05.2022, 10:08

Aycon, чтобы не бояться StackOverflowException надо вообще избегать рекурсии. Или в своём алгоритме ограничить глубину, но это полумера.

Сообщение от Aycon

Есть ли простой способ узнать максимальную глубину вызовов?

Зачем? Что это вам даст? Глубина зависит от того, как сильно ваш алгоритм расходует место выделенное под стек. Или вы спрашиваете о какой-то настройке вида "max recursive calls"?

@Aycon · 11.05.2022, 10:47 **[ТС]**

Usaga, ну вот я переписал один раз функцию неправильно, оказывается она неявно ввзывала себя. Я отловил это случайно. Я могу например поставить точку останова если в стеке больше 20 фреймов после main?

@Usaga · 11.05.2022, 10:49

Сообщение от Aycon

Я могу например поставить точку останова если в стеке больше 20 фреймов после main?

Нет) Вы можете получить Exception.

@tezaurismosis · 11.05.2022, 11:02

Сообщение от Aycon

Есть ли простой способ узнать максимальную глубину вызовов?

Стек ограничен размером, а не глубиной вызовов напрямую.
Для 64-битных .NET-приложений он равен 4 Мб, для 32-битных - 1 Мб.
Конкретная глубина будет зависить от алгоритма. Обычные рекурсивные алгоритмы, если в них нет ошибки, вылетать не должны.

Добавлено через 54 секунды
Да, и размер стека можно менять при компиляции, но что-то мне подсказывает, что тут не нужно городить такие костыли

@kotelok · 11.05.2022, 11:08

Сообщение от Aycon

например поставить точку останова если в стеке больше 20 фреймов после main

C#
1
2
3
4
5
6
#if DEBUG
        if (new StackTrace().FrameCount > 20)
        {
            //breakpoint
        }
#endif

Но это только для для отладочных целей, или для анализа каких-то особых исключений и логирования.

Не стоит использовать это для реализации логики метода. Если уж совсем никак не отказаться от рекурсии в конкретном алгоритме и нужно контролировать максимальную вложенность, то лучше реализовать это через явную передачу параметра с уровнем вложенности.

@Aycon · 11.05.2022, 11:11 **[ТС]**

Usaga, о каком исключении вы говорите? Я имею в виду поставить точку останова, чтобы прогнать алгоритм и убедиться, что в стеке не накопится больше 20 вызовов

Добавлено через 38 секунд
kotelok, спасибо большое, именно это я и искал)

Добавлено через 2 минуты
tezaurismosis, да, я знаю, благодарю. Проблема в том, что мне лень степать по алгоритму отлавливая вызовы. Это может занять много времени

@kotelok · 11.05.2022, 11:11

Сообщение от Aycon

именно это я и искал

Теоретически, вот это вот new StackTrace().FrameCount > 20 можно вписать в параметры точки останова (правый клик в точку, 'conditions'). Однако, у меня Студия, почему-то, на таких условиях не останавливается.

@Aycon · 11.05.2022, 11:14 **[ТС]**

kotelok, вообще шикарно, спасибо!)

Добавлено через 1 минуту
kotelok, возможно, студия создаёт новый стектрейс каждый раз проходя через точку останова?

@kotelok · 11.05.2022, 15:16

Сообщение от Aycon

возможно, студия создаёт новый стектрейс каждый раз проходя через точку останова

Оно и должно каждый раз новый экземпляр создавать. Но, видимо, экземпляр создаётся относительно контекста отладчика, а не относительно того метода, где установлена точка остановки.

Новые блоги и статьи Все статьи Все блоги /
Валидация и контроль данных табличной части документа перед записью Maks 22.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .	Отчёт о затраченных материалах за определенный период с макетом печатной формы Maks 21.04.2026 Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .	Отчёт о спецтехнике находящейся в ремонте Maks 20.04.2026 Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .	Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)" Hrethgir 19.04.2026 Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
Запрет удаления строк ТЧ документа при определённом условии Maks 19.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .	Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .

@Aycon 13 / 11 / 2 Регистрация: 07.05.2015 Сообщений: 418

	Как проще всего узнать вложенность на стеке 11.05.2022, 09:40. Показов 1117. Ответов 9 Метки нет (Все метки) Я переписал рекурсивную функцию и хочу убедиться, что алгоритм не вылетет со StackOverflowException. Есть ли простой способ узнать максимальную глубину вызовов? 0

@Aycon 13 / 11 / 2 Регистрация: 07.05.2015 Сообщений: 418
	11.05.2022, 10:47 [ТС]
	Usaga, ну вот я переписал один раз функцию неправильно, оказывается она неявно ввзывала себя. Я отловил это случайно. Я могу например поставить точку останова если в стеке больше 20 фреймов после main? 0

@Aycon 13 / 11 / 2 Регистрация: 07.05.2015 Сообщений: 418
	11.05.2022, 11:11 [ТС]
	Usaga, о каком исключении вы говорите? Я имею в виду поставить точку останова, чтобы прогнать алгоритм и убедиться, что в стеке не накопится больше 20 вызовов Добавлено через 38 секунд kotelok, спасибо большое, именно это я и искал) Добавлено через 2 минуты tezaurismosis, да, я знаю, благодарю. Проблема в том, что мне лень степать по алгоритму отлавливая вызовы. Это может занять много времени 0

@Aycon 13 / 11 / 2 Регистрация: 07.05.2015 Сообщений: 418
	11.05.2022, 11:14 [ТС]
	kotelok, вообще шикарно, спасибо!) Добавлено через 1 минуту kotelok, возможно, студия создаёт новый стектрейс каждый раз проходя через точку останова? 0

Опции темы

Как проще всего узнать вложенность на стеке

Решение