Задача A. Slicer ≡

Входной файл:	Стандартный вход		Ограничение времени:	1 сек
Выходной файл:	Стандартный выход		Ограничение памяти:	4000 Мб

Условие

В этой задаче нужно разработать шаблон Slicer, который разбивает содержимое контейнера на несколько страниц.

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

          

vector<vector<Application>> DistributeAmongScreens(const vector<Application>& apps) {
  vector<vector<Application>> result;
  for (const auto& page : Slice(apps, 20)) {
    result.push_back({page.begin(), page.end()});
  }
  // result[0] -- все приложения, которые попадают на первый экран
  // result[1] -- все приложения, которые попадают на второй экран
  // и т.д.
  return result;
}

          
      

Класс Slicer должен обладать следующими свойствами:

• он имеет один шаблонный параметр — тип итератора;
• конструктор класса Slicer принимает три параметра: пара итераторов begin и end, задающие полуинтервал [begin; end), который мы будем нарезать на страницы, и page_size — размер одной страницы;
• по объектам класса Slicer можно проитерироваться с помощью цикла range-based for;
• класс Slicer имеет метод size_t size() const, который возвращает количество страниц, на которые был разбит переданный контейнер;
• сами страницы должны так же поддерживать итерацию с помощью range-based for и иметь метод size_t size() const, возвращающий количество объектов в этой странице.

Кроме того разработайте шаблонную функцию Slice, которая принимает ссылку на контейнер и размер страницы, и возвращает объект класса Slicer<It>.

Материалы задачи

main.cpp

solution_template.h

---