1 structures des données. 2 le tableau permettait de désigner sous un seul nom un ensemble de...

1

Structures des données

2


Le tableau permettait de désigner sous un seul nom un ensemble de valeurs de même type, chacune d'entre elles étant repérée par un indice.

La structure va nous permettre de désigner sous un seul nom un ensemble de valeurs pouvant être de types différents.

L'accès à chaque élément de la structure (nommé champ) se fera non plus par une indication de position, mais par son nom au sein de la structure.

3

Structures des donnéesDÉCLARATION D'UNE STRUCTURE

Première méthode

Ce modèle s'appelle ici personne et il précise le nom et le type de chacun des "champs" constituant la structure.

Le modèle de structure ne réserve pas de variables correspondant à cette structure.

struct personne { char nom[20];

char prenom[20]; int no_employe; };

On définit un modèle de structure

4


Première méthode Une fois un tel modèle défini, on peut déclarer des "variables" du type correspondant.

struct personne p1,p2;On réserve deux emplacements p1 et p2 du type personne.

nom prenom no_employe nom prenom no_employe

20 octets

20 octets 2 octets 20 octets

20 octets 2 octets

84 octets

p1 p2

5


Deuxième méthode

struct { char nom[20];

char prenom[20]; int no_employe;

} p1,p2;

On déclare des variables de type structure sans utiliser un modèle de structure.

6


Troisième méthode



} p1,p2;. . .struct personne pers1,pers2,pers3;

On peut combiner déclaration du modèle de structure et déclaration de variables.

7


Quatrième méthode – avec TYPEDEF



};. . .typedef struct personne PERSONNE;PERSONNE p1,p2;

Variant A

typedef struct { char nom[20];


}personne;personne p1,p2,*p3,p4[5];

Variant B

8


LA PORTÉE DU MODÈLE DE STRUCTURE La "portée" d'un modèle de structure dépend de l'emplacement de sa déclaration:

si elle se situe au sein d'une fonction (y compris, la "fonction main"), elle n'est accessible que depuis cette fonction;

si elle se situe en dehors d'une fonction, elle est accessible de toute la partie du fichier source qui suit sa déclaration; elle peut ainsi être utilisée par plusieurs fonctions;

il est possible de placer un certain nombre de déclarations de modèles de structures dans un fichier séparé que l'on incorpore par #include.

9

Structures des donnéesAccès aux membres des structures

L'opérateur de sélection de membre qui se note . (point) ou bien -> (flèche).

personne p1,p2,*p3,p4[5];. . .p1.no_employep2.nomp3 -> no_employe ou bien (*p3).no_employep4[0].no_employe

10

Structures des donnéesUTILISATION D'UNE STRUCTURE

Utilisation des champs d'une structure

Utilisation globale d'une structure

p1.no_employe=12345;printf (“%d", p1.no_employe);scanf(“%d”,& p1.no_employe);p3 -> no_employe=2345;p4[0].no_employe=5678;strcpy(p1.prenom,”Lili”);

personne x,y;x = y;

Le champ peut être manipulé comme n'importe quelle variable

L'affectation globale n'est pas possible entre tableaux.

11

Structures des donnéesINITIALISATION D'UNE STRUCTURE

Lors de sa déclaration.

Lors d’exécution du programme.

struct personne p = {"Jean", "Dupond", 7845};

struct personne p;printf(“Entrer le nom:”);gets(p.nom);printf(“Entrer le prenom:”);gets(p.prenom);printf(“Entrer le no_employe:”);scanf(“%d”,&p.no_emploe);

En utilisant constantes ou des expressions constantes

12

Structures des donnéesIMBRICATION DE STRUCTURES

Chacun des champs d'une structure peut être d'un type absolument quelconque: pointeur, tableau, structure,... Champ - tableau

struct personne { char nom[30] ;

char prenom [20] ;double heures [31] ;

} employe ;

employe.heures[4] désigne le cinquième élément du tableau heures de la structure employe.

13

Structures des donnéesIMBRICATION DE STRUCTURES

Chacun des champs d'une structure peut être d'un type absolument quelconque: pointeur, tableau, structure,... Champ structure

struct s_date { int jour;

int mois; int an;

};struct personne { char nom[20]; int numero;

struct s_date naissance; } p;

p.nom désigne le nomp.naissance.mois désigne le mois

14

Structures des donnéesTABLEAUX DE SRUCTURES

point est un nom de modèle de structure. courbe représente effectivement un ''objet'' de type "tableau de 50 éléments du type point". courbe[i].nom représente le nom du point de rang i du tableau courbe.

struct point { char nom ;

int x ;int y ;

};struct point courbe[50];

un point d'un plan

représente un ensemble de 50 points du type défini struct point

15

Structures des donnéesExemple Faire un programme C de: 1) remplir une structure imbriquée personne avec les champs (nom, numéro, date de naissance) en utilisant

la structure date (avec les champs: jour, mois, an); 2) afficher la structure remplie. Utiliser les fonctions: saisir la date; saisir la personne, afficher la personne.

#include <stdio.h> 1/5struct s_date {

int jour;int mois;int an;

};struct personne {

char nom[20];int numero;struct s_date naissance;

};

Les déclarations des modèles des structures

16

Structures des donnéesExemple

void afficher( struct personne ); 2/5struct s_date SaisirDate( void );void SaisirPersonne( struct personne *f );

/*----------- programme principal -------------*/main() { struct personne p;

SaisirPersonne(&p); afficher(p); return 0;}

Les déclarations des fonctions

Nom? LiliNumero? 123Jour? 9Mois? 8Annee? 1978Nom: LiliNumero: 123Date de naissance: 9/8/1978

17


void afficher( struct personne f ) { 3/5

printf("Nom : %s\n", f.nom );printf("Numero : %d\n", f.numero);printf("Date de naissance : %d/%d/%d\n",

f.naissance.jour, f.naissance.mois,f.naissance.an );

}

La définition de la fonction d’affichage

18


struct s_date SaisirDate( void ) { 4/5 struct s_date date; printf("Jour ? "); scanf("%d", &date.jour); fflush(stdin); printf("Mois ? "); scanf("%d", &date.mois); fflush(stdin); printf("Annee ? "); scanf("%d", &date.an); fflush(stdin); return date;

}

La définition de la fonction de saisie date

19


void SaisirPersonne( struct personne *f ) { 5/5

printf("Nom ? "); gets( f->nom ); printf("Numero ? "); scanf("%d", &f->numero); fflush(stdin); f->naissance = SaisirDate();

}

La définition de la fonction de saisie personne

20


TRANSMISSION D'UNE STRUCTURE EN ARGUMENT D'UNE FONCTION

Transmission de la valeur d'une structure

#include <stdio.h>struct enreg { int a;

double b; };

void fct (struct enreg y);int main(void){ struct enreg x;

x.a = 1; x.b = 12.5;printf ("\navant appel fct: %d %.2f",x.a,x.b);fct (x);printf ("\n au retour dans main: %d %.2f", x.a, x.b);

}void fct (struct enreg s){ s.a = 0;

s.b=1;printf ("\ndans fct: %d %.2f", s.a, s.b);

}

avant appel fct : 1 12.50dans fct : 0 1.00au retour dans main : 1 12.50

21

Structures des donnéesTRANSMISSION D'UNE STRUCTURE EN ARGUMENT D'UNE

FONCTION Transmission de l'adresse d'une structure: l'opérateur ->

#include <stdio.h>struct enreg { int a;

float b; };

void fct (struct enreg *);int main(void){ struct enreg x;

x.a = 1; x.b = 12.5;printf ("\navant appel fct: %d %.2f",x.a,x.b);fct (&x);printf ("\n au retour dans main : %d %.2f", x.a, x.b);retunr 0 ;

}void fct (struct enreg * ads){ ads->a = 0;

ads->b = 1;printf ("\ndans fct: %d %.2f", ads->a, ads->b);

}

avant appel fct : 1 12.50dans fct : 0 1.00au retour dans main : 0 1.00

22

Structures des donnéesTABLEAUX DE STRUCTURES - modèle 1

Exemple - Faire un programme C de création d'un tableau d'éléments – étudiants (nombre maximale 20), de type structuré. Chaque structure est composée des champs suivants: a) nom - chaîne de caractères; b) note - nombre réel. Trier le tableau selon le champ note en ordre décroissant. Afficher le tableau créé et le tableau après le tri.

23


.

.

Tableau des pointeurs Tableau des structures

nom note

24


TABLEAUX DE STRUCTURES - modèle 1 Exemple

#include<stdio.h> 1/5#include<conio.h>#include <string.h>#include <stdlib.h>#define MAX 20


float note; }etud;

Le modèle de la structure

25



etud in(); 2/5int entrer(etud *p[ ], etud s[ ]);void print(etud *s[ ],int n);void sort(etud *s[ ],int n);

void main() { etud *p[MAX], s[MAX];

int n;n=entrer(p,s);print(p,n);sort(p,n);printf("Apres le tri\n");print(p,n);

}

entrer nombre de structures:3nom:Lilinote:3.50nom:Ivannote:5.50nom:Ananote:4.00Lili 3.50Ivan 5.50Ana 4.00Apres le triIvan 5.50Ana 4.00Lili 3.50

Les prototypes des fonctions

26



etud in() 3/5 { etud t;

printf("nom:"); gets(t.nom); printf("note:"); scanf("%f",&t.note); fflush(stdin); return t;

}

La définition de la fonction de saisie étudiant

27



int entrer(etud *p[ ],etud s[ ]) 4/5 { int n,i;

do { printf("entrer nombre de structures:"); scanf("%d",&n);

}while(n>MAX); fflush(stdin); for(i=0;i<n;i++) { s[i]=in(); p[i]=&s[i]; } return n;

} void print(etud *s[ ],int n) { int i;

for(i=0;i<n;i++)printf("%s\t%6.2f\n",s[i]->nom,s[i]->note);

}

La définition de la fonction d’entré


28



void sort(etud *s[ ],int n) 5/5 { etud *temp;

int i,j,f=1; while(f!=0)

{ f=0; for(i=0; i<n-1; i++)

if(s[i]->note < s[i+1]->note){ temp=s[i]; s[i]=s[i+1]; s[i+1]=temp; f=1;}

} }

La définition de la fonction de tri

29


Exemple – avec deux structures embriquées

#include<stdio.h> 1/4#include<conio.h>#include <string.h>#include <stdlib.h>#define MAX 20


float note; }etud;struct tab{ etud tbl[MAX];

int size;};

Les modèles des structures

30



void entrer(struct tab *s); 2/4void print(struct tab s);void sort(struct tab *s);

void main() { struct tab s;

entrer(&s);print(s);sort(&s);printf("Apres le tri\n");print(s);

}

Les prototypes des fonctions

entrer nombre de structures:3nom:Lilinote:3.50nom:Ivannote:5.50nom:Ananote:4.00Lili 3.50Ivan 5.50Ana 4.00Apres le triIvan 5.50Ana 4.00Lili 3.50

31



void entrer(struct tab *s) 3/4 { int n,i;

do { printf("entrer nombre de structures:"); scanf("%d",&n);

} while(n>MAX); fflush(stdin); for(i=0;i<n;i++) { printf("nom:");

gets((*s).tbl[i].nom); printf("note:"); scanf("%f",&(*s).tbl[i].note); fflush(stdin);

} (*s).size=n;

}

La définition de la fonction d’entré

32



void print(struct tab s) 4/4 { int i;

for(i=0;i<s.size;i++)printf("%s\t%6.2f\n",s.tbl[i].nom,s.tbl[i].note);

}void sort(struct tab *s) { etud temp;

int i,j,f=1; while(f!=0)

{ f=0; for(i=0; i<(*s).size-1; i++)

if((*s).tbl[i].note < (*s).tbl[i+1].note){ temp=(*s).tbl[i]; (*s).tbl[i]=(*s).tbl[i+1]; (*s).tbl[i+1]=temp; f=1;}

} }

La définition de la fonction de tri


1 structures des données. 2 le tableau permettait de désigner sous un seul nom un ensemble de...

Documents