Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.59/41: Рейтинг темы: голосов - 41, средняя оценка - 4.59
1 / 1 / 0
Регистрация: 09.10.2009
Сообщений: 89
1

Переполнение стека

08.04.2010, 19:55. Просмотров 7674. Ответов 16
Метки нет (Все метки)

Хочу полюбопытствовать. Вычитал недавно, что на стек выделяется ограниченная область памяти, и в языке Си это 4 Кб.
Вопрос: Если мне нужно будет работать со стеком, и определять его непосредственно через линейный список, то, как мне задать ту грань, за которую бы не позволяла программа пользователю переходить?
И еще один: Когда идёт процесс очистки стека, следует освобождать каждый узел, или просто присвоить ссылке головы списка нулевое значение?

Заранее спасибо.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
08.04.2010, 19:55
Ответы с готовыми решениями:

Переполнение стека
Всем привет. Помогите, пожалуйста с решением одной проблемы. Мне нужно в программе обрабатывать...

Переполнение стека
Есть функция f(): void f() { //... std::make_pair<size_t, size_t> pairReturner(); //... } ...

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

Переполнение стека
Доброго времени суток, форумчане! Начинаю плюсы осваивать, подскажите, безопасен ли код: ...

16
Почетный модератор
7328 / 2594 / 268
Регистрация: 29.07.2006
Сообщений: 13,583
08.04.2010, 19:59 2
Цитата Сообщение от Sasuke Посмотреть сообщение
Вычитал недавно, что на стек выделяется ограниченная область памяти, и в языке Си это 4 Кб
По-моему ты путаешь стек программы и стек, как структуру языка. Ни в том, ни в другом случае, утверждение про 4кб неверно.
Еще я не пойму откуда в С списки и стек. Подробнее опиши, плиз, вопрос.
0
1 / 1 / 0
Регистрация: 09.10.2009
Сообщений: 89
08.04.2010, 20:07  [ТС] 3
Vourhey, извините за оплошность, работаю в С++ (хотя в найденной мною информации, указывался С).
Ну, вот смотрите, когда я работаю со стеком, то есть первый вошел-последний вышел, и представляю его в виде массива, с определённым количеством элементов, я "резервирую" ту грань, о которой я говорил. Т.е.
C++
1
mas[100]; // если добавить 101 элемент - переполнение -> выход из программы
Меня интересует, как охарактеризовать грань стека, когда я объявляю его не с помощью массива, а линейным списком?
0
Почетный модератор
7328 / 2594 / 268
Регистрация: 29.07.2006
Сообщений: 13,583
08.04.2010, 20:15 4
Цитата Сообщение от Sasuke Посмотреть сообщение
mas[100];
задает размер твоего массива статически.
Цитата Сообщение от Sasuke Посмотреть сообщение
если добавить 101 элемент - переполнение
каким образом добавить? Ты уверен, что у тебя переполнение, а не выход за границу массива?
Про грань стека я че-то не вкурил. Зачем тебе грань стека? Что это?
0
1 / 1 / 0
Регистрация: 09.10.2009
Сообщений: 89
08.04.2010, 20:16  [ТС] 5
Мне нужно вывести ошибку, если стек будет переполнен, вот и всё..
0
Почетный модератор
7328 / 2594 / 268
Регистрация: 29.07.2006
Сообщений: 13,583
08.04.2010, 20:18 6
Sasuke, тогда скажи, какой стек ты используешь? Или это самописный? Тогда заведи переменные, которые будут хранить текущее количество элементов и "грань" стека.
0
1 / 1 / 0
Регистрация: 09.10.2009
Сообщений: 89
08.04.2010, 20:22  [ТС] 7
Vourhey, то есть, даже для представления самописного стека с помощью списка, я сам определяю грань этого стека, да?
0
Унылый школьник
126 / 60 / 10
Регистрация: 06.11.2009
Сообщений: 354
08.04.2010, 20:31 8
Sasuke, если вы используете просто массив (например так: int mas[100]), то стек здесь вообще ни при чем. А для того, чтобы не было выходов за границу массива, можно использовать класс vector<T> из заголовка <vector>
0
Почетный модератор
7328 / 2594 / 268
Регистрация: 29.07.2006
Сообщений: 13,583
08.04.2010, 20:32 9
Sasuke, смотря какой список ты ипользуешь. А так, кто тебе мешает его определить самому. При добавлении элемента проверяй их количество, если элемент превышает придуманную тобой "грань", то фэйли.
1
1 / 1 / 0
Регистрация: 09.10.2009
Сообщений: 89
08.04.2010, 20:35  [ТС] 10
Спасибо за ответ.)
0
Эксперт С++
5017 / 2596 / 241
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
08.04.2010, 21:17 11
Цитата Сообщение от Demihalf Посмотреть сообщение
А для того, чтобы не было выходов за границу массива, можно использовать класс vector<T> из заголовка <vector>
Чем не вылет за пределы?
C++
1
2
3
4
5
    std::vector<int> v;
    v.push_back(1);
    
    std::cout << v[0] << " ";
    std::cout << v[2] << " ";
0
Унылый школьник
126 / 60 / 10
Регистрация: 06.11.2009
Сообщений: 354
08.04.2010, 21:35 12
fasked, по крайней мере он сообщит об ошибке... Как минимум в Visual C++...
0
Эксперт С++
5017 / 2596 / 241
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
08.04.2010, 21:37 13
Demihalf, неа... ни разу...
Результат выполнения
Код
1 374725595
0
Унылый школьник
126 / 60 / 10
Регистрация: 06.11.2009
Сообщений: 354
08.04.2010, 22:06 14
fasked, какой компилер?
0
Эксперт С++
5017 / 2596 / 241
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
08.04.2010, 22:07 15
Цитата Сообщение от Demihalf Посмотреть сообщение
какой компилер?
MinGW
0
Унылый школьник
126 / 60 / 10
Регистрация: 06.11.2009
Сообщений: 354
08.04.2010, 22:11 16
Да, MinGW у меня тоже выдает что-то подобное, Builder выводит 0, а VS 2008 выдает run-time ошибку
0
Эксперт С++
5017 / 2596 / 241
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
08.04.2010, 22:18 17
Цитата Сообщение от Demihalf Посмотреть сообщение
Да, MinGW у меня тоже выдает что-то подобное, Builder выводит 0, а VS 2008 выдает run-time ошибку
Интересно что должно происходить по стандарту ))..
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
08.04.2010, 22:18

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Переполнение стека
Привет народ. Такой вопрос: Если в общем виде: if (условие) double d else double d почему...

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

Реализовать переполнение стека
Помогите пожалуйста: Задали написать программу, где будет переполнение стека ( если съедает...

Рекурсия - переполнение стека
Помогите написать,задание ниже#include &quot;stdafx.h&quot; #include &quot;stdafx.h&quot; #include &lt;stdio.h&gt;...


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

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

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