Algorithmique et programmation - Séance 4 Pointeurs Solutions

Dimension: px

Commencer à balayer dès la page:

Download "Algorithmique et programmation - Séance 4 Pointeurs Solutions"

Noël Pageau
il y a 7 ans
Total affichages :

1 Ecole polytechnique de Bruxelles Année Académique Algorithmique et programmation INFO-H-200 Algorithmique et programmation - Séance 4 Pointeurs Solutions Exercice 1. Dans le programme suivant, supprimer les lignes incorrectes et ajouter les instructions de libération de mémoire (delete) puis écrire les lignes affichées par le programme ainsi corrigé. typedef int *IntPtr; typedef IntPtr *IntPtrPtr; IntPtr p, q; IntPtrPtr pp; int t[3] = 1, 2, 3; p = new int; *p = 7; q = 100; q = p; q = new int; *q = 11; cout << *p << " " << *q << endl; pp = new int; pp = &q; cout << **pp << endl; pp = new IntPtr; *pp = new int; **pp = 20; *p = *q + **pp; cout << *p << endl; q = *pp; p = q; if (*p = **pp) cout << "*p = **pp" << endl; delete pp; delete p; p = t+1; *(++p) = 8; cout << t[2] << endl; cout << p[-1] << endl;

2 typedef int *IntPtr; typedef IntPtr *IntPtrPtr; IntPtr p, q; IntPtrPtr pp; int t[3] = 1, 2, 3; p = new int; *p = 7; //q = 100; q est un pointeur sur un entier q = p; q = new int; *q = 11; cout << *p << " " << *q << endl; //pp = new int; pp est un pointeur sur un pointeur sur un entier pp = &q; cout << **pp << endl; pp = new IntPtr; *pp = new int; **pp = 20; *p = *q + **pp; cout << *p << endl; delete q; //A ajouter q = *pp; delete p; //A ajouter p = q; if (*p == **pp) cout << "*p = **pp" << endl; delete pp; delete p; // variable dynamique supprimée p = t+1; *(++p) = 8; cout << t[2] << endl; cout << p[-1] << endl; Affichage: *p = **pp Exercice 2. Ecrire une fonction à laquelle on passe un tableau de n pointeurs sur des float et qui retourne un nouveau tableau contenant ces n valeurs float. double *copie2(double *tab[], int n) double *tmp=new double[n]; for (int i=0;i<n;i++) tmp[i]=*tab[i];

3 return tmp; void double T[]=5,8,6,4,9,2; double *Tadr[6]; for (int j=0;j<6;j++) Tadr[j]=&T[j]; double *res; res=copie2(tadr,6); for (int i=0;i<6;i++) cout<<res[i]<<endl; Exercice 3. Ecrire une fonction qui reçoit comme paramètres un tableau d'entiers et sa taille et retourne deux pointeurs, l'un vers l'élément contenant la plus petite valeur du tableau, l'autre vers l'élément contenant la plus grande. #include <iostream.h> void ptrminmax(int *tab, int n, int *&min, int *&max) max = min = tab; int *fin = tab + n; for(int *ptr = tab + 1; ptr < fin; ++ptr) if(*ptr < *min) min = ptr; if(*ptr > *max) max = ptr; int tab[] = 6, 1, 4, 3, 7, 3; int *min, *max; ptrminmax(tab, 6, min, max); cout << *min << " " << *max << endl; Exercice 4. Ecrire une fonction qui reçoit comme paramètres un tableau d'entiers et sa taille et retourne un tableau de pointeurs sur des entiers. Un élément du tableau de pointeurs pointera vers un entier égal à l'élément correspondant dans le tableau d'entiers. Si deux éléments du tableau d'entiers contiennent la même valeur, les deux pointeurs correspondants du tableau de pointeurs pointeront vers la même variable dynamique. #include <iostream.h> int **tabptr(int *tab, int n) int **res = new (int *)[n]; for(int i = 0; i < n; ++i) int j; for(j = 0; tab[j]!= tab[i]; ++j); if(j == i) res[i] = new int(tab[i]); res[i] = res[j];

4 int tab[] = 1, 2, 1, 3, 2, 1, 5, 4; int **p =tabptr(tab, 8); for(int i = 0; i < 8; ++i) cout << p[i] << " " << *p[i] << endl; Exercice 5. Ecrire une fonction qui reçoit comme paramètres une chaîne de caractères et deux entiers i et j et retourne la sous-chaîne de caractères contenant les caractères entre les positions i et j. Si i est négatif, si j est plus grand que la longueur de la chaîne ou si j < i, la fonction retournera le pointeur NULL. La chaîne retournée sera allouée dans la fonction. char *souschaine(char *s, int i, int j) if(i < 0 j < i j >= strlen(s)) return NULL; char *res = new char[j - i + 2]; //= j - i + 1 caractères + 1 pour '\0'; char *p = res; for(int k = i; k <= j; ++k, ++p) *p = s[k]; *p = '\0'; char *s = "Une chaîne de caractères"; cout << souschaine(s, 4, 9) << endl; cout << souschaine(s, -1, 3) << endl; cout << souschaine(s, 5, 100) << endl; cout << souschaine(s, 4, 3) << endl; Exercice 6. Ecrire une fonction qui crée et retourne un tableau de chaînes de caractères dont chaque ligne contient un mot d une chaîne de caractères passée en paramètre. On considère qu un mot est une suite quelconque de caractères délimités par un espace, le début ou la fin de la phrase. Le tableau des mots sera défini comme un tableau de pointeurs vers des chaînes de caractères (char **). On utilisera le pointeur NULL pour marquer la fin du tableau. //Alloue et retourne une chaîne de caractères //contenant les caractères entre début et fin char *copier(char *debut, char *fin) char *res = new char[fin - debut + 2]; //fin - debut + 1 caractères //+ 1 pour '\0' char *p = res;

5 while(debut <= fin) *(p++) = *(debut++); p = '\0'; char **mots(char *s) char *p; int nbmots = 0; bool espavant = true; //Indique s'il y a un espace //avant le caractère courant char *debut; //Pointeur vers le début du mot courant char **res; //Comptage des mots for(p = s; *p!= '\0'; p++) if(*p == ' ') espavant = true; if (espavant) nbmots++; espavant = false; //Allocation du tableau de chaînes res = new char*[nbmots + 1]; //Copie des mots dans le tableau nbmots = 0; espavant = true; for(p = s; *p!= '\0'; p++) if(*p == ' ') if(!espavant) //Fin d'un mot res[nbmots] = copier(debut, p - 1); nbmots++; espavant = true; if(espavant) debut = p; espavant = false; if(!espavant) //Dernier mot res[nbmots++] = copier(debut, p - 1); res[nbmots] = NULL;

6 char s[] =" Découpage d'une phrase en mots "; char **m; m = mots(s); while (*m!= NULL) cout << *(m++) << endl; Exercice 8. Ecrire une fonction qui retourne une "matrice triangulaire inférieure" à n lignes représentant un triangle de Pascal. La première ligne de la matrice aura un seul élément, la deuxième deux, Pour rappel, l'élément (n, p) du triangle de Pascal correspond au coefficient du terme x p y n-p dans le développement de (x+y) n et peut être calculée en utilisant les propriétés suivantes : Elément Valeur (n, 0) 1 (n, p) 0 si p > n (n, p) Valeur de (n-1, p-1) + valeur de (n-1, p) si 0 < p <= n Exemple. p=0 p=1 p=2 p=3 n=0 1 n=1 1 1 n= n= int **trianglepascal(int n) int **res = new int*[n + 1]; for(int i = 0; i <= n; i++) res[i] = new int[i + 1]; res[i][0] = 1; res[i][i] = 1; for(int j = 1; j < i; j++) res[i][j] = res[i - 1][j - 1] + res[i - 1][j]; int **t; const int TAILLE = 10; t = trianglepascal(taille); for(int i = 0; i < TAILLE; i++) for(int j = 0; j <= i; j++) cout << t[i][j] << " "; cout << endl;

Documents pareils

Licence ST Université Claude Bernard Lyon I LIF1 : Algorithmique et Programmation C Bases du langage C 1 Conclusion de la dernière fois Introduction de l algorithmique générale pour permettre de traiter