STL - совместимый контейнер "Циклический буфер", с поддержкой возможности расширения и фиксированным размером.
Циклический буфер - структура данных, которая часто применяется для буферизации в задачах по передачи и обработки потока данных.
Реализовать два класса: CCirtucalBuffer и CCircularBufferExt - для циклического буфера и циклического буфера с возможностью расширения (см ниже).
Реализовать циклический буфер для хранения данных произвольного типа в виде stl-совместимого контейнера. Шаблон класс(ы) должен параметризироваться типом хранимого значения и аллокатором.
Контейнер должен удовлетворять следующим требованиям для stl-контейнера. А также требования для последовательного контейнера
Исключая rvalue и move-семантику.
Класс должен предоставлять итератор произвольного доступа.
С требования для подобного итератора можно ознакомиться здесь.
В учебных целях, класс CCircularBufferExt должен обладать функциональностью для расширения свой максимального размера. Должно быть реализовано след поведение: в случае достижения размера кольцевого буфера максимального возможного своего размера, значение максимального размера должно удваиваться.
Вашу реализацию Кольцевого Буфера требуется покрыть тестами, с помощью фреймворка Google Test. Документация и примеры можно найти вот тут.
Способ подключения и запуска тестов можно посмотреть в предыдущих лабораторных.
Тесты также являются частью задания, поэтому покрытие будет влиять на максимальный балл.
- Запрещено использовать стандартные контейнеры
- 20.03.23. 0.85
- 27.03.23. 0.65
- 03.04.23. 0.5
Максимальное количество баллов - 15