Université de Savoie, UFR SFA INFO523
L3 INFO 2013–2014
TD 2, Pointeurs et passage de paramètres en C
On rappelle qu’un pointeur p peut être affiché avec l’option %p dans la chaı̂ne de caractère donnée à
printf.
Exercice 1 : Longueur d’une chaı̂ne
Ecrire la fonction strlen avec des pointeurs : celle-ci retourne la longueur d’une chaı̂ne de caractères
terminée par 0.
Exercice 2 : Fonction permutation de trois variables
Faire la fonction permute, l’équivalent de x, y, z 7→ y, z, x. Ecrire l’appel avec les variables i, j, k.
Est-ce que le code suivant sera autorisé ?
int tab[ 5 ];
permute( tab[ 0 ], tab[ 2 ], tab[ 4 ] );
Ou celui-ci :
int tab[ 5 ];
permute( tab, tab + 2, tab + 4 );
Ou encore
int tab[ 5 ];
permute( &tab[ 0 ], &tab[ 2 ], &tab[ 4 ] );
Exercice 3 : Comparaison de deux chaı̂nes de caractères
Ecrire la fonction int compare( char* p, char* q, int n ) qui calcule l’ordre lexicographique
des chaı̂nes p et q, mais limité aux n premiers caractères des chaı̂nes. La fonction retourne 0 si les
chaı̂nes sont égales (sur les n premiers caractères), un nombre strictement positif si p > q et strictement
négatif si p < q. Ne se servir que de pointeurs.
Exercice 4 : Pointeurs et tableaux
Que fait le code suivant ?
#include <stdio.h>
#include <string.h>
int compare( char* p, char* q, int n );
int h( char* p, char* q )
{
int s = 0;
while ( p != q )
s += *p++;
return s;
}
int trouve( char p1[], char p2[] )
{
1
char* p = p1;
int l = strlen( p );
int l2 = strlen( p2 );
l -= l2;
if ( l < 0 ) return -1;
int h1 = h( p, p + l2 );
int h2 = h( p2, p2 + l2 );
while ( l >= 0 )
{
if ( ( h1 == h2 ) && ! compare( p, p2, l2 ) )
return p - p1;
h1 -= *p;
h1 += *(p+l2);
++p;
--l;
}
return -1;
}
int main()
{
char s1[] = "youpi";
char s2[] = "entropie";
char s3[] = "mecanique";
char s4[] = "piyou";
printf( "h(%s) = %d\n", s1, h( s1, s1 + 5 ) );
printf( "h(%s) = %d\n", s2, h( s2, s2 + 8 ) );
printf( "h(%s) = %d\n", s3, h( s3, s3 + 9 ) );
printf( "h(%s) = %d\n", s4, h( s4, s4 + 5 ) );
char s[] = "Il n’est d’entropie que dans l’allegresse : youpi, s’exclame la belle mecanique, je v
printf( "%s\n", s );
printf( "i(%s) = %d\n", s1, trouve( s, s1 ) );
printf( "i(%s) = %d\n", s2, trouve( s, s2 ) );
printf( "i(%s) = %d\n", s3, trouve( s, s3 ) );
printf( "i(%s) = %d\n", s4, trouve( s, s4 ) );
return 0;
}
Ce programme s’exécute ainsi :
h(youpi) = 566
h(entropie) = 870
h(mecanique) = 952
h(piyou) = 566
Il n’est d’entropie que dans l’allegresse : youpi, s’exclame la belle mecanique, je vais pouvoir ap
i(youpi) = 44
i(entropie) = 11
i(mecanique) = 70
i(piyou) = -1
Que fait donc ce programme ? Marchera-t-il pour n’importe quelle chaı̂ne de caractères ?
Exercice 5 : Tableaux de pointeurs
2
Les arguments donnés à un programme sont fournis sous forme d’un tableau de pointeurs vers des
chaı̂nes de caractères.
int main( int argc, char* argv[] )
{
}
Le paramètre argc donne la taille du tableau lui-même.
Ecrire une fonction qui crée une nouvelle chaı̂ne de caractères, allouée dynamiquement, qui est la
concaténation de toutes les chaı̂nes données en paramètres (sous forme de tableau de chaı̂ne).
char* create_concat( int n, char* strs[] ) ...
Appeler cette fonction dans le main sur les paramètres sauf le premier (c’est le nom du programme),
afficher la chaı̂ne, et désallouer-là correctement.
Exercice 6 : Structures et pointeurs
On définit la structure Point ainsi :
struct SPoint {
double x;
double y;
};
typedef struct SPoint Point;
Ecrire la fonction creer qui retourne un Point initialisé aux deux coordonnées passées en paramètres.
Ecrire maintenant la fonction reinitialiser qui modifie un Point pour mettre ses coordonnées
à zéro.
Ecrire la fonction qui calcule la distance entre deux points. Faut-il un passage par valeur ou par
adresse ?
Ecrire la fonction qui réalise la translation d’un point. Faut-il un passage par valeur ou par adresse
?
Exercice 7 : Tableaux à deux dimensions
Que vaut le tableau à l’issue de ces lignes ?
int tab[3][5];
int *a = *tab, i, j;
for (i=0 ; i<15 ; *a++ = i++);
**tab = 15;
**(tab+1) = 16;
*(tab[0]+1) = 17;
*(*tab+8) = 18;
*(tab[2]+3) = 21;
*(*(tab+2)+2) = 22;
