unrolled-linked-list

Unrolled Linked List. STL - совместивый контейнер

Задача

Реализовать STL-совместимый контейнер для UnrolledLinkedList.

Требования

Контейнер должен предоставлять из себя шаблон, праметрезируемый типом хранимых объетов, максимальным количеством элементов в ноде и аллокатором, а так же частично(см ниже) удовлетворять следующим требованиям к stl - совместимым контейнерам:

• контейнера
• последовательный контейнера
  • emplace
  • assign_range
  • emplace_front
  • emplace_back
  • prepend_range
  • operator[]
• контейнера с обратным итератором
• контейнера поддерживающие аллокатор
• oбладать двунаправленным итератом

Помимое этого обладать следующими методами

Метод	Алгоримическая сложность	Гарантии исключений
insert	O(1) для 1 элемента, O(M) для M	strong
erase	O(1) для 1 элемента, O(M) для M	noexcept
clear	O(N)	noexcept
push_back	O(1)	strong
pop_back	O(1)	noexcept
push_front	O(1)	strong
pop_front	O(1)	noexcept

Тесты

Все вышеуказанные требования должны быть покрыты тестами, с помощью фреймворка Google Test.

Часть тестов предоставляется заранее.

Ограничения

• Запрещено использовать стандартные контейнеры