M. Kusmin, Programmeerimine II Teema 6 1

Size: px

Start display at page:

Download "M. Kusmin, Programmeerimine II Teema 6 1"

Ashlie Mitchell
6 years ago
Views:

1 M Kusmin, Programmeerimine II Teema 6 1 Teema 6 Dünaamiline mälukasutus Väga sageli pole programmi kirjutamise ajal täpselt teada, kui suuri puhvreid või muid "mälust haaratavaid tükke" programmi töö ajal tegelikult vaja läheb, kui suuri massiive (või kas üldse) on vaja mällu mahutada jne Sellistel, tegelikult veel muudelgi juhtudel on arukas kasutada dünaamilist mälu hõivamist, haarates vaid konkreetselt vajamineva hulga vaba mälu Vastavad funktsioonid, mille abil sellist hõivamist sooritada saab, on kirjeldatud päisfailis alloch Kõige levinumad on järgmised funktsioonid: calloc() malloc() realloc() free() Hõivab mälu lähtuvalt antud elementide arvust ja suurusest Hõivab etteantud arvu baite mälu Muudab kahe eelnevaga hõivatud mäluploki suurust Vabastab hõivatud mälu Osades opsüsteemides (näiteks MS-DOS) kuuluvad nö raudvarasse ka sellised funktsioonid nagu farmalloc(), farcalloc() ja farfree(), siinkohal jätame nad tähelepanuta Ka ei puuduta me hetkel C++ "inteligentset" operaatorit new, mis samuti hõlmab vajalikus koguses mälu ja selle paarilist, operaatorit delete Lisaks eespool toodud funktsioonidele on kasulik meeles pidada ka funktsioonide strdup() ja bzero() olemasolu, et neid vajalikul hetkel sobivalt rakendada void *malloc(size_t size) hõivab size baiti mälu ja tagastab viida selle mäluploki algusele Kuna pole ette teada, mis tüüpi elemente kasutaja sinna paigutada soovib, siis on tagastatavaks viidatüübiks määramata tüüp void* Et kood ilus välja näeks ja kompilaator segadusse ei satuks, siis tuleb nii sellel kui ka funktsioonil calloc() tagastavale väärtusele ette näidata tüübikonversioon, näiteks selline: const int place_size_for_a_player = 32; int playground_size; int num_of_players; char *place_to_play; num_of_players = argv[1]?atoi(argv[1]):2; playground_size = num_of_players * place_size_for_a_player; place_to_play = (char*)malloc(playground_size)); free(place_to_play); void free(void *ptr) vabastab kasutuses olnud mäluploki ning tagastab selle süsteemile Siinkohal pole vaja kasutatud viita hakata konversiooniga muutma free() vaatleb seda

2 M Kusmin, Programmeerimine II Teema 6 2 ise nii nagu vaja void *calloc(size_t nmemb, size_t size) hõivab mälu vastavalt nõutud elementide arvule nmemb ja iga elemendi suurusele size Muus osas toimib see funktsioon sarnaselt funktsiooniga malloc() Nii malloc() kui calloc() tagastavad operatsiooni õnnestumise korral viida hõivatud mäluosale ja väärtuse NULL, kui hõivamine ebaõnnestus Näide N-61 /* Programmi käivitamisel püütakse eraldada mälu täisarvude massiivile, mille elementide arv on antud käsureal, loetakse sisse elemendid, sorteeritakse need ja väljastatakse */ #include <stdioh> #include <stdlibh> #define TRUE 1 #define FALSE 0 int *array; int num_of_elements; void do_input(void); void do_output(void); void do_sort(void); void do_input(void) int i; for(i=0;i<num_of_elements;i++) printf("sisesta %i täisarvuline element: ", i+1); scanf("%i", array+i); // NB! Sama saavutaks ka &array[i] abil void do_output(void) int i; for(i=0;i<num_of_elements;i++) printf("%i element: %i\n", i+1, array[i]); void do_sort(void) #ifdef SLOW int i, swpd; int t; do swpd=false; for(i=0; i<num_of_elements-1; i++) if(array[i]>array[i+1])

3 M Kusmin, Programmeerimine II Teema 6 3 t=array[i]; array[i]=array[i+1]; array[i+1]=t; swpd=true; while(swpd); #else qsort(array, num_of_elements, sizeof(int), comparision); #ifndef SLOW int comparision(const void *a, const void *b) return (*(int*)a - *(int*)b); int main(int argc, char *argv[]) if(argc!= 2) printf("\nkasuta: %s <elementide arv>\n", argv[0]); return 1; num_of_elements=atoi(argv[1]); if(num_of_elements<2) printf("\nspole mõtet sorteerida hulka, mille elementide arv on %i\n", num_of_elements); return 2; array=calloc(num_of_elements, sizeof(int)); if(!array) printf("\nviga: ei õnnestu haarata piisavalt mälu\n"); return 3; do_input(); do_sort(); do_output(); free(array); return 0; Näide N-62 Lisandub ka rekursiivsus, ehitatakse Linked List /* * wordlistc */ #include <stdioh> #include <stdlibh> #include <stringh> #define END ""

4 M Kusmin, Programmeerimine II Teema 6 4 struct wnode struct wnode *next; char *word; ; struct wnode *walloc(void) return (struct wnode *)malloc(sizeof(struct wnode)); struct wnode *add_node(struct wnode *p, char *w) if(p==null) p=walloc(); #ifdef ALLOC_FUNC_DEMO p->word=(char *)calloc(strlen(w)+1, sizeof(char)); strcpy(p->word, w); #else p->word=strdup(w); p->next=null; else p->next=add_node(p->next, w); return p; void print_list(struct wnode *p) if(p!=null) printf("%s\n", p->word); print_list(p->next); void print_reverse_list(struct wnode *p) if(p!=null) print_reverse_list(p->next); printf("%s\n", p->word); void free_nodes(struct wnode *p) if(p->next!=null) free_nodes(p->next); free(p->word); free(p); int main(void) char word_buf[256]; struct wnode *first_node=null; while(1)

5 M Kusmin, Programmeerimine II Teema 6 5 scanf("%s", word_buf); if(!strcmp(word_buf,end)) break; first_node=add_node(first_node, word_buf); print_list(first_node); print_reverse_list(first_node); free_nodes(first_node); return 0; Ülesanne 61 Joonistada näites 2 toodud programmi töö (struktuuride wnode seisundid) kolme saabuva sõna puhul Ülesanne 62 (rekursiivsete funktsioonide kasutamise harjutus) Kirjutada programm, mis arvutaks rekursiivset funktsiooni kasutades käsurealt ette antud arvu faktoriaali ja väljastaks arvu ning selle faktoriaali Lubatud sisestatavad on arvud 1 kuni 10 Ülesanne 63 Kirjutada programm, mis loeks käsureal antud failist (selle puudumisel stanstandardsisendist kuni kokkulepitud lõputunnuseni) arvulisi väärtusi ning salvestaks need linked list'i, mille elemendid peavad säilitama sisestatud väärtuse ning veel ühte long-tüüpi muutujat Sisendfaili lõppedes või pärast lõputunnuse saamist peab programm arvutama välja sisestatud arvude faktoriaalid, salvestama need eelpool nimetatud muutujasse ning väljastama arvud koos faktoriaalidega Sisetatavate arvude vahemik on 110, muud väärtused, kaasaarvatud sellised, mida ei õnnestu arvudeks konverteerida, talletatakse, kuid nende väljastamisel antakse vastav veateade Ülesanne 64 Kirjutada programm, mis loeks käsureal antud failist (selle puudumisel standardsisendist sõnu kuni kokkulepitud lõputunnuseni) sõnu, jaotaks need kahendpuusse ning loendaks iga sõna esinemissageduse Sisendfaili lõppedes või pärast lõputunnuse saamist peab programm väljastama salvestatud sõnad tähestikulises järjekorras koos esinemissagedusega Võtme -o abil on võimalik väljund suunata võtme argumendis antud nimega faili

Mälu interfeisid Arvutikomponendid Ergo Nõmmiste

Mälu interfeisid Arvutikomponendid Ergo Nõmmiste Mälu liigid Read-only memory (ROM) Flash memory (EEPROM) Static random access memory (SRAM) Dynamic random access memoty (DRAM) 1 kbaidine mälu vajab 10