COURS 7. Programmation impérative. Structures. Unions. Types construits

Dimension: px

Commencer à balayer dès la page:

Download "COURS 7. Programmation impérative. Structures. Unions. Types construits"

Pierre Leboeuf
il y a 7 ans
Total affichages :

1 COURS 7 Programmation impérative Types construits Structures Énumérations Unions

2 SOMMAIRE Informations pratiques Introduction Rappels et compléments Programmer en Langage C Compilation Structure d un dun programme / Règles d écritures Types de base Constantes/Variables Opérateurs Instructions de contrôle Pointeurs Tableaux Fonctions Chaînes de caractères Pointeurs- Tableaux-Fonctions Types Construits Entrées Sorties sur Fichiers Compilation séparée Implémentation de Types Abstraits de Données 187

3 Structures Est composée de plusieurs champs et sert à représenter un objet réel ou un concept Une structure rassemble plusieurs entités qui peuvent avoir des types différents entités ont un lien entre elles elles sont groupées sous un seul Structure permet de traiter un groupe de variables liées entre elles comme un tout et non comme des entités séparées. Notion différente de la notion de tableau qui permet de regrouper des objets de même type 188

4 Syntaxe struct Structure{ type1 champ1 ; type2 champ2 ;... }; Syntaxe Structure étiquette de la structure struct indique une déclaration de structure constituée d'une liste de déclaration entre accolades La déclaration d une structure ne réserve pas d espace mémoire l allocation se fera au moment de la définition d une variable ibl correspondant tà ce modèle de structure t réservation de mémoire sera faite comme pour une variable classique espace p mémoire réservé = somme des espaces mémoires pour chaque champ 189

5 struct produit { Modèle Définition de variable définition d une variable prod de type struct produit }; int reference, categorie ; char *, *provenance ; Pile mémoire/stack ptrprod?? oxff34 prod reference categorie provenance oxff220 struct produit prod; définition d une variable ptrprod de type pointeur sur struct produit struct produit *ptrprod; Cette variable de type pointeur devra être initialisée avec une adresse existante ou allouée dynamiquement ptrprod = (struct produit*) malloc(sizeof(struct produit)); Même chose pour les pointeurs de caractères et provenance 190

6 191 Définitiond untype type à partird une structure Utilisation de l opérateur typedef typedef speciftype new_type ; typedef struct produit { int reference, categorie ; char *, *provenance ; }produit ; Définition de variable typedef int entier ; entier devient synonyme de int entier x=15; produit prod; produit *ptrprod; Plus besoin de mettre struct dans les définitions/déclarations de variables, ou de paramères oxff34 Pile mémoire/stack ptrprod?? prod reference categorie provenance oxff220

7 Accès aux champs d une structure Opérateur. Utilisé quand la variable n est pas un pointeur sur la structure produit prod; prod.reference=15; Example Pile mémoire/stack prod oxff34 reference? 15 categorie?? provenance? 192

8 Accès aux champs d une structure Opérateur > > Utilisé quand la variable est un pointeur sur la structure Pile mémoire/stack Example produit *ptrprod; ptrprod tp = (produit*) malloc (sizeof(produit)); it)) ptrprod->reference = 15; Tas mémoire/heap reference? oxff categorie? provenance?? ptrpprod?? Oxff450 oxff02 193

9 Initialisation Exemple Au moment de la définition de variable Par une liste de valeurs constantes produit unproduit= {15, 3, "toto", "Inde"} ; oxff34 Pile Mémoire unproduit reference categorie 15 3 provenance oxff300 oxff t o t o \0 oxff300 I n d e \0 oxff400

10 Initialisation Au moment de l exécution du programme Par une liste de valeurs rentrées au clavier par l utilisateur Pile Mémoire Exemple oxff154 unproduit reference 15 categorie oxff450 provenance 195 Tas mémoire/heap t o t o \0 oxff450 oxff300

11 Initialisation Au moment de l exécution du programme Par une liste de valeurs rentrées au clavier par l utilisateur Pile mémoire/stack ptrpprod?? oxff450 Tas mémoire/heap 196 oxff02 oxff450 t o t o \0 oxff702 reference? 15 categorie?? oxff702 provenance? Exemple oxff300

12 Passage de structure t en paramètres d une fonction Exemple Passage de paramètre par valeur Effectue une copie de la variable de type structure passée en paramètres Pile mémoire fonction appelante oxff34 unproduit reference categorie 15 3 oxff300 provenance oxff400 t o t o \0 oxff300 I n d e \0 oxff400 oxff

13 Passage de structure t en paramètres d une fonction Passage de paramètre par valeur Effectue une copie de la variable de type structure passée en paramètres Pile mémoire fonction appelante Pile mémoire fonction appelée oxff34 unproduit reference 15 categorie 3 oxff765 p reference 15 categorie 3 oxff300 oxff300 provenance oxff400 provenance oxff400 t o t o \0 oxff300 I n d e \0 oxff

14 Passage de structure t en paramètres Exemple d une fonction Passage de paramètre par adresse Effectue une copie de l adresse de la variable de type structure passée en paramètres Utilisation d un paramètre de type pointeur pour stocker l adresse L adresse unproduit envoyée à la fonction saisieproduit oxff

15 Passage de paramètre par adresse 200 Passage de structure t en paramètres d une fonction Pile Mémoire fonction appelante oxff154 unproduit reference categorie?? 15 3 Pile Mémoire fonction appelée paramètres Variables localesl ptrp oxff154 oxff768 nbcar provenance? oxff450? buffer oxff10 Libération des?????? zones mémoires oxff10 oxff49 occupées à la t o t o \0 Tas mémoire/heap sortie de la I n d e \0 t o t o \0 fonction appelée oxff450? 5 oxff 845 Représentation simultanée des 2 instructions malloc + strcpy

16 Passage de structure en paramètres d une fonction Quand? Passage de paramètre par valeur Passage de paramètre par adresse Si on fait seulement un accès aux champs et on ne modifie pas les valeurs des champs Si on modifie les valeurs des champs à l intérieur de la fonction, et que ces modifications doivent être visibles à l extérieur lextérieur de la fonction Si on ne fait pas de modification des champs, et que l on souhaite éviter la duplication de la variable de type structure passée en paramètres Duplication peut être coûteuse si la structure occupe une taille mémoire importante 201

17 Rt Retour d une fonction Exemple Un type construit à partir d une structure produit fonction(){ peut être un type de retour de fonction produit p;.. return p; } //fonction appelante produit prod; prod = fonction(); Les valeurs des champs de p sont recopiées dans les champs de prod 202

18 Structure t comme type de retour d une fonction 203

19 Pile mémoire fonction appelante unproduit oxff344 reference? 15 categorie? 3 provenance Structure t comme type de retour d une fonction oxff450? oxff110? Tas mémoire/heap t o t o \0 oxff450 I n d e \0 oxff110 Pile mémoire fonction appelée Variables locales prod nbcar? 5 reference? 15 oxff 845 categorie? buffer oxff10 3 Libération des?????? zones mémoires oxff450? oxff10 oxff49 occupées à la t o t o \0 provenance oxff110? sortie de la fonction appelée I n d e \0 oxff765 Représentation simultanée des 2 instructions malloc + strcpy 204

20 Affectation dun d unvariabledetypestructure de à une autre variable de même type est possible oxff34 d1 jour mois annee d2 oxff221 jour 0 mois 0 10 annee

21 oxff344 p1 reference categorie Affectation dun d unvariabledetypestructure de à une autre variable de même type est possible p2=p1; 15 3 p2 reference oxff30 15 categorie?? 3 oxff450?? oxff450 provenance oxff110? provenance? oxff110 Tas mémoire/heap t o t o \0 oxff450 I n d e \0 Si libération à partir de p1 de l espace mémoire alloué pour et provenance et provenance de p2 deviendront des références pendantes ou pointeurs fous. 206

22 Tableau de structures Une structure vue de l extérieur est vue comme quelque q chose d homogène Il est possible de déclarer des tableaux de structures permet d éviter de gérer n tableaux en parallèle #define NB 5 typedef struct cle { }cle ; Exemple int compteur ; char *mot; cle listecle[nb] ; listecle Pile mémoire/stack oxff220 compteur compteur compteur compteur cle compteur mot oxff344 mot mot mot mot oxff56 207

23 Tableau de structures Accès aux champs d une structure dans un tableau de structures cle listecle[nb] ; Exemple l'accès au 3ème mot clé listecle[2].mot l'accès à son bre d'occurrences listecle[2].compteur listecle compteur mot Pile mémoire/stack compteur compteur mot mot oxff220 compteur cle mot oxff56 compteur mot oxff

24 Tableau de pointeurs de structures Exemple Accès aux champs d une structure dans un tableau de pointeurs de structures l'accès au 3ème mot clé listecle[2] >mot cle * listecle[nb] ; l'accès à son bre d'occurrences On suppose que chaque pointeur est initialisé par allocation dynamique listecle[2] >compteur ; listecle oxff220 oxff150 oxff456 oxff340 oxff620 cle oxff Tas mémoire/heap oxff150 oxff456 oxff340 oxff620 oxff252 compteur oxff344 mot compteur compteur compteur compteur mot mot nmot mot

Documents pareils

Suivant les langages de programmation, modules plus avancés : modules imbriqués modules paramétrés par des modules (foncteurs)

Modularité Extensions Suivant les langages de programmation, modules plus avancés : modules imbriqués modules paramétrés par des modules (foncteurs) généricité modules de première classe : peuvent être