WikiDer > Шаг массива

эта статья нужны дополнительные цитаты для проверка. Пожалуйста помоги улучшить эту статью от добавление цитат в надежные источники. Материал, не полученный от источника, может быть оспорен и удален. Найдите источники: «Шаг массива» – Новости · газеты · книги · ученый · JSTOR (Декабрь 2009 г.) (Узнайте, как и когда удалить этот шаблон сообщения)

В компьютерное программирование, то шаг массива (также называемый приращение, подача или размер шага) - количество мест в объем памяти между началом следующих друг за другом массив элементы, измеренные в байты или в единицах размера элементов массива. Шаг не может быть меньше размера элемента, но может быть больше, что указывает на дополнительное пространство между элементами.

Массив с шагом точно такого же размера, как размер каждого из его элементов, является непрерывным в памяти. Иногда говорят, что такие массивы имеют единичный шаг. Массивы единичных шагов иногда более эффективны, чем массивы не единичных шагов, но массивы не единичных шагов могут быть более эффективными для 2D или многомерные массивы, в зависимости от эффектов кеширование и шаблоны доступа используемый^{[нужна цитата]}. Это можно отнести к принцип локальностив частности пространственная местность.

Причины неединичного шага

Массивы могут иметь шаг, превышающий ширину их элементов в байтах как минимум в трех случаях:

Прокладка

Многие языки (включая C и C ++) позволяют структурам быть мягкий чтобы лучше воспользоваться любым из длина слова и / или размер строки кэша машины. Например:

структура А {    int а;    char б;};структура А myArray[100];

В приведенном выше фрагменте кода myArray вполне может оказаться, что шаг в восемь байт, а не пять (4 байта для int плюс один для char), если код C был скомпилирован для 32-битный архитектура, и компилятор оптимизирован (как это обычно бывает) для минимального времени обработки, а не для минимального использования памяти.

Перекрывающиеся параллельные массивы

Некоторые языки позволяют массивы структур рассматриваться как перекрытие параллельные массивы с неединичным шагом:

#включают <stdio.h>структура MyRecord {    int ценность;    char *текст;};/*    Распечатайте содержимое массива int с заданным шагом.    Обратите внимание, что size_t - правильный тип, так как int может переполняться.*/пустота print_some_ints(const int *обр, int длина, size_t шагать){    int я;    printf("Адрес т  тЦенность п");    для (я=0; я < длина; ++я) {        printf("%п т% d п", обр, обр[0]);        обр = (int *)((беззнаковый char *)обр + шагать);    }}int основной(пустота){    int ints[100] = {0};    структура MyRecord записи[100] = {0};    print_some_ints(&ints[0], 100, размер ints[0]);    print_some_ints(&записи[0].ценность, 100, размер записи[0]);    вернуть 0;}

Эта идиома является формой набирать текст.

Поперечное сечение массива

Некоторые языки, такие как PL / I разрешить то, что известно как поперечное сечение массива, который выбирает определенные столбцы или строки из большего массива.^{[1]:стр.262} Например, если двумерный массив объявлен как

  объявить some_array (12,2) исправленным;

на массив одного измерения, состоящий только из второго столбца, можно ссылаться как

  некоторый_массив (*, 2)

Пример многомерного массива с неединичным шагом

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

  общественный класс GrayscaleImage {    частный окончательный int ширина, рост, widthStride;    / ** Пиксельные данные. В этом примере пиксели в одной строке всегда считаются смежными. * /    частный окончательный байт[] пиксели;    / ** Смещение первого пикселя в пикселях * /    частный окончательный int смещение;    / ** Конструктор непрерывных данных * /    общественный Образ(int ширина, int рост, байт[] пиксели) {      этот.ширина = ширина;      этот.рост = рост;      этот.пиксели = пиксели;      этот.смещение = 0;      этот.widthStride = ширина;    }    / ** Конструктор подраздела * /    общественный Образ(int ширина, int рост, байт[] пиксели, int смещение, int widthStride) {      этот.ширина = ширина;      этот.рост = рост;      этот.пиксели = пиксели;      этот.смещение = смещение;      этот.widthStride = widthStride;    }    / ** Возвращает подобласть этого изображения как новое изображение. Поделиться этим и новым изображением        пикселей, поэтому изменения возвращенного изображения будут отражены в этом изображении. * /    общественный Образ урожай(int x1, int y1, int x2, int y2) {      вернуть новый Образ(x2 - x1, y2 - y1, пиксели, смещение + y1*widthStride + x1, widthStride);    }    / ** Возвращает значение пикселя по указанной координате * /    общественный байт getPixelAt(int Икс, int у) {      вернуть пиксели[смещение + у * widthStride + Икс];    }  }

использованная литература