Очередь на основе динамического (статического) массива

@AlisaKaramzina · Регистрация: 17.11.2015

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

Задание следующее:
Абстрактный класс (интерфейс) - это у меня очередь
Дочерние/производные классы (драйверы) - 1)Очередь на основе статического массива 2) Очередь на основе динамического массива

Получилось вот что:
Queue.h

C++

//абстрактный класс очереди
 
#ifndef QUEUE_H
#define QUEUE_H
 
class Queue
{
public:
    virtual void add(int i) = 0;
    virtual void del(int k) = 0;
};
 
#endif

Dyn_Queue.h

C++

#include "Queue.h"
 
class DinQueue : public Queue
{
private:
    static const int Nmax = 20;  //количество элементов очереди
    int *dinQueue; //массив для хранения элементов
    int pos; //счетчик элементов
public:
    DinQueue();
    ~DinQueue();
    void add(int elem); //вставка элемента в очередь
    void del(int numb); //удаление элемента из очереди
    void Clean();
    void Print() const;
    int getMaxCountElem() const;
};

Static_queue.h

C++

#include "Queue.h"
 
class StaticQueue : public Queue
{
private:
    static const int Nmax = 20;  //количество элементов очереди
    int stQueue[Nmax]; //массив для хранения элементов
    int pos; //счетчик элементов
public:
    StaticQueue();
    void add(int elem); //вставка элемента в очередь
    void del(int numb); //удаление элемента из очереди
    void Clean();
    void Print() const;
    int getMaxCountElem() const;
};

Dyn_Queue.cpp

C++

#include "stdafx.h"
#include <iostream>
#include"Dyn_Queue.h"
 
//конструктор - выделение памяти под динамический массив
DinQueue::DinQueue()
{
    int *dinQueue = new int[Nmax]; //массив для хранения элементов
    pos = 0; //счетчик элементов
    std::cout << "Выделение памяти под динамический массив." << std::endl;
}
 
//деструктор - освобождение памяти 
DinQueue::~DinQueue()
{
    delete [] dinQueue;
    std::cout << "Память, занимаемая динамическим массивом, очищена." << std::endl;
}
 
//добавление элемента в очередь
void DinQueue::add(int elem)
{
        dinQueue = new int[Nmax];
        dinQueue[pos] = elem;
        std::cout << pos << std::endl;
        std::cout << dinQueue[pos] << std::endl;
        pos++;
        std::cout << &dinQueue << std::endl;
    
}
 
//удаление элемента из очереди
void DinQueue::del(int numb)
{
    if(numb < pos)
    {
        std::cout << "Нельзя удалять элемент, находящийся внутри очереди" << std::endl;
    }
    else if(pos <= 0)
    {
        std::cout << "Очередь пуста." << std::endl;
    }
    else if(pos > Nmax)
    {
        std::cout << "Нельзя удалять элемент, находящийся за пределами очереди" << std::endl;
    }
    else
    {
        dinQueue[numb] = 0;
        pos--;
    }
}
 
//вывод элементов очереди на экран
void DinQueue::Print() const
{
    for(int i = 0; i < Nmax; i++)
    {
        std::cout << i << '\t' << dinQueue[i] << std::endl;
    }
}
 
 
int DinQueue::getMaxCountElem() const
{
    return Nmax;
}

Static_queue.cpp

C++

#include "stdafx.h"
#include <iostream>
#include "Static_queue.h"
 
 
 
StaticQueue::StaticQueue()
{
    int StQueue[Nmax] = {0};
    pos = 0;
}
    
//добавить элемент в очередь
void StaticQueue::add(int elem)
{
    if (pos < Nmax)
    {
        stQueue[pos] = elem;
        pos++;
    }
    else 
    {
        std::cout << "Ochered' zapolnena. Vstavka ehlementa nevozmozhna." << std::endl;
    }
}
 
void StaticQueue::del(int numb)
{
    if(numb < pos)
    {
        std::cout << "Nel'zya udalyat' ehlement, nahodyashchijsya vnutri ocheredi" << std::endl;
    }
    else if(pos <= 0)
    {
        std::cout << "Ochered' pusta." << std::endl;
    }
    else if(pos > Nmax)
    {
        std::cout << "Nel'zya udalyat' ehlement, nahodyashchijsya za predelami ocheredi" << std::endl;
    }
    else
    {
        stQueue[numb] = 0;
        pos--;
    }
}
 
void StaticQueue::Print() const
{
    for(int i = 0; i < Nmax; i++)
    {
        std::cout << i << '\t' << stQueue[i] << std::endl;
    }
}
 
void StaticQueue::Clean()
{
    
}
 
int StaticQueue::getMaxCountElem() const
{
    return Nmax;
}

main.cpp

C++

#include "stdafx.h"
#include <iostream>
#include "Static_queue.h"
#include "Dyn_Queue.h"
 
 
int main()
{
    system("chcp 1251 > nul");
    DinQueue dq = DinQueue();
    //заполнение элементов массива
    dq.add(1);
    for(int i = 0; i < dq.getMaxCountElem() - 1; i++)
    {
        dq.add((i + 1) * 10);
    }
    dq.Print();
    system("pause");
    return 0;
}

Запускается нормально, но преподаватель сказал, что работает программа неправильно..Где, я не знаю.. в чём ошибка, подскажите..
Вот что выдаёт после запуска:

@lemegeton · 27.03.2016, 23:43

Например вот тут ошибка. Вы каждый раз создаете новый массив:

C++

        dinQueue = new int[Nmax];
        dinQueue[pos] = elem;
        std::cout << pos << std::endl;
        std::cout << dinQueue[pos] << std::endl;
        pos++;
        std::cout << &dinQueue << std::endl;

IGPIGP · 28.03.2016, 00:50

AlisaKaramzina, посмотрите класс
http://www.cplusplus.com/reference/queue/queue/
то есть имело бы смысл реализовать методы
push_back и pop_front
при этом предлагать метод del(int) чтобы внутри убедиться, что пользовательский код не угадал позицию первого элемента и сообщить об ошибке, это зря.
Вообще имело бы смысл хранить два индекса - фронтальный индекс и задний индекс. У пустой очереди они равны индексу среднего элемента. Потом голова уменьшается при добавлении и растёт при удалении, а хвост наоборот. Голову контролировать на >0 хвост на < Nmax-1 и их обоих на голова !=хвост на каждом вызове этих методов. Тоесть, как только ind_front==ind_back оба приравниваются среднему элементу. Понятно что метод bool is_empty() может возвращать ind_front==ind_back .

ps некоторые вещи, такие как метод print например можно перенести в базовый класс (имхо).

@Черный мечник · 28.03.2016, 01:28

C++

void StaticQueue::Print() const
{
    for(int i = 0; i < Nmax; i++)
    {
        std::cout << i << '\t' << stQueue[i] << std::endl;
    }
}

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

C++

pos

тогда будет выводится ровно столько сколько элементов в массиве

Добавлено через 10 минут
AlisaKaramzina, и из-за той ошибки про которую сказал lemegeton у вас не выводится сообшение

C++

1	Nel'zya udalyat' ehlement, nahodyashchijsya za predelami ocheredi"

а оно должно выводится вы сначало единицу добавили, а потом с помошью цыкла еше 20 елементов тоесть должно быть одно такое сообшение в конце

IGPIGP Комп_Оратор) $Эксперт по математике/физике$ 8949 / 4703 / 629 Регистрация: 04.12.2011 Сообщений: 13,999 Записей в блоге: 16
	28.03.2016, 00:50	3
	AlisaKaramzina, посмотрите класс http://www.cplusplus.com/reference/queue/queue/ то есть имело бы смысл реализовать методы push_back и pop_front при этом предлагать метод del(int) чтобы внутри убедиться, что пользовательский код не угадал позицию первого элемента и сообщить об ошибке, это зря. Вообще имело бы смысл хранить два индекса - фронтальный индекс и задний индекс. У пустой очереди они равны индексу среднего элемента. Потом голова уменьшается при добавлении и растёт при удалении, а хвост наоборот. Голову контролировать на >0 хвост на < Nmax-1 и их обоих на голова !=хвост на каждом вызове этих методов. Тоесть, как только ind_front==ind_back оба приравниваются среднему элементу. Понятно что метод bool is_empty() может возвращать ind_front==ind_back . ps некоторые вещи, такие как метод print например можно перенести в базовый класс (имхо). 1

	28.03.2016, 01:28

Опции темы