Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

cours 3 - constantes, tableaux, chaînes de caractères et adresses G. Bianchi, G

cours 3 - constantes, tableaux, chaînes de caractères et adresses G. Bianchi, G. Blin, A. Bugeau, S. Gueorguieva, R. Uricaru 2015-2016 Programmation 1 - uf-info.ue.prog1@diff.u-bordeaux.fr les constantes constantes ▷const int a = ...; permet de dire que la variable a est en lecture seule ▷#define identificateur valeur permet d’utiliser identificateur dans le code ; ce dernier sera remplacé avant la compilation par valeur #define PI 3.14 #define SIZE_MAX 1024 #define YES ’y’ #define PROMPT ”$>” 2 comportement ▷Les macros sont remplacées ”brutalement” à la précom- pilation. Toutes les chaînes complètes correspondant à l’identiﬁcateur de la macro sont remplacées par la valeur de la macro ▷Il y a un risque d’erreur (minimisé si toutes et unique- ment les macros sont en majuscules) ▷Eviter les identiﬁcateurs à un seul caractère #define PI 3.14 int main(void){ printf(”La valeur de Pi est %d\n”,PI); return EXIT_SUCCESS; } 3 bonne conduite ▷Toute constante numérique non triviale doit être déﬁnie! ▷Evite les modiﬁcations multiples ▷Fournir un commentaire si nécessaire ▷Pour expliquer la constante ▷Pour éviter des modiﬁcations malheureuses /** Error codes for I/O functions. * They all must be negative. **/ #define FILE_NOT_FOUND -1 #define READ_FORBIDDEN -2 #define WRITE_FORBIDDEN -3 #define DISK_FULL -4 4 les tableaux définition ▷Utile pour stocker plusieurs éléments de même type ▷N’est pas utilisable pour stocker des informations de types différents ▷Stocker de façon contiguë en mémoire (permet un accès rapide) ▷Déclaration: type nom[nb_elem]; int t[10]; double cosinus[360]; ▷Avec initialisation: char vowel[6]={’a’,’e’,’i’,’o’,’u’,’y’}; 6 propriétés ▷Peut être déﬁni pour tout type d’éléments ▷Est numéroté de 0 à taille −1 ▷L’accès au ième élément du tableau tab se fait à l’aide de tab[i-1] ▷BUn tableau ne connaît pas sa taille ▷L’opérateur sizeof ne fonctionne que pour les tableaux dont la taille est connue à la compilation (pas magique...) ▷C’est la responsabilité du programmeur de connaître la taille d’un tableau 7 taille ▷Trois solutions ▷Stocker la taille grâce à une constante ▷Transmettre à l’aide de variables la taille aux élémen- ts du programme en ayant besoin (i.e., ceux qui vont le parcourir) ▷Utiliser une convention de ﬁn de tableau en insérant un élément particulier dans sa dernière case 8 débordement ▷Il n’y a aucun contrôle de débordement (i.e., accès en dehors du tableau) ; ni à la compilation, ni à l’exécution ▷Un accès à une zone mémoire non utilisée par le pro- gramme va générer une erreur fatale engendrant l’arrêt de ce dernier ▷Attention aux surprises int t[10]; int j=12; printf(”%d”,t[10]); $> ./a.out 12 9 tableaux à n dimensions ▷int t[100][16][45]; ▷Chaque t[i][j] est un tableau de 45 int ▷int t[2][3]; t[0][0] t[0][1] t[0][2] t[1][0] t[1][1] t[1][2] @+0 @+4 @+8 @+12 @+16 @+20 ▷Attention à l’ordre de parcours ▷Pareil en théorie mais pas en pratique ▷Sur un tableau de 15000x15000 cases, on peut déjà constater un rapport de 8 sur le temps de parcours (4 vs 32 secondes) 10 les chaînes de caractères char[] ▷Pas un type, mais une convention de stockage ▷Tableau de caractères dont le dernier est ’\0’ ▷Délimitée par des guillemets ▷char msg[]=”Welcome”; ▷char msg[]={’W’,’e’,’l’,’c’,’o’,’m’,’e’,’\0’}; 12 caractéristiques ▷Chaîne vide ”” correspond à un tableau dont la pre- mière case contient ’\0’ ▷La Longueur d’une chaîne correspond au nombre de caractères avant ’\0’ ▷Accès au neme caractère char s[]=”wxyz”; char c=s[2]; //c=’y’ 13 les adresses stocker des adresses ▷Il est intéressant de pouvoir stocker des adresses de variables ▷Par exemple pour la transmettre à une partie du code qui en a besoin ▷Il faut connaître le type de la variable ... ▷Un pointeur est un type particulier ”dénoté par *” dont la valeur est une adresse* et dont le type ”cible” est spé- ciﬁé ▷e.g., int *, char * *Rappel: une adresse = un entier 15 manipuler des adresses ▷L’opérateur & permet de récupérer l’adresse d’une vari- able sous la forme d’un pointeur ▷L’opérateur * permet de récupérer le contenu de la mé- moire situé à une adresse donnée par un pointeur int b = 12; int * p_b = &(b); int c = *(p_b); // c=12 16 utilité des adresses ▷Pas besoin de faire des copies des données elles-mêmes, il sufﬁt de connaître leur adresse char c[]={’A’,’C’}; //’A’ = 65 char d,e; char * p_c = &(c); d=*(p_c+1); e=*(p_c)+1; 17 utilité des adresses ▷Pas besoin de faire des copies des données elles-mêmes, il sufﬁt de connaître leur adresse char c[]={’A’,’C’}; //’A’ = 65 char d,e; char * p_c = &(c); d=*(p_c+1); e=*(p_c)+1; 17 utilité des adresses ▷Pas besoin de faire des copies des données elles-mêmes, il sufﬁt de connaître leur adresse char c[]={’A’,’C’}; //’A’ = 65 char d,e; char * p_c = &(c); d=*(p_c+1); e=*(p_c)+1; 17 utilité des adresses ▷Pas besoin de faire des copies des données elles-mêmes, il sufﬁt de connaître leur adresse char c[]={’A’,’C’}; //’A’ = 65 char d,e; char * p_c = &(c); d=*(p_c+1); e=*(p_c)+1; 17 utilité des adresses ▷Pas besoin de faire des copies des données elles-même, il sufﬁt de connaître leur adresse int i[]={257,3}; //int sur 2 octets int d,e; int * p_i = &(i); d=*(p_i+1); e=*(p_i)+1; 18 utilité des adresses ▷Pas besoin de faire des copies des données elles-même, il sufﬁt de connaître leur adresse int i[]={257,3}; //int sur 2 octets int d,e; int * p_i = &(i); d=*(p_i+1); e=*(p_i)+1; 18 utilité des adresses ▷Pas besoin de faire des copies des données elles-même, il sufﬁt de connaître leur adresse int i[]={257,3}; //int sur 2 octets int d,e; int * p_i = &(i); d=*(p_i+1); e=*(p_i)+1; B 18 utilité des adresses ▷Pas besoin de faire des copies des données elles-même, il sufﬁt de connaître leur adresse int i[]={257,3}; //int sur 2 octets int d,e; int * p_i = &(i); d=*(p_i+1); e=*(p_i)+1; 18 arithmétique des pointeurs ▷Une opération arithmétique au sein de l’opérateur & est liée à la taille du type cible type x,k; int j=2; type * p_x = &(x); k=*(p_x+j); // k = contenu a l’adresse &(x)+j*sizeof(type) ▷Intérêt ? 19 retour sur les tableaux ▷Un tableau ne connaît pas sa taille ▷Tableau = adresse de son premier élément et un type (comme les pointeurs) ▷int tab[2] et int* p_t sont équivalents ▷L’adresse d’un élément de type int ▷Différences ? 20 retour sur les tableaux ▷Un tableau ne connaît pas sa taille ▷Tableau = adresse de son premier élément et un type (comme les pointeurs) ▷int tab[2] et int* p_t sont équivalents ▷L’adresse d’un élément de type int ▷Différences ? L’espace alloué n’est pas le même: tab correspond à une adresse où 2 entiers peuvent être stockés; p_t correspond à une adresse où une adresse peut être stockée. 20 retour sur les tableaux ▷Un tableau ne connaît pas sa taille ▷Tableau = adresse de son premier élément et un type (comme les pointeurs) ▷int tab[2] et int* p_t sont équivalents ▷L’adresse d’un élément de type int ▷Différences ? L’espace alloué n’est pas le même: tab correspond à une adresse où 2 entiers peuvent être stockés; p_t correspond à une adresse où une adresse peut être stockée. ▷tab[1] et *(&(tab)+1) sont égaux – à savoir la valeur du 2ème élément du tableau tab ▷Quid de t[j] ? 20 retour sur les chaînes de caractères ▷Donc char tab[] et char * tab c’est pareil ... B int main (void) { char *tab=”Cabri”; tab[0]=’L’; return 0; } int main (void) { char tab[]=”Cabri”; tab[0]=’L’; return 0; } ▷Dans le 1er cas, ”Cabri” est une chaîne constante stockée en mémoire (dans une zone protégée en écriture car commune pour tout le programme) et tab contient juste son adresse ▷Dans le 2nd cas, c’est le contenu de la chaîne qui a été recopié caractère par caractère dans tab, elle n’est pas stockée ailleurs 21 adresses invalides ▷Par défaut, la valeur d’un pointeur non initialisé est égale à une constante symbolique notée NULL qui est déﬁnie dans stdio.h ▷Cette constante représente, par convention, une adresse invalide ▷L’accès à l’adresse NULL provoque l’interruption du pro- gramme avec un Segmentation fault 22 doggy bag to take away ... ▷Tableau = adresse de son premier élément + le type des éléments contenus ▷Tableau et pointeur sont étroitement liés ▷Un tableau ne connaît pas sa taille (Bdébordement) ▷Les opérateurs & et * permettent de manipuler des adresses ▷Les opérations arithmétiques sur les pointeurs tiennent compte du type cible 24 Questions? 25 uploads/S4/ cm-3-tableaux-et-chaines-de-caracteres.pdf