Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
Динамическое распределение памяти под массивы необходимо использовать в том случае, когда размер массива заранее не известен. Это означает, что размер массива будет определяться в ходе выполнения программы.
Пример 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 < т). Таким обрахзом будет осуществлятся доступ к элементу массива с индексами / и
J-
Графическое представление размещения двухмерного массива в
оперативной памяти представлено на рис. 1.7.
Указатель b | Память ЭВМ b=(f loat*) m a 11 oc{s izeof (f loat)*n*m); Строка 1 Строка 2 Строка п | |
=й | 1 2 3|... m|1 |2 3... m........................ |1 |2 3 |... m | |
m*sizeof{fl | n*m*sizeof(float) | |
Рис. 1.7
Дата публикования: 2014-11-04; Прочитано: 296 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!