• Aucun résultat trouvé

Reprendre par exemple l’exercice III-8 (classe vecteur), et mettre en oeuvre dans le programme principal un tableau de vecteurs.

ÏÕÖ×class point Ïϧ{

Ïϧprivate: ÏϧÏíÏint x,y; Ïϧpublic:

ÏϧÏÞßàpoint(int abs=0,int ord=0) ÏϧÏϧ{ ÏϧÏϨ¹¹Ïx = abs; ÏϧÏϨ¹¹Ïy = ord; ÏϧÏÏ©} ÏÏ©}; ÏÞßàvoid main() Ïϧ{ ÏϨ¹¹Ïpoint courbe[5] = {7,4,2}; ÏÏ©}

COURS et TP DE LANGAGE C++ - 158 - Chapitre n° 12

X - CORRIGE DES EXERCICES

Exercice XII-7:

#include <iostream.h> #include <conio.h> ÏÕÖ×class liste Ïϧ{ Ïϧprivate: ÏϧÏíÏint taille; ÏϧÏíÏfloat *adr; Ïϧpublic: ÏϧÏíÏliste(int t); ÏϧÏíÏvoid saisie(); ÏϧÏíÏvoid affiche(); ÏϧÏíÏ~liste(); ÏÏ©}; ÏÞßàliste::liste(int t) Ïϧ{

ÏϨ¹¹Ïtaille = t;adr = new float[taille];cout<<"Construction"; ÏϨ¹¹Ïcout<<" Adresse de l'objet:"<<this;

ÏϨ¹¹Ïcout<<" Adresse de liste:"<<adr<<"\n"; ÏÏ©}

ÏÞßàliste::~liste() Ïϧ{

ÏϨ¹¹Ïcout<<"Destruction Adresse de l'objet:"<<this; ÏϨ¹¹Ïcout<<" Adresse de liste:"<<adr<<"\n";

ÏϨ¹¹Ïdelete adr; ÏÏ©}

ÏÞßàvoid liste::saisie() Ïϧ{

ÏϨ¹¹±for(int i=0;i<taille;i++)

ÏϧÏÏÐ{cout<<"Entrer un nombre:"; cin>>*(adr+i);} ÏÏ©}

ÏÞßàvoid liste::affiche() Ïϧ{

ÏϨ¹¹#for(int i=0;i<taille;i++)cout<<*(adr+i)<<" "; ÏϨ¹¹Ïcout<<"\n";

ÏÏ©}

ÏÞßàvoid main() Ïϧ{

ÏϨ¹¹Ïcout<<"Debut de main()\n"; ÏϨ¹¹Ïliste a(3);

ÏϨ¹¹Ïliste b=a;

ÏϨ¹¹Ïa.saisie();a.affiche();

ÏϨ¹¹Ïb.saisie();b.affiche();a.affiche(); ÏϨ¹¹Ïcout<<"Fin de main()\n"; getch() ; ÏÏ©}

COURS et TP DE LANGAGE C++ - 159 - Chapitre n° 12

Exercice XII-9:

Même programme qu’au IV-7, en ajoutant le « constructeur par recopie » du IV-8.

Exercice XII-12:

#include <iostream.h> #include <conio.h> ÏÕÖ×class liste Ïϧ{ Ïϧprivate: ÏϧÏíÏint taille; ÏϧÏíÏfloat *adr; Ïϧpublic: ÏϧÏíÏliste(int t); ÏϧÏíÏliste(liste &v); ÏϧÏíÏvoid saisie(); ÏϧÏíÏvoid affiche(); ÏϧÏíÏliste &oppose(); ÏϧÏíÏ~liste(); ÏÏ©}; ÏÞßàliste::liste(int t) Ïϧ{

ÏϨ¹¹Ïtaille = t; adr = new float[taille]; ÏϨ¹¹Ïcout<<"Construction";

ÏϨ¹¹Ïcout<<" Adresse de l'objet:"<<this; ÏϨ¹¹Ïcout<<" Adresse de liste:"<<adr<<"\n"; ÏÏ©}

ÏÞßàliste::liste(liste &v) // passage par référence obligatoire

Ïϧ{

ÏϨ¹¹Ïtaille = v.taille;

ÏϨ¹¹Ïadr = new float[taille];

ÏϨ¹¹#for(int i=0;i<taille;i++)adr[i]=v.adr[i]; ÏϨ¹¹Ïcout<<"Constructeur par recopie";

ÏϨ¹¹Ïcout<<" Adresse de l'objet:"<<this; ÏϨ¹¹Ïcout<<" Adresse de liste:"<<adr<<"\n"; ÏÏ©}

ÏÞßàliste::~liste() Ïϧ{

ÏϨ¹¹Ïcout<<"Destruction Adresse de l'objet:"<<this; ÏϨ¹¹Ïcout<<" Adresse de liste:"<<adr<<"\n";

ÏϨ¹¹Ïdelete adr; ÏÏ©}

ÏÞßàvoid liste::saisie() Ïϧ{

ÏϨ¹¹±for(int i=0;i<taille;i++)

ÏϧÏÏÐ{cout<<"Entrer un nombre:";cin>> *(adr+i) ;} ÏÏ©}

COURS et TP DE LANGAGE C++ - 160 - Chapitre n° 12

Exercice XII-13:

ÏÞßàvoid liste::affiche() Ïϧ{

ÏϨ¹¹#for(int i=0;i<taille;i++)cout<<*(adr+i)<<" "; ÏϨ¹¹Ïcout<<"Adresse de l'objet: "<<this;

ÏϨ¹¹Ïcout<<" Adresse de liste: "<<adr<<"\n"; ÏÏ©}

ÏÞßàliste &liste::oppose() Ïϧ{

ÏϨ¹¹Ïstatic liste res(taille);

ÏϨ¹¹#for(int i=0;i<taille;i++)*(res.adr+i) = - *(adr+i); ÏϨ¹¹#for(i=0;i<taille;i++)cout<<*(res.adr+i); ÏϨ¹¹Ïcout<<"\n"; ¹Ĺ¹Ïreturn res; ÏÏ©} ÏÞßàvoid main() Ïϧ{

ÏϨ¹¹Ïcout<<"Début de main()\n"; ÏϨ¹¹Ïliste a(3),b(3);

ÏϨ¹¹Ïa.saisie();a.affiche(); ÏϨ¹¹Ïb = a.oppose();b.affiche(); ÏϨ¹¹Ïcout<<"Fin de main()\n"; ÏϨ¹¹Ïgetch();

ÏÏ©}

#include <iostream.h> // Gestion d'une pile d'entiers #include <conio.h> ÏÕÖ×class pile_entier Ïϧ{ Ïϧprivate : ÏϧÏíÏint *pile; ÏϧÏíÏint taille; ÏϧÏíÏint hauteur; Ïϧpublic:

ÏϧÏíÏpile_entier(int n); // constructeur, taille de la pile

ÏϧÏíÏ~pile_entier(); // destructeur

ÏϧÏíÏvoid empile(int p); // ajoute un élément

ÏϧÏíÏint depile(); // dépile un élément

ÏϧÏíÏint pleine(); // 1 si vrai 0 sinon

ÏϧÏíÏint vide(); // 1 si vrai 0 sinon

COURS et TP DE LANGAGE C++ - 161 - Chapitre n° 12 ÏÞßàpile_entier::pile_entier(int n=20) // taille par défaut: 20

Ïϧ{

ÏϨ¹¹Ïtaille = n;

ÏϨ¹¹Ïpile = new int[taille]; // taille de la pile

ÏϨ¹¹Ïhauteur = 0;

ÏϨ¹¹Ïcout<<"On a fabrique une pile de "<<taille<<" éléments\n"; ÏÏ©}

ÏÞßàpile_entier::~pile_entier() Ïϧ{

ÏϨ¹¹Ïdelete pile; // libère la mémoire

ÏÏ©}

ÏÞßàvoid pile_entier::empile(int p) Ïϧ{ ÏϨ¹¹Ï*(pile+hauteur) = p; hauteur++; ÏÏ©} ÏÞßàint pile_entier::depile() Ïϧ{ ÏϨ¹¹Ïhauteur--;

ÏϨ¹¹Ïint res = *(pile+hauteur); ¹Ĺ¹Ïreturn res; ÏÏ©} ÏÞßàint pile_entier::pleine() Ïϧ{ ÏϨ¹³´if(hauteur==taille) ¹Ä϶¾¹¹Ïreturn 1; ¹Ĺ¹Ïreturn 0; ÏÏ©} ÏÞßàint pile_entier::vide() Ïϧ{ ÏϨ¹³´if(hauteur==0) ¹Ä϶¾¹¹Ïreturn 1; ¹Ĺ¹Ïreturn 0; ÏÏ©} ÏÞßàvoid main() Ïϧ{

ÏϨ¹¹Ïpile_entier a, b(15); // pile automatique

ÏϨ¹¹Ïa.empile(8);

ÏϨ¹³¹if(a.vide()==1) cout<<"a vide\n"; ÏϧÏö¹else cout<<"a non vide\n";

Ïϧ

ÏϨ¹¹Ïpile_entier *adp; // pile dynamique

ÏϨ¹¹Ïadp = new pile_entier(5); // pointeur sur pile de 5 entiers

ÏϨ¹¹#for(int i=0;adp->pleine()!=1;i++) adp->empile(10*i); ÏϨ¹¹Ïcout<<"\nContenu de la pile dynamique:\n";

ÏϨ¹¹±for(int i=0;i<5;i++)

ÏϧÏÏй³¹if(adp->vide()!=1) cout<<adp->depile()<<"\n"; ÏϨ¹¹Ïgetch();

COURS et TP DE LANGAGE C++ - 162 - Chapitre n° 12

Exercice XII-14:

#include <iostream.h> // constructeur par recopie #include <conio.h> ÏÕÖ×class pile_entier Ïϧ{ Ïϧprivate : ÏϧÏíÏint *pile,taille,hauteur; Ïϧpublic:

ÏϧÏíÏpile_entier(int n); // constructeur, taille de la pile

ÏϧÏíÏpile_entier(pile_entier &p); // constructeur par recopie

ÏϧÏíÏ~pile_entier(); // destructeur

ÏϧÏíÏvoid empile(int p); // ajoute un élément

ÏϧÏíÏint depile(); // dépile un élément

ÏϧÏíÏint pleine(); // 1 si vrai 0 sinon

ÏϧÏíÏint vide(); // 1 si vrai 0 sinon

ÏÏ©};

ÏÞßàpile_entier::pile_entier(int n=20) // taille par défaut: 20

Ïϧ{

ÏϨ¹¹Ïtaille = n;

ÏϨ¹¹Ïpile = new int[taille]; // taille de la pile

ÏϨ¹¹Ïhauteur = 0;

ÏϨ¹¹Ïcout<<"On a fabrique une pile de "<<taille<<" éléments\n";

ÏϨ¹¹Ïcout<<"Adresse de la pile: "<<pile<<" ; de l'objet: "<<this<<"\n"; ÏÏ©}

ÏÞßàpile_entier::pile_entier(pile_entier &p) Ïϧ{

ÏϨ¹¹Ïtaille = p.taille; hauteur = p.hauteur; ÏϨ¹¹Ïpile=new int[taille];

ÏϨ¹¹#for(int i=0;i<hauteur;i++)*(pile+i) = p.pile[i];

ÏϨ¹¹Ïcout<<"On a fabriqué une pile de "<<taille<<" éléments\n";

ÏϨ¹¹Ïcout<<"Adresse de la pile: "<<pile<<" ; de l'objet: "<<this<<"\n"; ÏÏ©}

ÏÞßàpile_entier::~pile_entier() Ïϧ{

ÏϨ¹¹Ïdelete pile; // libère la mémoire

ÏÏ©}

ÏÞßàvoid pile_entier::empile(int p) Ïϧ{ ÏϨ¹¹Ï*(pile+hauteur) = p; hauteur++; ÏÏ©} ÏÞßàint pile_entier::depile() Ïϧ{ ÏϨ¹¹Ïhauteur--; ÏϨ¹¹Ïint res=*(pile+hauteur); ¹Ĺ¹Ïreturn res; ÏÏ©}

COURS et TP DE LANGAGE C++ - 163 - Chapitre n° 12

Exercice XII-15:

ÏÞßàint pile_entier::pleine() Ïϧ{ ÏϨ¹³´if(hauteur==taille) ¹ÄÏ6¾¹¹Ïreturn 1; ÏϧÏö´else ¹ÄÏȾ¹¹Ïreturn 0; ÏÏ©} ÏÞßàint pile_entier::vide() Ïϧ{ ÏϨ¹³´if(hauteur==0) ¹ÄÏ6¾¹¹Ïreturn 1; ÏϧÏö´else ¹ÄÏȾ¹¹Ïreturn 0; ÏÏ©} ÏÞßàvoid main() Ïϧ{

ÏϨ¹¹Ïcout<<"Pile a:\n";pile_entier a(10);

ÏϨ¹¹#for(int i=0;a.pleine()!=1;i++)a.empile(2*i); ÏϨ¹¹Ïcout<<"Pile b:\n";

ÏϨ¹¹Ïpile_entier b = a;

ÏϨ¹¹#while(b.vide()!=1)cout<<b.depile()<<" "; getch();

ÏÏ©} #include <iostream.h> #include <conio.h> // Tableau de vecteurs ÏÕÖ×class vecteur Ïϧ{ Ïϧprivate: ÏϧÏíÏfloat x,y;

Ïϧpublic: vecteur(float abs,float ord); ÏϧÏíÏvoid homothetie(float val);

ÏϧÏíÏvoid affiche();

ÏϧÏíÏfloat det(vecteur w); ÏÏ©};

ÏÞßàvecteur::vecteur(float abs =5.0,float ord = 3.0) Ïϧ{

ÏϨ¹¹Ïx = abs; ÏϨ¹¹Ïy = ord; ÏÏ©}

ÏÞßàvoid vecteur::homothetie(float val) Ïϧ{

ÏϨ¹¹Ïx = x*val; ÏϨ¹¹Ïy = y*val; ÏÏ©}

COURS et TP DE LANGAGE C++ - 164 - Chapitre n° 12 ÏÞßàvoid vecteur::affiche() Ïϧ{ ÏϨ¹¹Ïcout<<"x = "<< x <<" y = "<< y <<"\n"; ÏÏ©} ÏÞßàfloat vecteur::det(vecteur w) Ïϧ{

ÏϨ¹¹Ïfloat res = x * w.y - y * w.x; ¹Ĺ¹Ïreturn res;

ÏÏ©}

ÏÞßàvoid main() Ïϧ{

ÏϨ¹¹Ïvecteur v[4]={17,9},*u;

ÏϨ¹¹Ïu = new vecteur[3]; // tableau de 3 vecteurs

ÏϨ¹¹±for(int i=0;i<4;i++) ÏϧÏÏ5{ ÏϧÏÏ7¹¹Ïv[i].affiche(); ÏϧÏÏ°} ÏϨ¹¹Ïv[2].homothetie(3); ÏϨ¹¹Ïv[2].affiche(); Ïϧ

ÏϨ¹¹Ïcout <<"Determinant de (u1,v0) = "<<v[0].det(u[1])<<"\n"; ÏϨ¹¹Ïcout <<"Determinant de (v2,u2) = "<<u[2].det(v[2])<<"\n"; Ïϧ

ÏϨ¹¹Ïdelete []u; // noter les crochets

Ïϧ

ÏϨ¹¹Ïgetch(); ÏÏ©}

COURS et TP DE LANGAGE C++

Chapitre 13