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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.80
Dani
1263 / 621 / 50
Регистрация: 11.08.2011
Сообщений: 2,236
Записей в блоге: 2
Завершенные тесты: 1
15.07.2013, 16:15     Размер стека #1
Как узнать, какой размер размер стека использовала программа? Например, вот эта:
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);
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.07.2013, 16:15     Размер стека
Посмотрите здесь:

Сортировка стека C++
C++ Создать стек для символов. Максимальный размер стека вводится с экрана. Создать функции для ввода и вывода элементов стека. Ввести эталонный символ.
Ввести размер массива с клавиатуры и передать этот размер в конструктор C++
Структура стек (: добавить элемент в стек, удалить элемент из стека, получить значение с вершины стека, размер стека...) C++
Реализация стека C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kastaneda
Модератор
Эксперт С++
 Аватар для Kastaneda
4236 / 2769 / 218
Регистрация: 12.12.2009
Сообщений: 7,104
Записей в блоге: 1
Завершенные тесты: 1
15.07.2013, 16:25     Размер стека #2
Написать костыль в виде асм-вставки?
Dani
1263 / 621 / 50
Регистрация: 11.08.2011
Сообщений: 2,236
Записей в блоге: 2
Завершенные тесты: 1
15.07.2013, 16:38  [ТС]     Размер стека #3
Kastaneda, не откажусь
Kastaneda
Модератор
Эксперт С++
 Аватар для Kastaneda
4236 / 2769 / 218
Регистрация: 12.12.2009
Сообщений: 7,104
Записей в блоге: 1
Завершенные тесты: 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, а можно еще что-нибудь придумать, я только общую идею показал.
Dani
1263 / 621 / 50
Регистрация: 11.08.2011
Сообщений: 2,236
Записей в блоге: 2
Завершенные тесты: 1
15.07.2013, 18:36  [ТС]     Размер стека #5
Указатели - адреса возврата?
Kastaneda
Модератор
Эксперт С++
 Аватар для Kastaneda
4236 / 2769 / 218
Регистрация: 12.12.2009
Сообщений: 7,104
Записей в блоге: 1
Завершенные тесты: 1
15.07.2013, 18:49     Размер стека #6
Цитата Сообщение от Dani Посмотреть сообщение
Указатели - адреса возврата?
Нет, указатели хранят ESP, а ESP это укатель на верхушку стека. Кстати в 64 битной ОС нужно будет ESP заменить на RSP.
А, еще забыл сказать - код расчитан на MSVS.
Dani
1263 / 621 / 50
Регистрация: 11.08.2011
Сообщений: 2,236
Записей в блоге: 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 все нормально работает.
Jupiter
Каратель
Эксперт C++
6542 / 3962 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
15.07.2013, 19:12     Размер стека #8
Цитата Сообщение от Dani Посмотреть сообщение
Хм... OC 64 битная, MSVS 2012. Вот код:
а компилил под 32 бита
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.07.2013, 19:22     Размер стека
Еще ссылки по теме:

Как увеличить размер стека? C++
Как изменить размер стека C++
Удалить элемент из стека по условию и добавить элемент в начало стека C++

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

Или воспользуйтесь поиском по форуму:
Dani
1263 / 621 / 50
Регистрация: 11.08.2011
Сообщений: 2,236
Записей в блоге: 2
Завершенные тесты: 1
15.07.2013, 19:22  [ТС]     Размер стека #9
А, да так и было.
Yandex
Объявления
15.07.2013, 19:22     Размер стека
Ответ Создать тему
Опции темы

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