Класс для представления разреженных одномерных массивов

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

По условиям задачи каждый элемент физического массива должен содержать два поля: логический индекс элемента и его значение. Поэтому написание программного кода нужно начать с разработки класса для представления одного элемента физического массива. Этот класс должен быть шаблонным.
Необходимо решить, какую структуру выбрать для сохранения физического массива. Обычно используют линейные списки, бинарные деревья или структуры с хешированием индексов.

Создать класс-шаблон для представления разреженного массива, предусмотрев поле для хранения физического массива элементов типа list.
3. Добавить в класс-шаблон перегруженную операцию индексирования operator [] ().
4. Добавить функцию show (), которая будет выводить данные об элементе списка.
5. В главной части программы создать объекты заданного класса для различных типов данных (например, double, list).

0

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

1

Разработать класс, реализующий методы и конструкторы, упомянутые в тексте задания.

0