Динамічний розподіл пам'яті
Курсова
робота з дисципліни основи алгоритмізації і програмування студента Золін
А.С.
Міністерство вищої та професійної освіти РФ
Уральський державний технічний університет
Радіотехнічний факультет
Кафедра "Автоматика та інформаційні технології"
Єкатеринбург 2000
Введення
Метою роботи
є демонстрація роботи з динамічною пам'яттю на прикладі програм
розроблених до завдань 2, 6, 8, 10, 12, 14, 16 з методичного вказівки [1].
Динамічне
розподіл пам'яті надає програмісту великі можливості при
зверненні до ресурсів пам'яті в процесі виконання програми, і коректна
робота програми з динамічною пам'яттю в істотному ступені залежить від
знання функцій для роботи з нею.
Керівництво
користувача
Завдання
№ 2
Для того щоб
переконатися що для кожного з однобайтових даних в купі виділено 16 байт тобто 1
параграф потрібно порівняти три адреси, які з'являться на екран у рез-ті
дії цієї програми. Якщо числа в цих адресах стоять до двокрапки
увелічіваютя (від першого до останнього) на еденічку, то це означає що на
кожен блок виділений один параграф в купі = 16 байт. Для отримання цих адрес
в відладчик досить натиснути Alt + F4 (в режимі відладчика) потім, що з'явиться
запиті ввести * x з'явиться меню, вгорі якого і буде потрібну адресу,
аналогічно для * y, * z.
Завдання № 6
Програма
виділяє пам'ять під 20 змінних типу int, заповнює їх випадковими числами з
інтервалу [-3; 7] і виводить їх на екран.
Завдання № 8
Програма
зберігає матриці у вигляді двох структур:
Struct
Matr1 (int m, n; int * ptr);
Struct Matr2 (int m, n; int ** ptr);
І виділяє
пам'ять під них за допомогою наступних функцій:
Int
DinMatr1 (Matr1 * matr);
Int DinMatr2 (Matr2 * matr);
Завдання № 10
Програма
отримує з клавіатури натуральні числа, зберігаючи їх у купі, кінець вводу --
число 0. Після закінчення введення числа виводяться на екран.
Завдання № 12
Програма
обчислює октоедріческую норму матриці довільних розмірів.
Завдання № 14
Програма
обчислює загальний розмір вільної купи.
Завдання № 16
Програма
виконує зчитування матриці довільних розмірів з файлу (роздільниками
є пробіли), висновок цієї матриці на екран, а також запис у файл.
Керівництво програміста
У цьому розділі
будуть приведені листинги програм з коментарями.
Завдання
№ 2
# include
# include
# include
int main (void)
(
char * x, * y, * z;// Оголошення
змінних
x = (char *) malloc (sizeof (char));// Виділення
динамічної пам'яті для * x
y = (char *) malloc (sizeof (char));//
--//-- * Y
z = (char *) malloc (sizeof (char));//
--//-- * Z
clrscr ();//
Очищення екрану
printf ( "Adress of * x =% pn", x);// Вивід на екран адреси
початку блоку для * x
printf ( "Adress of
* y =% pn ", y);//
--//-- * Y
printf ( "Adress of * z =% pn", z);// --//-- * z
free (z);//
Звільнення блоку виділеного для * z
free (y);// --//-- * y
free (x);// --//-- * x
/*
Для того щоб переконатися що для кожного з
однобайтових даних в купі
виділено 16 байт тобто 1 параграф потрібно
порівняти три адреси, які поя-
вяться на екран у рез-ті дії цієї
програми. Якщо числа в цих адресах
стоять до двокрапки увелічіваютя (від першого
останній) на еденічку, то
це означає що на кожен блок виділений один
параграф в купі = 16 байт.
Для отримання цих адрес в відладчик
достатньо натиснути Alt + F4 (в режимі
відладчика) потім у запиті, що з'явилося, ввести
* x з'явиться меню, вгорі
якого і буде потрібну адресу, аналогічно для
* y, * z.
*/
return 0;
)
Завдання
№ 6
# include
# include
# include
# include
# include
// N_var - число
елементів масиву
# define N_var 20
main ()
(
clrscr ();
// Ініціалізація
генератора случ. чисел
randomize ();
int * mas;
// Виділення
пам'яті під масив
if (! (mas = (int *) malloc (sizeof (int) * N_var )))
(
printf
( "Не достатньо пам'яті для виділення массіваn ");
exit (1);
)
// Заповнення
масиву случ. числами в діапазоні від -3 до 7 з одночасним
// виводом на
екран
for (int i = 0; iptr) = (int *) malloc (sizeof (int) * (matr-> m) * (matr-> n)))) return
0;
return 1;
)
int DinMatr2 (Matr2 * matr)
(
if
(! (matr-> ptr = (int **) malloc (sizeof (int *) * (matr-> m)))) return 0;
for (int
i = 0; im; i + +)
(
if
(! (matr-> ptr [i] = (int *) malloc (sizeof (int) * (matr-> n)))) return 0;
)
return 1;
)
void FreeMatr1 (Matr1 * matr)
(
if
(matr-> ptr) free (matr-> ptr);
)
void FreeMatr2 (Matr2 * matr)
(
for (int
i = 0; im; i ++)
(
if
(matr-> ptr [i]) free (matr-> ptr [i ]);
)
if
(matr-> ptr) free (matr-> ptr);
)
Завдання
№ 10
# include
# include
# include
# include
main ()
(
clrscr ();
char ** mas;
int c, m = 0, n = 0;
mas = (char **) malloc (sizeof (char *));// Виділення пам'яті під перше число
mas [0] = (char *) malloc (sizeof (char));// Виділення пам'яті під першу позицію// цифри в числі
printf ( "Intputn");
while ((c = getch ())-' 0 ')// Пока
не ввели 0
(
if (c == 13)// При
натисканні Enter виділення пам'яті
(//під нове число
mas [m] [n] = 0;
m + +;
if
(! (mas = (char **) realloc (mas, sizeof (char *) * (m +1))))
(
printf ( "Не вистачає памятіn");
exit (1);
)
n = 0;
putch (10);// Переклад
карреткі та перекладів рядка
putch (13);// при
виведення на екран
)
if ((c'9 ')) continue;// Перевірка
ввести тільки цифр
if ((! n) & & (m))// Виділення пам'яті під першу позицію
(//в наступному числі
if (! (mas [m] = (char
*) malloc (sizeof (char))))
(
printf ( "Не вистачає памятіn ");
exit (1);
)
)
mas [m] [n] = c;// Занесення цифри на потрібну позицію
n + +;// в число
if (n)// Виділення пам'яті під наступну
(//позицію в числі
if (! (mas [m] = (char
*) realloc (mas [m], sizeof (char) * (n +1 ))))
(
printf ( "Не вистачає памятіn ");
exit (1);
)
)
putch (c);// Вивід цифри на екран
)
printf
( "Outputn ");
for (int
i = 0; im)))) return 0;
for (int
i = 0; im; i ++)
(
if
(! (matr-> ptr [i] = (double *) malloc (sizeof (double) * (matr-> n)))) return 0;
)
return 1;
)
void FreeMatr (Matr * matr)
(
for (int
i = 0; im; i ++)
(
if
(matr-> ptr [i]) free (matr-> ptr [i ]);
)
if
(matr-> ptr) free (matr-> ptr);
)
void Setelem (Matr * matr, double M [3] [3])
(
for (int
i = 0; im; i ++)
(
for (int
j = 0; jn; j + +) (matr-> ptr [i] [j]) = M [i] [j];
)
)
double OctNorm (Matr * matr)
(
double max = 0;
double a = 0;
for (int
i = 0; im; i ++)
(
max + = matr-> ptr [i] [0];
)
for (int
j = 0; jn; j ++)
(
for
(i = 0; im; i ++)
(
a + = matr-> ptr [i] [j];
)
if (a> max)
max = a;
a = 0;
)
return max;
)
Завдання
№ 14
# include
# include
# include
# include
void main (void)
(
long N = 1;
char * A;
A = (char *) calloc (N, 1024);// Виділення в купі місця
do
(
free (A);// Звільнення
масиву
A = (char *) calloc (N, 1024);// Виділення пам'яті під більший масив
N + +;// Збільшення лічильника
)
while (A! = NULL);// Продовжувати поки
пам'ять виділяється
printf ( "nMaximum size of heap
N =% iKb ", N);// Висновок результатів
)
Завдання
№ 16
# include
# include
# include
# include
# include
struct MATR
(
int n, m;
double ** ptr;
int read_ (char
name [80])
(
FILE
* pf;
int
i = 0, j = 0;
char c;
char
num [10];
int
pos = 0, flag = 1;
m = 0;
n = 0;
if
(! (pf = fopen (name, "rt"))) return 0;
ptr = (double
**) malloc (sizeof (double *));
ptr [0] = (double
*) malloc (sizeof (double ));
while
((c = fgetc (pf))! = EOF)
(
if
(((c> = '0')&&( cn) n = i;
if (j> m) m = j;
)
n -;
fclose
(pf);
return
1;
)
void free_ ()
(
for (int
i = 0; i
