Vous êtes sur la page 1sur 12

COURS/TP LANGAGE C

CHAPITRE 6 LES TABLEAUX ET LES CHAINES DE CARACTERES

LES TABLEAUX DE NOMBRES (INT ou FLOAT)

Les tableaux correspondent aux matrices en mathmatiques. Un tableau est caractris par sa taille et par ses lments. Les tableaux une dimension: Dclaration: type nom[dim]; Exemples: int compteur[10]; float nombre[20];

Cette dclaration signifie que le compilateur rserve dim places en mmoire pour ranger les lments du tableau. Exemples: int compteur[10]; le compilateur rserve des places pour 10 entiers, soit 20 octets en TURBOC et 40 octets en C standard. float nombre[20]; le compilateur rserve des places pour 20 rels, soit 80 octets. Remarque: dim est ncessairement une VALEUR NUMERIQUE. Ce ne peut tre en aucun cas une combinaison des variables du programme. Utilisation: Un lment du tableau est repr par son indice. En langage C les tableaux commencent l'indice 0. L'indice maximum est donc dim-1. Appel: Exemples: nom[indice] compteur[2] = 5; nombre[i] = 6.789; printf("%d",compteur[i]); scanf("%f",&nombre[i]);

Tous les lments d'un tableau (correspondant au dimensionnement maximum) ne sont pas forcment dfinis. D'une faon gnrale, les tableaux consomment beaucoup de place en mmoire. On a donc intrt les dimensionner au plus juste.

-43-

COURS/TP LANGAGE C

Exercice VI_1: Saisir 10 rels, les ranger dans un tableau. Calculer et afficher la moyenne et l'cart-type. Les tableaux plusieurs dimensions: Tableaux deux dimensions: Dclaration: type nom[dim1][dim2]; Exemples: int compteur[4][5]; float nombre[2][10];

Utilisation: Un lment du tableau est repr par ses indices. En langage C les tableaux commencent aux indices 0. Les indices maximum sont donc dim1-1, dim2-1. Appel: Exemples: nom[indice1][indice2] compteur[2][4] = 5; nombre[i][j] = 6.789; printf("%d",compteur[i][j]); scanf("%f",&nombre[i][j]);

Tous les lments d'un tableau (correspondant au dimensionnement maximum) ne sont pas forcment dfinis. Exercice VI_2: Saisir une matrice d'entiers 2x2, calculer et afficher son dterminant. Tableaux plus de deux dimensions: On procde de la mme faon en ajoutant les lments de dimensionnement ou les indices ncessaires.

INITIALISATION DES TABLEAUX On peut initialiser les tableaux au moment de leur dclaration: Exemples: int liste[10] = {1,2,4,8,16,32,64,128,256,528}; float nombre[4] = {2.67,5.98,-8,0.09}; int x[2][3] = {{1,5,7},{8,4,3}}; /* 2 lignes et 3 colonnes */

-44-

COURS/TP LANGAGE C

TABLEAUX ET POINTEURS

En dclarant un tableau, on dfinit automatiquement un pointeur (on dfinit en fait l'adresse du premier lment du tableau). Les tableaux une dimension: Les critures suivantes sont quivalentes: int *tableau; tableau = (int*)malloc(sizeof(int)*10); *tableau *(tableau+i) tableau (tableau + i) int tableau[10]; dclaration

tableau[0] tableau[i] &tableau[0] &(tableau[i])

le 1er lment un autre lment adresse du 1er lment adresse d'un autre lment

Il en va de mme avec un tableau de rels (float). Remarque: La dclaration d'un tableau entraine automatiquement la rservation de places en mmoire. Ce n'est pas le cas lorsque l'on dclare un pointeur. Il faut alors utiliser une fonction d'allocation dynamique comme malloc.

Les tableaux plusieurs dimensions: Un tableau plusieurs dimensions est un pointeur de pointeur. Exemple: int t[3][4]; t est un pointeur de 3 tableaux de 4 lments ou bien de 3 lignes 4 lments. Les critures suivantes sont quivalentes: t[0] t[1] t[i] t[i]+1 &t[0][0] &t[1][0] &t[i][0] &(t[i][0])+1 t adresse du 1er lment adresse du 1er lment de la 2e ligne adresse du 1er lment de la ime ligne adresse du 1er lment de la ime +1 ligne

-45-

COURS/TP LANGAGE C

t[0]

t[0][0] t[0][2]

t[1] REPARTITION DES ELEMENTS EN MEMOIRE Le tableau a t dclarainsi: t[2]

int t[3][4];

t[2][3]

Exercice VI_3: Un programme contient la dclaration suivante: int tab[10] = {4,12,53,19,11,60,24,12,89,19}; Complter ce programme de sorte d'afficher les adresses des lments du tableau. Exercice VI_4: Un programme contient la dclaration suivante: int tab[20] = {4,-2,-23,4,34,-67,8,9,-10,11, 4,12,-53,19,11,-60,24,12,89,19}; Complter ce programme de sorte d'afficher les lments du tableau avec la prsentation suivante: 4 -67 4 -60 -2 8 12 24 -23 9 -53 12 4 -10 19 89 34 11 11 19

LES CHAINES DE CARACTERES

En langage C, les chanes de caractres sont des tableaux de caractres. Leur manipulation est donc analogue celle d'un tableau une dimension:

-46-

COURS/TP LANGAGE C

Dclaration: char nom[dim]; ou bien

char *nom; nom = (char*)malloc(dim); char *texte; texte = (char*)malloc(10);

Exemple:

char texte[dim]; ou bien

Le compilateur rserve (dim-1) places en mmoire pour la chane de caractres: En effet, il ajoute toujours le caractre NUL ('\0') la fin de la chane en mmoire. Affichage l'cran: On peut utiliser la fonction printf et le format %s: char texte[10] = BONJOUR ; printf("VOICI LE TEXTE: %s\n",texte); On utilisera si possible la fonction puts non formate: puts(texte); est quivalent printf("%s\n",texte);

Saisie: On peut utiliser la fonction scanf et le format %s. Une chane tant un pointeur, on n'crit pas le symbole &. On utilisera de prfrence la fonction gets non formate. char texte[10]; printf("ENTRER UN TEXTE: "); scanf("%s",texte); est quivalent

gets(texte);

Remarque: scanf ne permet pas la saisie d'une chane comportant des espaces: les caractres saisis partir de l'espace ne sont pas pris en compte (l'espace est un dlimiteur au mme titre que LF) mais rangs dans le tampon d'entre. Pour saisir une chane de type "il fait beau", il faut utiliser gets. A l'issue de la saisie d'une chane de caractres, le compilateur ajoute '\0' en mmoire aprs le dernier caractre. Comme expliqu au chapitre 2, gets et scanf utilisent le flux d'entre. Exercice VI_5: Saisir une chane de caractres, afficher les lments de la chane et leur adresse (y compris le dernier caractre '\0'). Exercice VI_6: Saisir une chane de caractres. Afficher le nombre de e et d'espaces de cette chane.

-47-

COURS/TP LANGAGE C

Fonctions permettant la manipulation des chanes: Les bibliothques fournies avec les compilateurs contiennent de nombreuses fonctions de traitement des chanes de caractres. En BORLAND C++, elles appartiennent aux bibliothques string.h ou stdlib.h. En voici quelques exemples: Gnrales (string.h): void *strcat(char *chaine1,char *chaine2) concatne les 2 chanes, rsultat dans chaine1, renvoie l'adresse de chaine1. int strlen(char *chaine) void *strrev(char *chaine) Comparaison (string.h): int strcmp(char *chaine1,char *chaine2) renvoie un nombre: - positif si la chane1 est suprieure la chaine2 (au sens de l'ordre alphabtique) - ngatif si la chane1 est infrieure la chane2 - nul si les chanes sont identiques. Copie (string.h): void *strcpy(char *chaine1,char *chaine2) recopie chaine2 dans chaine1 et renvoie l'adresse de chane1. Recopie (string.h): Ces fonctions renvoient l'adresse de l'information recherche en cas de succs, sinon le pointeur NULL (c'est dire le pointeur de valeur 0 ou encore le pointeur faux). void *strchr(chaine,caractre) void *strrchr(chaine,caractre) void *strstr(chane,sous-chane) Conversions (stdlib.h): int atoi(char *chane) float atof(char *chaine) exemple: convertit la chane en entier convertit la chane en rel recherche le caractre dans la chane. idem en commenant par la fin. recherche la sous-chaine dans la chane. renvoie la longueur de la chaine ('\0' non comptabilis). inverse la chane et, renvoie l'adresse de la chaine inverse.

printf("ENTRER UN TEXTE: "); gets(texte); n = atoi(texte) ; printf("%d",n); /* affiche 123 si texte vaut "123" */ /* affiche 0 si texte vaut "bonjour" */
-48-

COURS/TP LANGAGE C

void *itoa(int n,char *chane,int base)

convertit un entier en chane: base: base dans laquelle est exprim le nombre, cette fonction renvoie l'adresse de la chane.

exemple: itoa(12,texte,10); texte vaut "12" Pour tous ces exemples, la notation void* signifie que la fonction renvoie un pointeur (l'adresse de l'information recherche), mais que ce pointeur n'est pas typ. On peut ensuite le typer l'aide de l'oprateur cast . Exemple: int *adr; char texte[10] = "BONJOUR"; adr = (int*)strchr(texte,'O');

Exercice VI_7: L'utilisateur saisit le nom d'un fichier. Le programme vrifie que celui-ci possde l'extension .PAS Exercice VI_8: Un oscilloscope mmoire programmable connect un PC renvoie l'information suivante sous forme d'une chane de caractres termine par '\0'au PC: "CHANNELA 0 10 20 30 40 30 20 10 0 -10 -20 -30 -40 -30 -20 -10 -0" Afficher sur l'cran la valeur des points vus comme des entiers. On simulera la prsence de l'oscilloscope en initialisant une chane de caractres char mesures[100].

CORRIGE DES EXERCICES

Exercice VI_1: #include <stdio.h> #include <math.h> #include <conio.h> void main() { float nombre[10],moyenne = 0,ecart_type = 0; int i; /* saisie des nombres */ printf("SAISIR 10 NOMBRES SEPARES PAR RETURN: \n"); for(i=0;i<10;i++) { printf("nombre[%1d] = ",i);
-49-

COURS/TP LANGAGE C

scanf("%f",&nombre[i]); } /* calculs */ for(i=0;i<10;i++) { moyenne = moyenne + nombre[i]; ecart_type = ecart_type + nombre[i]*nombre[i]; } moyenne = moyenne/10; ecart_type = ecart_type/10; ecart_type = ecart_type - moyenne*moyenne; ecart_type = sqrt(ecart_type); /* racine */ printf("MOYENNE = %f ECART_TYPE = %f\n",moyenne,ecart_type); printf("POUR CONTINUER FRAPPER UNE TOUCHE: "); getch(); } Exercice VI_2: #include <stdio.h> #include <conio.h> void main() { int mat[2][2],det; /* saisie */ printf("ENTRER SUCCESSIVEMENT LES VALEURS DEMANDEES: \n"); printf("mat[0][0] = "); scanf("%d",&mat[0][0]); printf("mat[1][0] = "); scanf("%d",&mat[1][0]); printf("mat[0][1] = "); scanf("%d",&mat[0][1]); printf("mat[1][1] = "); scanf("%d",&mat[1][1]); /* calcul */ det = mat[0][0]*mat[1][1]-mat[1][0]*mat[0][1]; /* affichage */ printf("DETERMINANT = %d\n",det); printf("POUR CONTINUER FRAPPER UNE TOUCHE: "); getch(); }

-50-

COURS/TP LANGAGE C

Exercice VI_3: #include <stdio.h> #include <conio.h> void main() { int i,tab[10]={4,12,53,19,11,60,24,12,89,19}; printf("VOICI LES ELEMENTS DU TABLEAU ET LEURS ADRESSES:\n"); for(i=0;i<10;i++) printf("ELEMENT N%1d: %2d ADRESSE: %p\n",i,tab[i],tab+i); printf("POUR SORTIR FRAPPER UNE TOUCHE: "); getch(); } Exercice VI_4: #include <stdio.h> #include <conio.h> void main() { int i,tab[20] = {4,-2,-23,4,34,-67,8,9,-10,11, 4,12,-53,19,11,-60,24,12,89,19}; printf("VOICI LE TABLEAU:\n\n"); for(i=0;i<20;i++) if (((i+1)%5)==0) printf("\t%d \n",tab[i]); else printf("\t%d ",tab[i]); printf("\nPOUR SORTIR FRAPPER UNE TOUCHE: "); getch(); } Exercice VI_5: #include <stdio.h> #include <conio.h> #include <alloc.h> void main() { char i=0,*phrase; phrase = (char*)malloc(20);

/* reserve 20 places */

printf("ENTRER UNE PHRASE: "); gets(phrase); /* saisie */ printf("VOICI LES ELEMENTS DE LA CHAINE ET LEUR ADRESSE\n"); do { printf("LETTRE: %c CODE ASCII: %x ADRESSE: %p\n",phrase[i],phrase[i],phrase+i); i++;
-51-

COURS/TP LANGAGE C

} while(phrase[i-1]!='\0'); free(phrase); printf("\nPOUR CONTINUER FRAPPER UNE TOUCHE: "); getch(); } Exercice VI_6: #include <stdio.h> #include <conio.h> #include <alloc.h> void main() { char *phrase,compt_espace = 0,compt_e = 0,i; phrase=(char*)malloc(20); /* reserve 20 places */ printf("ENTRER UNE PHRASE:"); gets(phrase); /* saisie */ for(i=0;phrase[i]!='\0';i++) { if(phrase[i]=='e')compt_e++; if(phrase[i]==' ')compt_espace++; } printf("NOMBRE DE e: %d\n",compt_e); printf("NOMBRE D'ESPACES : %d\n",compt_espace); free(phrase); printf("POUR SORTIR FRAPPER UNE TOUCHE "); getch(); } Exercice VI_7: #include <conio.h> #include <alloc.h> #include <string.h> void main() { char *nom,*copie; int n; nom = (char*)malloc(30); copie = (char*)malloc(30); printf("\nNOM DU FICHIER (.PAS):"); gets(nom); strcpy(copie,nom); strrev(copie); /* chaine inversee */ n = strnicmp("SAP.",copie,4); /* n vaut 0 si galite */
-52-

COURS/TP LANGAGE C

if(n!=0)printf("\nLE FICHIER N'EST PAS DE TYPE .PAS\n"); else printf("\nBRAVO CA MARCHE\n"); free(nom); free(copie); printf("\nPOUR CONTINUER FRAPPER UNE TOUCHE "); getch(); } Exercice VI_8: #include <stdio.h> #include <conio.h> #include <stdlib.h> void main() { char mesures[100] = "CHANNELA 0 10 20 30 40 30 20 10 0 -10 -20 -30 -40 -30 -20 -10 0"; int i,j,val[20],nombre_val=0; char temp[4]; /* chaine temporaire */ /* recherche des nombres */ for(i=9;mesures[i]!='\0';i++) { for(j=0;(mesures[i]!=' ')&&(mesures[i]!='\0');j++) { temp[j]=mesures[i]; i++; } temp[j] = '\0'; /* On borne la chaine */ val[nombre_val] = atoi(temp); /* Conversion de la chaine temporaire en nombre */ nombre_val++; } /* Affichage du resultat */ clrscr(); for(i=0;i<nombre_val;i++)printf("val[%d] = %d\n",i,val[i]); printf("POUR SORTIR FRAPPER UNE TOUCHE:"); getch(); }

-53-

COURS/TP LANGAGE C

-54-

Vous aimerez peut-être aussi