Class stack в объектно ориентированном программировании

@Towara · Регистрация: 09.04.2020

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

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

@DerCharge · 26.04.2020, 23:58

А что не получается?

@Towara · 27.04.2020, 17:36 **[ТС]**

Вот что у меня получилось, но не понимаю почему деструктор не правильно работает
Stack.h

C++

#pragma once
#include <iostream>
using namespace std;
class Stack
{
    struct Node
    {
        Node() : next(NULL), value(0)
        {};
        Node(unsigned int val) : value(val)
        {};
        Node(unsigned int val, Node* node_next) : value(val), next(node_next)
        {};
        Node* next;
        unsigned int value;
    };
private:
    
    Node* top_Element;
    Node* this_Element;
    unsigned int amount_of_elements;
public:
    Stack();
    Stack(const Stack& obj);
    
 
    void set_top_Element(unsigned int data_top_Element);
    void set_this_Element(unsigned int data_this_Element);
    unsigned int get_top_Element() const;
    unsigned int get_this_Element() const;
    unsigned int get_amount_of_elements() const;
 
    void push(unsigned int val);
    void pop();
    bool IsEmpty() const;
 
 
    Stack operator + (unsigned int val) ;
    Stack operator - () ;
    Stack operator -- () ;
    Stack operator ++ () ;
    int operator [] (unsigned int index) ;
    friend ostream& operator << (ostream& cout, Stack steck);
    Stack operator = (const Stack& steck);
 
    ~Stack();
};

Stack.cpp

C++

#include "Stack.h"
/*----------Constructor and Destructor-----------------*/
Stack::Stack() : top_Element(NULL), this_Element(NULL), amount_of_elements(0)
{}
 
 
Stack::Stack(const Stack& obj) : top_Element(obj.top_Element), this_Element(obj.this_Element), amount_of_elements(obj.amount_of_elements)
{}
 
 
Stack::~Stack()
{
    while (!IsEmpty())
    {
        pop();
    }
}
/*----------Getters and Setters-----------------*/
void Stack::set_top_Element(unsigned int data_top_Element)
{
    top_Element->value = data_top_Element;
}
void Stack::set_this_Element(unsigned int data_this_Element)
{
    this_Element->value = data_this_Element;
}
 
unsigned int Stack::get_top_Element() const
{
    return top_Element->value;
}
unsigned int Stack::get_this_Element() const
{
    return this_Element->value;
}
unsigned int Stack::get_amount_of_elements() const
{
    return amount_of_elements;
}
 
void Stack::push(unsigned int val)
{
    if (top_Element != NULL)
    {
        Node* temp = new Node(val, this_Element);
        this_Element = temp;
        top_Element = this_Element;
    }
    else {
        top_Element = new Node(val);
        this_Element = top_Element;
    }
    amount_of_elements++;
}
 
void Stack::pop()
{
    if (top_Element == NULL)
    {
        cout << "Stack is empty!";
    }
    else
    {
        Node* temp = this_Element;
        this_Element = this_Element->next;
        delete temp;
        top_Element = this_Element;
        amount_of_elements--;
    }
}
 
bool Stack::IsEmpty() const
{
    return amount_of_elements == 0;
}
 
/*----------Operations-----------------*/
Stack Stack::operator+(unsigned int val)
{
    push(val);
    return *this;
}
 
Stack Stack::operator-() 
{
    pop();
    return *this;
}
 
Stack Stack::operator--()
{
 
    this_Element = top_Element;
    return *this;
}
 
Stack Stack::operator++()
{
    if (this_Element != NULL)
    {
        this_Element = this_Element->next;
    }
    else {
        cout << "End of Stack!";
    }
    return *this;
}
 
int Stack::operator[](unsigned int index)
{
    
    if (index > amount_of_elements)
    {
        cout << "Index out of range!";
    }
    else {
        this_Element = top_Element;
        for (Node* temp = top_Element; index > 0; index--, temp = temp->next, this_Element = temp)
        {
        }
        return this_Element->value;
    }
}
 
Stack Stack::operator=(const Stack& steck)
{
    if (this != &steck)
    {
        top_Element = steck.top_Element;
        this_Element = steck.this_Element;
        amount_of_elements = steck.amount_of_elements;
    }
    return *this;
}
 
/*----------Print function-----------------*/
ostream& operator<<(ostream& cout, Stack steck)
{
    if (steck.top_Element != NULL)
    {
        for (int i = 0; i < steck.get_amount_of_elements(); i++)
        {
            cout << "| " << steck[i] << " |";
        }
    }
    else {
        cout << "Stack is empty!";
    }
    return cout;
}

@DerCharge · 27.04.2020, 17:40

Чем отличаются this_Element и top_Element?

@Towara · 27.04.2020, 17:42 **[ТС]**

ничем, это просто по заданию

@oleg-m1973 · 27.04.2020, 22:02

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

Вот что у меня получилось, но не понимаю почему деструктор не правильно работает

У тебя конструктор копирования неправильно написан. Надеюсь, ты его нигде не используешь?

@Towara · 27.04.2020, 22:41 **[ТС]**

Использую:

C++

void main()
{
    Stack steck1;
    Stack steck2;
    unsigned int size = 0, del = 0, index = 0;
    cout << "Enter the size of stack: ";
    cin >> size;
 
    for (int i = 0; i < size; i++) {
        steck1.operator+(rand());
    }
    cout << "\nStack:\n";
    cout << steck1;
    steck2 = steck1;
    
    
    do
    {
        cout << "\n\nInput amount of values you want to delete: ";
        cin >> del;
    } while ((del < 0) || (del >= steck2.get_amount_of_elements()));
 
    for (int i = 0; i < del; i++) {
        steck2.operator-();
    }
    
    cout << steck2;
 
    steck2.operator--();
    cout << "\n\nThe value of pointer (moving to the beginning): " << steck2.get_this_Element() << endl;
 
    if (steck2.get_amount_of_elements() > 1)
    {
        steck2.operator++();
        cout << "\nThe value of pointer (moving to the next one): " << steck2.get_this_Element() << endl;
 
    }
    else {
        cout << "\nStack has only one element";
    }
    
    do
    {
        cout << "\nInput index: ";
        cin >> index;
    } while ((index < 0) || (index >= steck2.get_amount_of_elements()));
    steck2.operator[](index);
    cout << "\nThe value of [" << index << "] element of stack: " << steck2.get_this_Element() << endl;
}

Добавлено через 1 минуту
Не могли бы вы помочь с написанием деструктора и конструктора копирования?

@oleg-m1973 · 27.04.2020, 22:44

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

Использую:

Поэтому и деструктор не работает - два раза одни и те же данные

@Towara · 27.04.2020, 22:45 **[ТС]**

Не могли бы вы помочь с написанием деструктора и конструктора копирования?

@oleg-m1973 · 27.04.2020, 22:51

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

Не могли бы вы помочь с написанием деструктора и конструктора копирования?

Что-то типа

C++

Stack::Stack(const Stack& obj) 
: top_Element(nullptr)
, this_Element(nullptr)
, amount_of_elements(0)
{
    for (auto *p = obj.top_Element; p; p = p->next)
        push(p->val);
}

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

C++

void Stack::swap(Stack &src)
{
    std::swap(top_Element, src.top_Element);
    std::swap(this_Element, src.this_Element);
    std::swap(amount_of_elements, src.amount_of_elements);
}
 
Stack &Stack::operator=(const Stack &src)
{
    if (this != &src)
        Stack(src).swap(*this)
    return *this;
}

@Towara · 27.04.2020, 23:02 **[ТС]**

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

Что-то типа

C++

Stack::Stack(const Stack& obj) 
: top_Element(nullptr)
, this_Element(nullptr)
, amount_of_elements(0)
{
    for (auto *p = obj.top_Element; p; p = p->next)
        push(p->val);
}

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

C++

void Stack::swap(Stack &src)
{
    std::swap(top_Element, src.top_Element);
    std::swap(this_Element, src.this_Element);
    std::swap(amount_of_elements, src.amount_of_elements);
}
 
Stack &Stack::operator=(const Stack &src)
{
    if (this != &src)
        Stack(src).swap(*this)
    return *this;
}

Это все один конструктор копирования?

@oleg-m1973 · 27.04.2020, 23:04

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

Это все один конструктор копирования?

В смысле? Это конструктор и оператор копирования. И метод swap

@Towara · 28.04.2020, 12:43 **[ТС]**

C++

void Stack::swap(Stack &src)
{
    std::swap(top_Element, src.top_Element);
    std::swap(this_Element, src.this_Element);
    std::swap(amount_of_elements, src.amount_of_elements);
}

Пишет что не удается иницилизировать ссылку типа "Stack &" ( квалифицируется как неконстантная) со значением типа Stack::Node*

@oleg-m1973 · 28.04.2020, 13:07

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

Пишет что не удается иницилизировать ссылку типа "Stack &" ( квалифицируется как неконстантная) со значением типа Stack::Node*

Покажи как сделал, весь код

@Towara · 28.04.2020, 14:44 **[ТС]**

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

Покажи как сделал, весь код

Stack.h

C++

#pragma once
#include <iostream>
using namespace std;
class Stack
{
    struct Node
    {
        Node* next;
        unsigned int value;
        Node(unsigned int val, Node* node_next) : value(val), next(node_next)
        {};
    };
private:
    
    Node* top_Element;
    Node* this_Element;
    unsigned int amount_of_elements;
public:
    Stack();
    Stack(const Stack& obj);
    ~Stack();
 
    void set_top_Element(unsigned int data_top_Element);
    void set_this_Element(unsigned int data_this_Element);
    unsigned int get_top_Element() const;
    unsigned int get_this_Element() const;
    unsigned int get_amount_of_elements() const;
 
    void push(unsigned int val);
    void pop();
    bool IsEmpty() const;
    void swap(Stack& obj);
 
    Stack operator + (unsigned int val) ;
    Stack operator - () ;
    Stack operator -- () ;
    Stack operator ++ () ;
    int operator [] (unsigned int index) ;
    friend ostream& operator << (ostream& cout, Stack obj);
    Stack& operator = (const Stack& obj);
};

Stack.cpp

C++

#include "Stack.h"
/*----------Constructor and Destructor-----------------*/
Stack::Stack() : top_Element(nullptr), this_Element(nullptr), amount_of_elements(0)
{}
 
 
Stack::Stack(const Stack& obj) : top_Element(obj.top_Element), this_Element(obj.this_Element), amount_of_elements(obj.amount_of_elements)
{
    for (Node* temp = obj.top_Element; temp; temp = temp->next)
    {
        push(temp->value);
    }
}
 
 
Stack::~Stack()
{
}
/*----------Getters and Setters-----------------*/
void Stack::set_top_Element(unsigned int data_top_Element)
{
    top_Element->value = data_top_Element;
}
void Stack::set_this_Element(unsigned int data_this_Element)
{
    this_Element->value = data_this_Element;
}
 
unsigned int Stack::get_top_Element() const
{
    return top_Element->value;
}
unsigned int Stack::get_this_Element() const
{
    return this_Element->value;
}
unsigned int Stack::get_amount_of_elements() const
{
    return amount_of_elements;
}
 
void Stack::push(unsigned int val)
{
    if (top_Element != NULL)
    {
        Node* temp = new Node(val, this_Element);
        this_Element = temp;
        top_Element = this_Element;
    }
    else {
        top_Element = new Node(val, nullptr);
        this_Element = top_Element;
    }
    amount_of_elements++;
}
 
void Stack::pop()
{
    if (top_Element == NULL)
    {
        cout << "Stack is empty!";
    }
    else
    {
        Node* temp = this_Element;
        this_Element = this_Element->next;
        delete temp;
        top_Element = this_Element;
        amount_of_elements--;
    }
}
 
bool Stack::IsEmpty() const
{
    return amount_of_elements == 0;
}
 
void Stack::swap(Stack& obj)
{
    swap(top_Element, obj.top_element);
    swap(this_Element, obj.this_Element);
    swap(amount_of_elements, obj.amount_of_elements);
}
 
/*----------Operations-----------------*/
Stack Stack::operator+(unsigned int val)
{
    push(val);
    return *this;
}
 
Stack Stack::operator-() 
{
    pop();
    return *this;
}
 
Stack Stack::operator--()
{
 
    this_Element = top_Element;
    return *this;
}
 
Stack Stack::operator++()
{
    if (this_Element != NULL)
    {
        this_Element = this_Element->next;
    }
    else {
        cout << "End of Stack!";
    }
    return *this;
}
 
int Stack::operator[](unsigned int index)
{
    
    if (index - 1 > amount_of_elements)
    {
        cout << "Index out of range!";
    }
    else {
        Node* temp;
        for (temp = top_Element; index > 0; index--, temp = temp->next)
        {
        }
        return temp->value;
    }
}
 
Stack& Stack::operator=(const Stack& obj)
{
    if (this != &obj)
    {
        Stack(obj).swap(*this);
        /*top_Element = steck.top_Element;
        this_Element = steck.this_Element;
        amount_of_elements = steck.amount_of_elements;*/
    }
    return *this;
}
 
/*----------Print function-----------------*/
ostream& operator<<(ostream& cout, Stack obj)
{
    if (obj.top_Element != NULL)
    {
        for (int i = 0; i < obj.get_amount_of_elements(); i++)
        {
            cout << "| " << obj[i] << " |";
        }
    }
    else {
        cout << "Stack is empty!";
    }
    return cout;
}

main.cpp

C++

#include "Stack.h"
 
void main()
{
    Stack steck1;
    Stack steck2;
    unsigned int size = 0, del = 0, index = 0;
    cout << "Enter the size of stack: ";
    cin >> size;
 
    for (int i = 0; i < size; i++) {
        steck1.operator+(rand());
    }
    cout << "\nStack:\n";
    cout << steck1;
    steck2 = steck1;
    
    
    do
    {
        cout << "\n\nInput amount of values you want to delete: ";
        cin >> del;
    } while ((del < 0) || (del >= steck2.get_amount_of_elements()));
 
    for (int i = 0; i < del; i++) {
        steck2.operator-();
    }
    
    cout << steck2;
 
    steck2.operator--();
    cout << "\n\nThe value of pointer (moving to the beginning): " << steck2.get_this_Element() << endl;
 
    if (steck2.get_amount_of_elements() > 1)
    {
        steck2.operator++();
        cout << "\nThe value of pointer (moving to the next one): " << steck2.get_this_Element() << endl;
 
    }
    else {
        cout << "\nStack has only one element";
    }
    
    do
    {
        cout << "\nInput index: ";
        cin >> index;
    } while ((index < 0) || (index >= steck2.get_amount_of_elements()));
    steck2.operator[](index);
    cout << "\nThe value of [" << index << "] element of stack: " << steck2.get_this_Element() << endl;
}

@oleg-m1973 · 28.04.2020, 14:49

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

void Stack::swap(Stack& obj)
{
swap(top_Element, obj.top_element);
swap(this_Element, obj.this_Element);
swap(amount_of_elements, obj.amount_of_elements);
}

Добавь std::

C++

1
2
3

    std::swap(top_Element, obj.top_Element);
    std::swap(this_Element, obj.this_Element);
    std::swap(amount_of_elements, obj.amount_of_elements);

@Towara · 28.04.2020, 15:08 **[ТС]**

Не помогло

@oleg-m1973 · 28.04.2020, 15:09

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

Не помогло

top_Element

@Towara · 28.04.2020, 15:39 **[ТС]**

Да не в этом же проблема

@oleg-m1973 · 28.04.2020, 15:41

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

Да не в этом же проблема

В этом. Не видишь что-ли, что у тебя там top_еlement с маленькой буквы, красным подчёркнуто

@oleg-m1973 6579 / 4564 / 1843 Регистрация: 07.05.2019 Сообщений: 13,726
	28.04.2020, 15:09	18
	Сообщение от Towara Не помогло top_Element 0

@Towara 0 / 0 / 0 Регистрация: 09.04.2020 Сообщений: 15
		1
	Class stack в объектно ориентированном программировании 09.04.2020, 15:57. Показов 1046. Ответов 29 Метки нет (Все метки) Вот вроде понял и что такое стек, и что такое классы и как их реализовать в отдельности. Но как их объеденить в одну программу представления не имею. Пожалуйста, хотя бы подтолкните в нужном направлении, уже много подобных тем просмотрел, но мало что из них понял. Миниатюры 0

@DerCharge 1 / 0 / 1 Регистрация: 20.01.2017 Сообщений: 25
	26.04.2020, 23:58	2
	А что не получается? 0

@DerCharge 1 / 0 / 1 Регистрация: 20.01.2017 Сообщений: 25
	27.04.2020, 17:40	4
	Чем отличаются this_Element и top_Element? 0

@Towara 0 / 0 / 0 Регистрация: 09.04.2020 Сообщений: 15
	27.04.2020, 17:42 [ТС]	5
	ничем, это просто по заданию 0

@oleg-m1973 6579 / 4564 / 1843 Регистрация: 07.05.2019 Сообщений: 13,726
	27.04.2020, 22:02	6
	Сообщение от Towara Вот что у меня получилось, но не понимаю почему деструктор не правильно работает У тебя конструктор копирования неправильно написан. Надеюсь, ты его нигде не используешь? 0

@oleg-m1973 6579 / 4564 / 1843 Регистрация: 07.05.2019 Сообщений: 13,726
	27.04.2020, 22:44	8
	Сообщение от Towara Использую: Поэтому и деструктор не работает - два раза одни и те же данные 0

@Towara 0 / 0 / 0 Регистрация: 09.04.2020 Сообщений: 15
	27.04.2020, 22:45 [ТС]	9
	Не могли бы вы помочь с написанием деструктора и конструктора копирования? 0

@oleg-m1973 6579 / 4564 / 1843 Регистрация: 07.05.2019 Сообщений: 13,726
	27.04.2020, 23:04	12
	Сообщение от Towara Это все один конструктор копирования? В смысле? Это конструктор и оператор копирования. И метод swap 0

@oleg-m1973 6579 / 4564 / 1843 Регистрация: 07.05.2019 Сообщений: 13,726
	28.04.2020, 13:07	14
	Сообщение от Towara Пишет что не удается иницилизировать ссылку типа "Stack &" ( квалифицируется как неконстантная) со значением типа Stack::Node* Покажи как сделал, весь код 0

@Towara 0 / 0 / 0 Регистрация: 09.04.2020 Сообщений: 15
	28.04.2020, 15:08 [ТС]	17
	Не помогло Миниатюры 0

@Towara 0 / 0 / 0 Регистрация: 09.04.2020 Сообщений: 15
	28.04.2020, 15:39 [ТС]	19
	Да не в этом же проблема 0

@oleg-m1973 6579 / 4564 / 1843 Регистрация: 07.05.2019 Сообщений: 13,726
	28.04.2020, 15:41	20
	Сообщение от Towara Да не в этом же проблема В этом. Не видишь что-ли, что у тебя там top_еlement с маленькой буквы, красным подчёркнуто 0