يقدم موقعنا تمارين مصححة في لغات البرمجة مثل C / C ++ و PHP
abdelouafi
Administrator
إذا كنت ترغب في مشاهدة الصور ، يرجى النقر عليها
Blog
SUIVEZ NOTRE CHAINE YOUTUBE: قم بالتسجيل في قناتنا عبر هذا الرابط https://www.youtube.com/channel/UCCITRMWPcElh-96wCS3EyUg
devoir 1 math tronc commun
مجموعة من دروس و فروض جميع المستويات
دروس الإعدادي - دروس الثانوي الثأهيلي - دروس التعليم الابتدائي - فروض مختلف المستويات الدراسيةفضلا و ليس أمرا شارك هذه الصفحة مع أصدقائك:
Chapitre 5 : Structures et tableaux des structures
A) Le type structure :
1) Domaines d'utilisation :
Le type structure se trouve dans les structures de données
suivantes :
- tableau de structures
- liste linéaire chaînée, arbre binaire
- fichier non texte
- classe (programmation orientée objet)
- etc ...
2) Introduction :
Le type structure (struct) en C est semblable au type
enregistrement (record) dans le langage PASCAL (cours IFT 1140).
C'est une collection des champs qui peuvent être de types
différents.
Exemple :
Une personne est une structure avec les champs possibles suivants :
- nom et prénom : chaîne de caractères
- taille et poids : réels
- âge : entier
- sexe : caractère
- etc ...
Grâce à ce type, on peut réduire le nombre de tableaux à traiter
dans un programme :
Pour la gestion des notes du cours IFT 1160 :
1. Avec les tableaux à un seul indice, on a besoin des tableaux
suivants :
nomPre : tableau des chaînes de caractères
numero : tableau des entiers (numéros d'inscription)
intra, final, tp1, tp2, tp3, tps, globale : 7 tableaux des
réels
code : tableau des chaînes de caractères ("A+", "C-",...)
Au total, on a 10 tableaux à déclarer, à écrire sur les
en-têtes des fonctions et des appels. De plus, quand on
fait l'échange dans le tri, il faut utiliser 3 affectations
par tableau. Avec ces 10 tableaux, ces échanges nécessitent
10 x 3 = 30 affectations. C'est long à écrire.
2. Avec les tableaux à deux indices, on peut réduire sensiblement
le nombre de tableaux à traiter :
nomPre : tableau des chaînes de caractères
numero : tableau des entiers (numéros d'inscription)
note : un seul tableau à 2 indices
code : tableau des chaînes de caractères ("A+", "C-",...)
Au total, on a 4 tableaux à déclarer, à manipuler sur les
en-têtes des fonctions et des appels. Pour le tri, on a
besoin de 12 (4 x 3) affectations afin d'échanger les
informations.
3. Avec le type structure, il est possible d'utiliser un seul
tableau : tableau des étudiants, chaque élément de ce tableau
est une variable de type structure. On a ainsi un seul tableau
à déclarer et à manipuler.
Plus tard dans le cours, on utilisera le type "struct" dans les
listes linéaires chaînées, les arbres binaires, les fichiers
non textes, ...
3) Déclaration et terminologie :
Supposons qu'on désire déclarer deux variables pers1 et pers2
de type structure et que chaque personne dispose de quatre
informations :
- numéro : un entier
- taille et poids : deux réels
- sexe : un caractère.
a) Façon 1 : déclaration directe sans le nom du type structure.
struct
{
int numero ;
float taille, poids ;
char sexe ;
} pers1, pers2 ;
Le désavantage de cette manière de faire est qu'il n'est pas
flexible pour la déclaration de nouvelles variables de même type
structure que nous aimerions utiliser ailleurs dans un même
programme.
Schéma d'une structure :
b) Façon 2: déclaration avec le nom du type structure.
b.1) on déclare d'abord le type :
struct personne
{
int numero ;
float taille, poids ;
char sexe ;
} ;
b.2) on déclare après les variables :
struct personne pers1, pers2 ;
Si on veut déclarer d'autres informations de ce type,
il suffit de se référer au type "struct personne" :
Exemples :
1) void Afficher ( struct personne unePers )
/* afficher les informations d' "unePers" qui est
de type struct personne */
2) struct personne tempo ; /* une autre variable de
même type */
etc ...
c) Façon 3: déclarer en même temps le type et les variables:
struct personne
{
int numero ;
float taille, poids ;
char sexe ;
} pers1, pers2 ;
d) Façon 4: déclarer en utilisant "typedef" :
typedef struct {
int numero ;
float taille, poids ;
char sexe ;
} Personne ; /* personne est le nom du type */
Personne pers1, pers2 ;
Remarques :
1. Pour le cours IFT 1160, on vous suggère fortement d'utiliser
la 4 ième façon.
2. Avec la déclaration selon la 4 ième façon :
a) Personne est le nom du type structure qui
dispose de 4 champs d'information.
b) numero est le nom d'un champ de type entier.
taille et poids sont deux champs de type réels.
sexe est un champ de type caractère.
c) pers1 et pers2 sont deux variables de type structure dont
le nom est Personne.
3. Le C++ permet de simplifier les déclarations :
struct Personne
{ int numero ;
float taille, poids ;
char sexe ;
};
Personne pers1, pers2 ;
Exemple :
Écrire les déclarations d'une variable "unEtud" de type "Etudiant"
pour la gestion de ses notes.
Solution :
#define LONG_NP 30 /* 30 caractères pour le nom et le prénom */
#define NB_NOTES 7 /* 7 notes */
#define LONG_CODE 2 /* 2 caractères pour le code littéral "B+" ...*/
typedef struct
{ char nomPre [LONG_NP +1] ;
int numIns ;
float note[NB_NOTES] ;
char code[LONG_CODE+1] ;
}
Etudiant ;
Etudiant unEtud ;
Exercice :
Écrire les déclarations d'une variable "unEmp" de type "Employe"
qui comporte les champs d'informations suivantes :
- nom et prénom
- numéro d'employé
- numéro d'assurance sociale
- âge
- salaire hebdomadaire
- poste de travail (parmi les postes : analyste, programmeur,
opérateur, secrétaire)
4) Manipulation du type structure :
4.1) Accès à un champ d'une structure :
Comme en langage PASCAL, le C utilise aussi le point "." pour
accéder à un champ d'une variable de type structure :
variable_de_type_structure . champ
Exemples :
1. Écrire les instructions pour donner à la "pers1" les
informations suivantes :
C'est un homme qui mesure 1.67 mètre et pèse 67.8 kgs.
Son numéro d'identification est le 7234.
pers1.numero = 7234 ;
pers1.sexe = 'M' ;
pers1.taille = 1.67 ;
pers1.poids = 67.8 ;
2. Écrire les instructions pour afficher les informations
de "pers1" à l'écran :
printf("Son numéro : %6d\n", pers1.numero);
printf("Son sexe : %6c\n", pers1.sexe);
printf("Son poids : %6.2f kgs\n", pers1.poids);
printf("Sa taille : %6.2f m\n", pers1.taille);
Cas spécial : Pointeur vers le type structure :
Avec la déclaration : Personne * P ;
P est un pointeur vers le type Personne.
*P est une variable de type Personne.
On peut accéder à n'importe quel champ de *P :
(*P).taille, (*P).poids, etc ....
Le C permet de simplifier l'écriture en utilisant l'opérateur ->
(*P).champ <======> P->champ
4.2) Affectation entre deux variables de type structure :
Avec Personne pers1, pers2 ; on peut affecter l'une à l'autre :
pers1 = pers2 ; /* pers1 contiendra toutes les informations
de pers2. */
Exemple :
Écrire une fonction permettant d'échanger les informations de
deux personnes (de type Personne) :
Solution :
void echanger ( Personne * P1, Personne * P2)
{
Personne Temporaire ;
temporaire = *P1 ;
*P1 = *P2 ;
*P2 = temporaire ;
}
4.3) Comparaison entre deux variables de type structure :
La comparaison directe de deux informations de type structure
if ( pers1 == pers2 ) printf("C'est pareil") ;
n'est pas permise.
Cependant, le C permet de comparer octet par octet (comparaison
en mémoire) :
#include <mem.h> /* pour memcmp : memory comparison */
.......
if ( memcmp(&pers1, &pers2, sizeof(Personne)) == 0)
printf("Elles sont identiques\n");
else
printf("Elles sont différentes\n");
Exemple :
Écrire une fonction permettant d'afficher l'heure courante sous la
forme, exemple : 18:25:17:78
Solution :
#include <dos.h> /* pour la fonction gettime(...) dans
la fonction afficherHeure */
....
void afficherHeure ()
{
/* struct time est un type "structure" prédéfinie dans
le fichier d'en-tête <dos.h>
struct time {
unsigned char ti_min ;
unsigned char ti_hour;
unsigned char ti_hund;
unsigned char ti_sec ;
}
où unsigned char : entier de 0 à 255
ti_min : minute, ti_hour : heure, ti_hund : pourcent seconde,
ti_sec : seconde.
*/
struct time Temps ;
gettime(&Temps);
printf("%2d:%2d:%2d:%2d\n", Temps.ti_hour, Temps.ti_min,
Temps.ti_sec, Temps.ti_hund);
}
Exercices :
Exercice 1 :
Écrire un programme permettant de :
- saisir les informations d'une personne (type Personne) en
utilisant une fonction dont l'argument est transmis par
pointeur : void saisir ( Personne * P )
- appeler la fonction "saisir" 2 fois pour obtenir les
informations de deux personnes différentes ;
- afficher les informations de ces deux personnes avec
une fonction du genre :
void afficher ( Personne unePers )
- échanger (permuter) les informations de ces deux personnes
en utilisant une fonction ;
- réafficher de nouveau les informations de ces deux
personnes après l'échange.
Notes :
La lecture suivante est parfaitement valide :
void saisir ( Personne * P )
{ ......
printf("Entrez la taille ");
scanf("%f", &(P->taille));
......
}
Le compilateur TURBO C réagit souvent mal à la lecture d'un
réel avec l'opérateur ->. Si c'est le cas, il suffit de
contourner le problème comme suit :
float t ;
......
printf("Entrez la taille ");
scanf("%f", &t) ;
P->taille = t ; /* c'est la même chose */
......
Exercice 2 :
Écrire un programme en mode interactif permettant de gérer les
notes d'un seul étudiant (type structure) du cours IFT 1160.
Les champs prévus sont :
nomPre : une chaîne de 30 caractères
numIns : un entier
note : un tableau de 7 notes
code : le code littéral "A-", "B+", ...
B) Tableau de structures :
1) Domaines d'utilisation :
Supposons qu'on a besoin de manipuler les informations "structurées"
(des personnes, des étudiants, des employés, etc ...) dont les
traitements prévus sont :
- le tri, la recherche d'un élément
- l'affichage
- les statistiques
- la création de nouveaux fichiers
Si le nombre de données est raisonnable (exemple : 500 à 600 personnes
à traiter, 400 étudiants à calculer les notes , etc ... ), on peut
utiliser un tableau des structures.
2) Déclaration :
Écrire les déclarations d'un tableau de personnes. Chaque élément
du tableau est de type structure nommé "personne" qui comporte les
champs suivants :
sexe : 1 seul caractère
taille et poids : 2 réels
On a 100 personnes ou moins à traiter.
Solution :
#define MAX_PERS 100
typedef struct
{ char sexe ;
float taille, poids ;
}
Personne ;
Personne pers[MAX_PERS] ;
int nbPers ; /* le nombre effectif de personnes*/
3) Schéma d'un tableau des structures :
4) Compréhension de base :
Avec ces déclarations :
1) pers est un tableau des personnes ;
2) pers[0], pers[1], ..., pers[99] sont 100 éléments du
tableau pers. Chacun est une variable de type structure
nommé "Personne" ;
3) pers[15].sexe est le sexe de la 16 ième personne ;
4) La déclaration : Personne * P ;
rend valide l'affectation suivante :
P = pers ;
Cette affectation est équivalente à : P = &pers[0] ;
De plus, *(P + i) est équivalent à pers.
Ainsi :
*(P + i). taille est pers.taille
Donc, (P + i) -> taille est pers.taille
5) Exemples sur les tableaux des structures :
Exemple 1 :
On dispose du fichier texte "Metrique.Dta" :
ROY CHANTAL F 1.63 54.88
MOLAISON CLAUDE M 1.57 56.25
BEDARD MARC-ANDRE M 1.43 42.50
etc ....
Écrire un programme en C permettant de lire le fichier et de :
1. créer un tableau de personnes
2. afficher la liste des 10 premières personnes
3. compter et afficher le nombre de personnes dont :
- la taille dépasse 1.80 mètre
- le poids dépasse 56.78 kgs
Solution :
/* Fichier Struct1.A95: exemple sur le type "struct" en C
*/
#include <stdio.h>
#include <string.h>
#define MAX_PERS 25
#define LONG_NP 30
typedef struct
{ char nomPre[LONG_NP+1] ;
char sexe ;
float taille, poids ;
}
Personne ;
Personne pers[MAX_PERS] ;
int nbPers ;
void continuer()
{
printf("Appuyez sur Entrée ");
fflush(stdin);
getchar();
}
void lireCreer (Personne pers[], int * P)
{ FILE * donnees ;
int n = 0 ;
float t, p ;
donnees = fopen("Metrique.Dta", "r");
while (!feof(donnees)) {
/* On lit 30 caractères pour un nom et prénom et on fait
déposer le caractère '\0' à la fin */
fgets(pers[N].nomPre, LONG_NP+1, donnees);
fscanf(donnees,"%c%f%f\n", &pers[N].sexe, &t, &p);
pers[n].taille = t ;
pers[n].poids = p ;
n++;
}
fclose(donnees);
*P = n ;
}
int nombre (Personne pers[], int nbPers, int code, float borne)
{
int k = 0 , i ;
for (i = 0 ; i < nbPers ; i++)
if ( (code == 1 && pers.taille > borne) ||
(code == 2 && pers.poids > borne) ) k++;
return k ;
}
/* démonstration du pointeur vers le type structure */
void Afficher ( Personne * P, int nombre )
{ int i ;
printf("Liste des %d premières personnes :\n\n", nombre);
for (i = 0 ; i < nombre ; i++)
printf("%3d) %s %6.2f m %8.1f kgs %s\n", i+1,
(P+i)->nomPre, (P+i)->taille, (P+i)->poids,
(P+i)->sexe == 'F' ? "Féminin" : "Masculin");
Continuer();
}
void main()
{
lireCreer (Pers, &nbPers);
afficher(Pers, nbPers);
printf("\n\n");
printf("Le nombre de personnes dont la taille dépasse"
" 1.80 mètre :%3d\n",
nombre(Pers, nbPers, 1, 1.80));
printf("Le nombre de personnes dont le poids dépasse"
" 56.78 kgs :%3d\n",
nombre(Pers, nbPers, 2, 56.78));
continuer();
}
Exécution :
Liste des 10 premières personnes :
1) ROY CHANTAL 1.63 m 54.9 kgs Féminin
2) MOLAISON CLAUDE 1.57 m 56.2 kgs Masculin
3) BEDARD MARC-ANDRE 1.43 m 42.5 kgs Masculin
4) MONAST STEPHANE 1.65 m 61.7 kgs Masculin
5) JALBERT LYNE 1.63 m 47.6 kgs Féminin
6) DUBE FRANCOISE 1.63 m 53.5 kgs Féminin
7) LABELLE LISE 1.73 m 63.0 kgs Féminin
8) RIVERIN HELENE 1.70 m 60.8 kgs Féminin
9) MICHAUD NORMAND 1.73 m 71.7 kgs Masculin
10) RICHER AGATHE 1.65 m 53.1 kgs Féminin
Appuyez sur Entrée
Le nombre de personnes dont la taille dépasse 1.80 mètre : 1
Le nombre de personnes dont le poids dépasse 56.78 kgs : 10
Appuyez sur Entrée
Exemple 2 :
Adapter le programme de l'exemple 1 afin qu'il permette aussi de
1. trier le tableau selon le nom et prénom
2. afficher la liste des 10 premières personnes avant et
après le tri
3. chercher et afficher les informations d'une personne
4. créer un fichier texte nommé "Hommes.Gra" qui contient les
informations des hommes dont la taille dépasse 1.75 mètre.
Solution :
/* Fichier Struct2.A95: Suite de Struct1.A95 */
#include <stdio.h>
#include <ctype.h>
#include <string.h>
#define MAX_PERS 25
#define LONG_NP 30
typedef struct
{ char nomPre[LONG_NP+1] ;
char sexe ;
float taille, poids ;
}
Personne ;
Personne pers[MAX_PERS] ;
int nbPers ;
void continuer()
{ printf("\n\nAppuyez sur Entrée ");
fflush(stdin);
getchar();
}
void lireCreer (Personne pers[], int * P)
{ FILE * donnees ;
int n = 0 ;
float taille, poids;
donnees = fopen("Metrique.Dta", "r");
while (!feof(donnees)) {
fgets(Pers[n].nomPre, LONG_NP+1, donnees);
fscanf(donnees,"%c%f%f\n", &Pers[n].sexe, &taille, &poids);
pers[n].taille = taille ;
pers[n].poids = poids ;
n++;
}
fclose(donnees);
*P = n ;
}
void afficher ( Personne * P, int nombre, char * quand )
/* note : (*P).champ <===> P->champ */
{ int i ;
printf("Liste des %d premières personnes %s le tri:\n\n",
nombre, quand);
for (i = 0 ; i < nombre ; i++)
printf("%3d) %s %6.2f m %8.1f kgs %s\n", i+1,
(P+i)->nomPre, (P+i)->taille, (P+i)->poids,
(P+i)->sexe == 'F' ? "Féminin" : "Masculin");
continuer();
}
/* Tri par sélection */
void Trier (Personne pers[], int nbPers)
{
int i, j, indMin ; /* pour le tri par sélection */
Personne tempo ; /* pour échanger 2 personnes */
for (i = 0 ; i < nbPers-1 ; i++) {
indMin = i ; /* par défaut */
for ( j = i+1 ; j < nbPers ; j++ )
if ( strcmp(pers[j].nomPre , pers[indMin].nomPre) < 0 )
indMin = j ;
if (indMin != i) { /* faire des échanges*/
tempo = pers ;
pers = pers[indMin];
pers[indMin] = tempo ;
} /* fin de if (commentaire pédagogique) */
} /* fin de for (commentaire pédagogique) */
}
void creer(Personne pers[], int nbPers, char sexeVoulu,
float borne, char * nomFichier)
{ FILE * aCreer = fopen(nomFichier, "w" ) ; /* w => for writing */
for (int i = 0 ; /* cas spécial de C++, déclaration "flexible" */
i < nbPers ; i++)
if (pers.sexe == sexeVoulu && pers. taille > borne)
fprintf(aCreer,"%s %c %6.2f %7.1f\n", pers.nomPre,
pers.sexe, pers.taille, pers.poids);
fclose(aCreer);
}
/* Recherche dichotomique dans un tableau trié */
void Chercher(Personne pers[], int nbPers)
{
char aChercher[LONG_NP+1] ;
int mini, maxi, milieu, trouve ;
int compare, longueur ;
#define VRAI 1
#define FAUX 0
do {
printf("RECHERCHE DICHOTOMIQUE\n");
printf("Quelques noms existants :\n");
printf("Dube Francoise, Labelle Lise, ... ");
printf("\n\nEntrez le nom et prénom de la "
"personne recherchée ");
gets(aChercher); /* get string = lire une chaîne */
longueur = strlen(aChercher) ;
mini = 0 ;
maxi = nbPers - 1 ;
trouve = FAUX ; /* on ne trouve pas encore */
while (!trouve && mini <= maxi) {
milieu = (mini + maxi) / 2 ;
compare = strnicmp(aChercher, pers[milieu].nomPre, longueur);
if ( compare < 0 )
maxi = milieu - 1 ;
else if (compare > 0)
mini = milieu + 1 ;
else trouve = VRAI ;
}
if (!trouve)
printf("Désolé, on ne trouve pas %s\n", aChercher);
else {
printf("Yahou!, voici ses informations :\n\n");
printf("Nom et prénom : %s\n", pers[milieu].nomPre);
printf("taille : %6.2f mètre\n",
pers[milieu].taille);
printf("poids : %6.2f kgs \n",
pers[milieu].poids);
printf("sexe : %s\n",
pers[milieu].sexe == 'F' ? "Féminin": "Masculin");
}
printf("\n\n");
printf("Avez-vous une autre personne à traiter ? (O/N) ");
fflush(stdin);
} while (toupper(getchar()) == 'O');
}
void main()
{
lireCreer (pers, &nbPers);
afficher(pers, 10, "avant");
trier (pers, nbPers) ;
afficher(pers, 10, "après");
chercher(pers, nbPers);
/* Créer un fichier texte nommé "Hommes.Gra" qui ne
contient que les informations des hommes dont
la taille est supérieure à 1.75 mètre */
creer(Pers, nbPers, 'M', 1.75, "Hommes.Gra");
printf("\n\nFin de la création du nouveau fichier Hommes.Gra\n");
continuer();
}
Exécution :
Liste des 10 premières personnes avant le tri:
1) ROY CHANTAL 1.63 m 54.9 kgs Féminin
2) MOLAISON CLAUDE 1.57 m 56.2 kgs Masculin
3) BEDARD MARC-ANDRE 1.43 m 42.5 kgs Masculin
4) MONAST STEPHANE 1.65 m 61.7 kgs Masculin
5) JALBERT LYNE 1.63 m 47.6 kgs Féminin
6) DUBE FRANCOISE 1.63 m 53.5 kgs Féminin
7) LABELLE LISE 1.73 m 63.0 kgs Féminin
8) RIVERIN HELENE 1.70 m 60.8 kgs Féminin
9) MICHAUD NORMAND 1.73 m 71.7 kgs Masculin
10) RICHER AGATHE 1.65 m 53.1 kgs Féminin
Appuyez sur Entrée
Liste des 10 premières personnes après le tri:
1) BEDARD MARC-ANDRE 1.43 m 42.5 kgs Masculin
2) BEGIN MARIE-LUCE 1.60 m 49.0 kgs Féminin
3) DESMARAIS DENISE 1.75 m 64.0 kgs Féminin
4) DUBE FRANCOISE 1.63 m 53.5 kgs Féminin
5) DUMITRU PIERRE 1.80 m 79.4 kgs Masculin
6) FILLION ERIC 1.78 m 75.8 kgs Masculin
7) JALBERT LYNE 1.63 m 47.6 kgs Féminin
8) LABELLE LISE 1.73 m 63.0 kgs Féminin
9) MICHAUD NORMAND 1.73 m 71.7 kgs Masculin
10) MOLAISON CLAUDE 1.57 m 56.2 kgs Masculin
Appuyez sur Entrée
RECHERCHE DICHOTOMIQUE
Quelques noms existants :
Dube Francoise, Labelle Lise, Michaud Normand ...
Entrez le nom et prénom de la personne recherchée dube francoise
Yahou!, voici ses informations :
nom et prénom : DUBE FRANCOISE
taille : 1.63 mètre
poids : 53.52 kgs
sexe : Féminin
Avez-vous une autre personne à traiter ? (O/N) o
RECHERCHE DICHOTOMIQUE
Quelques noms existants :
Dube Francoise, Labelle Lise, Michaud Normand ...
Entrez le nom et prénom de la personne recherchée ali baba
Désolé, on ne trouve pas ali baba
Avez-vous une autre personne à traiter ? (O/N) N
Fin de la création du nouveau fichier Hommes.Gra
Appuyez sur Entrée
Contenu du fichier "Hommes.Gra" :
DUMITRU PIERRE M 1.80 79.4
FILLION ERIC M 1.78 75.8
TREMBLAY SYLVAIN M 1.83 86.2
A) Le type structure :
1) Domaines d'utilisation :
Le type structure se trouve dans les structures de données
suivantes :
- tableau de structures
- liste linéaire chaînée, arbre binaire
- fichier non texte
- classe (programmation orientée objet)
- etc ...
2) Introduction :
Le type structure (struct) en C est semblable au type
enregistrement (record) dans le langage PASCAL (cours IFT 1140).
C'est une collection des champs qui peuvent être de types
différents.
Exemple :
Une personne est une structure avec les champs possibles suivants :
- nom et prénom : chaîne de caractères
- taille et poids : réels
- âge : entier
- sexe : caractère
- etc ...
Grâce à ce type, on peut réduire le nombre de tableaux à traiter
dans un programme :
Pour la gestion des notes du cours IFT 1160 :
1. Avec les tableaux à un seul indice, on a besoin des tableaux
suivants :
nomPre : tableau des chaînes de caractères
numero : tableau des entiers (numéros d'inscription)
intra, final, tp1, tp2, tp3, tps, globale : 7 tableaux des
réels
code : tableau des chaînes de caractères ("A+", "C-",...)
Au total, on a 10 tableaux à déclarer, à écrire sur les
en-têtes des fonctions et des appels. De plus, quand on
fait l'échange dans le tri, il faut utiliser 3 affectations
par tableau. Avec ces 10 tableaux, ces échanges nécessitent
10 x 3 = 30 affectations. C'est long à écrire.
2. Avec les tableaux à deux indices, on peut réduire sensiblement
le nombre de tableaux à traiter :
nomPre : tableau des chaînes de caractères
numero : tableau des entiers (numéros d'inscription)
note : un seul tableau à 2 indices
code : tableau des chaînes de caractères ("A+", "C-",...)
Au total, on a 4 tableaux à déclarer, à manipuler sur les
en-têtes des fonctions et des appels. Pour le tri, on a
besoin de 12 (4 x 3) affectations afin d'échanger les
informations.
3. Avec le type structure, il est possible d'utiliser un seul
tableau : tableau des étudiants, chaque élément de ce tableau
est une variable de type structure. On a ainsi un seul tableau
à déclarer et à manipuler.
Plus tard dans le cours, on utilisera le type "struct" dans les
listes linéaires chaînées, les arbres binaires, les fichiers
non textes, ...
3) Déclaration et terminologie :
Supposons qu'on désire déclarer deux variables pers1 et pers2
de type structure et que chaque personne dispose de quatre
informations :
- numéro : un entier
- taille et poids : deux réels
- sexe : un caractère.
a) Façon 1 : déclaration directe sans le nom du type structure.
struct
{
int numero ;
float taille, poids ;
char sexe ;
} pers1, pers2 ;
Le désavantage de cette manière de faire est qu'il n'est pas
flexible pour la déclaration de nouvelles variables de même type
structure que nous aimerions utiliser ailleurs dans un même
programme.
Schéma d'une structure :
b) Façon 2: déclaration avec le nom du type structure.
b.1) on déclare d'abord le type :
struct personne
{
int numero ;
float taille, poids ;
char sexe ;
} ;
b.2) on déclare après les variables :
struct personne pers1, pers2 ;
Si on veut déclarer d'autres informations de ce type,
il suffit de se référer au type "struct personne" :
Exemples :
1) void Afficher ( struct personne unePers )
/* afficher les informations d' "unePers" qui est
de type struct personne */
2) struct personne tempo ; /* une autre variable de
même type */
etc ...
c) Façon 3: déclarer en même temps le type et les variables:
struct personne
{
int numero ;
float taille, poids ;
char sexe ;
} pers1, pers2 ;
d) Façon 4: déclarer en utilisant "typedef" :
typedef struct {
int numero ;
float taille, poids ;
char sexe ;
} Personne ; /* personne est le nom du type */
Personne pers1, pers2 ;
Remarques :
1. Pour le cours IFT 1160, on vous suggère fortement d'utiliser
la 4 ième façon.
2. Avec la déclaration selon la 4 ième façon :
a) Personne est le nom du type structure qui
dispose de 4 champs d'information.
b) numero est le nom d'un champ de type entier.
taille et poids sont deux champs de type réels.
sexe est un champ de type caractère.
c) pers1 et pers2 sont deux variables de type structure dont
le nom est Personne.
3. Le C++ permet de simplifier les déclarations :
struct Personne
{ int numero ;
float taille, poids ;
char sexe ;
};
Personne pers1, pers2 ;
Exemple :
Écrire les déclarations d'une variable "unEtud" de type "Etudiant"
pour la gestion de ses notes.
Solution :
#define LONG_NP 30 /* 30 caractères pour le nom et le prénom */
#define NB_NOTES 7 /* 7 notes */
#define LONG_CODE 2 /* 2 caractères pour le code littéral "B+" ...*/
typedef struct
{ char nomPre [LONG_NP +1] ;
int numIns ;
float note[NB_NOTES] ;
char code[LONG_CODE+1] ;
}
Etudiant ;
Etudiant unEtud ;
Exercice :
Écrire les déclarations d'une variable "unEmp" de type "Employe"
qui comporte les champs d'informations suivantes :
- nom et prénom
- numéro d'employé
- numéro d'assurance sociale
- âge
- salaire hebdomadaire
- poste de travail (parmi les postes : analyste, programmeur,
opérateur, secrétaire)
4) Manipulation du type structure :
4.1) Accès à un champ d'une structure :
Comme en langage PASCAL, le C utilise aussi le point "." pour
accéder à un champ d'une variable de type structure :
variable_de_type_structure . champ
Exemples :
1. Écrire les instructions pour donner à la "pers1" les
informations suivantes :
C'est un homme qui mesure 1.67 mètre et pèse 67.8 kgs.
Son numéro d'identification est le 7234.
pers1.numero = 7234 ;
pers1.sexe = 'M' ;
pers1.taille = 1.67 ;
pers1.poids = 67.8 ;
2. Écrire les instructions pour afficher les informations
de "pers1" à l'écran :
printf("Son numéro : %6d\n", pers1.numero);
printf("Son sexe : %6c\n", pers1.sexe);
printf("Son poids : %6.2f kgs\n", pers1.poids);
printf("Sa taille : %6.2f m\n", pers1.taille);
Cas spécial : Pointeur vers le type structure :
Avec la déclaration : Personne * P ;
P est un pointeur vers le type Personne.
*P est une variable de type Personne.
On peut accéder à n'importe quel champ de *P :
(*P).taille, (*P).poids, etc ....
Le C permet de simplifier l'écriture en utilisant l'opérateur ->
(*P).champ <======> P->champ
4.2) Affectation entre deux variables de type structure :
Avec Personne pers1, pers2 ; on peut affecter l'une à l'autre :
pers1 = pers2 ; /* pers1 contiendra toutes les informations
de pers2. */
Exemple :
Écrire une fonction permettant d'échanger les informations de
deux personnes (de type Personne) :
Solution :
void echanger ( Personne * P1, Personne * P2)
{
Personne Temporaire ;
temporaire = *P1 ;
*P1 = *P2 ;
*P2 = temporaire ;
}
4.3) Comparaison entre deux variables de type structure :
La comparaison directe de deux informations de type structure
if ( pers1 == pers2 ) printf("C'est pareil") ;
n'est pas permise.
Cependant, le C permet de comparer octet par octet (comparaison
en mémoire) :
#include <mem.h> /* pour memcmp : memory comparison */
.......
if ( memcmp(&pers1, &pers2, sizeof(Personne)) == 0)
printf("Elles sont identiques\n");
else
printf("Elles sont différentes\n");
Exemple :
Écrire une fonction permettant d'afficher l'heure courante sous la
forme, exemple : 18:25:17:78
Solution :
#include <dos.h> /* pour la fonction gettime(...) dans
la fonction afficherHeure */
....
void afficherHeure ()
{
/* struct time est un type "structure" prédéfinie dans
le fichier d'en-tête <dos.h>
struct time {
unsigned char ti_min ;
unsigned char ti_hour;
unsigned char ti_hund;
unsigned char ti_sec ;
}
où unsigned char : entier de 0 à 255
ti_min : minute, ti_hour : heure, ti_hund : pourcent seconde,
ti_sec : seconde.
*/
struct time Temps ;
gettime(&Temps);
printf("%2d:%2d:%2d:%2d\n", Temps.ti_hour, Temps.ti_min,
Temps.ti_sec, Temps.ti_hund);
}
Exercices :
Exercice 1 :
Écrire un programme permettant de :
- saisir les informations d'une personne (type Personne) en
utilisant une fonction dont l'argument est transmis par
pointeur : void saisir ( Personne * P )
- appeler la fonction "saisir" 2 fois pour obtenir les
informations de deux personnes différentes ;
- afficher les informations de ces deux personnes avec
une fonction du genre :
void afficher ( Personne unePers )
- échanger (permuter) les informations de ces deux personnes
en utilisant une fonction ;
- réafficher de nouveau les informations de ces deux
personnes après l'échange.
Notes :
La lecture suivante est parfaitement valide :
void saisir ( Personne * P )
{ ......
printf("Entrez la taille ");
scanf("%f", &(P->taille));
......
}
Le compilateur TURBO C réagit souvent mal à la lecture d'un
réel avec l'opérateur ->. Si c'est le cas, il suffit de
contourner le problème comme suit :
float t ;
......
printf("Entrez la taille ");
scanf("%f", &t) ;
P->taille = t ; /* c'est la même chose */
......
Exercice 2 :
Écrire un programme en mode interactif permettant de gérer les
notes d'un seul étudiant (type structure) du cours IFT 1160.
Les champs prévus sont :
nomPre : une chaîne de 30 caractères
numIns : un entier
note : un tableau de 7 notes
code : le code littéral "A-", "B+", ...
B) Tableau de structures :
1) Domaines d'utilisation :
Supposons qu'on a besoin de manipuler les informations "structurées"
(des personnes, des étudiants, des employés, etc ...) dont les
traitements prévus sont :
- le tri, la recherche d'un élément
- l'affichage
- les statistiques
- la création de nouveaux fichiers
Si le nombre de données est raisonnable (exemple : 500 à 600 personnes
à traiter, 400 étudiants à calculer les notes , etc ... ), on peut
utiliser un tableau des structures.
2) Déclaration :
Écrire les déclarations d'un tableau de personnes. Chaque élément
du tableau est de type structure nommé "personne" qui comporte les
champs suivants :
sexe : 1 seul caractère
taille et poids : 2 réels
On a 100 personnes ou moins à traiter.
Solution :
#define MAX_PERS 100
typedef struct
{ char sexe ;
float taille, poids ;
}
Personne ;
Personne pers[MAX_PERS] ;
int nbPers ; /* le nombre effectif de personnes*/
3) Schéma d'un tableau des structures :
4) Compréhension de base :
Avec ces déclarations :
1) pers est un tableau des personnes ;
2) pers[0], pers[1], ..., pers[99] sont 100 éléments du
tableau pers. Chacun est une variable de type structure
nommé "Personne" ;
3) pers[15].sexe est le sexe de la 16 ième personne ;
4) La déclaration : Personne * P ;
rend valide l'affectation suivante :
P = pers ;
Cette affectation est équivalente à : P = &pers[0] ;
De plus, *(P + i) est équivalent à pers.
Ainsi :
*(P + i). taille est pers.taille
Donc, (P + i) -> taille est pers.taille
5) Exemples sur les tableaux des structures :
Exemple 1 :
On dispose du fichier texte "Metrique.Dta" :
ROY CHANTAL F 1.63 54.88
MOLAISON CLAUDE M 1.57 56.25
BEDARD MARC-ANDRE M 1.43 42.50
etc ....
Écrire un programme en C permettant de lire le fichier et de :
1. créer un tableau de personnes
2. afficher la liste des 10 premières personnes
3. compter et afficher le nombre de personnes dont :
- la taille dépasse 1.80 mètre
- le poids dépasse 56.78 kgs
Solution :
/* Fichier Struct1.A95: exemple sur le type "struct" en C
*/
#include <stdio.h>
#include <string.h>
#define MAX_PERS 25
#define LONG_NP 30
typedef struct
{ char nomPre[LONG_NP+1] ;
char sexe ;
float taille, poids ;
}
Personne ;
Personne pers[MAX_PERS] ;
int nbPers ;
void continuer()
{
printf("Appuyez sur Entrée ");
fflush(stdin);
getchar();
}
void lireCreer (Personne pers[], int * P)
{ FILE * donnees ;
int n = 0 ;
float t, p ;
donnees = fopen("Metrique.Dta", "r");
while (!feof(donnees)) {
/* On lit 30 caractères pour un nom et prénom et on fait
déposer le caractère '\0' à la fin */
fgets(pers[N].nomPre, LONG_NP+1, donnees);
fscanf(donnees,"%c%f%f\n", &pers[N].sexe, &t, &p);
pers[n].taille = t ;
pers[n].poids = p ;
n++;
}
fclose(donnees);
*P = n ;
}
int nombre (Personne pers[], int nbPers, int code, float borne)
{
int k = 0 , i ;
for (i = 0 ; i < nbPers ; i++)
if ( (code == 1 && pers.taille > borne) ||
(code == 2 && pers.poids > borne) ) k++;
return k ;
}
/* démonstration du pointeur vers le type structure */
void Afficher ( Personne * P, int nombre )
{ int i ;
printf("Liste des %d premières personnes :\n\n", nombre);
for (i = 0 ; i < nombre ; i++)
printf("%3d) %s %6.2f m %8.1f kgs %s\n", i+1,
(P+i)->nomPre, (P+i)->taille, (P+i)->poids,
(P+i)->sexe == 'F' ? "Féminin" : "Masculin");
Continuer();
}
void main()
{
lireCreer (Pers, &nbPers);
afficher(Pers, nbPers);
printf("\n\n");
printf("Le nombre de personnes dont la taille dépasse"
" 1.80 mètre :%3d\n",
nombre(Pers, nbPers, 1, 1.80));
printf("Le nombre de personnes dont le poids dépasse"
" 56.78 kgs :%3d\n",
nombre(Pers, nbPers, 2, 56.78));
continuer();
}
Exécution :
Liste des 10 premières personnes :
1) ROY CHANTAL 1.63 m 54.9 kgs Féminin
2) MOLAISON CLAUDE 1.57 m 56.2 kgs Masculin
3) BEDARD MARC-ANDRE 1.43 m 42.5 kgs Masculin
4) MONAST STEPHANE 1.65 m 61.7 kgs Masculin
5) JALBERT LYNE 1.63 m 47.6 kgs Féminin
6) DUBE FRANCOISE 1.63 m 53.5 kgs Féminin
7) LABELLE LISE 1.73 m 63.0 kgs Féminin
8) RIVERIN HELENE 1.70 m 60.8 kgs Féminin
9) MICHAUD NORMAND 1.73 m 71.7 kgs Masculin
10) RICHER AGATHE 1.65 m 53.1 kgs Féminin
Appuyez sur Entrée
Le nombre de personnes dont la taille dépasse 1.80 mètre : 1
Le nombre de personnes dont le poids dépasse 56.78 kgs : 10
Appuyez sur Entrée
Exemple 2 :
Adapter le programme de l'exemple 1 afin qu'il permette aussi de
1. trier le tableau selon le nom et prénom
2. afficher la liste des 10 premières personnes avant et
après le tri
3. chercher et afficher les informations d'une personne
4. créer un fichier texte nommé "Hommes.Gra" qui contient les
informations des hommes dont la taille dépasse 1.75 mètre.
Solution :
/* Fichier Struct2.A95: Suite de Struct1.A95 */
#include <stdio.h>
#include <ctype.h>
#include <string.h>
#define MAX_PERS 25
#define LONG_NP 30
typedef struct
{ char nomPre[LONG_NP+1] ;
char sexe ;
float taille, poids ;
}
Personne ;
Personne pers[MAX_PERS] ;
int nbPers ;
void continuer()
{ printf("\n\nAppuyez sur Entrée ");
fflush(stdin);
getchar();
}
void lireCreer (Personne pers[], int * P)
{ FILE * donnees ;
int n = 0 ;
float taille, poids;
donnees = fopen("Metrique.Dta", "r");
while (!feof(donnees)) {
fgets(Pers[n].nomPre, LONG_NP+1, donnees);
fscanf(donnees,"%c%f%f\n", &Pers[n].sexe, &taille, &poids);
pers[n].taille = taille ;
pers[n].poids = poids ;
n++;
}
fclose(donnees);
*P = n ;
}
void afficher ( Personne * P, int nombre, char * quand )
/* note : (*P).champ <===> P->champ */
{ int i ;
printf("Liste des %d premières personnes %s le tri:\n\n",
nombre, quand);
for (i = 0 ; i < nombre ; i++)
printf("%3d) %s %6.2f m %8.1f kgs %s\n", i+1,
(P+i)->nomPre, (P+i)->taille, (P+i)->poids,
(P+i)->sexe == 'F' ? "Féminin" : "Masculin");
continuer();
}
/* Tri par sélection */
void Trier (Personne pers[], int nbPers)
{
int i, j, indMin ; /* pour le tri par sélection */
Personne tempo ; /* pour échanger 2 personnes */
for (i = 0 ; i < nbPers-1 ; i++) {
indMin = i ; /* par défaut */
for ( j = i+1 ; j < nbPers ; j++ )
if ( strcmp(pers[j].nomPre , pers[indMin].nomPre) < 0 )
indMin = j ;
if (indMin != i) { /* faire des échanges*/
tempo = pers ;
pers = pers[indMin];
pers[indMin] = tempo ;
} /* fin de if (commentaire pédagogique) */
} /* fin de for (commentaire pédagogique) */
}
void creer(Personne pers[], int nbPers, char sexeVoulu,
float borne, char * nomFichier)
{ FILE * aCreer = fopen(nomFichier, "w" ) ; /* w => for writing */
for (int i = 0 ; /* cas spécial de C++, déclaration "flexible" */
i < nbPers ; i++)
if (pers.sexe == sexeVoulu && pers. taille > borne)
fprintf(aCreer,"%s %c %6.2f %7.1f\n", pers.nomPre,
pers.sexe, pers.taille, pers.poids);
fclose(aCreer);
}
/* Recherche dichotomique dans un tableau trié */
void Chercher(Personne pers[], int nbPers)
{
char aChercher[LONG_NP+1] ;
int mini, maxi, milieu, trouve ;
int compare, longueur ;
#define VRAI 1
#define FAUX 0
do {
printf("RECHERCHE DICHOTOMIQUE\n");
printf("Quelques noms existants :\n");
printf("Dube Francoise, Labelle Lise, ... ");
printf("\n\nEntrez le nom et prénom de la "
"personne recherchée ");
gets(aChercher); /* get string = lire une chaîne */
longueur = strlen(aChercher) ;
mini = 0 ;
maxi = nbPers - 1 ;
trouve = FAUX ; /* on ne trouve pas encore */
while (!trouve && mini <= maxi) {
milieu = (mini + maxi) / 2 ;
compare = strnicmp(aChercher, pers[milieu].nomPre, longueur);
if ( compare < 0 )
maxi = milieu - 1 ;
else if (compare > 0)
mini = milieu + 1 ;
else trouve = VRAI ;
}
if (!trouve)
printf("Désolé, on ne trouve pas %s\n", aChercher);
else {
printf("Yahou!, voici ses informations :\n\n");
printf("Nom et prénom : %s\n", pers[milieu].nomPre);
printf("taille : %6.2f mètre\n",
pers[milieu].taille);
printf("poids : %6.2f kgs \n",
pers[milieu].poids);
printf("sexe : %s\n",
pers[milieu].sexe == 'F' ? "Féminin": "Masculin");
}
printf("\n\n");
printf("Avez-vous une autre personne à traiter ? (O/N) ");
fflush(stdin);
} while (toupper(getchar()) == 'O');
}
void main()
{
lireCreer (pers, &nbPers);
afficher(pers, 10, "avant");
trier (pers, nbPers) ;
afficher(pers, 10, "après");
chercher(pers, nbPers);
/* Créer un fichier texte nommé "Hommes.Gra" qui ne
contient que les informations des hommes dont
la taille est supérieure à 1.75 mètre */
creer(Pers, nbPers, 'M', 1.75, "Hommes.Gra");
printf("\n\nFin de la création du nouveau fichier Hommes.Gra\n");
continuer();
}
Exécution :
Liste des 10 premières personnes avant le tri:
1) ROY CHANTAL 1.63 m 54.9 kgs Féminin
2) MOLAISON CLAUDE 1.57 m 56.2 kgs Masculin
3) BEDARD MARC-ANDRE 1.43 m 42.5 kgs Masculin
4) MONAST STEPHANE 1.65 m 61.7 kgs Masculin
5) JALBERT LYNE 1.63 m 47.6 kgs Féminin
6) DUBE FRANCOISE 1.63 m 53.5 kgs Féminin
7) LABELLE LISE 1.73 m 63.0 kgs Féminin
8) RIVERIN HELENE 1.70 m 60.8 kgs Féminin
9) MICHAUD NORMAND 1.73 m 71.7 kgs Masculin
10) RICHER AGATHE 1.65 m 53.1 kgs Féminin
Appuyez sur Entrée
Liste des 10 premières personnes après le tri:
1) BEDARD MARC-ANDRE 1.43 m 42.5 kgs Masculin
2) BEGIN MARIE-LUCE 1.60 m 49.0 kgs Féminin
3) DESMARAIS DENISE 1.75 m 64.0 kgs Féminin
4) DUBE FRANCOISE 1.63 m 53.5 kgs Féminin
5) DUMITRU PIERRE 1.80 m 79.4 kgs Masculin
6) FILLION ERIC 1.78 m 75.8 kgs Masculin
7) JALBERT LYNE 1.63 m 47.6 kgs Féminin
8) LABELLE LISE 1.73 m 63.0 kgs Féminin
9) MICHAUD NORMAND 1.73 m 71.7 kgs Masculin
10) MOLAISON CLAUDE 1.57 m 56.2 kgs Masculin
Appuyez sur Entrée
RECHERCHE DICHOTOMIQUE
Quelques noms existants :
Dube Francoise, Labelle Lise, Michaud Normand ...
Entrez le nom et prénom de la personne recherchée dube francoise
Yahou!, voici ses informations :
nom et prénom : DUBE FRANCOISE
taille : 1.63 mètre
poids : 53.52 kgs
sexe : Féminin
Avez-vous une autre personne à traiter ? (O/N) o
RECHERCHE DICHOTOMIQUE
Quelques noms existants :
Dube Francoise, Labelle Lise, Michaud Normand ...
Entrez le nom et prénom de la personne recherchée ali baba
Désolé, on ne trouve pas ali baba
Avez-vous une autre personne à traiter ? (O/N) N
Fin de la création du nouveau fichier Hommes.Gra
Appuyez sur Entrée
Contenu du fichier "Hommes.Gra" :
DUMITRU PIERRE M 1.80 79.4
FILLION ERIC M 1.78 75.8
TREMBLAY SYLVAIN M 1.83 86.2