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

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 21, средняя оценка - 4.86
Overmind024
99 / 99 / 6
Регистрация: 10.09.2010
Сообщений: 267
#1

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

27.04.2011, 04:08. Просмотров 2727. Ответов 25
Метки нет (Все метки)

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

Произвольный доступ к строкам - C++
правильно ли я понимаю что в c++ нет функции "прочитать из файла строку номер ..." ? как её можно реализовать попроще?

Произвольный доступ к строкам файла - C++
Дан файл , содержащий сведения об учениках школы. Нужно поочередно выводить информацию из файла на экран или передать ее в структуры .Но...

Произвольный доступ к файлу большого размера 4+гб - C++
Предыстория. Поверхностно изучил файлы и пошел дальше, потом решил вернуться и изучить все глубоко. Все в голове поломалось, когда я понял,...

Произвольный доступ в файл. Лишний символ новой стоки - C++
Здравствуйте, помогите разобратся. #include <iostream> #include <fstream> using namespace std; int main(){ ifstream...

Произвольный тип - C++
как можно задать в параметре функции произвольный тип? что то читал давно про void*... Добавлено через 27 минут и еще вот щас нарыл...

Указатель на произвольный адрес - C++
Как можно заставить указатель указывать на адрес, который я сам введу. Например: int i = 10; /* я знаю её адрес и теперь я хочу...

Создать произвольный класс - C++
У меня есть базовый класс многоугольник. В нем считываются координаты вершин. От этого класса нужно создать производный класс Triangle в...

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

Цитата Сообщение от fasked Посмотреть сообщение
Языки программирования высокого уровня приспосабливают использование системного для стек-фреймов.
Никто не мешает использовать ассемблерные вставки и при помощи тех же esp/ebp пошарить далеко за пределами кадра.
Deviaphan
Делаю внезапно и красиво
Эксперт C++
1286 / 1220 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
28.04.2011, 15:55     Стек и произвольный доступ #23
Давайте остановимся на том, что системный стек назван не совсем корректно.
Оффтоп подкрался незаметно.)
kazak
3033 / 2354 / 155
Регистрация: 11.03.2009
Сообщений: 5,401
28.04.2011, 16:01     Стек и произвольный доступ #24
Цитата Сообщение от Deviaphan Посмотреть сообщение
Давайте остановимся на том, что системный стек назван не совсем корректно.
от чего же? На мой взгляд вполне корректная структура.
fasked
Эксперт С++
4933 / 2513 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 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++
И надо введенную строку отсортировать по латинскому алфавиту, которые входят в этот текст по одному разу есть #include <iostream> ...

Вывести на экран произвольный пятиугольник - C++
Помогите написать программу, которая выводит на экран произвольный пятиугольник За ранее спасибо большое! Добавлено через 12...

Найти произвольный член последовательности - C++
Напишите код к программе пожалуйста. Срочно надо, а времени нету. Задание: Даны действительные числа a1,…,a10 и натуральное число m....

Произвольный дружественный шаблонный класс - C++
Добрый день. Не могу понять, как объявить дружественный шаблонный класс. Имеем некий шаблонный класс:template<typename T, typename U> ...

Создать класс, реализующий произвольный треугольник - C++
Класс должен содержать конструктор, деструктор, Set- и Get-методы для каждого поля


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

Или воспользуйтесь поиском по форуму:
rangerx
1932 / 1541 / 141
Регистрация: 31.05.2009
Сообщений: 2,909
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     Стек и произвольный доступ
Ответ Создать тему
Опции темы

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