Выделение памяти

@Ryabchik · Регистрация: 09.01.2013

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

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

Вот класс

C++    
        
            
                
                
                
                
            
        
    Скопировано
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
#include <iostream>
#include <new>
 
using std :: cout;
using std :: bad_alloc;
 
const int FIRST (10); //первоначальный размер стека
 
class STACK
{
    int *pstack;
    int recorded; //число записанных в стек элементов
    int size; //размер стека
 
public:
    STACK (int n)
    {
        pstack = new int [FIRST];
        *pstack = n;
        size = FIRST;
        recorded = 0;
    }
 
    int pop (); //удаляем верхний элемент
    int push (int n); //записываем верхний
    int print (); //выводим все
    int peek (); //выодим нижний
};
 
int STACK :: pop ()
{
    if (recorded = 0)
        cout << "\nОшибка! Стек пуст\n";
 
    else
    {
        cout << '\n' << *(pstack + recorded) << " удален из стека" << '\n';
        for (int i = 0, k = 1; k < recorded; i ++, k ++)
        {
            *(pstack + i) = *(pstack + k);
        }
    }
 
    recorded --; //минус один элемент
 
    system ("pause");
    return 0;
}
 
int STACK :: push (int n)
{
    if (recorded < size) //если стек не полон
    {
        recorded ++;
        *(pstack + recorded) = n;
    }
 
    if (recorded == size)
    {
        cout << "\nСтек заполнен. Выделяется новая память...\n";
        int *phelp;
 
        try
        {
            phelp = new int [FIRST * 2]; //выделяем новую память
            cout << "\nПамять выделена успешно\n";
        }
 
        catch (bad_alloc &ex)
        {
            cout << "\nНе удалось выделить память\n"
                << ex.what () << '\n';
            delete [] phelp;
        }
 
        for (int i = 1; i < FIRST; i ++) //копируем из старого стека во вспомогательный массив
            *(phelp + i) = *(pstack + i);
 
        delete [] pstack;
        pstack = nullptr;
 
        pstack = phelp;
 
        delete [] phelp;
        phelp = nullptr;
 
        cout << "\nУвеличение стека прошло успешно\n";
        recorded ++;
 
        system ("pause");
    }
 
    return 0;
}
 
int STACK :: print ()
{
    cout << "\nЭлементы стека: ";
 
    for (int i = 0; i < (recorded + 1); i ++)
    {
        cout << *(pstack + i) << " ";
    }
 
    cout << "." << '\n';
    system ("pause");
    return 0;
}
 
int STACK :: peek ()
{
    cout << "\nНижний элемент стека: " << *pstack << '\n';
 
    system ("pause");
    return 0;
}

Ну и на всякий пожарный - main:

C++    
        
            
                
                
                
                
            
        
    Скопировано
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
#include <iostream>
#include <windows.h>
 
#include "Class_stack.h"
 
using std :: cin;
using std :: cout;
 
int main ()
{
    SetConsoleCP (1251);
    SetConsoleOutputCP (1251);
 
    cout << "Доброго времени суток.\nЭта программа работает со стеком целочисленных значений\n"
        <<"Введите первый элемент стека: ";
 
    int first;
    cin >> first;
 
    STACK s (first);
    
    int choice = 1;
    while (choice)
    {
        system ("CLS");
 
        cout << "1 - удалить элемент\n"
            << "2 - добавить элемент\n"
            << "3 - вывести все элементы\n"
            << "4 - вывести нижний элемент\n"
            << "0 - выход\n";
        cin >> choice;
 
        if (choice == 1)
            s.pop ();
 
        if (choice == 2)
        {
            cout << "\nВведите новый элемент стека (целое число): ";
            int number;
            cin >> number;
            s.push (number);
        }
 
        if (choice == 3)
            s.print ();
 
        if (choice == 4)
            s.peek ();
    }
 
    return 0;
}

Кстати, если видны признаки индусокода или вы считаете, что что-то можно сделать проще, буду рад любой конструктивной критике))

@Кудаив · 16.06.2013, 19:32

C++    
        
    Скопировано
1
2
3
4
5
6
        delete [] pstack;//основной массив почистил
        pstack = NULL;//занулил указатель
 
        pstack = phelp;//указатель на основной массив указывает на новый
 
        delete [] phelp;//но phelp все ещё указывает на область памяти нового массива, а ты его удаляешь

@Ryabchik · 16.06.2013, 20:09 **[ТС]**

Кудаив, если я в сперва обнулю указатель на новый массив, а потом его (массив) удалю, то та же ошибка.

@Кудаив · 16.06.2013, 20:13

C++    
        
    Скопировано
1
2
3
4
delete [] pstack;//основной массив почистил
        pstack = NULL;//занулил указатель
 
        pstack = phelp;

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

а потом его (массив) удалю

не надо очищать массив на который указывает phelp

@Ryabchik · 16.06.2013, 20:17 **[ТС]**

Сообщение от Кудаив

не надо очищать массив на который указывает phelp

Я ведь обнуляю указатель на него и потом очищаю.
А если стек опять заполнится и память выделится еще раз? и еще раз? и еще раз? и закончится?
Ведь надо удалять динамическое безобразие после применения?

@Кудаив · 16.06.2013, 20:29

ты удаляешь старый массив который стал тесен, и присваеваешь указателю, инкапсулирующий массив в классе -стеке, новый массив по-просторнее - в итоге оба указателя pstack и phelp на новый массив, при выходе из метода push указатель phelp аннигилирует

@Ryabchik · 16.06.2013, 20:34 **[ТС]**

Кудаив, спасибо, дошло))
Но если я уберу

Сообщение от Кудаив

delete [] phelp;

ошибка все равно остается((

@Кудаив · 16.06.2013, 20:41

вот тебе ещё ошибка

C++    
        
    Скопировано
1
2
if (recorded = 0)//!!!
        cout << "\nОшибка! Стек пуст\n";

@Ryabchik · 16.06.2013, 20:46 **[ТС]**

Сообщение от Кудаив

вот тебе ещё ошибка

Это вряд ли связано с памятью, но все равно спасибо.

@Кудаив · 16.06.2013, 20:52

C++    
        
            
                
                
                
                
            
        
    Скопировано
1
2
3
4
5
6
7
8
9
10
11
12
13
if (recorded == 0)
        cout << "\nОшибка! Стек пуст\n";
 
    else
    {
        cout << '\n' << *(pstack + recorded) << " удален из стека" << '\n';
        for (int i = 0, k = 1; k < recorded; i ++, k ++)
        {
            *(pstack + i) = *(pstack + k);
        }
    }
 
    recorded --; /*стек пуст а текущей размер уменьшается*/

Добавлено через 2 минуты

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

Это вряд ли связано с памятью

это связано с памятью напрямую ибо дальше то идёт блок выталкивания из стека

Добавлено через 4 минуты

C++    
        
    Скопировано
1
2
for (int i = 1; i < FIRST; i ++) //копируем из старого стека во вспомогательный массив
            *(phelp + i) = *(pstack + i);

а почему собсна с i = 1 ?

@Ryabchik · 16.06.2013, 20:54 **[ТС]**

Ну да. Тогда и recorded неплохо бы единичкой инициализировать, а не нулем. Блин, ну тогда все посыпалось...

Добавлено через 1 минуту

Сообщение от Кудаив

а почему собсна с i = 1 ?

Мда. Там были попытки... Неважно.

@Кудаив · 16.06.2013, 20:57

C++    
        
    Скопировано
1
2
phelp = new int [FIRST * 2]; //выделяем новую память
            cout << "\nПамять выделена успешно\n";

сработает 1 раз, при следующем разе выделится память 20 ячеек, потом опять 20 и опять 20
лучше уж

C++    
        
    Скопировано
1
2
 [CPP]phelp = new int [size * 2]; //выделяем новую память
            cout << "\nПамять выделена успешно\n";

[/CPP]

@Ryabchik · 16.06.2013, 21:02 **[ТС]**

Уже все. Из-за этих маленьких изменений, все посыпалось. Значения не хотят удалятся и т.д.
Код уходит на доработку.
Кудаив, спасибо большое за помощь)

Новые блоги и статьи Все статьи Все блоги /
Простая нейросеть на КуМир: Создание и обучение EggHead 16.03.2025 Искусственные нейронные сети — удивительная технология, позволяющая компьютерам имитировать работу человеческого мозга. Если вы хотя бы немного интересуетесь современными технологиями, то наверняка. . .	Исполнитель Кузнечик в КуМир: Решение задач EggHead 16.03.2025 Среди множества исполнителей в системе КуМир особое место занимает Кузнечик — простой, но невероятно полезный виртуальный персонаж, который перемещается по числовой прямой, выполняя ваши команды. На. . .	Исполнитель Водолей в КуМир: Решение задач EggHead 16.03.2025 Разработка алгоритмического мышления — одна из ключевых задач для начинающих программистов, и система КуМир предлагает отличный способ погрузиться в этот процесс. Среди множества исполнителей в этой. . .	Исполнитель Чертежник в КуМир: Решение задач EggHead 16.03.2025 Представьте, что вы можете рисовать на бесконечной координатной плоскости, перемещая точку, которая оставляет след. По вашей команде она может поднять перо и двигаться, не оставляя следа, или. . .	Исполнитель Робот в КуМир: Решение задач EggHead 16.03.2025 КуМир (Комплект Учебных МИРов) — это учебная среда программирования, разработанная специально для обучения базовым концепциям алгоритмизации. Её главная фишка — использование русскоязычного. . .
Исполнитель Черепаха в КуМир: Решение задач EggHead 16.03.2025 Представьте, что вы впервые учитесь программировать, а перед вами стоит задача заставить маленькую виртуальную черепашку рисовать на экране. Звучит забавно? Эта идея зародилась ещё в 1967 году, когда. . .	Конвейеры данных с Apache Kafka Javaican 16.03.2025 В мире, где данные стали новой нефтью, Apache Kafka зарекомендовал себя как мощный инструмент для построения надежных и масштабируемых конвейеров данных. Созданный изначально командой LinkedIn в 2011. . .	Deno против Node.js: Будущее JavaScript рантайма run.dev 16.03.2025 За последнее десятилетие Node. js стал абсолютным лидером среди JavaScript-рантаймов и фактическим стандартом для серверной разработки на JavaScript. Но в 2018 году тот же разработчик, который создал. . .	SwiftUI или UIKit - что выбрать для нового приложения iOS? mobDevWorks 16.03.2025 Когда Apple представила SwiftUI на WWDC 2019, многим показалось, что дни UIKit сочтены. Новый декларативный фреймворк предлагал радикально иной подход к разработке интерфейсов. Вместо кропотливого. . .	Docker: Руководство для начинающих по созданию первого приложения Mr. Docker 16.03.2025 Docker — это платформа, которая упаковывает ваше приложение и все его зависимости в стандартизированные блоки, называемые контейнерами. Эти контейнеры изолированы друг от друга и от основной системы,. . .

@Ryabchik 19 / 20 / 0 Регистрация: 09.01.2013 Сообщений: 168
	16.06.2013, 20:09 [ТС]	3
	Кудаив, если я в сперва обнулю указатель на новый массив, а потом его (массив) удалю, то та же ошибка. 0

@Ryabchik 19 / 20 / 0 Регистрация: 09.01.2013 Сообщений: 168
	16.06.2013, 20:17 [ТС]	5
	Сообщение от Кудаив не надо очищать массив на который указывает phelp Я ведь обнуляю указатель на него и потом очищаю. А если стек опять заполнится и память выделится еще раз? и еще раз? и еще раз? и закончится? Ведь надо удалять динамическое безобразие после применения? 0

@Кудаив 419 / 418 / 72 Регистрация: 27.05.2012 Сообщений: 1,168
	16.06.2013, 20:29	6
	ты удаляешь старый массив который стал тесен, и присваеваешь указателю, инкапсулирующий массив в классе -стеке, новый массив по-просторнее - в итоге оба указателя pstack и phelp на новый массив, при выходе из метода push указатель phelp аннигилирует 0

@Ryabchik 19 / 20 / 0 Регистрация: 09.01.2013 Сообщений: 168
	16.06.2013, 20:34 [ТС]	7
	Кудаив, спасибо, дошло)) Но если я уберу Сообщение от Кудаив delete [] phelp; ошибка все равно остается(( 0

@Ryabchik 19 / 20 / 0 Регистрация: 09.01.2013 Сообщений: 168
	16.06.2013, 20:46 [ТС]	9
	Сообщение от Кудаив вот тебе ещё ошибка Это вряд ли связано с памятью, но все равно спасибо. 0

@Ryabchik 19 / 20 / 0 Регистрация: 09.01.2013 Сообщений: 168
	16.06.2013, 20:54 [ТС]	11
	Ну да. Тогда и recorded неплохо бы единичкой инициализировать, а не нулем. Блин, ну тогда все посыпалось... Добавлено через 1 минуту Сообщение от Кудаив а почему собсна с i = 1 ? Мда. Там были попытки... Неважно. 0

@Ryabchik 19 / 20 / 0 Регистрация: 09.01.2013 Сообщений: 168
	16.06.2013, 21:02 [ТС]	13
	Уже все. Из-за этих маленьких изменений, все посыпалось. Значения не хотят удалятся и т.д. Код уходит на доработку. Кудаив, спасибо большое за помощь) 0