Одномерные массивы и простые алгоритмы работы с ними.

Простая переменная – это область памяти машины с именем, предназначенная для хранения одной величины. Если требуется работать с группой величин одного типа, их располагают в памяти последовательно и дают им общее имя, а различают по порядковому номеру (индексу). Такая последовательность однотипных величин называется одномерным массивом.

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

Пример.

float a[5];

Здесь выделена память под 5 переменных типа float (всего 5*4=20 байтов). Переменные называются a[0], a[1], a[2], a[3], a[4].

При объявлении массив можно инициализировать (присвоить его элементам начальные значения).

Пример.

float a[5]={1, 2.5, 7, 3, 10};

В результате такого объявления a[0]=1, a[1]=2.5 и т.д.

Массив располагается в зависимости от его объявления либо в сегменте данных, либо в сегменте стека, и все инструкции по выделению памяти формирует компилятор до начала выполнения программы. Из – за этого размерность массива может быть задана только константой или константным выражением.

Если это не устраивает программиста, есть возможность размещать массив в динамической памяти с помощью операций выделения памяти.

Пример.

int n;

float *a;

printf(“n=”); scanf(“%d”,&n); // другой вариант

a=(float * ) malloc(n*sizeof(float)); // a=(float * ) сalloc(n, sizeof(float));

Дата добавления: 2015-07-11