Массивы и указатели

ЛЕКЦИЯ № 7

«Использование указателей в программах
на языках С / С++ (часть 2)

 

по курсу «Структуры и алгоритмы обработки данных»

(для специальности «Управление в технических системах»)

СОДЕРЖАНИЕ

 

7.6. Массивы и указатели

7.7. Использование указателей для связи функций

7.8. Массив указателей

7.9. Указатель на указатель или адрес адреса

7.10. Динамическое выделение памяти под многомерные массивы

7.11. Ошибки в программах, возникающие из-за неправильного использования указателей и методы их устранения.

 

 

 

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

Рассмотрим пример.

/* программа # 1.15 */

 

void print_string (char *); /* прототип функции print_string */

void main()

{

char *string = "HELLO,WORLD";

 

print_string (string);

 

}

 

/*эта функция печатает строку

# include <stdio.>

void print_string (char *array_ch)

{

printf ("s%",array_ch)

 

}

В этой программе объявлен указатель на тип char. Укaзатель инициализирован адресом строки "HELLO,WORLD", которая представляет собой массив символов, располагающийся в памяти байт за батом. string, следовательно, указывает, на символ 'H'.string+1 - на символ 'E'.string+2 - на символ 'L' и т. д. Далее в программе следует вызов функции print_string, которая печатает строку. Функция имеет один формальный параметр - укaзатель на тип char. При вызове функции ей передается адрес строки "HELLO,WORLD". Адрес строки поименован идентификатором string. Таким образом, имя (идентификатор) массива является адресом его первого элемента.

 

Вызов функции print_string может выглядеть и так:

 

print_string (&string[0]);

 

В данном случае используется операция получения адреса первого элемента массива, поименованного идентификатором string. При вызове функции

 

print_string (&string[6]);

 

на экран будет выдана стрoка WORLD, так как счет элементов массива начинается с нуля (символ 'W' является седьмым элементом). Рассмотрим другую программу.

 

/* программа # 1.16 */

void array_1(int ,int *);

void main()

{

int array[20];

 

array_1 (20,array);

}

/*эта функция заполняет массив единицами */

void array_1(int n,int *array)

{

int i;

 

for (i = 0 ; i < n; i++)

*(array + i) = 1; /// что эквивалентно array[i] = 1;

}

 

В этой программе объявлен целочисленный массив из 20 элементов. При вызове функции array_1 массив заполняется единицами. Формальными параметрами являются число элементов массива и адрес первого элемента, который поименован в данной программе идентификатором array. В теле функции в операторе *(array + i) = 1; в скобках вычисляется адрес элемента массива, а затем используется операция '*' - запись по адресу. Эквивалентный оператор: array[i] = 1; Отсюда ясно, почему индексация элементов массива в Си начинается с нуля: используется базовый адрес массива + смещение. Если смещение равно нулю (i =0), то мы адресуемся к первому элементу массива.