TD 3 : pointeurs, tableaux

TD 3 : pointeurs, tableaux
Programmation en C (LC4)
Semaine du 6 février 2006
Exercice 1 — Retour sur le TP2 Écrire une fonction « void affichage_binaire(unsigned
int m) » qui affiche la valeur de m en binaire (on suppose que les unsigned int sont codés sur
32 bits). On affichera les bits de poids faible à droite, par exemple : « 459601 en binaire :
00000000000001110000001101010001 »
◮ Correction
void affichage_binaire(int m){
int i=0;
unsigned int t=1;
printf("%i␣en␣binaire␣:",m);
for(i=31;i>=0;i−−){
printf("%i", (m>>i)&t);
}
printf("\n");
}
Exercice 2 — On s’amuse avec les pointeurs... Compléter le tableau en indiquant les valeurs
des différentes variables au terme de chaque instruction du programme suivant (on peut
aussi indiquer sur quoi pointent les pointeurs) :
programme a b c p1 *p1 p2 *p2
int a, b, c, *p1, *p2 ; ? ? ? ? ? ? ?
a = 1, b = 2, c = 3 ;
p1 = &a, p2 = &c ;
*p1 = (*p2)++ ;
p1 = p2 ;
p2 = &b ;
*p1 -= *p2 ;
++*p2 ;
*p1 *= *p2 ;
a = ++*p2 * *p1 ;
p1 = &a ;
*p2 = *p1 /= *p2 ;
◮ Correction
int main() {
int a, b, c, ∗p1, ∗p2;
a = 1, b = 2, c = 3;
p1 = &a, p2 = &c;
printf("0:␣a:%i,␣b:%i,␣c:%i,␣p1:%i,␣p2:%i␣\n",a,b,c,∗p1,∗p2);
∗p1 = (∗p2)++;
printf("1:␣a:%i,␣b:%i,␣c:%i,␣p1:%i,␣p2:%i␣\n",a,b,c,∗p1,∗p2);
1

p1 = p2;
printf("2:␣a:%i,␣b:%i,␣c:%i,␣p1:%i,␣p2:%i␣\n",a,b,c,∗p1,∗p2);
p2 = &b;
printf("3:␣a:%i,␣b:%i,␣c:%i,␣p1:%i,␣p2:%i␣\n",a,b,c,∗p1,∗p2);
∗p1 −= ∗p2;
printf("4:␣a:%i,␣b:%i,␣c:%i,␣p1:%i,␣p2:%i␣\n",a,b,c,∗p1,∗p2);
++∗p2;
printf("5:␣a:%i,␣b:%i,␣c:%i,␣p1:%i,␣p2:%i␣\n",a,b,c,∗p1,∗p2);
∗p1 ∗= ∗p2;
printf("6:␣a:%i,␣b:%i,␣c:%i,␣p1:%i,␣p2:%i␣\n",a,b,c,∗p1,∗p2);
a = ++∗p2∗∗p1;
printf("7:␣a:%i,␣b:%i,␣c:%i,␣p1:%i,␣p2:%i␣\n",a,b,c,∗p1,∗p2);
p1 = &a;
printf("8:␣a:%i,␣b:%i,␣c:%i,␣p1:%i,␣p2:%i␣\n",a,b,c,∗p1,∗p2);
∗p2 = ∗p1 /= ∗p2;
printf("9:␣a:%i,␣b:%i,␣c:%i,␣p1:%i,␣p2:%i␣\n",a,b,c,∗p1,∗p2);
return 0;
}
> ./bla
0: a:1, b:2, c:3, p1:1, p2:3
1: a:3, b:2, c:4, p1:3, p2:4
2: a:3, b:2, c:4, p1:4, p2:4
3: a:3, b:2, c:4, p1:4, p2:2
4: a:3, b:2, c:2, p1:2, p2:2
5: a:3, b:3, c:2, p1:2, p2:3
6: a:3, b:3, c:6, p1:6, p2:3
7: a:24, b:4, c:6, p1:6, p2:4
8: a:24, b:4, c:6, p1:24, p2:4
9: a:6, b:6, c:6, p1:6, p2:6
Exercice 3 — Échange de variables Écrivez une fonction « void echange(...) » qui permet
d’échanger le contenu de deux variables de type int qui lui sont extérieures. Écrire l’appel
de cette fonction dans un main.
◮ Correction
void echange(int ∗a, int ∗b){
int tmp=∗a;
∗a=∗b;
∗b=tmp;
}
int main() {
int ec1=4, ec2=2;
printf("%i,␣%i␣\n",ec1, ec2);
echange(&ec1, &ec2);
printf("%i,␣%i␣\n",ec1, ec2);
}
Exercice 4 — Concaténation 1 Écrivez une fonction « int* concat_tab(int n1,int t1[],int
n2, int t2[]) » qui prend en arguments deux tableaux et leurs tailles respectives, et qui
renvoie leur concaténation. Il faudra allouer un nouveau tableau pour contenir cette concaténation.
2

◮ Correction
int∗ concat_tab(int n, int t[], int m, int r[]){
int i=0;
int j=0;
int ∗ res = malloc((n+m)∗sizeof(int));
for(;i

◮ Correction
struct lvr ∗ init(int n){
int i=0;
struct lvr ∗ res= (struct lvr ∗)malloc(n ∗ sizeof(struct lvr));
for(;i