1/24. Les tableaux. I définition, propriétés. I utilisation de tableaux. I tableaux à plusieurs dimensions. I procédures et tableaux

Dimension: px

Commencer à balayer dès la page:

Download "1/24. Les tableaux. I définition, propriétés. I utilisation de tableaux. I tableaux à plusieurs dimensions. I procédures et tableaux"

Flore Alain
il y a 7 ans
Total affichages :

1 1/24 Objectifs de ce cours Objectifs 2/24 Introduction au langage C - Cours 5 Girardot/Roelens Septembre 2013 Les tableaux I définition, propriétés I utilisation de tableaux I tableaux à plusieurs dimensions I procédures et tableaux Les chaînes de caractères I un cas particulier de tableaux I un type fondamental en C Définition Tableaux Définition 3/24 Un tableau I est un ensemble ordonné I de cardinal connu au moment de la déclaration I d éléments de même nature I manipulables individuellement Les éléments d un tableau I sont désignés par un nombre (indice ou index) [0, N 1] Utilisation Tableaux Utilisation 4/24 Déclaration d un tableau I déclaration d une variable de type tableau I «type» «nom» [«taille»]; I nom est le nom du tableau I type est le type de chaque élément du tableau (homogène) I taille est le nombre d éléments du tableau Utilisation I on utilise un tableau élément par élément I la manipulation d un élément se fait par la construction «nom» [«numéro»] I on peut l utiliser dans le calcul d une expression ou pour une affectation int toto[10]; toto[0]=12; toto[1]=8; toto[2]=23;... toto[9]=4;

2 Initialisation Utilisation (2) Tableaux Utilisation 5/24 I au moment de la déclaration! «type» «nom» [«taille»]= «liste de valeurs» ; int toto[10]=12,8,23,24,6,8,19,20,9,4; int toto[] = 12,8,23,24,6,8,19,20,9,4; I si la taille n est pas précisée, le compilateur la calcule I s il y a moins de valeurs que la taille indiquée, le compilateur n initialise que les premières valeurs I s il y a plus de valeurs que la taille indiquée Cette construction est interdite dans une instruction!! erreur Exemple 1 Somme des éléments d un tableau fournit Tableaux Exemples 6/24 int toto[10]=12,8,23,24,6,8,19,20,9,4; int somme, indice; for (somme=0,indice=0;indice<10;indice++) somme = somme+toto[indice]; printf("s=%d\n", somme); S=133 Exemple 2 Tableaux Exemples 7/24 Recherche du premier zéro d un tableau #define N 12 int toto[n]= 1,2,678,986,172456,5623,87234,0,1526,34,0,9999; int i; for (i=0; i<n; i++) if (toto[i] == 0) break; printf("%d\n", i); fournit 7 Tableaux Procédures 8/24 Tableaux et procédures I on peut passer une identification de tableau à une procédure I déclaration : comme pour une déclaration de variable de type tableau int somme(int tab[10]) int indice, s; for (s=0,indice=0;indice<10;indice++) s = s+tab[indice]; return s; int toto[10]=12,8,23,24,6,8,19,20,9,4; printf("s=%d\n",somme(toto)); ) S=133

3 Tableaux Procédures 9/24 Tableaux et procédures (2) Tableaux Procédures 10/24 Tableaux et procédures (3) Paramètre de procédure de type tableau I la valeur transmise n est pas une copie du contenu du tableau, mais une copie de l adresse mémoire du tableau (qui est aussi l adresse mémoire du premier élément du tableau) I la procédure peut travailler sur un tableau de taille quelconque! on peut omettre de déclarer la taille du tableau dans le prototype de la procédure (le compilateur ignore cette valeur) int toto[10]=12,8,23,24,6,8,19,20,9,4; int somme(int tab[],int siz) int indice, s; for (s=0,indice=0;indice<siz;indice++) s = s+tab[indice]; return s; printf("s=%d ",somme(toto,10)); printf("s1=%d\n",somme(toto,7)); ) S=133 S1=100 Tableaux Procédures 11/24 Tableaux et procédures (4) I une procédure peut modifier les éléments d un tableau qui lui est transmis en paramètre #include <stdlib.h> void tabs(int tab[], int siz) int ind; for (ind=0;ind < siz;ind++) if (tab[ind]<0) tab[ind]=- tab[ind]; int toto[8]=1,-2,678,-986,172456,5623,-87234,123; printf("%d %d %d %d\n",toto[0],toto[1],toto[2],toto[3]); tabs(toto, 8); printf("%d %d %d %d\n",toto[0],toto[1],toto[2],toto[3]); ) Minimax d un tableau Tableaux Procédures 12/24 void minmax(int tab[],int res[],int n) int i,max,min; max=min=tab[0]; for (i=1; i<n; i++) if (min > tab[i]) min = tab[i]; else if (max < tab[i]) max = tab[i]; res[0]=min; res[1]=max;

4 Tableaux Procédures 13/24 Minimax d un tableau int juju[10]=1,2,3,5,6,8,10,12,0,14, res[2]; minmax(juju, res, 10); printf("%d %d\n", res[0], res[1]); Exemple Tableaux Procédures 14/24 Visualisation d un tableau #include <stdlib.h> void show(char idt[], int tab[], int siz) int ind; printf("tableau : %s ", idt); for (in=0;ind<siz;ind++) if (ind%5 == 0) printf("\n"); printf("%8d", tab[ind]); printf("\n"); int toto[10]=1,2,678,986,172456,5623,87234,123,1526,34; show("toto", toto, 10); Tableau : toto Exemple (2) Recherche d un élément dans un tableau Tableaux Procédures 15/24 I on veut chercher la position d un nombre dans un tableau d entiers ; le résultat est un index compris entre 0 et N-1 si le nombre existe dans le tableau, et -1 si le nombre ne s y trouve pas /* Recherche d un élément dans un tableau de nombres */ int find(int tab[], int siz, int val) int ind; for (ind=0; ind<siz; ind++) if (tab[ind]==val) return ind; return -1; Note : un inconvénient est que le temps de recherche est proportionnel à la taille du tableau... On dira que cet algorithme est en O(n) Exemple (3) Initialisation d un tableau aléatoire Tableaux Procédures 16/24 I pour le test de certains algorithmes, il peut être intéressant de disposer d un tableau d éléments «tirés au hasard». La procédure suivante remplit le tableau «tab», de taille «siz», avec des entiers compris entre 1 et «max». #include <stdlib.h> void random_init(int tab[], int siz, int max) int i; for (i=0; i<siz; i++) tab[i] = rand_ab(1,max); Le prototype correspondant s écrit : void random_init(int[], int, int);

5 Principe : Tableaux à plusieurs dimensions 17/24 Tableaux à plusieurs dimensions I un tableau à N dimensions est un tableau à une dimension dont chaque élément est un tableau à N-1 dimensions Déclaration : I «type» «nom» [«dim1»] [«dim2»]...; I int mat2d[10][20]; I double mat3d[10][20][30]; Utilisation : I éléments manipulés individuellement I mat2d[i][j]=4; I if (mat3d[i][j][3]==2.0)... Organisation mémoire : Tableaux à plusieurs dimensions 18/24 Tableaux à plusieurs dimensions (2) I les éléments sont rangés par ordre lexicographique des indices Adresses mémoire : I le nom du tableau seul désigne l adresse mémoire du premier élément du tableau I mat2d : adresse mémoire du tableau I mat2d[1] : adresse mémoire de la seconde «ligne» du tableau I show("ligne 2", mat2d[1], 20); Tableaux à plusieurs dimensions 19/24 Tableaux à plusieurs dimensions (3) Chaînes de caractères Caractères 20/24 Chaînes de caractères Variables et paramètres de procédures I déclaration incomplète autorisée I les N-1 dernières dimensions doivent être déclarées (constantes) int calc_som_ligne(int mat2d[][10],int soml[], int nbl) int i,j; for (i=0;i<nbl;i++) for(soml[i]=0,j=0;j<10;j++) soml[i]+=mat2d[i][j]; Les caractères I type char I valeurs entières signées sur 1 octet ([ 128, 127]) I notations pour les constantes I notation «entière» I décimale : 65 I hexadécimale : 0x41 I octale : I notation ASCII : A ces notations sont totalement équivalentes!

6 Chaînes de caractères Caractères 21/24 Chaînes de caractères (2) Les variables de type «caractère» I déclarées de type char I exemple char abc= X, x=99; Affichage d un caractère I procédure printf I %c : impression d un caractère dont le code ASCII est passé en paramètre printf("code %d = car %c\n",65,65); code 65 = car A Chaînes de caractères Chaînes 22/24 Chaînes de caractères (3) Constante «chaîne de caractères» I ce sont des tableaux de caractères I convention propre à C : le dernier caractère de la chaîne est suivi d un octet de valeur 0 I les deux écritures suivantes sont équivalentes : char s[]= H, e, l, l, o,0; char s[]= "Hello"; I la notation "«suite de caractères»" crée une constante de type «tableau de caractères» Notations particulières I caractères spéciaux \n représente un «passage à la ligne» \" représente une «double-quote» \\ représente un «back-slash» \ «back-slash» est le caractère d échappement Exemples Chaînes de caractères Exemples 23/24 Longueur d une chaîne de caractères I procédure calculant la longueur d une chaîne de caractères (utilise le fait qu une chaîne se termine par un octet nul) int lng(char str[]) int i; for (i=0; ;i=i+1) if (str[i] == 0) return i; printf("%d\n", lng("hello, World!")); Chaînes de caractères Procédures 24/24 Procédures de traitement de chaînes char * strcat(char * d, const char * s) Concaténation de la chaîne s au bout de la chaîne d char * strncat(char * d, const char * s, int n) Concaténation de la chaîne s au bout de la chaîne d, recopie de n caractères au plus char * strcpy(char * d, const char * s) Copie de la chaîne s dans la chaîne d char * strncpy(char * d, const char * s, int n) Copie d une chaîne de caractères, recopie de n caractères au plus int strcmp(const char * d, const char * s) Comparaison de deux chaînes de caractères int strncmp(const char * d, const char * s, int n) Comparaison de deux chaînes de caractères int strlen(const char * s) Longueur d une chaîne de caractères Notes la notation char * s, comme paramètre de procédure, est équivalente à char s[], et indique que la procédure attend un tableau de caractères ; le mot clef const indique que le tableau en question n est pas modifié par la procédure.

Documents pareils

1. Structure d un programme C. 2. Commentaire: /..texte / On utilise aussi le commentaire du C++ qui est valable pour C: 3.

1. Structure d un programme C. 2. Commentaire: /*..texte */ On utilise aussi le commentaire du C++ qui est valable pour C: 3. 1. Structure d un programme C Un programme est un ensemble de fonctions. La fonction "main" constitue le point d entrée pour l exécution. Un exemple simple : #include int main() { printf ( this