1 TABLEAU DE POINTEURS TRAITEMENT DE TEXTE TRAITEMENT DE STRUCTURES.

1

TABLEAU DE POINTEURS

• TRAITEMENT DE TEXTE

• TRAITEMENT DE STRUCTURES

2

Initialisation de tableaux de pointeurs sur des chaînes

Chaîne constante était traduite par le compilateur en une adresse que l'on pouvait affecter à un pointeur sur une chaîne. Cela peut se généraliser à un tableau de pointeurs, comme dans:

Cette déclaration réalise la création des 7 chaînes constantes correspondant aux 7 jours de la semaine et l'initialisation du tableau jour avec les 7 adresses de ces 7 chaînes.

char * jour[7] = {"lundi", "mardi", "mercredi", "jeudi", "vendredi", "samedi", "dimanche" } ;

3

Initialisation de tableaux de pointeurs sur des chaînes

Example:

#include <stdio.h>int main(void){ char * jour[7] = { "lundi", "mardi", "mercredi", "jeudi", "vendredi", "samedi",

"dimanche"}; int i ; printf ("donnez un entier entre 1 et 7 : ") ; scanf ("%d", &i) ; printf ("Le jour numéro %d de la semaine est %s", i, jour[i-1] ) ; return 0 ;}

donnez un entier entre 1 et 7 : 6Le jour numéro 6 de la semaine est samedi

tableau de sept pointeurs, chacun d'entre eux désignant une chaîne constante

4

Traitement de texte

Faire un programme à traiter 20 lignes (au maximum) de text – 62 caractères par ligne en utilisant les fonctions suvantes: Entrer une ligne de texte Entrer tout le text Afficher le text entré Afficher toutes les lignes qui commencent par une lettre donné

char *li(char *s);int te(char *s[ ]);void out(char *s[ ],int l);void find(char *list[ ],int l);

Les prototypes des fonctions

5

Traitement de texte

char *s[20]

Les lignes de texte

6

Traitement de texte

#include<stdio.h> 1/5#include<stdlib.h>#include<conio.h>#include <string.h>#define L 20#define C 63

char *li(char *s);int te(char *s[]);void out(char *s[],int l);void find(char *list[],int l);

Les directives


7

Traitement de texte

void main() 2/5 {

char *t[L];int l, i;l = te(t);

out(t,l);

find(t,l);

}

Appel de la fonction d’entré texte

Appel de la fonction d’affichage texte

Appel de la fonction d’affichage des lignes

8

Traitement de texte

//entrer une ligne de texte 3/5

char *li(char *s) { char c,*p=s;

int i=0;printf("Entrer ligne.\n");while(c=getchar(),c!='\n'&&c!=EOF&&i<C-1) { *s++=c; i++; }if(i==0&&c==EOF) return NULL;else {*s='\0';

return p; }

}

La définition de la fonction d’entré ligne

9

Traitement de texte

//entrer tout le texte 4/5 int te(char *s[]) { int i=0,l;

char *buf; buf=(char*)malloc(63); while(1) { printf("li %d\n",i);

if(li(buf)==NULL || i==L)break; l=strlen(buf); s[i]=(char *)malloc(l+1); if(s[i]==NULL)

{ printf("Pas de place\n"); exit(1); }

strcpy(s[i],buf); i++;

}free (buf); free(s); return i;

}

La définition de la fonction d’entré texte

li 0Entrer ligne.programme traitement texteli 1Entrer ligne.affichage des lignesli 2Entrer ligne.qui commencent par une lettreli 3Entrer ligne. CTRL+Z

10

Traitement de texte

void out(char *s[],int l) 5/5 { int i;

for(i=0;i<l;i++)puts(s[i]);

} void find(char *list[],int l) { int i,cle=0; char car; printf("Entrer caractère ="); car=getch(); printf("\n"); for(i=0;i<l;i++)

{ if(*(list[i])== car){ puts(list[i]); cle=1;}

} if(!cle)

printf(“Il n’y a aucune ligne qui commence avec %c\n“,car);}

La définition de la fonction d’affichage texte

La définition de la fonction d’affichage des lignes

programme traitement texteaffichage des lignesqui commencent par une lettreEntrer caractere = pprogramme traitement texte

11

Traitement de structures modèle 1

Faire un programme C de création et traitement d'un tableau d'éléments de type structuré (avec un nombre maximal 30). Afficher tous les étudiants d’un faculté donné. Chaque structure est composée des champs suivants: a) nom - chaîne de caractères; b) faculté - chaîne de caractères; c) note moyenne - nombre réel.

Utiliser les fonctions suvantes: Entrer les éléments dans le tableau

Afficher le tableau Afficher les étudiants d’un faculté donné au bien un message (s’il n’y a aucun étudiant)

12


etudiant *tab[MAX]

Les structuresnom faculte note

13

Traitement de structures

typedef struct{ char nom[30];

char faculte[10];float note;

} etudiant;

int entrer(etudiant *s[ ]);void sortir(etudiant *s[ ],int n);void sortir_el(etudiant *s);void chercher(etudiant *s[ ],int n,char fac_d[]);


La définition de la structure

14


#include <stdio.h> 1/5#include <conio.h>#include <string.h>#include <stdlib.h>#define MAX 30#define RET ""

typedef struct{ char nom[30];

char faculte[10];float note;

} etudiant;

int entrer(etudiant *s[]);void sortir(etudiant *s[],int n);void sortir_el(etudiant *s);void chercher(etudiant *s[],int n,char fac_d[]);


La définition de la structure

Les directives

15


void main() 2/5 { int n;

char fac_d[10];etudiant *tab[MAX];printf("Entrer les donnees des "

"etudiants.\n");n=entrer(tab);

printf("\n La liste donnee\n");sortir(tab,n);

printf("Entrer faculte donne:");gets(fac_d);chercher(tab,n,fac_d);

}

Appel de la fonction d’entré du tableau

Appel de la fonction d’affichage du tableau

Appel de la fonction d’affichage d’ éléments de la faculté donné

16


int entrer(etudiant *s[]) 3/5 { char *buf=(char*)malloc(31);

int n=0;while(1)

{ printf("Entrer Nom ou bien RET:");if(strcmp(gets(buf),RET)==0 || n==MAX) break;else

{ s[n]=(etudiant*)malloc(sizeof(etudiant)); strcpy(s[n]->nom,buf); printf("Entrer faculte:"); gets(s[n]->faculte); printf("Entrer note:"); s[n]->note=atof(gets(buf));}

n++;}

free(buf); free(s); return n;

}

La définition de la fonction d’entré

Entrer les donnees des etudiants.Entrer Nom ou bien RET:AnaEntrer faculte: FOEEntrer note: 4.50Entrer Nom ou bien RET: IvanEntrer faculte: FETTEntrer note: 5.50Entrer Nom ou bien RET:LiliEntrer faculte: FOEEntrer note: 3.50

17


void sortir(etudiant *s[],int n) 4/5 { int i; for(i=0;i<n;i++) {

sortir_el(s[i]); }}

void sortir_el(etudiant *s) { printf("Nom: %s\n",s -> nom);

printf("faculte: %s\n",s -> faculte);printf("note: %.2f\n",s -> note);

}

La définition de la fonction d’affichagedu tableau

La définition de la fonction d’affichaged’un élément

La liste donneeNom: Anafaculte: FOEnote: 4.50Nom: Ivanfaculte: FETTnote: 5.50 Nom: Lilifaculte: FOEnote: 3.50

18


void chercher(etudiant *s[],int n,char fac_d[]) 5/5 { int trouve=0;

int i;for (i=0; i<n;i++)

if (strcmp(s[i]->faculte,fac_d)==0){ sortir_el(s[i]); trouve=1;}

if(!trouve)printf("On n'a pas trouve etudiant de faculte %s \n",fac_d);

}

La définition de la fonction d’affichage d’ éléments de la faculté donné

Entrer faculte donne:FETTNom: Ivanfaculte: FETTnote: 5.50

19


Faire un programme C de création et affichage d'un tableau dynamique d'éléments de type structuré. Chaque structure est composée des champs suivants: a) nom - chaîne de caractères; b) note. Utiliser les fonctions suvantes:

Création du tableau dynamique Affichage du tableau Réallocation de la zone dynamique

20


#include <stdio.h>#include <stdlib.h>typedef struct{ char nom[30];

float note;} etud;

etud **creation(int l);

void affichage(int l, etud **a);

etud **recreation(etud **x,int l);

21


void main(){ etud **x;

int l;printf("nombre de structures: ");scanf("%d",&l);x=creation(l);printf("Le tableau des structures cree.\n");affichage(l,x);l++;x=recreation(x,l);affichage(l,x);free(x);

}

22


etud **creation(int l){ etud **t;

int i; t=(etud **)malloc(l*sizeof(etud *)); for(i=0;i<l;i++)

{ t[i]=(etud *)malloc(sizeof(etud));printf("structure%d:",i);printf("nom:");fflush(stdin);gets(t[i]-> nom);printf("note:");scanf("%f",&(*t[i]).note);

}return t;

}

23


void affichage(int l,etud **a){ int i; for(i=0;i<l;i++)

{ printf("%s %.2f\n",a[i] -> nom,a[i]->note); printf("\n");}

}

etud **recreation(etud **t,int l){ int i;

t=(etud **)realloc(t,sizeof(etud *));t[l-1]=(etud *)malloc(sizeof(etud));

printf("nom:");fflush(stdin);gets(t[l-1]-> nom);printf("note:");scanf("%f",&(*t[l-1]).note);return t;

}

1 TABLEAU DE POINTEURS TRAITEMENT DE TEXTE TRAITEMENT DE STRUCTURES.

Documents

Transcript of 1 TABLEAU DE POINTEURS TRAITEMENT DE TEXTE TRAITEMENT DE STRUCTURES.