Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
 
Рейтинг 4.60/10: Рейтинг темы: голосов - 10, средняя оценка - 4.60
SEVI
31 / 30 / 2
Регистрация: 26.01.2010
Сообщений: 124
Записей в блоге: 1
1

"Stack overflow" как обойти?

27.01.2014, 00:17. Просмотров 1789. Ответов 40
Метки нет (Все метки)

Доброго времени суток!
Дело в том, что при объявлении массива размером 106
C++
1
int a[1000000];
выскакивает при запуске (после компиляции даже) stack overflow, еще до того как туда будут заноситься элементы. Дебаггер указывает именно сюда... Тем более если сделать 105, то все работает... Прошу объяснить как это обойти... Заранее спасибо.
Вот весь код (без кода функции двоичной сортировки quickSortR)
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
int main()
{
    int n, k, i, s=0;
    int a[100000];
    ifstream f1("E.dat");
    ofstream f2("E.sol");
    f1 >> n >> k;
    for (i = 0; i < n; i++) {
        f1 >> a[i];
    }
    quickSortR(a,n-1);
    for (i = k; i < n; i++) {
        s = s + a[i];
    }
    f2 << s;
}
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.01.2014, 00:17
Ответы с готовыми решениями:

Ошибка "stack overflow". Разложение функции в ряд Тейлора
Задание: рекурентно реализовать разложение ф-ии {\sin}^{2} по ряду Тэйлора....

Быстрая сортировка: ошибка "Stack overflow"
Не понмаю, пишет STACK OVERFLOUDED!!!! не знаю в чем проблема. #include...

Ошибка: "Unhandled exception: Stack cookie instrumentation code detected a stack-based buffer overrun"
Не могу понять почему значение ChoiceOfPlayer меняется и почему NumberOfRow и...

Как отследить ошибку "Stack around the variable was corrupted."?
Вообщем код большой. Несколько классов, десяток функций. Ошибка всплывает...

В зависимости от времени года "весна", "лето", "осень", "зима" определить погоду "тепло", "жарко", "холодно", "очень холодно"
В зависимости от времени года &quot;весна&quot;, &quot;лето&quot;, &quot;осень&quot;, &quot;зима&quot; определить...

40
Tulosba
:)
Эксперт С++
4749 / 3243 / 497
Регистрация: 19.02.2013
Сообщений: 9,046
27.01.2014, 16:14 21
Лучший ответ Сообщение было отмечено Убежденный как решение

Решение

1. стек должен быть непрерывным, в то время как для кучи такого требования нет. Непрерывный кусок памяти заданного размера найти иногда просто невозможно в силу фрагментирования памяти.
2. со стеком не реализовать логику случайного освобождения памяти (в терминалогии стека, есть только адрес его вершины). Нельзя освободить память из середины стека, не тронув вершину.
3. про скорость довольно сомнительно. Если есть много мелких объектов, которые нужно создавать/уничтожать, можно выделить пул и работать с ним.
5
mustimur
268 / 222 / 72
Регистрация: 22.11.2013
Сообщений: 832
Записей в блоге: 1
27.01.2014, 17:41 22
Цитата Сообщение от h8er Посмотреть сообщение
то для повышения быстродействия можно было бы использовать увеличенный стек, повысив тем самым скорость работы в 2 раза, по сравнению с кучей
Это хорошо если ты заранее знаешь свой предел, а если он переменен? Заранее объявлять с запасом и оттягивать на свою программу излишние ресурсы, тогда с каким запасом? Да кстати проблемы начнутся уже на 2Гб под win32 (по умолчанию)... Плюс если я правильно понимаю то основная потеря времени это на выделение и освобождение памяти, тогда не создавайте и освобождайте память многократно, а сделайте это единожды, тогда потери скорости не должно быть существенной (если вообще будет).
0
h8er
15 / 15 / 7
Регистрация: 20.11.2013
Сообщений: 92
27.01.2014, 18:02 23
Цитата Сообщение от mustimur Посмотреть сообщение
основная потеря времени это на выделение и освобождение памяти
Не только на выделение и освобождение, а в принципе доступ к ячейке на стеке в 2 раза быстрее, чем на куче. На ячейку на стеке указывает регистр и адрес уже известен, тогда как для доступа к ячейке в куче требуется высчитывать местоположение: адрес начало блока памяти + смещение до этой ячейки.
0
mustimur
268 / 222 / 72
Регистрация: 22.11.2013
Сообщений: 832
Записей в блоге: 1
27.01.2014, 18:48 24
Цитата Сообщение от h8er Посмотреть сообщение
Не только на выделение и освобождение, а в принципе доступ к ячейке на стеке в 2 раза быстрее, чем на куче. На ячейку на стеке указывает регистр и адрес уже известен, тогда как для доступа к ячейке в куче требуется высчитывать местоположение: адрес начало блока памяти + смещение до этой ячейки.
Допустим, но что то сомнительно это, если ссылка где проводится сравнение? там что я видел нет однозначного ответа на быстродействие.
0
Убежденный
Ушел с форума
Эксперт С++
15999 / 7270 / 1180
Регистрация: 02.05.2013
Сообщений: 11,637
Записей в блоге: 1
Завершенные тесты: 1
27.01.2014, 18:51 25
Ко всему написанному хотелось бы добавить, что в Windows ситуацию с
переполнением стека можно отловить через SetUnhandledExceptionFilter.
Вот только радости от этого немного, т.к. в обработчике ничего
серьезного выполнить не выйдет, ибо стековой памяти уже нет...
1
ValeryS
Модератор
7272 / 5526 / 692
Регистрация: 14.02.2011
Сообщений: 18,725
27.01.2014, 18:56 26
Цитата Сообщение от SEVI Посмотреть сообщение
int a[1000000];
итого выделяем 4000000 байт памяти примерно 4МБайта
а размер стека 1 Мб

Добавлено через 3 минуты
Цитата Сообщение от h8er Посмотреть сообщение
Не только на выделение и освобождение, а в принципе доступ к ячейке на стеке в 2 раза быстрее, чем на куче. На ячейку на стеке указывает регистр и адрес уже известен, тогда как для доступа к ячейке в куче требуется высчитывать местоположение: адрес начало блока памяти + смещение до этой ячейки.
хоть раз смотрел на листинги?
[ebp+x] или [esp-x] для стека
[esi+x] для кучи
где тут быстрее?
0
mustimur
268 / 222 / 72
Регистрация: 22.11.2013
Сообщений: 832
Записей в блоге: 1
27.01.2014, 19:00 27
Так какой вывод? для я себя сделал выбор в пользу кучи и динамической памяти (как и советует Tulosba), но по скорости я все таки проигрываю?

Добавлено через 47 секунд
Цитата Сообщение от ValeryS Посмотреть сообщение
хоть раз смотрел на листинги?
[ebp+x] или [esp-x] для стека
[esi+x] для кучи
где тут быстрее?
вот я это тоже видел!!
0
ValeryS
Модератор
7272 / 5526 / 692
Регистрация: 14.02.2011
Сообщений: 18,725
27.01.2014, 19:01 28
Цитата Сообщение от mustimur Посмотреть сообщение
для я себя сделал выбор в пользу кучи и динамической памяти
правильно
Цитата Сообщение от mustimur Посмотреть сообщение
но по скорости я все таки проигрываю?
с чего бы? посмотри листинг и увидишь что нет
а при последовательном доступе даже выиграешь
0
mustimur
268 / 222 / 72
Регистрация: 22.11.2013
Сообщений: 832
Записей в блоге: 1
27.01.2014, 19:10 29
Цитата Сообщение от ValeryS Посмотреть сообщение
с чего бы? посмотри листинг и увидишь что нет
а при последовательном доступе даже выиграешь
Смутил на храп h8er-а, думал новичок проглядел что-то...

Добавлено через 5 минут
в смысле я новичок, проглядел чего-то)
0
h8er
15 / 15 / 7
Регистрация: 20.11.2013
Сообщений: 92
27.01.2014, 19:30 30
Цитата Сообщение от ValeryS Посмотреть сообщение

хоть раз смотрел на листинги?
[ebp+x] или [esp-x] для стека
[esi+x] для кучи
где тут быстрее?
Что этим куском коды вы хотели доказать, я так и не понял, но я хотел донести всего лишь мысль, что для доступа к ячейки на стеке в общих чертах требуется один такт, для кучи - 2. Вот и вся моя мысль.
0
mustimur
268 / 222 / 72
Регистрация: 22.11.2013
Сообщений: 832
Записей в блоге: 1
27.01.2014, 19:38 31
Цитата Сообщение от h8er Посмотреть сообщение
Что этим куском коды вы хотели доказать, я так и не понял, но я хотел донести всего лишь мысль, что для доступа к ячейки на стеке в общих чертах требуется один такт, для кучи - 2. Вот и вся моя мысль.
Это код на ассемблере, видно же что одинаково по тактам
0
h8er
15 / 15 / 7
Регистрация: 20.11.2013
Сообщений: 92
27.01.2014, 19:47 32
Цитата Сообщение от mustimur Посмотреть сообщение
Это код на ассемблере, видно же что одинаково по тактам
Ну да, точно же, а адреса в этих регистрах всю жизнь были.
В общем, я просто хотел обратить внимание на то, что доступ к SS:SP был бы быстрее, чем к записи смещения для кучи в регистр и только потом чтения адреса оттуда, и просто поинтересовался, почему же в таком случае не делают просто шире стек. И ни с кем спорить вообще-то не планировал.
0
ValeryS
Модератор
7272 / 5526 / 692
Регистрация: 14.02.2011
Сообщений: 18,725
27.01.2014, 19:54 33
Цитата Сообщение от h8er Посмотреть сообщение
но я хотел донести всего лишь мысль, что для доступа к ячейки на стеке в общих чертах требуется один такт, для кучи - 2.
не надо в общих чертах давай конкретно
Цитата Сообщение от h8er Посмотреть сообщение
Ну да, точно же, а адреса в этих регистрах всю жизнь были.
т.е в регистр ebp , который используется для стековых переменных,адреса всегда лежат?
сколько тактов занимает такая вот например команда
lea eax,[esi+4*ecx]?????????
0
h8er
15 / 15 / 7
Регистрация: 20.11.2013
Сообщений: 92
27.01.2014, 20:05 34
Цитата Сообщение от ValeryS Посмотреть сообщение
т.е в регистр ebp , который используется для стековых переменных,адреса всегда лежат?
Вообще-то это был сарказм, очевидно стоило бы это написать в скобочках.

Цитата Сообщение от ValeryS Посмотреть сообщение
lea eax,[esi+4*ecx]
Ну вот видите, вы уже на одну команду больше тратите, для того, чтобы загрузить сначала адрес в eax.
0
ValeryS
Модератор
7272 / 5526 / 692
Регистрация: 14.02.2011
Сообщений: 18,725
27.01.2014, 20:17 35
Цитата Сообщение от h8er Посмотреть сообщение
Ну вот видите, вы уже на одну команду больше тратите, для того, чтобы загрузить сначала адрес в eax.
ты кроме 8086 процессора более старшие знаешь?
растактовку можешь по командам дать?
или просто так говоришь?
так кстати и не ответил сколько тактов занимает команда?

Добавлено через 4 минуты
кстати так ради смеха я не адрес записал
а рассчитал значение ecx умноженное на 5 ( для этого правда значения из ecx в esi надо скопировать)
0
h8er
15 / 15 / 7
Регистрация: 20.11.2013
Сообщений: 92
27.01.2014, 20:25 36
Цитата Сообщение от ValeryS Посмотреть сообщение
ты кроме 8086 процессора более старшие знаешь?
растактовку можешь по командам дать?
или просто так говоришь?
так кстати и не ответил сколько тактов занимает команда?

Добавлено через 4 минуты
кстати так ради смеха я не адрес записал
а рассчитал значение ecx умноженное на 5 ( для этого правда значения из ecx в esi надо скопировать)
Что вы ко мне пристали? Вы что-то конкретное хотите от меня?
Все что я хотел сказать по этому поводу, я сказал, что вы мне пытаетесь сейчас доказать - ума не приложу. Какие-то куски псевдо асм кода кидаете не понятные, откуда-то с потолка взятые.
По поводу тактов - да погорячился, назвав их тактами, но я имел ввиду именно шаги обращения, команды, если хотите.
И причем тут 8086? Мы разве об архитектуре речь ведем или о том, что для доступа к памяти на стеке нужно всего лишь к sp обратиться, а к куче - сначала получить адрес, а потом с ним работать? Не понимаю ваших претензий, честное слово.
0
ValeryS
Модератор
7272 / 5526 / 692
Регистрация: 14.02.2011
Сообщений: 18,725
27.01.2014, 20:44 37
Цитата Сообщение от h8er Посмотреть сообщение
. Какие-то куски псевдо асм кода кидаете не понятные, откуда-то с потолка взятые.
хочешь реальный листинг?
могу
Цитата Сообщение от h8er Посмотреть сообщение
для доступа к памяти на стеке нужно всего лишь к sp обратиться,
а сформировать переменные, тот же массив не надо? или это не считается ?
Цитата Сообщение от h8er Посмотреть сообщение
к куче - сначала получить адрес, а потом с ним работать?
откуда получить?
он или передается в функцию или возвращается new
а дальше работа по эффективности не отличается от стека
или ты думаешь что адрес где то сидит мы его взяли добавили смешение считали значения
для другого все заново повторили?
так что утверждение что работа с кучей медленней чем работа со стеком, тем более в два раза, ложное
0
castaway
Эксперт С++
4932 / 3038 / 454
Регистрация: 10.11.2010
Сообщений: 11,117
Записей в блоге: 10
Завершенные тесты: 1
27.01.2014, 20:45 38
Раз уж начали офтопить и холиварить..
Цитата Сообщение от ValeryS Посмотреть сообщение
для этого правда значения из ecx в esi надо скопировать
C++
1
2
3
4
5
6
7
8
9
10
11
12
#include <cstdio>
 
int main()
{
    register int r;
    __asm__ __volatile__ (
        "       .intel_syntax noprefix  \n"
        "mov    eax, 3                  \n"
        "lea    eax, [eax + eax * 4]    \n"
        "       .att_syntax             \n" : "=a" (r) );
    printf( "%d\n", r ); // 15
}
Я к тому, что можно не копировать..
0
h8er
15 / 15 / 7
Регистрация: 20.11.2013
Сообщений: 92
27.01.2014, 20:58 39
Цитата Сообщение от ValeryS Посмотреть сообщение
хочешь реальный листинг?
могу

а сформировать переменные, тот же массив не надо? или это не считается ?

откуда получить?
он или передается в функцию или возвращается new
а дальше работа по эффективности не отличается от стека
или ты думаешь что адрес где то сидит мы его взяли добавили смешение считали значения
для другого все заново повторили?
так что утверждение что работа с кучей медленней чем работа со стеком, тем более в два раза, ложное
Уф... Вот тут мысль выражена более яснее, я надеюсь.
http://answerstop.org/question/19928...eap-allocation
0
ValeryS
Модератор
7272 / 5526 / 692
Регистрация: 14.02.2011
Сообщений: 18,725
27.01.2014, 21:15 40
Цитата Сообщение от h8er Посмотреть сообщение
Вот тут мысль выражена более яснее,
здесь идет разговор не о работе с массивом а о выделении его
I was always under the impression that growing the stack was constant time, and heap allocation's performance depended on the current complexity of the heap for both allocation (finding a hole of the proper size) and de-allocating (collapsing holes to reduce fragmentation, as many standard library implementations take time to do this during deletes if I am not mistaken).
C++
1
2
for (int i = 0; i < 100000; ++i)
        empty e;
и
C++
1
2
3
4
 for (int i = 0; i < 100000; ++i) {
        empty* e = new empty;
        delete e;
    };
разумеется выделение в куче медленней никто с этим и не спорил
но зато здесь нет ограничений (в смысле они гораздо больше чем у стека)
а в работе они практически одинаковы
в нормальной программе никто не будет создавать и удалять массив миллион раз подряд
0
27.01.2014, 21:15
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.01.2014, 21:15

Как исправить ошибку: "Reference to stack memory associated with local variable 'tm' returned"
Matrix &amp;Matrix::operator+(Matrix &amp;ob){ Matrix tm; ...

Чтение файла с данными типа real. Тип real в билдере или как его "обойти"?
Читаю файл в структуру, double Fdat; struct STR { ... }...

Для каждой строки найти слова, которые не имеют ни одного из букв: "l", "k", "r", "s" i "j"
Задано символьные строки. Строка состоит из нескольких слов (наборов символов),...


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

Или воспользуйтесь поиском по форуму:
40
Ответ Создать тему
Опции темы

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