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

Динамическое распределение памяти под массивы необходимо использовать в том случае, когда размер массива заранее не известен. Это означает, что размер массива будет определяться в ходе выполнения программы.

Пример 1.Рассмотрим работу с массивом без динамического распределения оперативной памяти.

main ()

{

float b[100]; int n, i;

printf("Введите размер массива n, n<=100"); scanf("%u", &n);

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

{

/^Инициализация массива.*/

printf("пВведите элемент массива b[%u]=", i+1); scanf("%f", b+i); }

}

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

Пример 2.Работа с массивом с использованием динамического распределения оперативной памяти.

 

 

#include <stdio.h>
#include <alloc.h>
main() { float *b;
int n;
printf ("пВедите размер массива п ,	n= ") ;
scanf("%u",&n);
b=(float*)malloc(n*sizeof(float));

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

{

printf("пВведите элемент массива b[%u]=", i+1);

scanf("%f", &b[i]); }

В программе объявляется указатель с именем Ь, который содержит адрес переменной типа float. Оператор программы вводит размер массива п. С помощью функции malloc выделяется память под массив из п чисел типа float и инициализируется указатель Ь. Память компьютера при этом расходуется экономно.

Графическое представление выделения памяти под массив представлено на рис. 1.6.

 

b	Память ЭВМ >"(float*)malloc(sizeof(float)*n;	i;
1 -	0 1 2 ...	n-2	n-1	___
	i		sizeof(float)
		ь

Рис. 1.6

Динамическое размещение двухмерных массивов.Допустим нам необходимо разместить в оперативной памяти матрицу, которая содержит вещественные числа. Размерность матрицы п*т, где п — количество строк; т — количество столбцов. Для размещения матрицы необходимо зарезервировать, с помощью функции malloc, блок памяти размером sizeoflfloat)*n*m байт. Для работы с матрицей определим следующее правило для передвижения по блоку оперативной памяти:

*(b + i*n +j), где / — номер строки (0 <= / && / < п); j — номер столбца (0 <= j && j < т). Таким обрахзом будет осуществлятся доступ к элементу массива с индексами / и