Непонятные данные на выходе

@dw6 · Регистрация: 16.11.2011

Author24 — интернет-сервис помощи студентам

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

-842150451
2
1
-33686019
133
1
400

Вот собственно код программы.

Кликните здесь для просмотра всего текста

C++

#include <iostream>
#include <stdexcept>
using namespace std;
 
class Stack{
    public:
    int* mass;
    int size;
    int* end;
    Stack(int n){
        mass=end=new int[n];
        size=n;
    };
 
    ~Stack() {
        delete[] mass;
    };
    
    int pop(void) {
        if(end)
            return *end--;
        else
            throw runtime_error("Stack is empty");
            return 0;
    };
    void push(int a) {
        if(*end >= size-1) {
            size = 10 + 2 * size;
            mass = (int*) realloc (mass, size * sizeof(int));
        }
        *end=a;
        end++;
 
    };
    bool empty() {
        return (*end == 0);
    }
 
};
 
int main(){
    try{
    Stack s(100);
    s.push(1);
    s.push(2);
    while(!s.empty())
        cout<<s.pop()<<endl;
    getchar();
    getchar();
    return 0;}catch(const runtime_error&ex){cout<<ex.what()<<endl; return 1;};
 
}

Заранее спасибо.

Croessmah · 03.10.2013, 21:25

Путаете средства работы с памятью C и C++.

@HedgehogLu · 03.10.2013, 21:37

Я не особо уверен в правильности инкремент и декремента указателя.
Вообще прямые арифметические действия с указателями не есть гуд.
Т.к. вы выделяете под известный тип данных осуществляйте его индексацию как массива. Или уж если осуществляете арифметические операции я бы все же указывал точное число прибавления к адресу и не надеялся что операции инкремента и декремента прибавят или убавят соответствующую величину

Добавлено через 5 минут
И сдается мне вы попутали использовании поля end. У вас в алгоритме он используется как указатель на верхушку стека, но в то же время во всех проверках вы используете ее как индекс. Я вообще не пойму как программа работает. Точнее я понимаю почему результаты непонятные в работе программы

@dw6 · 03.10.2013, 21:42 **[ТС]**

да, мне тоже кажется, что все дело в end

дело в том, что в начале у меня end был просто переменной, не указателем. Потому я решил попробовать с использованием его в качестве указателя, но теперь получается вот такая фигня, а бэкапа у меня нет.

@HedgehogLu · 03.10.2013, 21:53

Рассмотрим на примере.
По ходу выполнения программы.

Сообщение от dw6

Stack s(100);

Это приводит к выполнению следующего кода

Сообщение от dw6

Stack(int n){ mass=end=new int[n]; size=n; };

Тут у нас получается выделяется память под 100 записей. Размер стека равен 100 и масс и ент указывают на верхушку стека.
Далее идет код

Сообщение от dw6

s.push(1);

Это соответственно ведет нас к следующему коду. И с первых строк начинается

C++

void push(int a) 
{ 
if(*end >= size-1)  //Если в верхушке стека находится значение больше максимального индекса стека !!!!!!
//Вопрос а что у нас там может храниться после выделения памяти.
//Да все что угодно. Оператор new не гарантирует обнуления выделенной памяти. Просто ее выделяет не заботясь  о том что раньше эта память "помнила"
//И если же вдруг там "хранились" данные больше размера
 {  
  size = 10 + 2 * size; //Мы странным образом увеличиваем размер почти в экспоненциальной зависимости. Не только постоянно удваивая его размер так еще сверху добавляя десять элементов. Зачем!!!!
  mass = (int*) realloc (mass, size * sizeof(int)); //тут я врать не буду. То что масс ссылается на дно увеличенного стека это понятно, но моих знаний не хватает, чтобы точно быть уверенным, что увеличенный стек будет лежать там-же где первоначальный. т.е. значение масс до реаллока и после будет одинаковым. А если оно станет разным, то куда же у нас станет указывать енд (вершина стека)
} 
*end=a; \\После всех изменений или без них. Мы в вершину стека засовываем значение (вспомним начальную провеку)
end++; \\И увеличиваем то ли на sizeof(int) то ли на 1 байт адрес вершины стека
 };

Дальше анализировать не буду. Оно понятно в какой каше варится стек.

@dw6 · 03.10.2013, 21:54 **[ТС]**

вы имеете в виду, что использую realloc?

Добавлено через 1 минуту
Ладно, спасибо)) Завтра попробую переделать и отпишусь)

@HedgehogLu · 03.10.2013, 22:02

чем вам не нравился end как индекс для адресации вершины стека?
Пусть бы как был им так и остался.
И получать значения стека как элементы массива уж точно не вызовет проблем с адресацией

Добавлено через 1 минуту
Я привел разбор для того, чтобы стало наглядно видно какая неразбериха получилась из за смешанной работой переменной end как указателя и индекса.
Тут просто надо определиться чем она будет - указателем или индексом и только в таком виде ее и использовать

Добавлено через 4 минуты
кстати о realloc. Почитал описание чтобы не вспоминать а быть уверенным.

Блок может быть передвинут, если его размеры из-
менены, поэтому аргумент ptr для функции realloc не обязательно
должен быть таким же, как и возвращаемое значение.

Новые блоги и статьи
Элементы алгоритмизации hw_wired 28.01.2025 Основы алгоритмизации В современном мире алгоритмы играют фундаментальную роль в развитии информационных технологий и программирования. Понимание основ алгоритмизации является ключевым элементом в. . .	Человек и информация hw_wired 28.01.2025 Введение: роль информации в познании мира В современном мире информация играет фундаментальную роль в процессе познания окружающей действительности. Она представляет собой совокупность сведений об. . .	Компьютер и информация hw_wired 28.01.2025 Эволюция вычислительных машин История развития вычислительной техники начинается задолго до появления первых электронных устройств. Человечество всегда стремилось упростить процесс вычислений и. . .	Информационные технологии hw_wired 28.01.2025 Введение в современные технологии работы с информацией В современном мире информационные технологии стали неотъемлемой частью практически всех сфер человеческой деятельности. Они существенно. . .	Информация вокруг нас hw_wired 28.01.2025 Основные понятия информации В современном мире понятие информации является фундаментальным и охватывает практически все сферы человеческой деятельности. Информация представляет собой совокупность. . .	Компьютер для начинающих hw_wired 28.01.2025 Введение в мир компьютерных технологий В современном мире информация стала одним из важнейших ресурсов человечества, определяющим развитие общества и технологий. Наша жизнь неразрывно связана с. . .
[golang] 189. Rotate Array alhaos 28.01.2025 Повороты рукоятки, целочисленный слайс нужно сдвинуть на целое положительное число. Мне очень нравится решение на GO / / https:/ / leetcode. com/ studyplan/ top-interview-150/ package topInterview . . .	КуМир: решение задач на матрицы bytestream 28.01.2025 КуМир представляет собой среду для обучения программированию, которая включает в себя мощные инструменты для работы с матрицами. Матрица в программировании - это двумерный массив, состоящий из. . .	КуМир: решение задач на строки bytestream 28.01.2025 В системе программирования КуМир работа со строковыми данными является одним из важнейших аспектов создания программ. Строки представляют собой последовательности символов, заключенные в кавычки,. . .	КуМир: решение геометрических задач bytestream 28.01.2025 Программирование геометрических задач в среде КуМир становится всё более актуальным в обучении школьников и студентов. КуМир — это разработанная в России обучающая программная среда, предназначенная. . .	КуМир, исполнитель Водолей: Задачи и решения bytestream 28.01.2025 КуМир — это образовательная среда для обучения программированию. Она предлагает пользователям разнообразные инструменты для разработки и отладки программ, что особенно ценно для студентов и. . .	КуМир, исполнитель Чертежник: Решение задач bytestream 28.01.2025 КуМир (Комплект Учебных МИРов) представляет собой образовательную среду для обучения основам программирования и алгоритмизации. Исполнитель Чертежник работает на координатной плоскости, где может. . .

Croessmah Неэпический 18116 / 10702 / 2063 Регистрация: 27.09.2012 Сообщений: 26,958 Записей в блоге: 1
	03.10.2013, 21:25	2
	Путаете средства работы с памятью C и C++. 0

@HedgehogLu 147 / 82 / 10 Регистрация: 04.09.2013 Сообщений: 261
	03.10.2013, 21:37	3
	Я не особо уверен в правильности инкремент и декремента указателя. Вообще прямые арифметические действия с указателями не есть гуд. Т.к. вы выделяете под известный тип данных осуществляйте его индексацию как массива. Или уж если осуществляете арифметические операции я бы все же указывал точное число прибавления к адресу и не надеялся что операции инкремента и декремента прибавят или убавят соответствующую величину Добавлено через 5 минут И сдается мне вы попутали использовании поля end. У вас в алгоритме он используется как указатель на верхушку стека, но в то же время во всех проверках вы используете ее как индекс. Я вообще не пойму как программа работает. Точнее я понимаю почему результаты непонятные в работе программы 0

@dw6 0 / 0 / 1 Регистрация: 16.11.2011 Сообщений: 10
	03.10.2013, 21:42 [ТС]	4
	да, мне тоже кажется, что все дело в end дело в том, что в начале у меня end был просто переменной, не указателем. Потому я решил попробовать с использованием его в качестве указателя, но теперь получается вот такая фигня, а бэкапа у меня нет. 0

@dw6 0 / 0 / 1 Регистрация: 16.11.2011 Сообщений: 10
	03.10.2013, 21:54 [ТС]	6
	вы имеете в виду, что использую realloc? Добавлено через 1 минуту Ладно, спасибо)) Завтра попробую переделать и отпишусь) 0

@HedgehogLu 147 / 82 / 10 Регистрация: 04.09.2013 Сообщений: 261
	03.10.2013, 22:02	7
	чем вам не нравился end как индекс для адресации вершины стека? Пусть бы как был им так и остался. И получать значения стека как элементы массива уж точно не вызовет проблем с адресацией Добавлено через 1 минуту Я привел разбор для того, чтобы стало наглядно видно какая неразбериха получилась из за смешанной работой переменной end как указателя и индекса. Тут просто надо определиться чем она будет - указателем или индексом и только в таком виде ее и использовать Добавлено через 4 минуты кстати о realloc. Почитал описание чтобы не вспоминать а быть уверенным. Блок может быть передвинут, если его размеры из- менены, поэтому аргумент ptr для функции realloc не обязательно должен быть таким же, как и возвращаемое значение. 0