Параллельный массив
Материал из Википедии — свободной энциклопедии
Паралле́льный масси́в — структура данных, физически состоящая из нескольких массивов с одинаковым количеством элементов в каждом. Логически элементы разных массивов с одинаковыми индексами представляют одну структуру (запись). Параллельные массивы часто используются в языках, которые не поддерживают возможность создания массивов структур. Также они иногда применяются для оптимизации в языках вроде Java, где массив структур (объектов) менее эффективен. В некоторых лучаях они могут помочь избежать лишних раходов памяти благодаря отсутствию выравнивания элементов в памяти. В некоторых случаях можно добится прироста производительноти при последовательной обработке одного и того же поля многих элементов подряд. В то же время параллельные массивы имеют и недостатки. Главный из них - запутанность кода, значительные накладные расходы при увеличении или уменьшении массивов (так как приходится создавать заново целый масив). овременные языки программирования обычно позволяют избежать необходимости в использовании такой структуры данных, поэтому они обычно используются только в векторных процессорах.
 |
Это незавершённая статья о компьютерах. Вы можете помочь проекту, исправив и дополнив её. |
