Контрольные вопросы

1. Как рассматривает имя массива компилятор языка С?

2. На какое место в памяти компьютера указывает имя массива?

3. Какая связь между указателями и массивами в языке С?

4. Как формируется массив указателей в языке С?

5. Как следует организовать посимвольное формирование строки символов с помощью указателя?

6. Как с помощью одного указателя произвести инициализацию двухмерного (трехмерного) числового массива и вывод результата на консоль?

7. Как изменяется значение типизированного указателя при применении к нему операции адресного сложения?

8. Как производится вычитание указателей?

Библиографический список

1. Кочан С. Программирование на языке С : пер. с англ./С. Кочан. – 3-е изд.– М.: Вильямс, 2007. – 496 с.

2. Керниган Б. У. Язык программирования С : пер. с англ./Б. У.Керниган, Д. М.Ритчи. – 2-е изд. – М.: Вильямс, 2007. – 304 с.

3. Подбельский В.В. Программирование на языке Си: учеб. пособие/ В.В.Подбельский, С.С.Фомин. – 2-е изд., доп. – М.: Финансы и статистика, 2007. – 600 с.

4. Шилдт Г. Полный справочник по С : пер. с англ./Г. Шилдт. – 4-е изд. – М.: Вильямс, 2007. – 704 с.

5. Хусаинов Б.С. Структуры и алгоритмы обработки данных. Примеры на языке Си (+CD)  : учеб. пособие / Б.С. Хусаинов. – М.: Финансы и статистика, 2004. – 464 с.

Тема 9 Динамическое распределение памяти в языке с

Рассматриваются вопросы динамического распределения памяти, изучаются функции динамического распределения памяти и их применение для числовых и символьных массивов, хранения данных.

ТЕОРЕТИЧЕСКАЯ ЧАСТЬ

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

Указатели используются для динамического выделения памяти компьютера при хранении данных [1]. Динамическое распределение означает, что программа выделяет память для данных во время выполнения.

Память, выделяемая в С функциями динамического распределения данных, находится в так называемой динамически распределяемой области памяти (англ. heap – «куча») [1]. Динамически распределяемая область памяти – это свободная область памяти, не используемая программой, операционной системой или другими программами. Ее размер заранее неизвестен, но, как правило, в ней достаточно места для размещения данных программы. Хотя размер динамически распределяемой области памяти очень большой, все же она конечна и может быть исчерпана.

Основу системы динамического распределения памяти в С составляют библиотечные функции calloc(), malloc(), realloc() и free() [1].

9.1. Функция calloc()

Прототип функции с необходимой библиотекой имеет вид

#include <stdlib.h>

void *calloc(size_t num, size_t size);

Функция calloc() выделяет память, размер которой равен значению выражения num * size, т.е. память, достаточную для размещения массива, содержащего num объектов размером size [1]. Выделенная область памяти обнуляется. Функция calloc() возвращает указатель на первый байт выделенной области памяти для массива num объектов, каждый из которых имеет размер size или NULL, если запрос на память выполнить нельзя [2]. Если для удовлетворения запроса нет достаточного объема памяти, возвращается нулевой указатель. Перед попыткой использовать распределенную память важно проверить, что возвращаемое значение не равно нулю. Тип void может быть переопределен для требуемого типа, т.е. для char, int, float, double.

Пример фрагмента программного кода динамического распределения памяти для массивов заданного размера, который вводится с клавиатуры:

double *ptr;

ptr = (double *) (calloc(10, sizeof(double)));