Кольцевой буфер емкостью 1024 вещественных чисел. Доступ к элементам буфера – как к элементам очереди. Обязательны функции-члены класса для инициализации буфера, добавления и удаления элемента, определения количества свободного и занятого пространства в буфере. Описать класс и продемонстрировать его использование.
• GetFreeSpace() возвращает свободное место
• GetOccupiedSpace() возвращает занятое место
• void Add(int val) метод добавления элемента в буффер.
• int Get() метод достающий элемент из очереди
| 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
| #include <iostream>
using namespace std;
class CircularBuffer {
private:
int* _data; // Хранимые данные.
int _size; // Размер циклического буффера.
int _freeSpace; // Свободное метос в буффере.
int _occupiedSpace; // Занятое мето.
public:
CircularBuffer();
~CircularBuffer();
// Метод, возвращающий свободное место.
int GetFreeSpace() { return _size - _occupiedSpace; }
// Метод, возвращающий занятое место.
int GetOccupiedSpace() { return _occupiedSpace; }
// Метод добавления элемента в буффер.
void Add(int val);
// Метод достающий элемент из очереди (с последующим его выталкиванием).
int Get();
};
int main(int argc, char **argv)
{
// Создаем экземпляр класса.
CircularBuffer c;
int count = 10;
// Заполним очередь от 1 до 10 с выводом текущего стояния буффера.
for (int i = 1; i <= count; ++i) {
c.Add(i);
cout << "Fress space: " << c.GetFreeSpace() << "; Occupied: " << c.GetOccupiedSpace() << endl;
}
// Очистим очередь от 1 до 10 с выводом текущего стояния буффера.
for (int i = 0; i < count; ++i) {
cout << "Get next: " << c.Get() << endl;
cout << "Fress space: " << c.GetFreeSpace() << "; Occupied: " << c.GetOccupiedSpace() << endl;
}
return 0;
}
CircularBuffer::CircularBuffer()
{
// Инициализация мета под буффер.
_size = 1024;
_data = new int[_size];
// Сборс внутреннего состояния всех полей.
_freeSpace = _size;
_occupiedSpace = 0;
}
CircularBuffer::~CircularBuffer()
{ delete[] _data; } // Не забываем осободить выделенную в конструкторе память.
void CircularBuffer::Add(int val)
{ _data[_occupiedSpace++ % _size] = val; } // Устанавивливаем соотв. элемент согласно правилу заполнения циклического буффера.
int CircularBuffer::Get()
{
// Проверка на пустоту буффера.
if (_occupiedSpace == 0)
throw "Buffer is empty"; // Борсаем исключение, в случае попытки вытолкнуть из пустой очереди.
int res = _data[0]; // Запоминаем первостоящего в очереди.
// Сдвигаем очередь на одну позицию вперед.
for (int i = 1; i < _occupiedSpace; ++i)
_data[i - 1] = _data[i];
// Корректируем размер.
--_occupiedSpace;
return res; // Возвращаем первый элемент.
} |
|
(
