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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.80
Dani
1393 / 637 / 57
Регистрация: 11.08.2011
Сообщений: 2,282
Записей в блоге: 2
Завершенные тесты: 1
#1

Размер стека - C++

15.07.2013, 16:15. Просмотров 1588. Ответов 8
Метки нет (Все метки)

Как узнать, какой размер размер стека использовала программа? Например, вот эта:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
 
void print_seq(int x)
{
    if (!x)
        return;
    print_seq(x-1);
    std::cout << x << " ";
}
 
int main()
{
    print_seq(1000);
}
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.07.2013, 16:15
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Размер стека (C++):

Структура стек (: добавить элемент в стек, удалить элемент из стека, получить значение с вершины стека, размер стека...) - C++
Всем привет,ребят помогите пожалуйста с лабой,вообще без понятия про стеки:( Может кто то делал,или встречался с таким заданием: ...

Создать стек для символов. Максимальный размер стека вводится с экрана. Создать функции для ввода и вывода элементов стека. Ввести эталонный символ. - C++
Создать стек для символов. Максимальный размер стека вводится с экрана. Создать функции для ввода и вывода элементов стека. Ввести...

Как увеличить размер стека? - C++
Есть быстрая сортировка - но выдает ошибку Stack overflow на массиве 100,7 Но работает на 100-4-0-1-2-3 В чем проблема, подскажите...

Как изменить размер стека - C++
Доброго времени суток! Такой вопрос: как изменить размер стека в C++ или что использовать вместо... int arr; Заранее спасибо!

Удалить элемент из стека по условию и добавить элемент в начало стека - C++
Здравствуйте, помогите пожалуйста исправить(дописать) программы. 1). Нужно удалить элемент, находящийся в середине стека , если число...

Ввести размер массива с клавиатуры и передать этот размер в конструктор - C++
Я создал массив объектов. И я хочу ввести размер этого массива с клавиатуры, и передать этот размер в конструктор, как мне это сделать? ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Kastaneda
Форумчанин
Эксперт С++
4653 / 2862 / 228
Регистрация: 12.12.2009
Сообщений: 7,271
Записей в блоге: 2
Завершенные тесты: 1
15.07.2013, 16:25 #2
Написать костыль в виде асм-вставки?
1
Dani
1393 / 637 / 57
Регистрация: 11.08.2011
Сообщений: 2,282
Записей в блоге: 2
Завершенные тесты: 1
15.07.2013, 16:38  [ТС] #3
Kastaneda, не откажусь
0
Kastaneda
Форумчанин
Эксперт С++
4653 / 2862 / 228
Регистрация: 12.12.2009
Сообщений: 7,271
Записей в блоге: 2
Завершенные тесты: 1
15.07.2013, 18:27 #4
Цитата Сообщение от Dani Посмотреть сообщение
Kastaneda, не откажусь
Вообще то я предложил вариант решения проблемы, а не написать готовый код
Вот, но это кривое решение, т.к. писал практически на коленке:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <iostream>
 
char* print_seq(int x)
{
    if (!x) {
        char *p; 
        // самое "глубокое" место на стеке, поэтому запоминаем указатель
        __asm {
            mov p, esp
        }
        return p;
    }
 
    char *p = print_seq(x-1);
    std::cout << x << " ";
    return  p;
}
 
int main()
{
    char *p1;
    __asm {
        mov p1, esp
    }
 
    char *p2 = print_seq(1000);
 
    std::cout << std::endl << "Stack size = " << p1 - p2 << std::endl;
}
кривизна в том, что в рекурсивной функции еще создаются указатели, которые тоже занимают место на стеке, т.е. вывод не совсем правильный. Можно их вынести в global scope, а можно еще что-нибудь придумать, я только общую идею показал.
1
Dani
1393 / 637 / 57
Регистрация: 11.08.2011
Сообщений: 2,282
Записей в блоге: 2
Завершенные тесты: 1
15.07.2013, 18:36  [ТС] #5
Указатели - адреса возврата?
0
Kastaneda
Форумчанин
Эксперт С++
4653 / 2862 / 228
Регистрация: 12.12.2009
Сообщений: 7,271
Записей в блоге: 2
Завершенные тесты: 1
15.07.2013, 18:49 #6
Цитата Сообщение от Dani Посмотреть сообщение
Указатели - адреса возврата?
Нет, указатели хранят ESP, а ESP это укатель на верхушку стека. Кстати в 64 битной ОС нужно будет ESP заменить на RSP.
А, еще забыл сказать - код расчитан на MSVS.
1
Dani
1393 / 637 / 57
Регистрация: 11.08.2011
Сообщений: 2,282
Записей в блоге: 2
Завершенные тесты: 1
15.07.2013, 18:55  [ТС] #7
Хм... OC 64 битная, MSVS 2012. Вот код:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <iostream>
 
char* print_seq(int x)
{
    if (!x) {
        char *p; 
        // самое "глубокое" место на стеке, поэтому запоминаем указатель
        __asm {
            mov p, rsp
        }
        return p;
    }
 
    char *p = print_seq(x-1);
    std::cout << x << " ";
    return  p;
}
 
int main()
{
    char *p1;
    __asm {
        mov p1, rsp
    }
 
    char *p2 = print_seq(1000);
 
    std::cout << std::endl << "Stack size = " << p1 - p2 << std::endl;
}
Пишет вот что:
Цитата Сообщение от Студии 2012
testproject2012.cpp(9): error C2415: недопустимый тип операнда
error C2415: недопустимый тип операнда"
А с ESP все нормально работает.
0
Jupiter
Каратель
Эксперт С++
6554 / 3975 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
15.07.2013, 19:12 #8
Цитата Сообщение от Dani Посмотреть сообщение
Хм... OC 64 битная, MSVS 2012. Вот код:
а компилил под 32 бита
2
Dani
1393 / 637 / 57
Регистрация: 11.08.2011
Сообщений: 2,282
Записей в блоге: 2
Завершенные тесты: 1
15.07.2013, 19:22  [ТС] #9
А, да так и было.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.07.2013, 19:22
Привет! Вот еще темы с ответами:

Реализация стека - C++
Всем доброго времени суток! Нашел в на просторах интернета исходник реализации стека. Но не совсем понятен код. Что бы понять - я...

Переполнение стека - C++
Всем добрый вечер. Я создаю вектор, который имеет большой размер: порядка 256000000. Этот вектор имеет тип float, т.к. функция, куда я...

Реализация стека - C++
Здравствуйте, помогите пожалуйста с реализацией стека без использования STL. Стек отображен в памяти Вектором, память статическая(1...

Переполнение стека - C++
Добрый вечер! Я пытался решить следующую задачку: Петя и Вася часто играют в различные логические игры. Недавно Петя поведал Васе о...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
15.07.2013, 19:22
Ответ Создать тему
Опции темы

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