Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.67
Leka_1
3 / 3 / 0
Регистрация: 30.07.2012
Сообщений: 57
#1

Очередь с приоритетом - C++

09.08.2012, 00:14. Просмотров 1857. Ответов 0
Метки нет (Все метки)

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
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
/* ПОМОГИТЕ пож. в задаче не могу реализовать статистику печати, т.е. вывода на экран времени когда кто вошёл в очередь и не получается отсортировать по приориттам клиентов, др. словами у меня сортируется только приоритет а клиент нет, у клиента меняется только приоритет*/
/* 3. Разработать приложение, имитирующее очередь печати принтера.
Должны быть клиенты, посылающие запросы на принтер, 
у каждого из которых есть свой приоритет. Каждый новый клиент попадает в 
очередь в зависимости от своего приоритета. Необходимо сохранять статистику 
печати (пользователь, время) в отдельной очереди. 
Предусмотреть вывод статистики на экран. */
# include <iostream>
# include <string.h>
# include <time.h>
using namespace std;
class Printer
{
int * Wait; // очередь
int * Prioritet; // очередь
int * Stat; // очередь
int Max; // мак-й размер очереди
int Length; // текущий размер очереди
public:
Printer (int a); // конструктор
~Printer (); // диструктор
void Add (int x, int y); // добавление элемента
void Extract (); // извлечение элемента
void Clear (); // очистка потока
bool IsEmpty (); // проверка сущ-ния элементов в очереди
bool IsFull (); // Проверка на переполнение очереди
int GetCount (); // кол-во элементов в очереди
void Show (); // показ на экран очереди
};
Printer :: Printer (int a)
{
Max = a; //получаем размер
Wait = new int [Max]; //создаем очередь
Prioritet = new int [Max]; //создаем очередь приоритета
Stat = new int [Max]; //создаем очередь статистики
Length = 0; // Изначально очередь пуста
}
Printer :: ~Printer ()
{
delete [] Wait;
delete [] Prioritet;
delete [] Stat;
}
bool Printer :: IsEmpty ()
{
return Length == 0; // Пуст?
}
bool Printer :: IsFull ()
{
return Length == Max; // Полон?
}
void Printer :: Add (int x, int y)
{
if (!IsFull())
{
Wait [Length] = x;
Prioritet [Length] = y;
Length++;
}
}
void Printer :: Clear()
{
Length = 0; // Эффективная "очистка" очереди
}
int Printer :: GetCount()
{
return Length; // Количество присутствующих в стеке элементов
}
void Printer :: Extract()
{
// Если в очереди есть элементы, то возвращаем тот, 
// у которого наивысший приоритет и сдвигаем очередь 
if(!IsEmpty()){
 
for(int i=0; i<Length-1;i++){ //сдвинуть все элементы
Wait[i] = Wait[i+1];
Prioritet[i] = Prioritet[i+1];
}
 
Length--; //уменьшаем количество
}
}
гЂЂ
гЂЂ
гЂЂ
гЂЂ
гЂЂ
void Printer :: Show()
{
time_t t=time (NULL);
int max_pri=Prioritet[0];
//а приоритетный индекс = 0
int pos_max_pri=0;
гЂЂ
for (int i=0; i<Length; i++)
{
for (int j=Length-1; j>i; j--)
{
if (Prioritet [j] > Prioritet [j-1])
{
max_pri = Prioritet [j-1];
Prioritet [j-1] = Prioritet [j];
Prioritet [j] = max_pri;
pos_max_pri = j;
}
 
}
}
for (int i=0; i<Length; i++)
{
 
cout << Wait [i]<<" - "<<Prioritet[i]<<" ";
cout<< "\n";
 
}
}
void main()
{
setlocale (LC_CTYPE, "rus");
srand (time (0));
Printer New (25);
int s;
int enter;
do
{
cout << "Добавляем нового клиента - 1\n";
cout << "Показ статистики печати - 2\n";
cout << "Удаление с наивысшим приоритетом - 3\n";
cout << "Выход - 4\n";
cin >> enter;
time_t t=time (NULL);
switch (enter)
{
case 1:
cout <<"Уважаемый клиент введите любую цыфру\n\n";
cin >> s;
New.Add (s, rand()%12);
cout<<ctime(&t)<<"\n\n";
break;
case 2:
New.Show();
cout<<ctime(&t)<<"\n\n";
cout<<"\n\n";
break;
case 3:
New.Extract();
break;
case 4:
exit(0);
break;
default:
cout << "Error\n";
}
 
}
while (enter!=5);
cout << "exit\n";
}
2
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.08.2012, 00:14
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Очередь с приоритетом (C++):

Очередь с приоритетом. Элементы с наивысшим приоритетом ставятся в начало очереди, с наименьшим – в конец - C++
Здравствуйте! имеется задание: создать очередь с приоритетом (у каждого элемента свой приоритет). Элементы с наивысшим приоритетом ставятся...

Очередь с приоритетом - C++
есть очередь #include &lt;iostream&gt; #include &lt;queue&gt; using namespace std; int main() { priority_queue&lt;float&gt; q; ...

Очередь с приоритетом - C++
Помогите, пожалуйста, создать из моего класса очередь с приоритетом(приоритетом является money). #include &lt;iostream&gt; #include...

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

Очередь с приоритетом - C++
Всем привет . Собственно нужно организовать очередь с приоритетом. Задание: В офисе один принтер, на печать должны подоватся те...

Очередь с приоритетом - C++
Здравствуйте! Нужна ваша помощь! Не могу разобраться в чём проблема. Создаю очередь с приоритетом(шаблонный класс) с типом данных Job....

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.08.2012, 00:14
Привет! Вот еще темы с ответами:

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

Очередь с приоритетом. - C++
Добрый день. Возникла небольшая проблема. У нас есть текстовый файл содержащий следующую числовую информацию: Так вот необходимо...

Очередь с приоритетом - C++
У меня есть задание: 9. Разработать шаблон класса для работы с очередью с приоритетами, выполненной в виде односвязного списка. Тип...

Очередь с приоритетом - C++
Доброго времени суток, дорогие программисты, вот сдаю экзамены, попался такой вопрос &quot;Очередь с приоритетом. Основные операции для работы с...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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