Отчёт по практике 1: Проектно-технологическая практика (Итераторы) вариант 14

В рамках задания необходимо разработать следующие классы (шаблоны классов):

1. Шаблон класса-контейнера Matrix, который хранит в себе элементы типа ItemType в виде прямоугольной матрицы (двумерного массива) с динамическим выделением памяти (количество строк и столбцов матрицы передаются как параметры в конструктор класса).
Методы шаблона класса:

• правило трех (The Rule of Three);
• шаблон перегрузки операции () для организации доступа к элементам матрицы (варианты для чтения и записи; операция должна принимать на вход индексы элемента в матрице);
• шаблоны методов begin и end, которые возвращают итератор (см. ниже) начала и окончания матрицы.

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

2. Шаблон класса-итератора произвольного доступа Iterator для шаблона матрицы Matrix:

• класс итератора должен быть объявлен в контексте шаблона класса матрицы (в этом случае класс итератора автоматически становится шаблоном);
• класс итератора должен содержать достаточные данные для определения текущей позиции в матрице, перехода «назад» и «вперед» относительно
  этой позиции и определения границ матрицы.

Тестирование разработанных шаблонов необходимо произвести на контейнере элементов типа int: матрицу необходимо инициализировать случайными значениями в диапазоне [0; 100), следом необходимо применить к ней алгоритм sort из стандартной библиотеки шаблонов.

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