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

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

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

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

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

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

Заранее спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.04.2010, 19:55
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Переполнение стека (C++):

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

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

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

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

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

Рекурсия - переполнение стека - C++
Помогите написать,задание ниже#include "stdafx.h" #include "stdafx.h" #include <stdio.h> #include <conio.h> #include <math.h> ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Vourhey
Почетный модератор
6478 / 2253 / 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
Почетный модератор
6478 / 2253 / 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
Почетный модератор
6478 / 2253 / 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
Почетный модератор
6478 / 2253 / 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
Эксперт С++
4934 / 2514 / 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
Эксперт С++
4934 / 2514 / 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
Эксперт С++
4934 / 2514 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
08.04.2010, 22:07 #15
Цитата Сообщение от Demihalf Посмотреть сообщение
какой компилер?
MinGW
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.04.2010, 22:07
Привет! Вот еще темы с ответами:

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

Почему возникает переполнение стека??? - C++
У меня есть программа которая выводит все возможные перестановки заданного слова(числа) в данном случае числа 123, но почему то возникает...

Диалоговое окно, переполнение стека - C++
У меня создается диалоговое окно (через ресурсы и DialogBox). Я к нему леплю ф-ию обработки сообщений. Все норм. Но стоит дописать в конце...

Быстрая сортировка. Переполнение стека - C++
Написал программу быстрой сортировки происходит переполнение стека, при большом количестве значений. Кто чем может помочь исправить эту...


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

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

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