43. Одномерные массивы. Инициализация одномерных массивов. Ввод и инициализация массива символов.
В программе одномерный массив объявляется следующим образом:
тип ID_массива [размер] = {список начальных значений};
тип – базовый тип элементов массива (целый, вещественный, символьный); размер – количество элементов в массиве.
Список начальных значений используется при необходимости инициализировать данные при объявлении, он может отсутствовать.
При декларации массива можно использовать также атрибуты «класс памяти» и const.
Размер массива вместе с типом его элементов определяет объем памяти, необходимый для размещения массива, которое выполняется на этапе компиляции, поэтому размер массива задается только константой или константным выражением. Нельзя задавать массив переменного размера, для этого существует отдельный механизм – динамическое выделение памяти.
Пример объявления массива целого типа: int a[5];
Индексы массивов в языке Си начинаются с 0, т.е. в массиве а первый элемент: а[0], второй – а[1], … пятый – а[4].
Обращение к элементу массива в программе на языке Си осуществляется в традиционном для многих других языков стиле – записи операции обращения по индексу [] (квадратные скобки), например:
a[0]=1;
a[i]++;
a[3]=a[i]+a[i+1];
Пример объявления массива целого типа с инициализацией начальных значений:
int a[5]={2, 4, 6, 8, 10};
Если в группе {…} список значений короче, то оставшимся элементам присваивается 0.
Внимание. В языке Си с целью повышения быстродействия программы отсутствует механизм контроля выхода за границы индексов массивов. При необходимости такой механизм должен быть запрограммирован явно.
44. Многомерные массивы. Инициализация многомерных массивов
Декларация многомерного массива имеет следующий формат:
тип ID[размер1][размер2]…[размерN] =
{ {список начальных значений},
{список начальных значений},
…
};
Списки начальных значений – атрибут необязательный.
Наиболее быстро изменяется последний индекс элементов массива, поскольку многомерные массивы в языке Си размещаются в памяти компьютера построчно друг за другом (см. следующую тему «Адресная функция»).
Рассмотрим особенности работы с многомерными массивами на конкретном примере двухмерного массива.
Например, пусть приведена следующая декларация двухмерного массива:
int m[3][4];
Идентификатор двухмерного массива – это указатель на массив указателей (переменная типа указатель на указатель: int **m;).
Поэтому двухмерный массив m[3][4]; компилятор рассматривает как массив трех указателей, каждый из которых указывает на начало массива со значениями размером по четыре элемента каждый. В ОП данный массив будет расположен следующим образом:
Указа-тели |
m [0] |
|
m[0][0] |
m[0][1] |
m[0][2] |
m[0][3] |
|
m [1] |
m[1][0] |
m[1][1] |
m[1][2] |
m[1][3] |
|||
m [2] |
m[2][0] |
m[2][1] |
m[2][2] |
m[2][3] |
(А) (В)
Рис. 10.1. Схема размещения элементов массива m размером 3×4
Причем в данном случае указатель m[1] будет иметь адрес m[0]+4*sizeof(int), т.е. каждый первый элемент следующей строки располагается за последним элементом предыдущей строки.
Приведем пример программы конструирования массива массивов:
#include <stdio.h>
void main()
{
int x0[4] = { 1, 2, 3,4}; // Декларация и инициализация
int x1[4] = {11,12,13,14}; // одномерных массивов
int x2[4] = {21,22,23,24};
int *m[3] = {x0, x1, x2,}; // Создание массива указателей
int i,j;
for (i=0; i<3; i++) {
printf("\n Cтрока %d) ", i+1);
for (j=0; j<4; j++)
printf("%3d", m[ i ] [ j ]);
}
}
Результаты работы программы:
Cтрока 1) 1 2 3 4
Cтрока 2) 11 12 13 14
Cтрока 3) 21 22 23 24
Такие же результаты будут получены и в следующей программе:
#include <stdio.h>