Массивы

 

Массив - это структурированный тип данных, состоящий из нескольких элементов одного и того же типа. В качестве типа массива может быть выбран любой известный (объявленный) тип языка СИ. Отличие объявления массива от объявления обычной переменной заключается в наличии квадратных скобок после названия массива. В них указывается количества элементов в массиве. Пример объявления массива:

int a [100];

char b [30];

float c [42];

В приведенном примере массив "а" состоит из 100 целых чисел, массив "b" состоит из 30 символов, массив "с" состоит их 42 вещественных чисел. Нумерация элементов массива начинается с нулевого элемента.

Массивы бывают одномерные и многомерные. Количество измерений массива определяется при декларации по количеству квадратных скобок после имени массива. Пример:

int a[10] ;

int b[100][30];

int c[20][78][45];

В приведенном примере массив "а" является одномерным, массив "b" - двумерным, массив "с" - трехмерным. Одномерный массив иногда называют вектором. Наиболее часто используются одномерные и двумерные массивы.

Для одномерного массива все элементы хранятся в виде строки. Обращение к массиву осуществляется по его имени. Для обращения к конкретному элементу массива необходимо помимо имени массива задать порядковый номер элемента в массиве (индекс). Например, обращение к девятому элементу запишется так: а[5].

Двумерный массив представляется как одномерный массив, элементы которого тоже массивы. Элементы двумерного массива хранятся по строкам. Если проходить последовательно по элементам массива в порядке их расположения в памяти, то быстрее всего изменяется самый правый индекс. Например, обращение к девятому элементу пятой строки запишется так: а[5][9].

Пусть задано объявление: int a[2][3]; Тогда элементы массива а будут размещаться в памяти следующим образом: а[0][0], а[0][1] а[0][2], а[1][0], а[1][1], а[1][2]. Имя массива а – это указатель константы, которая содержит адрес его первого элемента ( для нашего примера – а[0][0] ). Предположим, что а=1000. Тогда адрес элемента а[0][1] будет равен 1002 (элемент типа int занимает в памяти 2 байта), адрес следующего элемента а[0] [2] – 1004 и т.п. Что же произойдет, если вы выберете элемент, для которого не выделена память. К сожалению, компилятор не следит за этим. В результате возникнет ошибка, и программа будет работать не верно.В ряде случаев происходит аварийное завершение программы.

Язык С позволяет инициализировать массив при объявлении. Для этого используется такая форма:

тип имя_массива [ количество_элементов] = { список значений };

Рассмотрим примеры:

int a[5] = {0,1,2,3,4};

char с[7] = { 'a','b','c','d','e','f','g'};

int b [2] [3]= {1,2,3,4,5,6};

В последнем случае: b[0][0] = 1, b[0][1] = 2, b[0][2] = 3, b[1][0] = 4,

b[1][1] = 5, b[1][2] = 6.