Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Программа




J-

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

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

Пример 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 < т). Таким обрахзом будет осуществлятся доступ к элементу массива с индексами / и

Графическое представление размещения двухмерного массива в

оперативной памяти представлено на рис. 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

#include <stdio.h> #include <alloc.h> main()

{

float *b;

int n, m, i, j;

printf("\n Введите количество строк: n= ";

scant("%u", &n);

printf("\n Введите количество столбцов: m=

scant("%u", &m);

b=(float*)malloc(sizeof(float)*m*n);

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

for (j=0; j<=m-l; i++)

{

printf ("\пВведите элемент b[%u][%u] =

i+1, j+1);

scant ("%f", b+i*n+j);


}

for (i=0, i<=n-l, i++

for (j=0, j<=m-l, j++

{

* (b+i*n+j)=..


/^обработка массива*/






Поделиться с друзьями:


Дата добавления: 2014-11-29; Просмотров: 345; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.01 сек.