Работа с данными - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Работа с данными. Доклад-сообщение содержит 19 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Робота з даними в динамічній пам'яті

Слайд 2

Описание слайда:

Переваги використання динамічної пам'яті: Виділення пам'яті лише на час опрацювання цих даних, потім звільнення для інших потреб; Обсяг пам'яті задається програмно і можна встановлювати відповідним до реального розміру даних (важливо для масивів і рядків); В процесі роботи можна змінити обсяг ділянки динамічної пам'яті; Здебільшого вільна динамічна пам’ять достатньо велика (її обяг перевищує обсяги сегментів статичних даних і стека), тому можна розташовувати великі масиви та інші об’єкти ; Можливість створення ефективних динамічних структур даних.

Слайд 3

Описание слайда:

Функції динамічного виділення пам'яті Прототипи функцій оголошені в стандартному заголовному файлі . Основною функцією виділення пам’яті є void* malloc (size_t msize); Параметр msize задає обсяг у байтах неперервної ділянки, яка повинна бути виділена в динамічній пам'яті. Тип size_t задекларовано і відповідає одному з цілих беззнакових типів ( для Borland C рівнозначний типу unsigned int ). Функція повертає адресу першого байта ділянки заданого обсягу, якщо вільної пам'яті недостатньо, повертає NULL.

Слайд 4

Описание слайда:

Приклад виділення ділянки заданого обсягу 600 байтів. Можна розмістити dsize/sizeof(*pm) елементів (наприклад масив з 300 даних типу int ): #include . . . int *pm, dsize=600; pm=malloc(dsize); if (pm==NULL) puts (“Відсутня вільна пам’ять”); . . .

Слайд 5

Описание слайда:

Слайд 6

Описание слайда:

Слайд 7

Описание слайда:

Слайд 8

Описание слайда:

{ puts("ERROR"); return 0; } for (i=0; i

Слайд 9

Описание слайда:

Проблеми, пов'язані з вказівниками Некоректним використанням покажчиків може бути: • спроба працювати з неініціалізованим покажчиком, тобто з покажчиком, що не містить адреси ОП, яка виділена змінній; • втрата вказівника, тобто значення покажчика через присвоювання йому нового значення до звільнення ОП, яку він адресує; • незвільнення ОП, що виділена за допомогою функції malloc(); • спроба повернути як результат роботи функції адресу локальної змінної класу auto.

Слайд 10

Описание слайда:

При оголошенні покажчика на скалярне значення будь- якого типу , пам’ять для значення ( що адресується) не резервується. Виділяється тільки ОП для покажчика, але покажчик при цьому не має значення. Якщо покажчик має специфікатор static, то ініціюється початкове значення покажчика, рівне нулю static int *pi, *pj; /* pi = NULL; pj= NULL; */ Спроба працювати з непроініціалізованим покажчиком: int *х; /* змінній-покажчику 'х' виділена ОП, але 'х' не містить значення адреси ОП для змінної */ *х = 123; /* - груба помилка */ Таке присвоювання помилкове, тому що змінна-покажчик х не має значення адреси, за яким має бути розташоване значення змінної.

Слайд 11

Описание слайда:

Компілятор видасть попередження: Warning: Possible use of 'x' before definition При цьому випадкове значення покажчика (сміття) може бути неприпустимим адресним значенням! Наприклад, воно може збігатися з адресами розміщення програми або даних. Компілятор не виявляє цю помилку, це повинен робити програміст! Помилки не буде у випадку використання функції malloc() int *х; /* х - ім'я покажчика, він одержав ОП */ х = (int *) malloc ( sizeof(int)); /* Виділена ОП цілому значенню, на яке вказує 'x' */ *х = 123; /* змінна, на яку вказує 'х', одержала значення 123*/

Слайд 12

Описание слайда:

Щоб уникнути помилок при роботі з функціями не слід повертати як результат їхнього виконання адреси локальних змінних функції. Оскільки при виході з функції пам'ять для таких змінних звільняється, повернута адреса може бути використаною системою й інформація за цією адресою може бути невірною. Можна повернути адресу ОП, що виділена з купи. Одна з можливих помилок - подвійна вказівка на дані, розташовані у купі, і зменшення об'єму доступної ОП через незвільнення отриманої ОП. Приклад фрагмента програми з подвійною вказівкою і зменшенням об'єму доступної ОП через незвільнення ОП

Слайд 13

Описание слайда:

#include void main () { /* Виділення ОП динамічним змінним х, у и z: */ int *х = (int *) malloc ( sizeof(int)), *у = (int *) malloc ( sizeof(int)), *z = (int *) malloc ( sizeof(int)); /* Ініціалізація значення покажчиків х, у, z;*/ *х = 14; *у = 15; *z = 17; /*Динамічні змінні одержали конкретні цілі значення*/ y=x; /* груба помилка - втрата покажчика на динамічну змінну без попереднього звільнення її ОП*/ }

Слайд 14

Описание слайда:

У наведеному вище прикладі немає оголошення імен змінних, є тільки покажчики на ці змінні. Після виконання оператора y = х; х та у є двома покажчиками на ту саму ОП змінної *х. Тобто *х = 14; і *у = 14. Крім того, 2 байти, виділені змінній, яку адресував y для розміщення цілого значення, стають недоступними, тому що значення y, його адреса, замінені значенням х. А в купі ці 2 байти для *у вважаються зайнятими. Щоб уникнути такої помилки треба попередньо звільнити ОП, виділену змінній *у, а потім виконати присвоювання значення змінній у. free (у); /* звільнення ОП, виділеної змінної '*у' */ у = х; /* присвоювання нового значення змінній 'у' */

Слайд 15

Описание слайда:

Масиви вказівників За допомогою масивів покажчиків можна формувати великі масиви. Розмір одного масиву даних повинний бути не більше 64 Кб. Але в реальних задачах можуть використовуватися масиви, що вимагають ОП, більшої ніж 64 Кб. Наприклад, масив даних типу float з 300 рядків і 200 стовпців потребує для розміщення 300 * 200 * 4 = 240000 байтів. Для вирішення задачі можна використовувати масив покажчиків і динамічне виділення ОП для кожного рядка матриці. Рядок матриці не повинен перевищувати 64 Кб.

Слайд 16

Описание слайда:

Для всіх рядків масиву треба оголосити масив покажчиків, по одному для кожного рядка. Потім кожному рядку масиву виділити ОП, привласнивши кожному елементу масиву покажчиків адресу початку розміщення рядка в ОП, і заповнити цей масив. У прикладі представлена програма для роботи з великим масивом цілих значень з 200 рядків і 300 стовпців. Для розміщення він вимагає: 200 * 300 * 2 = 120000 байтів. При формуванні великого масиву використовується р – статичний масив покажчиків. При виконанні програми перебираються i -номери рядків масиву.

Слайд 17

Описание слайда:

Для кожного рядка за допомогою функції malloc() виконується запит ОП з купи і формується p[i] - значення покажчика на дані i-рядки. Потім перебираються i-номери рядків від 1 до 200. Для кожного рядка перебираються j-номери стовпчиків від 1 до 300. Для кожного i та j за допомогою генератора випадкових чисел формуються і виводяться *(р[i] + j) - значення елементів масиву. Після обробки масиву за допомогою функції free(p[i]) звільняється ОП виділена i-рядку масиву. Використовуються звертання до Ai,j - елементів масиву у вигляді: *(p[i]+j), де p[i] + j - адреса Ai,j-елемента масиву.

Слайд 18

Описание слайда:

#include #include #include void main() { int *p[200], i, j; /* р - масив покажчиків */ clrscr(); randomize(); for (i=0;i

Слайд 19

${ *(p[i] + j ) = random(100); printf("%3d", *(p[i] + j )); if ( (j + 1) % 20 == 0 ) printf ("\n" ) ; } /* Звільння ОП рядків...$

Описание слайда:

{ *(p[i] + j ) = random(100); printf("%3d", *(p[i] + j )); if ( (j + 1) % 20 == 0 ) printf ("\n" ) ; } /* Звільння ОП рядків великого масиву: */ for ( i=0; i < 200; i++ ) free( p[i] ); }

Теги Работа данными

Похожие презентации