Ошибка при объединении стеков

@stupidgirls · Регистрация: 05.09.2019

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

Задание:
Составить описание шаблонного класса стека. При создании экземпляра класса стека должен указываться максимальный размер стека и соответственно при добавлении элементов необходимо следить за переполнением стека. В случае переполнения стека должно выходить сообщение об ошибке. Предусмотреть функции для добавления элемента в стек push() и изъятие элемента из стека pop(). А также реализовать функцию объединения двух стеков в новый.

Стек создаю, push и pop работают, но не понимаю, как сделать максимальный размер стека. И еще не получается объединение стеков. Пишет кучу ошибок: friend не разрешается для объявления данных; StackCombination переопределение, предыдущим определением было "переменная данных"; в ближайшей области пространства имен не удалось найти дружественное объявление.

Помогите исправить, пожалуйста

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
#pragma once
#include <iostream>
#include <iomanip>
using namespace std;
 
template <typename T>
class Stack
{
private:
    T *stackPtr; // указатель на стек
    int size; // размер стека
    T top; // вершина стека
public:
    Stack(int = 10);// по умолчанию размер стека равен 10 элементам
    ~Stack(); // деструктор
    bool push(const T); // поместить элемент в стек
    bool pop(); // удалить из стека элемент
    void printStack();
    friend Stack StackCombination<T>(const Stack<T>& first, const Stack<T>& second);
};
 
// конструктор
template <typename T>
Stack<T>::Stack(int s)
{
    size = s > 0 ? s : 10;   // инициализировать размер стека
    stackPtr = new T[size]; // выделить память под стек
    top = -1; // значение -1 говорит о том, что стек пуст
}
 
// деструктор
template <typename T>
Stack<T>::~Stack()
{
    delete[] stackPtr; // удаляем стек
}
 
// элемент функция класса  Stack для помещения элемента в стек
// возвращаемое значение: true - операция успешно завершена, false - элемент в стек не добавлен
template <typename T>
bool Stack<T>::push(const T value)
{
    if (top == size - 1)
    {
        throw std::out_of_range("Stack is full!");
        return false; // стек полон
    }
 
    top++;
    stackPtr[top] = value; // помещаем элемент в стек
 
    return true; // успешное выполнение операции
}
 
// элемент функция класса  Stack для удаления элемента из стек
// возвращаемое значение: true - операция успешно завершена, false - стек пуст
template <typename T>
bool Stack<T>::pop()
{
    if (top == -1)
    {
        throw std::out_of_range("Stack is empty!");
        return false; // стек пуст
    }
    stackPtr[top] = 0; // удаляем элемент из стека
    top--;
 
    return true; // успешное выполнение операции
}
 
// вывод стека на экран
template <typename T>
void Stack<T>::printStack()
{
    for (int ix = size - 1; ix >= 0; ix--)
        cout << "|" << setw(4) << stackPtr[ix] << endl;
}
 
template <typename T>
Stack<T> StackCombination(const Stack<T>& first, const Stack<T>& second)
{
    int size = first.size + second.size;
    Stack<T> stack = Stack<T>(size);
    int index = first.size;
    while (index != first.head)
    {
        index = index - 1;
        stack.push(first.array[index]);
    }
    index = second.size;
    while (index != second.head)
    {
        index = index - 1;
        stack.push(second.array[index]);
    }
    return stack;
}

@oleg-m1973 · 22.04.2020, 16:13

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

С одной стороны зализываешь, с другой рвется, короче как-то так должно быть

А зачем ты добавляешь/удаляешь из начала массива, первый элемент? Не проще ли то же самое делать с последним элементом?

@Annemesski · 22.04.2020, 16:24

oleg-m1973, очевидно потому что стэк, и метод push, а не add. Я так понимаю что ТС выполняет задание чтобы разобраться что такое стэк - в моей реализации это наглядно показано. Конечно, понятное дело, оптимальнее добавлять в конец и переставлять указатель на верхушку, и забирать потом с конца, но это уже следующий уровень понимания.

@stupidgirls · 22.04.2020, 16:47 **[ТС]**

oleg-m1973, как пересчитать размер стека после объединения? То есть у меня первый стек изначально размерностью 5, удаляю из него 2 элемента, становится 3. Создаю новый стек размерностью 5. После выполнения merge выводится 5 элементов, а еще 3 пишутся Stack overflow. То есть проблема где то в push?

@galeks1 · 22.04.2020, 16:49

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

template <typename T>
T Stack<T> :: pop()
{
if (size == 0) // стек пуст
{
cout << "Stack is empty";
return false;
}
for (int i = 1; i < size; i++)
stackPtr[i - 1] = stackPtr[i];
size--;
stackPtr[size] = 0; // удаляем элемент из стека
return true; // успешное выполнение операции
}

Нигде не ошиблись?

@oleg-m1973 · 22.04.2020, 16:56

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

oleg-m1973, как пересчитать размер стека после объединения? То есть у меня первый стек изначально размерностью 5, удаляю из него 2 элемента, становится 3. Создаю новый стек размерностью 5. После выполнения merge выводится 5 элементов, а еще 3 пишутся Stack overflow. То есть проблема где то в push?

Покажи код

@stupidgirls · 22.04.2020, 16:59 **[ТС]**

oleg-m1973,
Так вызываю

C++
1
myStack.merge(myStack2);

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
template <typename T>
bool Stack<T>::push(const T value)
{
    if (top == size) // стек полон
    {
        cout << "Stack overflow" << endl;
        return false; 
    }
    stackPtr[top] = value; // помещаем элемент в стек
    top++;
    return true; // успешное выполнение операции
}
 
template <typename T>
void Stack<T>::merge(Stack &src)
{
    while (!src.empty())
        push(src.pop());
}

@Annemesski · 22.04.2020, 17:00

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

Нигде не ошиблись?

вроде нет, подскажите что не так?

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

как пересчитать размер стека после объединения? То есть у меня первый стек изначально размерностью 5, удаляю из него 2 элемента, становится 3. Создаю новый стек размерностью 5. После выполнения merge выводится 5 элементов, а еще 3 пишутся Stack overflow. То есть проблема где то в push?

Проблема в max_size, вы объявили стек величиной 5, больше туда не влезет

@oleg-m1973 · 22.04.2020, 17:01

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

oleg-m1973,
Так вызываю

Весь код покажи

@stupidgirls · 22.04.2020, 17:02 **[ТС]**

oleg-m1973,

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
#pragma once
#include <iostream>
#include <iomanip>
using namespace std;
 
template <typename T>
class Stack
{
private:
    T *stackPtr; // указатель на стек
    int size; // размер стека
    const size_t max_size = 10;
    T top = 0; // вершина стека
public:
    Stack(int sz = 10);// по умолчанию размер стека равен 10 элементам
    ~Stack(); // деструктор
    bool push(const T); // поместить элемент в стек
    T pop(); // удалить из стека элемент
    bool empty() const;
    void merge(Stack &src);
    void printStack();
};
 
// конструктор
template <typename T>
Stack<T>::Stack(int s)
{
    size = s > 0 ? s : 10;   // инициализировать размер стека
    stackPtr = new T[size]; // выделить память под стек
}
 
// деструктор
template <typename T>
Stack<T>::~Stack()
{
    delete[] stackPtr; // удаляем стек
}
 
// элемент функция класса  Stack для помещения элемента в стек
// возвращаемое значение: true - операция успешно завершена, false - элемент в стек не добавлен
template <typename T>
bool Stack<T>::push(const T value)
{
    if (top == size) // стек полон
    {
        cout << "Stack overflow" << endl;
        return false; 
    }
    stackPtr[top] = value; // помещаем элемент в стек
    top++;
    return true; // успешное выполнение операции
}
 
// элемент функция класса  Stack для удаления элемента из стек
// возвращаемое значение: true - операция успешно завершена, false - стек пуст
template <typename T>
T Stack<T>::pop()
{
    if (top == 0) //cout << "Stack is empty" << endl;
        throw std::out_of_range("Stack is empty");
    return stackPtr[--top]; // удаляем элемент из стека
}
 
// вывод стека на экран
template <typename T>
void Stack<T>::printStack()
{
    for (int ix = top - 1; ix >= 0; ix--)
        cout << "|" << setw(4) << stackPtr[ix] << endl;
}
 
template <typename T>
bool Stack<T>::empty() const
{
    return top == 0;
}
 
template <typename T>
void Stack<T>::merge(Stack &src)
{
    while (!src.empty())
        push(src.pop());
}

@oleg-m1973 · 22.04.2020, 17:13

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

oleg-m1973, как пересчитать размер стека после объединения? То есть у меня первый стек изначально размерностью 5, удаляю из него 2 элемента, становится 3. Создаю новый стек размерностью 5. После выполнения merge выводится 5 элементов, а еще 3 пишутся Stack overflow. То есть проблема где то в push?

В общем, сделай функцию reserve, которая будет увеличивать размер стека

C++
1
2
3
4
5
6
7
8
9
10
11
12
template <typename T> 
void Stack<T>::reserve(int new_size)
{
    if (new_size <= size)
        return;
 
    T *data = new T[new_size];
    std::move(stackPtr, stackPtr + top, data);
    delete[] stackPtr;
    size = new_size;
    stackPtr = data;
}

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

C++
1
2
3
4
5
6
7
template <typename T>
void Stack<T>::merge(Stack &src)
{
    reserve(top + src.top);
    while (!src.empty())
        push(src.pop());
}

IGPIGP · 22.04.2020, 17:17

neither stupid nor girls ones

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
#include <iostream>
#include <cassert>
template<class ValueType, int MaxSize=1024>
class Stack
{
    public:
    size_t maxSize(){return MaxSize; };
    Stack()=default;
    Stack(const Stack&)=default;
 
    void push(const ValueType &val)
    {
            assert(currentIndex < MaxSize);
            topPtr[currentIndex++]=val;
    }
 
    ValueType pop()
    {
         assert(currentIndex== 0);
         return topPtr[currentIndex--] ;
    }
 
    Stack operator +(const Stack &rhs)
    {
        auto ind(currentIndex+rhs.currentIndex);
        assert(ind<MaxSize);
        Stack ret(*this);
        size_t i=0;
        while(i <rhs.currentIndex )
        {
            ret.push(rhs.topPtr[i++]);
        }
        return ret;
    }
    void show()
    {
        size_t i(0);
        while(i<currentIndex)std::cout<<topPtr[i++]<<' ';
    }
private:
ValueType topPtr[MaxSize];
size_t currentIndex=0;
};
 
int main()
{
    const int sz(4);
    int a[sz]={1,2,3,4};
    Stack<int>s1, s2;
    for(auto el:a)
    {
        s1.push(el);
        s2.push(el+sz);
    }
 
  Stack<int>s3=s1+s2;
  s1.show();
  std::cout<<std::endl;
  s2.show();
  std::cout<<std::endl;
  s3.show();
  std::cout<<std::endl;
 
return 0;
}

@stupidgirls · 22.04.2020, 17:31 **[ТС]**

Сообщение от oleg-m1973

В общем, сделай функцию reserve, которая будет увеличивать размер стека

Стал выдавать вот такую гадость. Поискал как исправить можно, было подобное, но не помогает(

C++
1
#define D_SCL_SECURE_NO_WARNINGS

@oleg-m1973 · 22.04.2020, 17:38

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

Стал выдавать вот такую гадость. Поискал как исправить можно, было подобное, но не помогает(

Сделай в main, в самом начале, перед всеми include

C++
1
#define _SCL_SECURE_NO_WARNINGS 1

@stupidgirls · 22.04.2020, 17:42 **[ТС]**

Сообщение от oleg-m1973

Сделай в main, в самом начале, перед всеми include

У меня main в одном файле, а все остальное в созданном классе. Ни в том, ни в другом не помогает

@oleg-m1973 · 22.04.2020, 17:44

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

У меня main в одном файле, а все остальное в созданном классе. Ни в том, ни в другом не помогает

Покажи файл, в котором main

@stupidgirls · 22.04.2020, 17:45 **[ТС]**

Сообщение от oleg-m1973

Покажи файл, в котором 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
#define _SCL_SECURE_NO_WARNINGS 1
#include "stdafx.h"
#include <iostream>
#include "Stack.h"
 
 
int main()
{
    setlocale(0, "Rus");
    Stack <int> myStack(5);
    // заполняем стек
    cout << "Заталкиваем элементы в стек: ";
    int ct = 0;
    while (ct++ != 5)
    {
        int temp;
        cin >> temp;
        myStack.push(temp);
    }
    myStack.printStack(); // вывод стека на экран
    cout << endl << "Удаляем два элемента из стека:" << endl;
 
    myStack.pop(); // удаляем элемент из стека
    myStack.pop(); // удаляем элемент из стека
    myStack.printStack(); // вывод стека на экран
 
    Stack <int> myStack2(5);
    cout << "Заталкиваем элементы в стек: ";
    ct = 0;
    while (ct++ != 5)
    {
        int temp;
        cin >> temp;
        myStack2.push(temp);
    }
    myStack2.printStack(); // вывод стека на экран
    myStack.merge(myStack2);
    myStack.printStack();
 
    system("pause");
    return 0;
}

@oleg-m1973 · 22.04.2020, 17:55

В stdafx.h, в самом начале сделай

Добавлено через 7 минут
И сделай #include <algorithm> в Stack.h

@stupidgirls · 22.04.2020, 17:57 **[ТС]**

Сообщение от oleg-m1973

В stdafx.h, в самом начале сделай

помогло, спасибо

Тут выводится три стека: первый, первый минус 2 элемента и новый стек. Как получить в слиянии только два стека? Новый и любой из первых.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
void Stack<T>::reserve(int new_size) //функция для увеличения размера стека
{
    if (new_size <= size)
        return;
 
    T *data = new T[new_size];
    std::move(stackPtr, stackPtr + top, data);
    delete[] stackPtr;
    size = new_size;
    stackPtr = data;
}
 
void Stack<T>::merge(Stack &src)
{
    reserve(top + src.top);
    while (!src.empty())
        push(src.pop());
}

@oleg-m1973 · 22.04.2020, 17:59

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

Тут выводится три стека: первый, первый минус 2 элемента и новый стек. Как получить в слиянии только два стека? Новый и любой из первых.

В смысле, получить, на экран вывести?

@stupidgirls · 22.04.2020, 18:02 **[ТС]**

Сообщение от oleg-m1973

В смысле, получить, на экран вывести?

ну получается же, что в первый стек дописываем новый. А получилось многовато элементов

Новые блоги и статьи Все статьи Все блоги /
Генератор паролей (вариант №3) Maks 30.10.2026 Финальная версия генератора паролей 1С. Доработка решения в этот раз коснулась только визуальной части, а именно, добавлен реквизит ДопПараметры (тип Булево), который скрывает/ отображает реквизиты:. . .	Магическое мышление и магия, современная наука не отличима от магии (говорит ИИ Джемени) zorxor 30.10.2026 Джемени, расскажи, пожалуйста, что такое магическое мышление, что такое магия, почему современная наука чем-то напоминает магию? Фраза «Любая достаточно развитая технология неотличима от магии». . .	За какое время ИИ может подобрать пароль по хешу (рассказывает Джемени ИИ) zorxor 30.10.2026 Расскажи, Джемени, если известен хэш МД5, например, за сколько ИИ сможет подобрать соответствующий пароль? Искусственный интеллект (ИИ) может подобрать простой или средний по сложности пароль по. . .	Кто убил Suno? Почему наше солнышко погасло? (диалог с ИИ Джемени) zorxor 30.10.2026 Как убивали Suno. Хронология. «Убийство» музыкальной нейросети Suno — это затяжной процесс, в котором технологический хайп стартапа разбился о жесткую реальность судебных исков от гигантов. . .
Генератор паролей (вариант №2) Maks 30.10.2026 Обновленная версия ранее созданной обработки. Добавлены следующие реквизиты типа Булево: - Буквы; - Цифры; - Символы. Изменена логика команды "Сгенерировать" и процедуры "ПриОткрытии":. . .	Генератор паролей (вариант №1) Maks 29.10.2026 Реализация из решения ниже выполнена исключительно по моей инициативе, дабы облегчить себе работу в создании паролей для администрируемых мною сервисов и пользователей. Самым главным критерием для. . .	Установка ChatGPT (Codex) на Windows без использования Microsoft Store Fabien159 28.10.2026 Здравствуйте всем читающим! Опишу процесс установки ChatGPT (Codex) на Windows, если по каким-то причинам у вас не получается устанавить его через Microsoft Store. И так: 1. Скачиваем с. . .	Программное добавление префикса в нумерацию документов Maks 27.10.2026 Реализация из решения ниже выполнена в самописной конфигурации на БСП (помощь начинающему коллеге). Задача: Программно добавить префикс в нумерацию документов. Решение: В модуле объекта. . .

@Annemesski 2692 / 1349 / 485 Регистрация: 08.11.2016 Сообщений: 3,739
	22.04.2020, 16:24
	oleg-m1973, очевидно потому что стэк, и метод push, а не add. Я так понимаю что ТС выполняет задание чтобы разобраться что такое стэк - в моей реализации это наглядно показано. Конечно, понятное дело, оптимальнее добавлять в конец и переставлять указатель на верхушку, и забирать потом с конца, но это уже следующий уровень понимания. 0

@stupidgirls 0 / 0 / 0 Регистрация: 05.09.2019 Сообщений: 34
	22.04.2020, 16:47 [ТС]
	oleg-m1973, как пересчитать размер стека после объединения? То есть у меня первый стек изначально размерностью 5, удаляю из него 2 элемента, становится 3. Создаю новый стек размерностью 5. После выполнения merge выводится 5 элементов, а еще 3 пишутся Stack overflow. То есть проблема где то в push? 0

@oleg-m1973 6772 / 4565 / 1844 Регистрация: 07.05.2019 Сообщений: 13,726
	22.04.2020, 17:55
	В stdafx.h, в самом начале сделай Добавлено через 7 минут И сделай #include <algorithm> в Stack.h 1