Skip to content

CPP-KT/circular-buffer-exam-task

Repository files navigation

Циклический буфер

В данном задании вам необходимо написать циклический буфер.

Циклический буфер — это структура данных, которая позволяет вставлять/удалять элементы из любого конца за O(1) и обращаться по индексу к случайному элементу за O(1). Можно её рассматривать как некоторую модификацию вектора.

Список необходимых функций, требуемые гарантии исключений и вычислительная сложность операций указаны в хедере с заданием.

Операции вставки и удаления в середину, должны двигать не больше чем size / 2 элементов. В этом задании можно считать, что перемещающие конструктор и оператор присваивания для типа T noexcept.

Для простоты реализации итераторов всем модифицирующим структуру буфера операциям разрешено инвалидировать любые итераторы.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published