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

Стек и произвольный доступ - C++

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 21, средняя оценка - 4.86
Overmind024
99 / 99 / 6
Регистрация: 10.09.2010
Сообщений: 267
27.04.2011, 04:08     Стек и произвольный доступ #1
dederkay, то что вы делается сложно назвать стеком. Это больше похоже на список. Точнее это и есть список. Одним из главных свойств стека является то что элементы расположенных в памяти непосредственно друг за другом.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.04.2011, 04:08     Стек и произвольный доступ
Посмотрите здесь:

C++ при работе рекурсивной функции заканчивается стек и программа соответственно; как сделать так, чтобы она писала "стек закончился"?
C++ Программа добавляет введенный массив 5*5 в стек и выводит полученный стек двумя столбцами
Структура стек (: добавить элемент в стек, удалить элемент из стека, получить значение с вершины стека, размер стека...) C++
C++ Произвольный доступ к строкам
C++ Произвольный тип
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
fasked
Эксперт C++
 Аватар для fasked
4924 / 2504 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
28.04.2011, 14:51     Стек и произвольный доступ #21
Цитата Сообщение от kazak Посмотреть сообщение
Возьмем системный стек, с которым работает процессор. Процессор использует две команды для работы со стеком: push/pop - поместить в стек/вытолкнуть из стека. Поиска как такового нет, вставить в середину стека тоже нельзя, как и удалить из середины. Вроде как все по определению, но при работе со стеком используются два указателя: регистр ESP (текущая вершина стека) с которым непосредственно работают push/pop и регистр EBP (так называемый указатель кадра стека), который используется в частности для обращения к аргументам и локальным переменным вызываемых функций, причем эти переменные могут находится довольно далеко от текущей вершины стека. Т.е. фактически имеем стек с возможностью произвольного доступа, но даже с этой возможностью вся эта "система" остается "стеком" в том числе и в понятии вашего уровня абстракции.
Stack-Frame это немного другая тема. Сам системный стек остается в любом случае классическим стеком, его основная задача сохранять адреса памяти для возврата из функций. Языки программирования высокого уровня приспосабливают использование системного для стек-фреймов. Можно сказать, что элементом системного стека становится кадр (то есть стек-фрейм), а этот кадр в себе уже содержит все локальные переменные и т.д., и к ним соответственно можно обращаться. Перед вызовом функции формируется очередной кадр и укладывается в системный стек (push), после того, как функция завершает свою работу разрушается весь кадр (pop).
Я конечно объяснил все это очень и очень отдаленно от реальности, но думаю, что смысл передал.
Цитата Сообщение от kazak Посмотреть сообщение
википедия конечно довольно познавательный ресурс, но на роль "авторитетного источника" не тянет.
Само собой, но первичное представление о сути вполне дает. К тому же там часто приводятся ссылки на "авторитетные источники".
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
kazak
 Аватар для kazak
3029 / 2350 / 155
Регистрация: 11.03.2009
Сообщений: 5,401
28.04.2011, 15:45     Стек и произвольный доступ #22
Цитата Сообщение от fasked Посмотреть сообщение
Stack-Frame это немного другая тема. Сам системный стек остается в любом случае классическим стеком, его основная задача сохранять адреса памяти для возврата из функций. Языки программирования высокого уровня приспосабливают использование системного для стек-фреймов. Можно сказать, что элементом системного стека становится кадр (то есть стек-фрейм), а этот кадр в себе уже содержит все локальные переменные и т.д., и к ним соответственно можно обращаться. Перед вызовом функции формируется очередной кадр и укладывается в системный стек (push), после того, как функция завершает свою работу разрушается весь кадр (pop).
Если расматривать кадр как единный элемет стека, это уже будет другой уровень абстракции, тем более отдельных методов для работы с кадрами архитектурой процессора не предусмотренно (за исключение может быть ret).

Цитата Сообщение от fasked Посмотреть сообщение
Языки программирования высокого уровня приспосабливают использование системного для стек-фреймов.
Никто не мешает использовать ассемблерные вставки и при помощи тех же esp/ebp пошарить далеко за пределами кадра.
Deviaphan
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1283 / 1217 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
28.04.2011, 15:55     Стек и произвольный доступ #23
Давайте остановимся на том, что системный стек назван не совсем корректно.
Оффтоп подкрался незаметно.)
kazak
 Аватар для kazak
3029 / 2350 / 155
Регистрация: 11.03.2009
Сообщений: 5,401
28.04.2011, 16:01     Стек и произвольный доступ #24
Цитата Сообщение от Deviaphan Посмотреть сообщение
Давайте остановимся на том, что системный стек назван не совсем корректно.
от чего же? На мой взгляд вполне корректная структура.
fasked
Эксперт C++
 Аватар для fasked
4924 / 2504 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
28.04.2011, 16:45     Стек и произвольный доступ #25
Цитата Сообщение от kazak Посмотреть сообщение
Никто не мешает использовать ассемблерные вставки и при помощи тех же esp/ebp пошарить далеко за пределами кадра.
Никто не спорит с тем, что инкапсуляцией в ассемблере не пахнет. Но эти самые ассемблерные вставки не будут входить в функциональность стека как такового, поэтому вид доступа это меняет. Ассемблерными вставками, если уж на то пошло, можно вообще куда угодно добраться (да и не только ассемблерными).
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.04.2011, 17:57     Стек и произвольный доступ
Еще ссылки по теме:

Переменные в стеке. Где хранятся? Как обрабатываются? Есть ли программный стек или только стек процессора? C++
Дан произвольный текст C++
Вывести на экран произвольный пятиугольник C++

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

Или воспользуйтесь поиском по форуму:
rangerx
1908 / 1517 / 139
Регистрация: 31.05.2009
Сообщений: 2,876
28.04.2011, 17:57     Стек и произвольный доступ #26
Цитата Сообщение от Overmind024 Посмотреть сообщение
dederkay, то что вы делается сложно назвать стеком. Это больше похоже на список. Точнее это и есть список. Одним из главных свойств стека является то что элементы расположенных в памяти непосредственно друг за другом.
Главное свойство стека «последним пришёл — первым вышел». Больше никаких свойств у него нет, и реализован он может быть как угодно. Посмотри тот же std::stack,
template< class T, class Container = deque<T> > class stack;
это просто адаптер. Всё функции стека внутри этой обёртки выполняет deque(в данном случае). С тем же успехом это может быть, например, list или vector.
Yandex
Объявления
28.04.2011, 17:57     Стек и произвольный доступ
Ответ Создать тему
Опции темы

Текущее время: 16:44. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru