- Параллельный массив
-
Паралле́льный масси́в — структура данных, физически состоящая из нескольких массивов с одинаковым количеством элементов в каждом. Логически элементы разных массивов с одинаковыми индексами представляют собой одну структуру (запись).
Параллельные массивы часто используются в языках, которые не поддерживают возможность создания массивов структур. Также они иногда применяются для оптимизации в языках вроде Java, где массив структур (объектов) менее эффективен. В некоторых случаях они могут помочь избежать лишних расходов памяти благодаря отсутствию выравнивания элементов в памяти. В некоторых случаях можно добиться прироста производительности при последовательной обработке одного и того же поля многих элементов подряд.
В то же время параллельные массивы имеют и недостатки. Главный из них — запутанность кода, значительные накладные расходы при увеличении или уменьшении массивов (так как приходится создавать заново целый массив). Современные языки программирования обычно позволяют избежать необходимости в использовании такой структуры данных, поэтому они обычно используются только в векторных процессорах.
Для улучшения этой статьи желательно?: - Дополнить статью (статья слишком короткая либо содержит лишь словарное определение).
- Найти и оформить в виде сносок ссылки на авторитетные источники, подтверждающие написанное.
Категории:- Структуры данных
- Параллельные вычисления
Wikimedia Foundation. 2010.