Ошибка в реализации класса стек

@rfl · Регистрация: 13.06.2020

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

Методы стека:
- top() возвращает ссылку на элемнет из вершины стека
- pop() удаляет элемент из вершины стека
- push(element) добавляет элемент на вершину стека
- size() возвращает количество элементов в стеке
- swap(other_stack) обменивает содержимым два стека
- empty() возвращает true если стек пуст и false в противном случае
- конструкторы/операторы копирования/перемещения
- распечатайте содержимое стека за пределами класса stack

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

C++

#include<iostream>
 
class Stack {
public:
    Stack() = default;
    Stack(const Stack& other) :size(other.size) {
        this->data = new int[other.size];
        for (size_t i = 0; i < other.size; i++) {
            this->data[i] = other.data[i];
        }
    }
 
    Stack& operator=(const Stack& x) {
        if (&x != this) {
            delete[] data;
 
            this->data = new int[x.size];
            for (size_t i = 0; i < x.size; i++) {
                this->data[i] = x.data[i];
            }
            size = x.size;
        }
        return *this;
    }
 
    Stack(Stack&& other) noexcept : size(other.size), data(other.data) {
        other.data = nullptr;
        other.size = 0;
    }
 
    Stack& operator=(Stack&& x) noexcept {
        if (&x != this) {
            delete[] data;
            size = x.size;
            data = x.data;
 
            x.data = nullptr;
            x.size = 0;
 
        }
        return *this;
    }
    void setSize(size_t size) {
        this->size = size;
    }
    void push(size_t element){
        int* copy_arr = new int[size + 1];
        for (size_t i = 0; i < size; i++) {
            copy_arr[i] = data[i];
        }
        copy_arr[size] = element;
        size++;
        delete[] data;
        data = copy_arr;
    }
    void pop() {
        int* copy_arr = new int[size - 1];
        for (size_t i = 0; i < size; i++) {
            copy_arr[i] = data[i];
        }
        size--;
        delete[] data;
        data = copy_arr;
    }
    int top() {
        return data[0];
    }
    bool isEmpty() {
        return size == 0;
    }
    int get(size_t index) {
        return data[index];
    }
    int getSize() {
        return size;
    }
 
 
    ~Stack() {
        
    }
 
private:
    size_t size;
    int* data = new int[size];
};
 
void print(Stack& stack) {
    for (size_t i = 0; i < stack.getSize(); i++) {
        std::cout.width(7);
        std::cout << stack.get(i);
    }
    std::cout << std::endl;
}
 
int main() {
 
    Stack stack;
    stack.setSize(3);
    stack.push(1);
    stack.push(2);
    stack.push(3);
 
    print(stack);
 
    stack.pop();
    stack.pop();
 
    print(stack);
 
}

И был бы рад если вы момогли мне еще с методом - swap(other_stack) обменивает содержимым два стека

Добавлено через 7 минут
поправка на код, только заметил что метод top() не правильно работает, там должен быть return data[size-1]

@Annemesski · 03.07.2020, 19:03

Что за метод setSize? Избавьтесь от него. У Вас же push и pop регулируют размер - ставить его руками, да еще и за пределами класса - гарантия простреленной ноги.

метод своп сделайте по принципу перемещения, только в теле обменяйте поля size и указатели на data через временные переменные

@rfl · 03.07.2020, 19:17 **[ТС]**

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

Что за метод setSize? Избавьтесь от него. У Вас же push и pop регулируют размер - ставить его руками, да еще и за пределами класса - гарантия простреленной ноги.

метод своп сделайте по принципу перемещения, только в теле обменяйте поля size и указатели на data через временные переменные

Если я уберу setSize() вылезает теперь такая ошибка

@_stanislav · 03.07.2020, 19:38

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

Если я уберу setSize() вылезает теперь такая ошибка

можешь не убирать, в private секцию перемести

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

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

И был бы рад если вы момогли мне еще с методом - swap(other_stack) обменивает содержимым два стека

C++

void swap(Stack& a, Stack& b) noexcept
{ 
    Stack tmp(std::move(a) ); /* в tmp перемещается значение a, это гораздо дешевле */
    a = std::move(b); 
    b = std::move(tmp);
}

@rfl · 03.07.2020, 19:38 **[ТС]**

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

можешь не убирать, в private секцию перемести

Ну это не помогает избавиться от этой ошибки

@_stanislav · 03.07.2020, 19:41

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

Ну это не помогает избавиться от этой ошибки

ты неверное код где то правил когда удалял setSize, верни как было все, но setSize в private, до удаления setSize ошибке же не было.

@rfl · 03.07.2020, 19:46 **[ТС]**

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

ты неверное код где то правил когда удалял setSize, верни как было все, но setSize в private, до удаления setSize ошибке же не было.

Это ошибка была с самого начала

Добавлено через 1 минуту
Вот еще раз скину код

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

C++

class Stack {
public:
    Stack() = default;
    Stack(const Stack& other) :size(other.size) {
        this->data = new int[other.size];
        for (size_t i = 0; i < other.size; i++) {
            this->data[i] = other.data[i];
        }
    }
 
    Stack& operator=(const Stack& x) {
        if (&x != this) {
            delete[] data;
 
            this->data = new int[x.size];
            for (size_t i = 0; i < x.size; i++) {
                this->data[i] = x.data[i];
            }
            size = x.size;
        }
        return *this;
    }
 
    Stack(Stack&& other) noexcept : size(other.size), data(other.data) {
        other.data = nullptr;
        other.size = 0;
    }
 
    Stack& operator=(Stack&& x) noexcept {
        if (&x != this) {
            delete[] data;
            size = x.size;
            data = x.data;
 
            x.data = nullptr;
            x.size = 0;
 
        }
        return *this;
    }
    void setSize(size_t size) {
        this->size = size;
    }
    void push(size_t element){
        int* copy_arr = new int[size + 1];
        for (size_t i = 0; i < size; i++) {
            copy_arr[i] = data[i];
        }
        copy_arr[size] = element;
        size++;
        delete[] data;
        data = copy_arr;
    }
    void pop() {
        int* copy_arr = new int[size - 1];
        for (size_t i = 0; i < size; i++) {
            copy_arr[i] = data[i];
        }
        size--;
        delete[] data;
        data = copy_arr;
    }
    int top() {
        return data[size-1];
    }
    bool isEmpty() {
        return size == 0;
    }
    int get(size_t index) {
        return data[index];
    }
    int getSize() {
        return size;
    }
 
 
    ~Stack() {
        
    }
 
private:
    size_t size;
    int* data = new int[size];
};
 
void print(Stack& stack) {
    for (size_t i = 0; i < stack.getSize(); i++) {
        std::cout.width(7);
        std::cout << stack.get(i);
    }
    std::cout << std::endl;
}
 
void _swap(Stack& a, Stack& b) {
    Stack tmp(std::move(a));
    a = std::move(b);
    b = std::move(tmp);
}
 
int main() {
 
    Stack stack;
    stack.push(1);
    stack.push(2);
    stack.push(3);
 
    print(stack);
    stack.pop();
    stack.pop();
    print(stack);
    std::cout<<stack.top();
 
 
 
    
}

@Annemesski · 03.07.2020, 19:53

1. setSize() уберите и никогда о нем не вспоминайте
2. метод push должен добавлять новый элемент в data[0], и почему у вас element типа size_t когда data указатель на int?

C++

void push(int element){
    int* copy_arr = new int[size + 1];
    for (size_t i = 0; i < size; i++) {
        copy_arr[i + 1] = data[i];
    }
    copy_arr[0] = element;
    size++;
    delete[] data;
    data = copy_arr;
}

3. метод pop() тоже должен выталкивать элемент data[0]

C++

void pop() {
    int* copy_arr = new int[size - 1];
    for (size_t i = 0; i < size - 1; i++) {
        copy_arr[i] = data[i + 1];
    }
    size--;
    delete[] data;
    data = copy_arr;
}

4. метод swap

C++

void swap(Stack &other)       
{                             
    if (this == &other)       
        return;               
    size_t tmpSz = other.size;
    other.size = size;        
    size = tmpSz;             
    int *tmpData = other.data;
    other.data = data;        
    data = tmpData;           
}

@Annemesski 2523 / 1243 / 459 Регистрация: 08.11.2016 Сообщений: 3,415
	03.07.2020, 19:03	2
	Что за метод setSize? Избавьтесь от него. У Вас же push и pop регулируют размер - ставить его руками, да еще и за пределами класса - гарантия простреленной ноги. метод своп сделайте по принципу перемещения, только в теле обменяйте поля size и указатели на data через временные переменные 1

@rfl 14 / 10 / 7 Регистрация: 13.06.2020 Сообщений: 260
	03.07.2020, 19:17 [ТС]	3
	Сообщение от Annemesski Что за метод setSize? Избавьтесь от него. У Вас же push и pop регулируют размер - ставить его руками, да еще и за пределами класса - гарантия простреленной ноги. метод своп сделайте по принципу перемещения, только в теле обменяйте поля size и указатели на data через временные переменные Если я уберу setSize() вылезает теперь такая ошибка 0

@rfl 14 / 10 / 7 Регистрация: 13.06.2020 Сообщений: 260
	03.07.2020, 19:38 [ТС]	5
	Сообщение от _stanislav можешь не убирать, в `private` секцию перемести Ну это не помогает избавиться от этой ошибки 0

@_stanislav "C with Classes" 1645 / 1402 / 523 Регистрация: 16.08.2014 Сообщений: 5,877 Записей в блоге: 1
	03.07.2020, 19:41	6
	Сообщение от rfl Ну это не помогает избавиться от этой ошибки ты неверное код где то правил когда удалял `setSize`, верни как было все, но `setSize` в `private`, до удаления `setSize` ошибке же не было. 1

	03.07.2020, 19:53

Опции темы

Ошибка в реализации класса стек

Решение