Реализовать класс "Разреженный массив"

Разработать и реализовать программно шаблонный класс для представления разреженных одномерных массивов. Размер логического массива передавать через аргумент конструктора. Для этого выполнить следующие задачи:
1. Разработать и реализовать программно структуру класса разреженного одномерного массива.
2. Реализовать хранения данных любого типа Т в созданном классе.
3. Предусмотреть в классе родовой конструктор по умолчанию, родовой конструктор копирования и операцию присвоения.
4. Реализовать в классе операцию индексирования, что возвращает ссылку на найденный элемент в массиве. Если элемент с заданным индексом не найден, то операция должна создать новый элемент с этим индексом и разместить его в массив

Порядок выполнения работы
По условиям задачи необходимо разработать очень простой класс с минимальной функциональностью. В реальных приложениях такой класс будет содержать дополнительно другие, более сложные методы, например, удаление с физического массива элемента с заданным индексом.
1. По условиям задачи каждый элемент физического массива должен содержать два поля: логический индекс элемента и его значение. Поэтому написание программного кода нужно начать с разработки класса для представления одного элемента физического массива. Этот класс должен быть шаблонным.
Необходимо решить, какую структуру выбрать для сохранения физического массива. Обычно используют линейные списки, бинарные деревья или структуры с хешированием индексов.
Линейный список имеет наихудшие показатели по времени поиска информации по заданным ключом (индексом), однако наиболее простым для программирования.
Можно использовать контейнерный класс list из библиотеки шаблонов STL
Створити клас-шаблон для подання розрідженого масиву, передбачивши поле для зберігання фізичного масиву елементів типу list.
3. Додати у клас-шаблон перевантажену операцію індексування operator[]().
4. Додати функцію show(), яка виводитиме дані про елемент списку.
5. У головній частині програми створити об’єкти заданого класу для різних типів даних (наприклад, double, list).

0