Разряженные массивы
Народ, подскажите как на С++ реализовать разряженный массив на основе связного списка...
может у кого кусочек кода есть или линк на материал по этой теме
может у кого кусочек кода есть или линк на материал по этой теме
Реализуеться в виде списка так называемых триплетов (а, б, в)
а - номер строки
б - номер столбца
в - значение элемента
и значения по-умолчанию
Пример:
Массив:
174
577
777
(1,1,1)->(1,3,4) ->(2,1,5)
Значение по-умолчанию:7
Это эффективный по использованию память способ хранения разряженных(матриц с большим количеством одинаковых элементов) матриц(массивов).
а - номер строки
б - номер столбца
в - значение элемента
и значения по-умолчанию
Пример:
Массив:
174
577
777
(1,1,1)->(1,3,4) ->(2,1,5)
Значение по-умолчанию:7
Это эффективный по использованию память способ хранения разряженных(матриц с большим количеством одинаковых элементов) матриц(массивов).