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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 4.85
Sasuke
1 / 1 / 0
Регистрация: 09.10.2009
Сообщений: 89
#1

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

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

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

Заранее спасибо.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Vourhey
Почетный модератор
6474 / 2249 / 123
Регистрация: 29.07.2006
Сообщений: 12,635
08.04.2010, 19:59     Переполнение стека #2
Цитата Сообщение от Sasuke Посмотреть сообщение
Вычитал недавно, что на стек выделяется ограниченная область памяти, и в языке Си это 4 Кб
По-моему ты путаешь стек программы и стек, как структуру языка. Ни в том, ни в другом случае, утверждение про 4кб неверно.
Еще я не пойму откуда в С списки и стек. Подробнее опиши, плиз, вопрос.
Sasuke
1 / 1 / 0
Регистрация: 09.10.2009
Сообщений: 89
08.04.2010, 20:07  [ТС]     Переполнение стека #3
Vourhey, извините за оплошность, работаю в С++ (хотя в найденной мною информации, указывался С).
Ну, вот смотрите, когда я работаю со стеком, то есть первый вошел-последний вышел, и представляю его в виде массива, с определённым количеством элементов, я "резервирую" ту грань, о которой я говорил. Т.е.
C++
1
mas[100]; // если добавить 101 элемент - переполнение -> выход из программы
Меня интересует, как охарактеризовать грань стека, когда я объявляю его не с помощью массива, а линейным списком?
Vourhey
Почетный модератор
6474 / 2249 / 123
Регистрация: 29.07.2006
Сообщений: 12,635
08.04.2010, 20:15     Переполнение стека #4
Цитата Сообщение от Sasuke Посмотреть сообщение
mas[100];
задает размер твоего массива статически.
Цитата Сообщение от Sasuke Посмотреть сообщение
если добавить 101 элемент - переполнение
каким образом добавить? Ты уверен, что у тебя переполнение, а не выход за границу массива?
Про грань стека я че-то не вкурил. Зачем тебе грань стека? Что это?
Sasuke
1 / 1 / 0
Регистрация: 09.10.2009
Сообщений: 89
08.04.2010, 20:16  [ТС]     Переполнение стека #5
Мне нужно вывести ошибку, если стек будет переполнен, вот и всё..
Vourhey
Почетный модератор
6474 / 2249 / 123
Регистрация: 29.07.2006
Сообщений: 12,635
08.04.2010, 20:18     Переполнение стека #6
Sasuke, тогда скажи, какой стек ты используешь? Или это самописный? Тогда заведи переменные, которые будут хранить текущее количество элементов и "грань" стека.
Sasuke
1 / 1 / 0
Регистрация: 09.10.2009
Сообщений: 89
08.04.2010, 20:22  [ТС]     Переполнение стека #7
Vourhey, то есть, даже для представления самописного стека с помощью списка, я сам определяю грань этого стека, да?
Demihalf
Унылый школьник
126 / 60 / 3
Регистрация: 06.11.2009
Сообщений: 354
08.04.2010, 20:31     Переполнение стека #8
Sasuke, если вы используете просто массив (например так: int mas[100]), то стек здесь вообще ни при чем. А для того, чтобы не было выходов за границу массива, можно использовать класс vector<T> из заголовка <vector>
Vourhey
Почетный модератор
6474 / 2249 / 123
Регистрация: 29.07.2006
Сообщений: 12,635
08.04.2010, 20:32     Переполнение стека #9
Sasuke, смотря какой список ты ипользуешь. А так, кто тебе мешает его определить самому. При добавлении элемента проверяй их количество, если элемент превышает придуманную тобой "грань", то фэйли.
Sasuke
1 / 1 / 0
Регистрация: 09.10.2009
Сообщений: 89
08.04.2010, 20:35  [ТС]     Переполнение стека #10
Спасибо за ответ.)
fasked
Эксперт С++
4933 / 2513 / 180
Регистрация: 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] << " ";
Demihalf
Унылый школьник
126 / 60 / 3
Регистрация: 06.11.2009
Сообщений: 354
08.04.2010, 21:35     Переполнение стека #12
fasked, по крайней мере он сообщит об ошибке... Как минимум в Visual C++...
fasked
Эксперт С++
4933 / 2513 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
08.04.2010, 21:37     Переполнение стека #13
Demihalf, неа... ни разу...
Результат выполнения
Код
1 374725595
Demihalf
Унылый школьник
126 / 60 / 3
Регистрация: 06.11.2009
Сообщений: 354
08.04.2010, 22:06     Переполнение стека #14
fasked, какой компилер?
fasked
Эксперт С++
4933 / 2513 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
08.04.2010, 22:07     Переполнение стека #15
Цитата Сообщение от Demihalf Посмотреть сообщение
какой компилер?
MinGW
Demihalf
Унылый школьник
126 / 60 / 3
Регистрация: 06.11.2009
Сообщений: 354
08.04.2010, 22:11     Переполнение стека #16
Да, MinGW у меня тоже выдает что-то подобное, Builder выводит 0, а VS 2008 выдает run-time ошибку
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.04.2010, 22:18     Переполнение стека
Еще ссылки по теме:

C++ Переполнение стека
Переполнение стека C++
C++ Переполнение стека
Реализовать переполнение стека C++
C++ Переполнение стека

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

Или воспользуйтесь поиском по форуму:
fasked
Эксперт С++
4933 / 2513 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
08.04.2010, 22:18     Переполнение стека #17
Цитата Сообщение от Demihalf Посмотреть сообщение
Да, MinGW у меня тоже выдает что-то подобное, Builder выводит 0, а VS 2008 выдает run-time ошибку
Интересно что должно происходить по стандарту ))..
Yandex
Объявления
08.04.2010, 22:18     Переполнение стека
Ответ Создать тему
Опции темы

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