Массивы и указатели
ЛЕКЦИЯ № 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), то мы адресуемся к первому элементу массива.