LINUX.ORG.RU

Подскажите по алгоритму обработки массива с дырками.

 ,


0

2

Допустим, есть некий массив вида

{ data, data, NULL, data, data, NULL, data }

То есть это как бы обычный массив с данными, но в нём есть «дырки». Пытаюсь организовать доступ к этому массиву так, чтоб он был виден как массив без дырок

{ data, data, data, data, data }

Моих куриных мозгов пока хватило только на то, чтоб организовать «транслятор» - массив, который будет содержать в себе индексы ячеек с данными

{ 0, 1, 3, 4, 6 }

В сети ничего путного не моуй найти. Подскажите, как грамотно называются такие массивы? Также буду благодарен, если накидаете умных слов по теме для самообучения и литературу, где описываются методы работы с такими данными.

★★
Ответ на: комментарий от u5er

Потому что исходный массив может быть не массив, а например, файлы на диске или данные в базе данных или контакты в сим-карте или ещё что-то, что можно представить как массив.

Но мы говорим про массив в памяти полученный на основанни исходных данных или про сами исходные данные?

FishHook
()
Ответ на: комментарий от u5er

Про сами данные. Массив - это всего лишь представление. Абстракция.

Ну тогда вам никуда не деться от массива ассоциаций между элементами представления и элементами исходных данных.

FishHook
()