Стек и куча: как все это работает?

@fuelcs · Регистрация: 23.01.2013

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

Добрый вечер, подскажите пожалуйста хорошую литературу (сайты) по куче и стеку. Как оно все работает?
Насколько я понял все статические переменные лежат в стеке. К примеру в программе есть несколько переменных: а, б и с. Значит где-то должен хранится адрес каждой из них? Как осуществляется доступ к переменным?
Указатели (переменные) к примеру хранятся в стеке?
Вообщем вопрос один где про это все толково написано?
Спасибо за все хорошие источники...

alsav22 · 21.02.2013, 23:21

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

Насколько я понял все статические переменные лежат в стеке.

Неправильно поняли. В стеке хранятся автоматические переменные.

@OhMyGodSoLong · 21.02.2013, 23:27

Ну почему, можно сказать и статические — о существовании которых известно ещё при компиляции, как противопоставление динамическим, создающимся во время работы программы. В этом смысле всё верно.

Адреса, доступ и т. п. у всех переменных единообразные. Секция данных, стек и куча — это просто различные области памяти. Различается только способ управления распределением этой памяти — связывания этих самых адресов с переменными из программы.

Написано в книжках — да в любой, затрагивающей низкий уровень не вскользь. Та же «Архитектура компьютера» Эндрю Танненбаума, не знаю...

@fuelcs · 21.02.2013, 23:47 **[ТС]**

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

В стеке хранятся автоматические переменные.

что такое автоматические переменные?
Читал что в стеке лежат локальные переменные функций, после выполнения которых они удаляются. int main() - тоже функция? Только ее переменные "живут" во время всего исполнения программы?

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

Сообщение от ~OhMyGodSoLong~

Адреса, доступ и т. п. у всех переменных единообразные

Указатель, к примеру:

C++
1
int* p = new int [n];

хранится в стеке?
Если так, то для доступа к p[i] мы должны сначала найти адрес (значение р) в стеке прибавить к нему i и только тогда получим адрес в куче где хранится значение p[i]?
Тогда как при доступе к arr[i]

C++
1
int arr [m]

мы напрямую обращаемся в стек?
Это верно?
Не знаю только как извлечь данные из стека....

alsav22 · 21.02.2013, 23:49

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

что такое автоматические переменные?
Читал что в стеке лежат локальные переменные функций, после выполнения которых они удаляются

Это и есть автоматические.

alsav22 · 21.02.2013, 23:54

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

int main() - тоже функция?

Тоже.

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

Только ее переменные "живут" во время всего исполнения программы?

Смотря какие.

@fuelcs · 22.02.2013, 00:01 **[ТС]**

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

Смотря какие.

Приведите пожалуйста пример объявления переменной внутри int main() или переданной ей, которая "не доживет" до конца работы программы?

Vourhey · 22.02.2013, 00:03

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

Указатель, к примеру:

C++
1
int* p = new int [n];

хранится в стеке?

Да.

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

Если так, то для доступа к p[i] мы должны сначала найти адрес (значение р) в стеке прибавить к нему i и только тогда получим адрес в куче где хранится значение p[i]?

Ну, в общем, верно.

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

Тогда как при доступе к arr[i]

C++
1
int arr [m]

мы напрямую обращаемся в стек?

Тебе так же нужно знать смещение от начала массива в стеке, как в предыдущем примере. arr[] - вариант записи объявления указателя arr.
И на то, как это будет работать в точности (из стека возьмется адрес, или в регистре закеширует) влияет оптимизация компилятора. В целом, логику ты угадал.

alsav22 · 22.02.2013, 00:04

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

Приведите пожалуйста пример объявления переменной внутри int main() или переданной ей, которая "не доживет" до конца работы программы?

C++
1
2
3
4
5
6
7
int main()
{
   for (int i = 0; i < 5; i++)
   {}
...
   return 0;
}

@fuelcs · 22.02.2013, 00:14 **[ТС]**

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

C++
1
2
3
4
5
6
7
int main()
{
   for (int i = 0; i < 5; i++)
   {}
...
   return 0;
}

тут мне кажется влияет только область видимости переменной, при этом int i остается статической переменной

Vourhey · 22.02.2013, 00:17

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

тут мне кажется влияет только область видимости переменной

Да.

@palva · 22.02.2013, 00:20

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

остается статической переменной

Ну не факт. Если у вас несколько подобных циклов, то переменная i всех трех будет размещаться в одной области памяти, то есть затирать друг друга.

@fuelcs · 22.02.2013, 00:21 **[ТС]**

До воскресенья должен подготовить доклад о динамической , статической работой с памятью но литературы стоящей не нашел, вопрос остается открытым...

Vourhey · 22.02.2013, 00:22

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

До воскресенья должен подготовить доклад о динамической , статической работой с памятью но литературы стоящей не нашел, вопрос остается открытым...

Литературы полно. Почти любая книга по дизассемблированию и отладке.

@fuelcs · 22.02.2013, 00:24 **[ТС]**

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

Ну не факт. Если у вас несколько подобных циклов, то переменная i всех трех будет размещаться в одной области памяти, то есть затирать друг друга.

а не тоже происходит при вызове функции? при этом переменные являются статическими и хранятся в стеке?

Vourhey · 22.02.2013, 00:25

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

Если у вас несколько подобных циклов, то переменная i всех трех будет размещаться в одной области памяти

Это тоже далеко не факт

alsav22 · 22.02.2013, 00:27

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

int i остается статической переменной

При чём здесь область видимости? Статические переменные хранятся в статической памяти. i - автоматическая переменная, живущая до выхода из for().

Vourhey · 22.02.2013, 00:28

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

живущая до выхода из for()

До выхода из for живет имя языкового уровня на стадии компиляции. А не переменная, как область в памяти. Все up to компилятор.

alsav22 · 22.02.2013, 00:32

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

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

То есть, при выходе из for() память под i не объявляется свободной?

Vourhey · 22.02.2013, 00:34

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

То есть, при выходе из for() память под i не объявляется свободной?

Нет

в случае со стеком она вообще не может быть свободной и занятой.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .

@fuelcs 12 / 12 / 2 Регистрация: 23.01.2013 Сообщений: 143

	Стек и куча: как все это работает? 21.02.2013, 23:13. Показов 14566. Ответов 58 Метки нет (Все метки) Добрый вечер, подскажите пожалуйста хорошую литературу (сайты) по куче и стеку. Как оно все работает? Насколько я понял все статические переменные лежат в стеке. К примеру в программе есть несколько переменных: а, б и с. Значит где-то должен хранится адрес каждой из них? Как осуществляется доступ к переменным? Указатели (переменные) к примеру хранятся в стеке? Вообщем вопрос один где про это все толково написано? Спасибо за все хорошие источники... 2

@OhMyGodSoLong ~ Эврика! ~ 1258 / 1007 / 74 Регистрация: 24.07.2012 Сообщений: 2,002
	21.02.2013, 23:27
	Ну почему, можно сказать и статические — о существовании которых известно ещё при компиляции, как противопоставление динамическим, создающимся во время работы программы. В этом смысле всё верно. Адреса, доступ и т. п. у всех переменных единообразные. Секция данных, стек и куча — это просто различные области памяти. Различается только способ управления распределением этой памяти — связывания этих самых адресов с переменными из программы. Написано в книжках — да в любой, затрагивающей низкий уровень не вскользь. Та же «Архитектура компьютера» Эндрю Танненбаума, не знаю... 1

@fuelcs 12 / 12 / 2 Регистрация: 23.01.2013 Сообщений: 143
	22.02.2013, 00:21 [ТС]
	До воскресенья должен подготовить доклад о динамической , статической работой с памятью но литературы стоящей не нашел, вопрос остается открытым... 0