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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
AlisaKaramzina
0 / 0 / 0
Регистрация: 17.11.2015
Сообщений: 8
#1

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

27.03.2016, 22:43. Просмотров 349. Ответов 3
Метки нет (Все метки)

Задание следующее:
Абстрактный класс (интерфейс) - это у меня очередь
Дочерние/производные классы (драйверы) - 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;
}
Запускается нормально, но преподаватель сказал, что работает программа неправильно..Где, я не знаю.. в чём ошибка, подскажите..
Вот что выдаёт после запуска:
Миниатюры
Очередь на основе динамического (статического) массива  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.03.2016, 22:43
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Очередь на основе динамического (статического) массива (C++):

Очередь на основе статического массива - C++
в очередь с экрана вводятся строки,когда вводится строка end,элементы извлекаются из очереди и записываются в файл. xD.h #include...

Очередь на основе динамического массива - C++
Помогите найти ошибку, по заданию надо записать в очередь данные из файла, а при записи отрицательного числа программа должна извлечь все...

Очередь на основе динамического массива. Изучение функций ввода/вывода в программном интерфейсе Win32 - C++
изучение функций ввода/вывода в программном интерфейсе Win32. Интерфейс модуля для работы с заданной структурой данных из задания №4...

"Очередь" на основе динамического массива - C++
Как можно переделать чтобы не было ошибки &quot;Предел памяти&quot;? Задача: реализация &quot;очередь&quot; на основе динамического массива. #include...

Стек на основе статического массива - C++
Здравствуйте! Помогите пожалуйста выполнить задание. Сама уже весь форум облазила и нужного не нашла. Создать стек записи...

Стек записи на основе статического массива типа запись - C++
Добрый вечер! Помогите пожалуйста выполнить задание: Создать стек записи Спортсмен на основе статического массива типа запись. ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
lemegeton
2923 / 1352 / 135
Регистрация: 29.11.2010
Сообщений: 2,725
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
Комп_Оратор)
Эксперт по математике/физике
6447 / 3094 / 306
Регистрация: 04.12.2011
Сообщений: 8,567
Записей в блоге: 4
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
Сообщений: 425
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 елементов тоесть должно быть одно такое сообшение в конце
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.03.2016, 01:28
Привет! Вот еще темы с ответами:

Создать стек целых чисел на основе статического массива. - C++
Создать стек целых чисел на основе статического массива. Реализовать методы : Добавить элемент, удалить элемент, вершина стека. На...

Стек на основе статического массива: вставить число, учитывая сортировку - C++
всем привет. помогите решить проблему с методом pushOrder(). Его суть в том, что бы вставить число учитывая сортировку массива. ...

Стек на основе динамического массива - C++
Надо написать стек на основе динамического массива. Как выделить память под новый элемент? template &lt;typename T&gt; void...

Очередь на основе массива - C++
Сделал программу, которая создает очередь с помощью массива. Но работает она криво.Например, если ввести длину очереди 3 элемента, написать...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
28.03.2016, 01:28
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru