Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
AlisaKaramzina
0 / 0 / 0
Регистрация: 17.11.2015
Сообщений: 8
27.03.2016, 22:43     Очередь на основе динамического (статического) массива #1
Задание следующее:
Абстрактный класс (интерфейс) - это у меня очередь
Дочерние/производные классы (драйверы) - 1)Очередь на основе статического массива 2) Очередь на основе динамического массива

Получилось вот что:
Queue.h
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
//абстрактный класс очереди
 
#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++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#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++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#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++
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
#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++
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
#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++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#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
 Аватар для lemegeton
2910 / 1339 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
27.03.2016, 23:43     Очередь на основе динамического (статического) массива #2
Например вот тут ошибка. Вы каждый раз создаете новый массив:
C++
1
2
3
4
5
6
        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
Комп_Оратор)
 Аватар для IGPIGP
6172 / 2901 / 284
Регистрация: 04.12.2011
Сообщений: 7,714
Записей в блоге: 3
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 например можно перенести в базовый класс (имхо).
Черный мечник
48 / 49 / 17
Регистрация: 29.12.2012
Сообщений: 417
28.03.2016, 01:28     Очередь на основе динамического (статического) массива #4
C++
1
2
3
4
5
6
7
void StaticQueue::Print() const
{
    for(int i = 0; i < Nmax; i++)
    {
        std::cout << i << '\t' << stQueue[i] << std::endl;
    }
}
эта ошибка во многих файлах всегда выводится массив весь, даже если он не заполнен ,а это значит что будет выводится всякий мусор сдесь надо использовать
C++
1
pos
тогда будет выводится ровно столько сколько элементов в массиве

Добавлено через 10 минут
AlisaKaramzina, и из-за той ошибки про которую сказал lemegeton у вас не выводится сообшение
C++
1
Nel'zya udalyat' ehlement, nahodyashchijsya za predelami ocheredi"
а оно должно выводится вы сначало единицу добавили, а потом с помошью цыкла еше 20 елементов тоесть должно быть одно такое сообшение в конце
Yandex
Объявления
28.03.2016, 01:28     Очередь на основе динамического (статического) массива
Ответ Создать тему
Опции темы

Текущее время: 21:23. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru