TD N 6 - Correction - PPS

Universite Paris 7 C
Bio-Info Annee 2004-2005
TD n6 - Correction
Pointeurs
Lors des exercices qui suivent, vous aurez souvent besoin dafficher la valeur dune adresse
memoire. Pour ce faire, vous pouvez utiliser printf avec le format %u.
Certains exercices sont faisables en utilisant les techniques habituelles sur les tableaux. Dans
ce TD, on vous demande plutot de vous entraner à utiliser larithmetique des pointeurs.
Exercice 1 Que valent i et j à la fin de cette sequence dinstruction :

int i , j , *ip ;
ip = &i ;
i = 22 ;
j = *ip ;
*ip = 17 ;
Correction : i vaudra 17 et j 22
Exercice 2 Declarer trois pointeurs p, q, et r pointant respectivement vers des types char, int
et double. Ecrire une boucle pour afficher les valeurs des adresses p, q, r, p+1, q+1, r+1 ... p+9,
q+9, r+9. De combien augmentent les adresses à chaque tour de boucle ?
Declarer maintenant trois tableaux de taille 10, un tableau de char, un tableau dint et un
tableau de double. Initialiser les pointeurs p, q, et r à la première case du tableau correspondant,
et parcourez les tableaux dans une boucle. A chaque tour de boucle, vous incrementerez les
pointeurs. A chaque tour de boucle afficher les valeurs des pointeurs et ladresse de la case
courante du tableau. Observez bien les resultats.
Correction :
void exo2(){
char tchar[10] ;
int tint[10] ;
double tdouble[10] ;
char *p = tchar ;
int *q = tint ;
double *r = tdouble ;
int i ;
for(i = 0 ; i < 10 ; i++)
printf("p: %u q: %u r: %u\n",p+i,q+i,r+i) ;
for(i = 0 ; i < 10 ; i++){

printf("&tchar[%d]:%u , p:%u\n",i,&tchar[i],p) ;
printf("&tint[%d]:%u , q:%u\n",i,&tint[i],q) ;
printf("&tdouble[%d]:%u , r:%u\n",i,&tdouble[i],r) ;
1
p++;
q++;
r++;
}
}
Observez bien les valeurs des decalages pour chacun des types.
Exercice 3 Expliquer la difference entre les deux fonctions suivantes. Si vous ne voyez pas bien
ou si vous netes pas s
ur de ce qui se passe, nhesitez pas à les implementer, à les tester dans un
programme (valeur des paramètres avant et après passage dans les fonctions, valeurs de retour).
int fonctionIncrement1( int n ){

n = n + 1 ;
return n ;
}
int fonctionIncrement2( int * nPtr ){

*nPtr = *nPtr + 1 ;
return *nPtr ;
}
Correction :
int main(void){
int n = 0 ;
printf("increment1: %d\n",fonctionIncrement1(n)) ;
printf("n: %d\n",n) ;
printf("increment2: %d\n",fonctionIncrement2(&n)) ;
printf("n: %d\n",n) ;
return 0 ;
}
Ce programme affiche :
increment1: 1
n: 0
increment2: 1
n: 1
Exercice 4 Attention, ca se corse, ici, on melange les notations pointeurs et tableaux. Nhesitez
pas à implementer et à faire des dessins pour comprendre ce qui se passe, et à reprendre cet
exercice au calme demain...
Dans un programme, on trouve les declarations suivantes :
char c1[] = "Un" ;

char c2[] = "Deux" ;
char c3[] = "Trois" ;
char *tab[] = {c1, c2, c3} ;
2
Que designent les expressions suivantes :
&tab[0]
*tab
tab[0]
tab[1]
*(tab + 1)
**tab
*tab[0]
**(tab + 1)
*tab[1]
*(tab[2] + 1)
tab[2][1]
Correction : &tab[0] adresse de la case 0 du tableau cest donc la meme adresse que tab
*tab et tab[0] representent tous les deux le contenu de la case 0 du tableau, Un
tab[1] et *(tab + 1) representent tous les deux le contenu de la case 1 du tableau Deux
**tab et *tab[0] representent tous les deux le caractère pointe par le contenu de la case 0 du tableau,
le caractère U
**(tab + 1) et *tab[1] representent tous les deux le caractère pointe par le contenu de la case 1 du
tableau : le caractère D
*(tab[2] + 1) et tab[2][1] representent tous les deux le caractère r de la chane Trois.
Quelques exercices dimplementation maintenant : vous definirez les chanes comme des poin-
teurs vers le premier caractère de la chane, et vous utiliserez larithmetique des pointeurs pour
les parcourir.
Exercice 5 Ecrire une fonction echange qui permet dechanger la valeur de deux entiers. Quel
vont etre les types des paramètres de cette fonction ?
Correction :
void swap(int * nPtr , int *mPtr){

int temp = *nPtr ;
*nPtr = *mPtr ;
*mPtr = temp ;
}
Les paramètres de la fonction sont des pointeurs sur des entiers.
Exercice 6 Ecrire (en utilisant larithmetique des pointeurs) une fonction qui calcule la lon-
gueur dune chane de caractères.
Correction :
int longueur(char * chaine){

char * cPtr = chaine ;
while(*cPtr !=\0){
cPtr ++ ;
}
return(cPtr - chaine) ;
}
3
Exercice 7 Ecrire (en utilisant larithmetique des pointeurs) une fonction qui calcule le nombre
despaces dans une chane de caractères.
Correction :
int nombreEspaces(char *chaine){

char * cPtr = chaine;
int nb = 0 ;
while(*cPtr !=\0){
if (*cPtr == )
nb++;
cPtr++ ;
}
return nb ;
}
Exercice 8 Ecrire (en utilisant larithmetique des pointeurs) une fonction qui remplace un
caractère par un autre dans une chane.
Correction :
void remplace(char vieux , char neuf , char *chaine){

while(*chaine !=\0){
if (*chaine == vieux){
*chaine = neuf ;
}
chaine++;
}
}
Exercice 9 Et si vous avez dejà tout fini et compris, vous pouvez reprendre nimporte quels
exercices des TD precedents resolus à laide de tableaux de caractères en utilisant larithmetique
des pointeurs !

TD N 6 - Correction - PPS

Transféré par

Droits d'auteur :

Formats disponibles

TD N 6 - Correction - PPS

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

TD N 6 - Correction - PPS

Transféré par

Droits d'auteur :

Formats disponibles

Universite Paris 7 C

Bio-Info Annee 2004-2005

Exercice 1 Que valent i et j `a la fin de cette sequence dinstruction :

for(i = 0 ; i < 10 ; i++){

int fonctionIncrement1( int n ){

int fonctionIncrement2( int * nPtr ){

Dans un programme, on trouve les declarations suivantes :

char c1[] = "Un" ;

void swap(int * nPtr , int *mPtr){

Les param`etres de la fonction sont des pointeurs sur des entiers.

int longueur(char * chaine){

int nombreEspaces(char *chaine){

void remplace(char vieux , char neuf , char *chaine){

Vous aimerez peut-être aussi