Академический Документы
Профессиональный Документы
Культура Документы
Tineretului i Sportului al RM
Facultatea IM
Catedra de informatica
Raport
Nr1
TEMA: Structura mecanism de abstractizare
VARIANTA nr.9
A elaborat:
st. gr.TI-142 Tincu M.
___________
A verificat:
Lector universitar Lisnic I.
____________
Chiinu 2015
Dac structura conine componente de tip compus, referirea elementelor este urmtoarea:
Circle1.Center.x = 20;
Circle1.Center.y = 10;
Fie definiia de structur:
struct Date{
Funcia de mai sus are un neajuns legat de alocarea memoriei. Deoarece funcia este obinuit, ea poate fi
apelat de cteva ori, ceea ce poate duce la pierderi de memorie. Pentru soluionarea acestei probleme, mai
nti trebuie dezalocat memoria iniial (sau s se nregistreze posibilitatea unui singur apel al funciei,
ceea ce se reflect n denumirea funciei).
void setValues(Student* sptr, char* newN,float newM,Date d)
{
delete[] sptr->name;
sptr->name = new char[strlen(newN)+1];
...
}
Dar i aceast soluie are neajunsurile sale, posibil mai grave dect n primul caz. Pericolul const n
ncercarea de a elimina memoria nealocat la primul apel al funciei. Pot fi cteva soluii. Una const n
utilizarea unui parametru suplimentar, fie cu valoare implicit, care indic dac funcia se apeleaz pentru
prima dat(pentru obiectul dat) sau nu. Aceast variant nu este tocmai reuit, este necesar de a urmri
succesiunea apelurilor, sarcin realizat de ctre programator, n al doilea rnd, funcia trebuie s conin o
condiie ceea ce ncetinete ndeplinirea funciei.
Alt soluie ar fi n setarea valorii iniiale a pointerului. n acest scop, dup crearea obiectului,
componentelor pointer li se atribuie valoarea NULL;
Book b;
b.author = NULL;
setAuthor(&b, Arthur Conan Doyle);
Pentru finisarea exemplului, este necesar de a elibera memoria alocat iniial. Pentru aceasta se creeaz
nc o funcie:
void freeMem(Book* bp){
delete[] bp->author;
bp->author = NULL;
... // analogic pentru restul componentelor pointer
}
NULL i se atribuie pointerului pentru asigurarea unei utilizri repetate reuite a variabilei.
Condiiile problemei:
) S se creeze tipul abstract de date (structura) student, care are nume, specialitate, anul de studii i
balul mediu. S se defineasc funciile de setare, de modificare a datelor, de comparare. Pentru crearea
cmpurilor textuale s se utilizeze operatorul new. S se elibereze memoria. n main s se exemplifice
sortarea studenilor dup specialitate+reuit.
b) S se creeze tipul abstract de date (structura) vector, care are pointer spre long i numrul de
elemente. S se defineasc funciile de iniializare, de eliminare a vectorului, de setare/modificare a
dimensiunii, de acces la elementele vectorului, de calcul a sumei elementelor pare ale vectorului. Ca
exemplu, n funcia main, s se realizeze cutarea poziiei elementului maximal al vectorului.
Listingul programului a:
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <string>
#include <cstdlib>
using namespace std;
struct student
{
int anstudii;
float balmed;
char *nume;
char *specialitate;
};
void setare(student *c, char *Nume, char *Specialitate, int Anstudii, float Balmed)
{
c->anstudii = Anstudii;
c->balmed = Balmed;
c->nume = new char[strlen(Nume) + 1];
c->specialitate = new char[strlen(Specialitate) + 1];
strcpy(c->nume, Nume);
strcpy(c->specialitate, Specialitate);
float tmp;
while (swapped) {
swapped = false;
j++;
for (int i = 0; i < n - j; i++) {
if (c[i].balmed > c[i + 1].balmed) {
tmp = c[i].balmed;
c[i].balmed = c[i + 1].balmed;
c[i + 1].balmed = tmp;
swapped = true;
}
}
}
return c;
}
void comparare(int val1, int val2, char * key)
{
if (val1 < val2)
cout << key << " cu indexul 1 este mai mic!" << endl;
else if (val1 > val2)
cout << key << " cu indexul 1 este mai mare!" << endl;
else if (val1 == val2)
cout << "Studentii sunt egali!" << key << endl;
cout << endl;
}
int main(void)
{
int n, option, q, w;
student C[10];
int anstudii, anul;
float balmed;
int anul1;
char *nume, *specialitate;
char *rezultat1, *rezultat2;
nume = new char[256];
specialitate = new char[256];
rezultat1 = new char[256];
rezultat2 = new char[256];
while (1)
{
cout << "1. Introducere" << endl;
cout << "2. Afisare" << endl;
cout << "3. Modificare" << endl;
cout << "4. Comparare" << endl;
cout << "5. Sortare" << endl;
cout << "6. Exit" << endl;
cout << "Alegeti optiunea : ";
cin >> option;
cout << endl;
switch (option)
{
case 1:
{
cout << "Numarul de studenti: ";
cin >> n;
for (int i = 0; i < n; i++)
{
cout << "Introduceti datele pentru studentul " << i + 1 << endl;
cout << "Numele : ";
cin >> nume;
}
system("cls");
break;
case 2:
system("cls");
{
cout << "Afisare:" << endl;
for (int i = 0; i < n; i++)
{
cout << endl;
cout << "Studentul " << i + 1 << " :" << endl;
cout << "Nume : " << C[i].nume << endl;
cout << "Specialitate : " << C[i].specialitate << endl;
cout << "Anul de studii : " << C[i].anstudii << endl;
cout << "Balul mediu : " << C[i].balmed << endl;
case 3:
}
}
system("pause");
system("cls");
break;
system("cls");
{
int i;
cout << "Introduceti numarul studentului care vreti sa il schimbati :
";
cin >> i;
cout << "Introduceti datele noi! " << endl;
cout << "Introduceti numele: ";
cin >> nume;
cout << "Introduceti specialitatea: ";
cin >> specialitate;
cout << "Introduceti anul de studii: ";
cin >> anstudii;
cout << "Introduceti balul mediu: ";
cin >> balmed;
setare(&C[i - 1], nume, specialitate, anstudii, balmed);
case 4:
{
}
system("cls");
break;
do
{
cout << "1. Compararea dupa anul de studii" << endl;
cout << "2. Compararea dupa balul mediu" << endl;
cout << "3. Inapoi" << endl;
cout << "Alegeti optiunea :" << endl;
cin >> w;
switch (w)
{
case 1:
{
int x, y;
cout << "Dati indexu studentului 1: ";
cin >> x;
cout << "Dati indexu studentului 2: ";
cin >> y;
comparare(C[x-1].anstudii, C[y-1].anstudii,"Studentul");
cout << endl;
system("pause");
system("cls");
}
break;
case 2:
{
}
break;
}
int x, y;
cout << "Dati indexu studentului 1: ";
cin >> x;
cout << "Dati indexu studentului 2: ";
cin >> y;
comparare(C[x - 1].balmed, C[y - 1].balmed, "Studentul");
cout << endl;
system("pause");
system("cls");
} while (w != 3);
}
break;
system("cls");
case 5:
{
student *sortat = bubbleSort(C, n);
for (int i = 0; i < n; i++)
{
afisare(sortat[i]);
}
};
break;
case 6:
{
}
break;
default:
{
cout << "Eroare" << endl;
}
}
}
delete[] C->nume; C->nume = NULL;
Listingul programului b:
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;
struct Vector
{
int *numar;
int n;
public:
void init(int);
};
void Vector::init(int size)
{
n = size;
numar = new int[n];
}
void setare(Vector *s, int *Numar, int N)
{
s->numar = Numar;
s->n = N;
}
void afisare(Vector S)
{
cout << endl;
cout << "Elementele" << S.numar << endl;
}
int main()
{
int q, n;
int sum = 0;
int sum1 = 0;
int *numar;
numar = new int[30];
int *numar1;
numar1 = new int[30];
Vector *S = NULL;
while (1)
{
system("cls");
cout << "1.Setarea datelor" << endl;
cout << "2.Afisarea datelor" << endl;
cout << "3.Modificarea datelor" << endl;
cout << "4.Suma elementelor pare" << endl;
cout << "5.Elementul maximal" << endl;
cout << "6.Eliminarea vectorului" << endl;
cout << "7.Exit" << endl;
cout << endl;
cout << "Alegeti optiunea : ";
cin >> q;
system("cls");
switch (q)
{
case 1:
{
if (!numar)
return q;
cout << "Introduceti lungimea vectorului: ";
cin >> n;
S = new Vector[n];
for (int i = 0; i < n; i++)
{
cout << "Elementul " << i + 1 << ": ";
cin >> numar[i];
}
system("pause");
}
break;
case 2:
{
}
break;
case 3:
{
}
break;
case 4:
{
}
break;
case 5:
{
maximum<<endl;
if (!numar)
return q;
cout << "Introduceti lungimea vectorului nou :";
cin >> n;
for (int i = 0; i < n; i++)
{
cout << "Elementul " << i + 1 << ": ";
cin >> numar[i];
}
system("pause");
int maximum;
int location = 1;
//int i = 0;
maximum = numar[0];// n =size; numar[i]=array[c]
for (int i = 1; i < n; i++)
{
if (numar[i] > maximum)
{
maximum = numar[i];
location = i + 1;
}
}
cout << "Elementul maximal\nPozitia: " << location << "\nValoarea: " <<
}
break;
case 6:
{
}
break;
case 7:
{
}
break;
}
}
return 0;
system("pause");
return 0;
Concluzia:
Efectund aceast lucrare de laborator am luat cunotin de posibilitile utilizrii mecanismului
de abstractizare al limbajului C++. Am observat c acest limbaj ofer posibiliti mari
programatorului. Am neles c putem precuta un obiect din exterior, la general, ca pe o
variabil unic, fr a ine cont de particularitile sale. Utilizarea structurilor ne permite s
definim tipuri noi, create de noi i pe care putem s le utilizm cum se poate mai bine pentru a
realiza scopul pus de sarcin, innd cont i de particularitile ei.