Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 49, средняя оценка - 4.94
fuelcs
12 / 12 / 0
Регистрация: 23.01.2013
Сообщений: 143
#1

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

21.02.2013, 23:13. Просмотров 6912. Ответов 58
Метки нет (Все метки)

Добрый вечер, подскажите пожалуйста хорошую литературу (сайты) по куче и стеку. Как оно все работает?
Насколько я понял все статические переменные лежат в стеке. К примеру в программе есть несколько переменных: а, б и с. Значит где-то должен хранится адрес каждой из них? Как осуществляется доступ к переменным?
Указатели (переменные) к примеру хранятся в стеке?
Вообщем вопрос один где про это все толково написано?
Спасибо за все хорошие источники...
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.02.2013, 23:13     Стек и куча: как все это работает?
Посмотрите здесь:
как все это в подробностях работает? C++
Стек и куча C++
C++ Стек или куча: как "правильно" создавать объекты классов?
Что такое куча,стек,очередь? C++
C++ Память. Стек или куча - есть ли преимущества одного кода над другим?
Как это работает? Я хочу спросить как работает C++ и где можно про него почитать C++
Русификация.Работает-супер! Обьяснитте, как это работает? C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
alsav22
5416 / 4812 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
21.02.2013, 23:21     Стек и куча: как все это работает? #2
Цитата Сообщение от fuelcs Посмотреть сообщение
Насколько я понял все статические переменные лежат в стеке.
Неправильно поняли. В стеке хранятся автоматические переменные.
OhMyGodSoLong
~ Эврика! ~
1243 / 992 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
21.02.2013, 23:27     Стек и куча: как все это работает? #3
Ну почему, можно сказать и статические — о существовании которых известно ещё при компиляции, как противопоставление динамическим, создающимся во время работы программы. В этом смысле всё верно.

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

Написано в книжках — да в любой, затрагивающей низкий уровень не вскользь. Та же «Архитектура компьютера» Эндрю Танненбаума, не знаю...
fuelcs
12 / 12 / 0
Регистрация: 23.01.2013
Сообщений: 143
21.02.2013, 23:47  [ТС]     Стек и куча: как все это работает? #4
Цитата Сообщение от 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
5416 / 4812 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
21.02.2013, 23:49     Стек и куча: как все это работает? #5
Цитата Сообщение от fuelcs Посмотреть сообщение
что такое автоматические переменные?
Читал что в стеке лежат локальные переменные функций, после выполнения которых они удаляются
Это и есть автоматические.
alsav22
5416 / 4812 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
21.02.2013, 23:54     Стек и куча: как все это работает? #6
Цитата Сообщение от fuelcs Посмотреть сообщение
int main() - тоже функция?
Тоже.

Цитата Сообщение от fuelcs Посмотреть сообщение
Только ее переменные "живут" во время всего исполнения программы?
Смотря какие.
Миниатюры
Стек и куча: как все это работает?  
fuelcs
12 / 12 / 0
Регистрация: 23.01.2013
Сообщений: 143
22.02.2013, 00:01  [ТС]     Стек и куча: как все это работает? #7
Цитата Сообщение от alsav22 Посмотреть сообщение
Смотря какие.
Приведите пожалуйста пример объявления переменной внутри int main() или переданной ей, которая "не доживет" до конца работы программы?
Vourhey
Почетный модератор
6477 / 2252 / 123
Регистрация: 29.07.2006
Сообщений: 12,635
22.02.2013, 00:03     Стек и куча: как все это работает? #8
Цитата Сообщение от 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
5416 / 4812 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
22.02.2013, 00:04     Стек и куча: как все это работает? #9
Цитата Сообщение от fuelcs Посмотреть сообщение
Приведите пожалуйста пример объявления переменной внутри int main() или переданной ей, которая "не доживет" до конца работы программы?
C++
1
2
3
4
5
6
7
int main()
{
   for (int i = 0; i < 5; i++)
   {}
...
   return 0;
}
fuelcs
12 / 12 / 0
Регистрация: 23.01.2013
Сообщений: 143
22.02.2013, 00:14  [ТС]     Стек и куча: как все это работает? #10
Цитата Сообщение от alsav22 Посмотреть сообщение
C++
1
2
3
4
5
6
7
int main()
{
   for (int i = 0; i < 5; i++)
   {}
...
   return 0;
}
тут мне кажется влияет только область видимости переменной, при этом int i остается статической переменной
Vourhey
Почетный модератор
6477 / 2252 / 123
Регистрация: 29.07.2006
Сообщений: 12,635
22.02.2013, 00:17     Стек и куча: как все это работает? #11
Цитата Сообщение от fuelcs Посмотреть сообщение
тут мне кажется влияет только область видимости переменной
Да.
palva
2593 / 1815 / 260
Регистрация: 08.06.2007
Сообщений: 6,960
Записей в блоге: 4
22.02.2013, 00:20     Стек и куча: как все это работает? #12
Цитата Сообщение от fuelcs Посмотреть сообщение
остается статической переменной
Ну не факт. Если у вас несколько подобных циклов, то переменная i всех трех будет размещаться в одной области памяти, то есть затирать друг друга.
fuelcs
12 / 12 / 0
Регистрация: 23.01.2013
Сообщений: 143
22.02.2013, 00:21  [ТС]     Стек и куча: как все это работает? #13
До воскресенья должен подготовить доклад о динамической , статической работой с памятью но литературы стоящей не нашел, вопрос остается открытым...
Vourhey
Почетный модератор
6477 / 2252 / 123
Регистрация: 29.07.2006
Сообщений: 12,635
22.02.2013, 00:22     Стек и куча: как все это работает? #14
Цитата Сообщение от fuelcs Посмотреть сообщение
До воскресенья должен подготовить доклад о динамической , статической работой с памятью но литературы стоящей не нашел, вопрос остается открытым...
Литературы полно. Почти любая книга по дизассемблированию и отладке.
fuelcs
12 / 12 / 0
Регистрация: 23.01.2013
Сообщений: 143
22.02.2013, 00:24  [ТС]     Стек и куча: как все это работает? #15
Цитата Сообщение от palva Посмотреть сообщение
Ну не факт. Если у вас несколько подобных циклов, то переменная i всех трех будет размещаться в одной области памяти, то есть затирать друг друга.
а не тоже происходит при вызове функции? при этом переменные являются статическими и хранятся в стеке?
Vourhey
Почетный модератор
6477 / 2252 / 123
Регистрация: 29.07.2006
Сообщений: 12,635
22.02.2013, 00:25     Стек и куча: как все это работает? #16
Цитата Сообщение от palva Посмотреть сообщение
Если у вас несколько подобных циклов, то переменная i всех трех будет размещаться в одной области памяти
Это тоже далеко не факт
alsav22
5416 / 4812 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
22.02.2013, 00:27     Стек и куча: как все это работает? #17
Цитата Сообщение от fuelcs Посмотреть сообщение
int i остается статической переменной
При чём здесь область видимости? Статические переменные хранятся в статической памяти. i - автоматическая переменная, живущая до выхода из for().
Vourhey
Почетный модератор
6477 / 2252 / 123
Регистрация: 29.07.2006
Сообщений: 12,635
22.02.2013, 00:28     Стек и куча: как все это работает? #18
Цитата Сообщение от alsav22 Посмотреть сообщение
живущая до выхода из for()
До выхода из for живет имя языкового уровня на стадии компиляции. А не переменная, как область в памяти. Все up to компилятор.
alsav22
5416 / 4812 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
22.02.2013, 00:32     Стек и куча: как все это работает? #19
Цитата Сообщение от Vourhey Посмотреть сообщение
До выхода из for живет имя языкового уровня на стадии компиляции. А не переменная, как область в памяти.
То есть, при выходе из for() память под i не объявляется свободной?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.02.2013, 00:34     Стек и куча: как все это работает?
Еще ссылки по теме:
Объяснить как работает рекурсивная функция и стек вызовов на моем примере C++
C++ Как это работает?
Как это работает? C++
C++ Как это работает
Как это работает? C++

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

Или воспользуйтесь поиском по форуму:
Vourhey
Почетный модератор
6477 / 2252 / 123
Регистрация: 29.07.2006
Сообщений: 12,635
22.02.2013, 00:34     Стек и куча: как все это работает? #20
Цитата Сообщение от alsav22 Посмотреть сообщение
То есть, при выходе из for() память под i не объявляется свободной?
Нет в случае со стеком она вообще не может быть свободной и занятой.
Yandex
Объявления
22.02.2013, 00:34     Стек и куча: как все это работает?
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru