Программа на С++

Научите свою поисковую систему разбивать результаты на страницы. Вам понадобится конструктор объекта и методы begin, end и size. Чтобы работать с классом Paginator было удобнее, создайте функцию Paginate, возвращающую объект класса Paginator.

Страница — это два итератора, указывающие на начало и на конец. Было бы удобно иметь небольшой класс, который позволит работать с парами итераторов. Можно называть его IteratorRange и сделать ему методы begin, end и size. В таком случае внутри объекта Paginator вы просто спрячете вектор таких вот IteratorRange и будете заполнять его в конструкторе объекта Paginator.

Вам понадобятся операторы вывода для типа Document и для типа IteratorRange.

Не забудьте, что Paginator должен уметь работать с разными типами контейнеров. Не ограничивайте его итераторами произвольного доступа. Вам могут пригодиться distance и advance.

Пример вывода

{ document_id = 2, relevance = 0.402359, rating = 2 }{ document_id = 4, relevance = 0.229073, rating = 2 }

Page break

{ document_id = 5, relevance = 0.229073, rating = 1 }

Page break