Обьясните нубу про стек, при вызове функции, в С++ не

Question

Обьясните нубу про стек, при вызове функции, в С++ не

так же как в остальных языках программирования, образуется кадр стека?
Я вот на понимании того как риализуется рекурсия через стек компилятором, реализовал оригинальное решение, этой задачи на литкоде, чисто рекурсией, без каких либо контейнеров и чего либо ещё:
https://leetcode.com/problems/valid-parentheses/solutions/4190938/no-stack-clean-recursion-100-original-simple-solution/

#c #embedded #programming #russian

0

22.10.2023

9 ответов

36 просмотров

Aniki Hi$ok@ 🌈 Z 🐀

"стек" это просто устройство рантайма, к контейнеру данных это отношения не имеет

0

22.10.2023

Artem ArtYhoo Автор вопроса

Aniki Hi$ok@ 🌈 Z 🐀
"стек" это просто устройство рантайма, к контейнер...

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

0

22.10.2023

Michael

Artem ArtYhoo
ну стек это структура данных реализованая по принц...

Рекурсивный вызов функции

0

22.10.2023

Mikail Bagishov

> в С++ не так же как в остальных языках программирования, образуется кадр стека? Ну модулю того, что C++ не требует от имплементации поддерживать вызовы функций через стек вызовов (например, при инлайнинге вызовы функций происходят в обход стека вызовов), ЕМНИП принципиальных отличий от других языков нет.

0

22.10.2023

Artem ArtYhoo Автор вопроса

Mikail Bagishov
> в С++ не так же как в остальных языках програм...

Ух ты интересно, но по факту, это же оптимизация до компилации просто оптимизирует код, убирая вызов функции, там где посчитает это излишним. Я правильно тебя понял?

0

22.10.2023

Mikail Bagishov

Artem ArtYhoo
Ух ты интересно, но по факту, это же оптимизация д...

Да, я про эту оптимизацию. > убирая вызов функции А это вопрос точки зрения. У тебя тут "стекоцентричный" подход: на стек ничего не пушили и инструкцию call не вызывали, значит вызова не было. Но семантически-то вызов вполне случился и сделал все свои действия. Просто он случился в обход стека вызовов.

0

22.10.2023

Artem ArtYhoo Автор вопроса

Mikail Bagishov
Да, я про эту оптимизацию. > убирая вызов функции...

Скорее подкопотоцентричный. Не важно что программист написал, важно как компилятор исполнил

0

22.10.2023

Sergey

Artem ArtYhoo
Скорее подкопотоцентричный. Не важно что программи...

Вы можете сами это посмотреть. В первом случае инструкция CALL есть, а во втором - нет

0

22.10.2023