This is an old revision of the document!
Tutorial 1.1 - ResizableArray
In acest tutorial, ne propunem sa construim o structura de tip Array capabil sa se redimensioneze automat atunci cand se umple.
Obiective
Ne dorim:
să construim struct ResizableArray, cu un membru astfel încât să poată reține un vector de elemente de tip int, cu o dimensiune initiala specificata printr-un define
să adaugam lui struct ResizableArray o metodă de adăugare a unui element nou. Dacă vectorul intern este deja plin, se va aloca un nou vector de dimensiune dublă, se va copia conținutul original și se va adăuga apoi noul element ca în mod obișnuit
să adaugam si alte functionalitati lui struct ResizableArray, precum sortarea elementelor
să testam struct ResizableArray printr-un cod simplu care arată cum se adaugă elemente și cum se redimensionează structura de date
să verificam cu Valgrind că nu sunt memory leaks.
Dezvoltare
Varianta de baza a lui struct ResizableArray
Adaugarea de elemente si redimensionare
Adaugarea de alte elemente (e.g. sortarea)
Testare si Evaluare
Program de test
Verificare cu Valgrind