La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

Prof Mustapha chibane.  Bref historique  Pourquoi utiliser le langage C  Cycle de développement du programme  Votre premier programme C 11/12/2014Programmer.

Présentations similaires


Présentation au sujet: "Prof Mustapha chibane.  Bref historique  Pourquoi utiliser le langage C  Cycle de développement du programme  Votre premier programme C 11/12/2014Programmer."— Transcription de la présentation:

1 Prof Mustapha chibane

2  Bref historique  Pourquoi utiliser le langage C  Cycle de développement du programme  Votre premier programme C 11/12/2014Programmer en langage C2

3 Introduction : Bref historique  Le langage C a été créé par Dennis Ritchie aux ‘Bell Telephone Laborateries’ en 1972: il a été conçu pour développer le système Unix.  En raison de sa puissance et de sa souplesse, le langage C s’est rapidement répandue au-delà des laboratoires Bell.  Les programmeurs ont commencé à l’utiliser pour écrire toutes sortes de programmes  Diverses organisations ont utilisé leurs propres versions du langage C. Conséquence : l’implémentation est devenu un casse-tête pour les programmeurs.  Réponse à ce problème : l’American National Standards Institute(ANSI) à formé un comité en 1983 pour établir le C standard ANSI. 11/12/20143Programmer en langage C Introduction

4 Introduction : Pourquoi utiliser le langage C  Souple et puissant : Le langage C est utilisé pour des projets variés comme les systèmes d’exploitation, les traitements de textes, les graphiques, les tableurs, les compilateurs pour d’autres langages.  Il existe un large choix de compilateurs et d’utilitaires.  Avec la norme ANSI, le C est devenu un langage portable: un programme C écrit pour un type d’ordinateur(IBM) peut être compilé pour tourner sur un autre système avec très peu ou aucune modification.  Le langage C est modulaire: son code peut(et devrait) être écrit sous forme de sous-programme appelés fonctions. Si vous passez des informations à ces fonctions, vous obtenez un code réutilisable.  C est un langage structuré (offre plusieurs structures de contrôle) et typé (déclarations obligatoires). 11/12/20144Programmer en langage C Introduction

5 Introduction : Cycle de développement du programme  Compilation du code source Votre ordinateur ne peut pas comprendre le code source. Il ne peut comprendre que des instructions binaires dans ce que l’on appelle du langage machine. Votre programme C doit être transformé en langage machine pour pouvoir être exécuté sur votre ordinateur. Cette opération est réalisée par un compilateur qui transforme votre fichier code source en un fichier contenant le code objet(les mêmes instructions en langage machine). Chaque compilateur possède sa propre commande pour créer le code objet. ○ Windows: C Microsoft, Turbo C, Turbo C++, Borland C, Borland C++. ○ Unix : utiliser la commande c. ○ Linux et Unix: la commande gcc. 11/12/20145Programmer en langage C Introduction

6 Introduction : Cycle de développement du programme  Création du fichier exécutable Une partie du langage C est constituée d’une bibliothèque de fonctions contenant du code objet destiné à des fonctions prédéfinies. Ces fonctions sont fournies avec votre compilateur. Si votre programme les utilise, le fichier objet obtenu après compilation doit être complété par le code objet issu de la bibliothèque de fonctions. Cette dernière étape, appelée liaison, fournit le programme exécutable (exécutable signifie que ce programme peut être exécuté sur votre ordinateur) 11/12/20146Programmer en langage C Introduction

7 Introduction : Cycle de développement du programme 11/12/20147Programmer en langage C Programme source (.c) #include… #include ….. Main() { ….. } Programme objet (.obj ) Programme executable (.exe) Fichier en-tête (.h) ……………….. math.h /*déclaration*/ Bibliothèques précompilées (.lib) ………………….. math.lib Introduction

8 Introduction : votre premier programme 11/12/20148Programmer en langage C #include Main() { printf(‘’Bonjour’’); } #include Main() { printf(‘’Bonjour’’); } Affichage Bonjour Introduction

9  Exemple de programme en langage C  Structure d’un programme en Langage C  Les mots-clés  Les types de base  Déclarations des variables simples 11/12/2014Programmer en langage C9

10 Exemple de programme en langage C #include //standard input/output #include #define NFOIS 5 main () { int i; float x, racx; printf("Bonjour\n"); printf("je vais vous calculer %d racines carrées\n",NFOIS); for(i= 0 ;i

11 Exemple de programme en langage C #include main() { int i,a; clrscr(); printf("Veuiller introduire un nombre:",a); scanf("%d",&a); for(i=a+1;i<=a+10;i++) { printf("%d\t",i); } getch(); } 11/12/2014Programmer en langage C11 Eléments de base du langage C

12 Exemple de programme en langage C #include #define a 4 main() { clrscr(); gotoxy(4,4); printf("%d",a ); getch(); } 11/12/2014Programmer en langage C12 Eléments de base du langage C

13 #include main() { int i,n,j; char T[20]; puts("entrer la taille:"); scanf("%d",&n); for(i=0;i=i+2;j--) T[j]=T[j-1]; n++; T[i+1]='*'; } for(i=0;i

14 Structure d’un programme en Langage C  Les directives à destination du préprocesseur #include #define NFOIS 5 Il s’agit de directive qui seront prises en compte avant la traduction (compilation) du programme. Ces directives doivent être écrites une par ligne, et il est préférable de les placer au début. Les deux premières directives demandent d’introduire(avant compilation) des instructions(en langage C) situées dans les fichier stdio.h et math.h. On les appelles fichiers en-têtes. La troisième directive définie une constante. Elle demande de remplacer systématiquement, dans toute la suite du programme, le symbole NFOIS par 5 11/12/2014Programmer en langage C14 Eléments de base du langage C Programme exécuté automatiquement avant la compilation, il transforme le fichier source à partir d’un certain nombre de directive

15 Structure d’un programme en Langage C  La fonction main() est un bloc obligatoire d’un programme C. Sa forme la plus simple consiste à saisir son nom, main, suivi de parenthèse () vide et d’une paire d’accolades {}. L’exécution du programme débute à la première instruction de main() et se termine avec la dernière instruction de cette fonction.  La définition des variables Une variable est un nom donné à une zone mémoire pour stocker les données en cours d’exécution. En C une variable doit être définie avant son utilisation. Sa définition indique son nom au compilateur et le type de données que l’on pourra y stocker. Sa déclarations est de la forme Type nom_variable [= ]; Elle peut être déclarée à l’extérieur ou à l’intérieur de la fonction main 11/12/2014Programmer en langage C15 Eléments de base du langage C

16 Structure d’un programme en Langage C  Notion d’identificateur Un identificateur, comme son nom l’indique, permet de donner un nom à une entité du programme (qu’il s’agisse d’une variable ou d’une fonction). Ils sont sujets aux règles suivantes : 1. Ils sont formés d’une suite de lettres (’a’ `a ’z’ et ’A’ `a ’Z’), de chiffres ( 0 à 9 ) et du signe ’_’. En particulier, les lettres accentuées sont interdites ; 2. le premier caractère de cette suite ne peut pas être un chiffre ; 3. les identificateurs sont case-sensitive. Ainsi, les noms var 1, S_i, et InitDB sont des identificateurs valides, tandis que i:j ou 1 i ne le sont pas. 11/12/2014Programmer en langage C16 Eléments de base du langage C

17 Structure d’un programme en Langage C  Pour écrire des informations: la fonction printf L’instruction printf("Bonjour\n"); appelle une fonction prédifinie(printf) qui reçoit un argument "Bonjour\n" délimiter par des guillemets pour dire que c’est une chaîne de caractères. La notation \n est conventionnelle : elle représente un caractère de fin de ligne, lorsqu’il est envoyé à l’écran, elle provoque le passage à la ligne suivante. L’instruction printf("je vais vous calculer %d racines carrées\n",NFOIS); Ressemble à la précédente avec la différence qu’il reçoit un argument que l’on nomme un format, c’est comme un guide qui précise comment afficher les informations, dans notre cas le code format %d précise qu’il s’agit d’un entier. 11/12/2014Programmer en langage C17 Eléments de base du langage C

18 Structure d’un programme en Langage C  Pour faire une répétition: l’instruction for En langage C, il existe plusieurs façon de réaliser une répétition, comme par exemple : for(i= 0 ;i

19 Structure d’un programme en Langage C  Pour faire le choix: l’instruction if Les lignes if(x< 0.0 ) printf("le nombre %f ne possède pas de racine carrée\n",x); else { racx=sqrt(x); printf("le nombre %f a pour racine carrée :%f\n",x,racx); } Constituent une instruction de choix basée sur la condition x<0.0, si cette condition est vrai, on exécute l’instruction 1, si elle est fausse on exécute l’instruction 2. 11/12/2014Programmer en langage C19 Eléments de base du langage C 1 2

20 Structure d’un programme en Langage C  Les commentaires /* un commentaire d’une ligne*/ Int a, b, c; /* commentaire sur une partie d’une ligne*/ /* un commentaire Qui s’étend sur plusieurs ligne*/ //cette ligne est en commentaire  Conseils: Ajouter de nombreux commentaires dans le code source de votre programme, surtout s’il contient des instructions ou fonctions qui pourraient être difficile à comprendre. Vous gagner un temps précieux quand vous aurez à le modifier. 11/12/2014Programmer en langage C20 Eléments de base du langage C

21 Les mots-clés  Un certains nombres de mots sont réservés pour le langage C, a évité comme identificateurs, la liste exhaustive est la suivante: 11/12/2014Programmer en langage C21 Eléments de base du langage C

22 Les types de base : Les caractères char char  On utilise le mot-clé char pour désigner une variable de type char. Il s’agit en fait d’un entier codé sur 8 bits interprété comme un caractère utilisé sur la machine (il s’agit en général du code ASCII de ce caractère).  Exemple : char c 1 = ’a’; // Déclaration d’une variable c 1 de type char // a laquelle on affecte la valeur ’a’ // A noter l’utilisation du simple quotte 11/12/2014Programmer en langage C22 Eléments de base du langage C

23 Les types de base : Les caractères  Le tableau suivant donne la liste des principaux codes ASCII en décimal 11/12/2014Programmer en langage C23 Eléments de base du langage C

24 Les types de base : Les caractères  Caractères particuliers Il existe un certain nombre de caractères particuliers dont les principaux sont résumés dans le tableau suivant :  Chaînes de caractères char * Les chaînes de caractères sont vues comme un pointeur sur des caractères et sont donc de type char *. Exemple: ○ char * chaine = "Hello World !";// une chaine de caractère // noter l’utilisation du double // quotte 11/12/2014Programmer en langage C24 Eléments de base du langage C

25 Les types de base : Entiers  Le type int peut être précisé par des attributs : De longeur : ○ short pour des entiers courts(généralement de 8 ou 16 bits) ○ long pour des entiers longs(généralement de 32 ou 64bits) ○ La longeur par défaut est généralement de 16 ou 32bits De domaine ○ signed pour les entiers relatifs ○ unsigned pour les entiers naturels positifs ou nuls 11/12/2014Programmer en langage C25 Eléments de base du langage C

26 Les types de base : Entiers int  On utilise le mot-clé int.  Exemple : int /* déclaration la plus courante d’une variable de type int */ ○ int a = 14; // la variable a est initialisée à la valeur 14 /* Utilisation des précisions (cas le plus général)*/ ○ short int b; // b est codé sur 16 bits ○ int c; // c est codé sur 16 ou 32 bits ○ long int d; // d est codé sur 32 bits // la possibilité de l’écriture suivante dépend du compilateur ○ long long int e; // e est codé sur 64 bits. /* Précision du signe */ ○ unsigned long int n; //n est un entier non signé sur 32 bits 11/12/2014Programmer en langage C26 Eléments de base du langage C

27 Les types de base : Entiers  Le tableau suivant regroupe les types entiers standards avec quelques informations supplémentaires : 11/12/2014Programmer en langage C27 Eléments de base du langage C

28 Les types de base : Entiers  Constante entière: donnée inchangée qui ne peut varier pendant l’exécution d’un programme Déclaration : #define Max 100  Elle se présente sous forme décimale, octale ou hexadécimal décimale (écriture en base 10 ) : c’est l’écriture usuelle. Ex : 372 ; octale (base 8) : on commence par un 0 suivi de chiffres octaux. Ex : 0477 ; héxadécimale (base 16) : on commence par 0x (ou 0X) suivis de chiffres héxadécimaux ( 0-9, a-f ). Ex : 0x5a2b, 0X5a2b, 0x5A2b. 11/12/2014Programmer en langage C28 Eléments de base du langage C

29 Les types de base : Les flottants floatdouble long double  On distingue trois types de flottants : float, double et long double. Exemple : double Pi = 3,14159;  Le tableau suivant donne des informations pour chaque type flottant. 11/12/2014Programmer en langage C29 Eléments de base du langage C

30 Les types de base : Les flottants  Une constante réelle représente un nombre à virgule flottante(de type float ou double) sous forme décimale ou exponentielle.  Exemple : 11/12/2014Programmer en langage C30 Eléments de base du langage C

31 Les types de base : Le type void void  Toute variable C est typée, de même que toute valeur de retour d’une fonction. Mais il peut arriver qu’aucune valeur ne soit disponible pour exprimer l’idée de ”aucune valeur”, pour cela on utilise le mot-clé void. Ce type est utilisé pour la déclaration de fonctions qui n’ont pas de valeur de retour. 11/12/2014Programmer en langage C31 Eléments de base du langage C

32 Déclarations des variables simples  Les variables et les constantes sont les données principales manipulées par un programme.  Les déclarations introduisent les variables, fixent leur type et parfois aussi leur valeur de départ(initialisation);  Syntaxe de déclaration: int x,y; short compteur; float prix,salaire; double m; char s; 11/12/2014Programmer en langage C32 Eléments de base du langage C

33 Déclarations des variables simples  Initialisation des variables En C, il est possible d’initialiser les variables à la déclaration Exemples: ○ int max= 123 ; ○ char tab=‘c’; En utilisant l’attribut const, la valeur d’une variable ne change pas au cours du programme: c’est une constante. Exemple: ○ Const int max= 765 ; ○ Const char newline=‘\n’; 11/12/2014Programmer en langage C33 Eléments de base du langage C

34 Le mot-clé typedef  Le mot-clé typdef permet de créer un synonyme pour un type de donnée existant. Par exemple l’instruction : typedef int entier; Crée le synonyme entier pour int. Vous pouvez ainsi utiliser entier pour définir des variables de type int, comme dans l’exemple suivant: entier compte; 11/12/2014Programmer en langage C34 Eléments de base du langage C

35 Exercices  Quel type de variable convient le mieux pour stocker les valeurs suivantes: L’âge d’une personne Le poids Le rayon d’un cercle Salaire annuel Le prix d’un article La note la plus haute d’un test La température Le gain d’une personne La distance d’une étoile en kilomètre 11/12/2014Programmer en langage C35 unsigned int age; unsigned int poids; float rayon=3; long salaire_annuel; float cout=29,95; const int note_max=100; #define note_max 100; float temperature; long gain=30000; double distance;

36 Exercices  Quels sont les noms de variables correctes : a) 123variable b) X c) Score_totale d) Poids_en_#s e) One.0 f) Grand-cout g) RAYON h) rayon i) Cela_est_une_variable_pour_stocker_la_largeur 11/12/2014Programmer en langage C36

37 Définition de variables  définition de variables sont couverts par le langage C : définition du domaine de valeur de cette variable et les opérations légales sur cette variable ; = ⇒ grâce au type. réservation de l’espace mémoirenécessaire au support de la variable lors de l’exécution ; = ⇒ grâce au type et à la classe mémoire. initialisation de la variableà l’aide d’une constante dont le type correspond à celui de la variable ; = ⇒ en faisant suivre le nom par un symbole d’affectation = et une valeur compatible avec la variable. association d’une durée de vie à la variable qui permet l’utilisation dans certaines parties du programme(règles de visibilité). = ⇒ grâce à la classe mémoire et au lieu de définition. 11/12/2014Programmer en langage C37 Eléments de base du langage C

38 Définition de variables : classes mémoires  Une définition de variable est l’association d’un identifiant à un type et la spécification d’une classe mémoire. La classe mémoire sert à expliciter la visibilité d’une variable et son implantation en machine. Les classes mémoire sont : globalcette classe est celle des variables définies en dehors d’une fonction. Ces variables sont accessibles à toutes les fonctions. La durée de vie des variables de type global est la même que celle du programme en cours d’exécution. Local ou auto : cette classe comprend l’ensemble des variables définies dans un bloc. C’est le cas de toute variable définie à l’intérieur d’une fonction. L’espace mémoire réservé pour ce type de variable est alloué dans la pile d’exécution. C’est pourquoi elles sont appelées aussi auto c.à.d automatique car l’espace mémoire associé est créé lors de l’entrée dans la fonction et il est détruit lors de la sortie de la fonction. La durée de vie des variables de type local est celle de la fonction dans laquelle elles sont définies. 11/12/2014Programmer en langage C38 Eléments de base du langage C

39 Définition de variables : classes mémoires  Static ce qualificatif modifie la visibilité de la variable, ou son implantation : – dans le cas d’une variable locale il modifie son implantation en attribuant une partie de l’espace de mémoire globale pour cette variable. Une variable locale de type statique a un nom local mais a une durée de vie égale à celle du programme en cours d’exécution. – dans le cas d’une variable globale, ce prédicat restreint la visibilité du nom de la variable à l’unité de compilation. Une variable globale de type statique ne peut pas être utilisée par un autre fichier source participant au même programme par une référence avec le mot réservé extern.  extern ce qualificatif permet de spécifier que la ligne correspondante n’est pas une tentative de définition mais une déclaration. Il précise les variables globales (noms et types) qui sont définies dans un autre fichier source et qui sont utilisées dans ce fichier source. 11/12/2014Programmer en langage C39

40 Définition de variables : classes mémoires  Register ce qualificatif permet d’informer le compilateur que les variables locales définies dans le reste de la ligne sont utilisées souvent. Le prédicat demande de les mettre si possible dans des registres disponibles du processeur de manière à optimiser le temps d’exécution. Le nombre de registres disponibles pour de telles demandes est variable selon les machines. Il est de toute façon limité (4 pour les données, 4 pour les pointeurs sur un 680X0). Seules les variables locales peuvent être qualifiées register. 11/12/2014Programmer en langage C40

41 Définition de variables : classes mémoires Déclaration/définitionClasse mémoire Int a; main () { Int b; Static char c; } extern int b ; Int coucou(const int c) { register int a ; if (b == 1) } Définition d’une variable global Définition d’une variable local à main déclaration d’une variable qui est définie dans un autre fichier(rien à voir la variable b de main), variable globale externe paramètre constant, variable locale variable locale à coucou, à mettre en registre si possible référence à la variable b externe 11/12/2014Programmer en langage C41

42  Instructions, Expressions et Opérateurs  Les structures de contrôle  La récursivité  Les conversions de types  Principales fonctions d’entrées-sorties standard 11/12/2014Programmer en langage C42

43 Instructions, Expressions et Opérateurs  Les instructions : Une instruction représente une tâche à accomplir par l’ordinateur. En langage C, on écrit une instruction par ligne et elle se termine par un point virgule( à l’exception de #define et #include). Par exemple: x= 2+3 ; est une instruction d’affectation. Elle demande à l’ordinateur d’ajouter 2 et 3 et d’attribuer le résultat à la variable x. Les blocs : ○ Un bloc (ou instructions composées) est un groupe d’instructions entre accolades: 11/12/2014Programmer en langage C43 La syntaxe du langage C { printf("Hello"); printf("world!"); } {printf("Hello"); printf("world!");}

44 Instructions, Expressions et Opérateurs  Les expressions: Une expression est une combinaison d’opérateurs et d’opérandes(variables, constantes). Autrement tout ce qui représente une valeur numérique. Une expression génère toujours un résultat d’un type bien défini qu’on appellera le type de l’expression. Les expressions Simples ○ L’expression simple est constituée d’une seule variable, d’une constante. Par exemple: PI //constante dont la valeur est définie par #define Taux //variable Les expressions complexes ○ Les expressions complexes sont constituées d’expressions plus simples avec des opérateurs. Par exemple: (5*taux)+(taux*taux)/cout 11/12/2014Programmer en langage C44 La syntaxe du langage C

45 Instructions, Expressions et Opérateurs  Les opérateurs: opérateur d’affectation L’opérateur d’affectation est le signe(=). Dans le programme C : x=y; ne signifie pas ‘x égal y’. Elle indique à l’ordinateur ‘d’affecter la valeur de y à x’. Cette instruction doit être composée d’une expression à droite du signe égale, et d’un nom de variable à gauche de ce signe: variable=expression; Exemple: ○ x= 6+( y= 4+5 ); ○ a=b= 2 ; 11/12/2014Programmer en langage C45 La syntaxe du langage C

46 Instructions, Expressions et Opérateurs  Les opérateurs: opérateur d’affectation Opération et affectation combinées op= var += exp ; équivalent à var = var + (exp) ; var -= exp ; var = var - (exp) ; var *= exp ; var = var * (exp) ; var /= exp ; var = var / (exp) ; var %= exp ; var = var % (exp) ; Attention : pas d’espace entre l’opérateur op et le égal =, x *= y+1 est équivalent à x = x*(y+1) et pas x = x*y+1. 11/12/2014Programmer en langage C46 La syntaxe du langage C

47 Instructions, Expressions et Opérateurs  Opérateurs arithmétiques 11/12/2014Programmer en langage C47 La syntaxe du langage C

48 Instructions, Expressions et Opérateurs  Opérateurs arithmétiques Remarques : ○ Les opérandes de ces opérateurs arithmétiques peuvent appartenir à tout type arithmétique seul l’opérateur % requiert des types entiers. ○ Le résultat d’une division d’entiers est aussi un entier, Exemple : 6 / 4 // Resultat: 1 6 % 4 // Resultat: / 4.0 // Resultat: /12/2014Programmer en langage C48 La syntaxe du langage C

49 Instructions, Expressions et Opérateurs  Opérateurs arithmétiques Remarques Remarques ○ Les opérateurs unaires opèrent sur une seule variable ou opérande. ○ Concernant l’incrémentation pré/postfixe, voici un petit exemple: Supposons que la valeur de N soit égale à 3 : Incrémentation postfixe : X = N++ ; Résultat : N = 4 et X = 3 Incrémentation préfixe : X = ++N ; Résultat : N = 4 et X = 4 Décrémentation postfixe : X = N-- ; Résultat : N = 2 et X = 3 Décrémentation préfixe : X = --N ; Résultat : N = 2 et X = 2 11/12/2014Programmer en langage C49 La syntaxe du langage C

50 Instructions, Expressions et Opérateurs  Opérateurs de comparaison Toute comparaison est une expression de type int qui renvoie la valeur 0 (faux) ou 1 (vraie). Il faut que les opérandes soient du même type arithmétique (ou des pointeurs sur des objets de même type). Attention : il ne faut pas confondre l’opérateur d’égalité (==) avec celui d’affectation (=). Les différents opérateurs de comparaison sont détaillés dans le tableau ci-dessous. 11/12/2014Programmer en langage C50 La syntaxe du langage C

51 Instructions, Expressions et Opérateurs  Opérateurs de comparaison 11/12/2014Programmer en langage C51 La syntaxe du langage C

52 Instructions, Expressions et Opérateurs  Opérateurs de comparaison #include void main () { int x= 14,y= 1 ; // x est différent de y if (x = y) //erreur!!! il faudrait écrire ’if (x == y)’ printf("x est égal à y (%i=%i)\n",x,y); else printf("x est différent de y (%i!=%i)\n",x,y); } 11/12/2014Programmer en langage C52 La syntaxe du langage C

53 Instructions, Expressions et Opérateurs  Opérateurs logiques Les opérateurs logiques, permettent de combiner le résultat de plusieurs expressions de comparaison en une seule expression logique. Les opérandes des opérateurs logiques peuvent être n’importe quel scalaire. Toute valeur différente de 0 est interprétée comme vraie (et 0 correspond à ’faux’). Comme pour les expressions de comparaisons les expressions logiques renvoient une valeur entière ( 0 =faux ; 1 =vraie). Remarque : les opérateurs && et || évaluent les opérandes de gauche à droite et le résultat est connu dès l’opérande de gauche. Ainsi, l’opérande de droite n’est évaluée que si celle de gauche est vraie dans le cas de l’opérateur && (respectivement fausse dans le cas de l’opérateur ||). Exemple: (i < max) && (f( 14 ) == 1 ), la fonction f n’est appelée que si i < max. 11/12/2014Programmer en langage C53 La syntaxe du langage C

54 Instructions, Expressions et Opérateurs  Opérateurs logiques  Exemples L’expression : 32 && 40 vaut 1 L’expression : !65.34 vaut 0 L’expression : !! 0 vaut 0 11/12/2014Programmer en langage C54 La syntaxe du langage C

55 Instructions, Expressions et Opérateurs  Opérateurs bit à bit Les opérateurs bits à bits n’opèrent que sur des entiers. Les opérandes sont interprétées bits par bits (le bit 1 correspondant à une valeur vraie, 0 est considéré comme une valeur fausse). 11/12/2014Programmer en langage C55 La syntaxe du langage C

56 Instructions, Expressions et Opérateurs  Opérateurs bit à bit Exemples: chaque opérande est fournie sous forme décimale et binaire) : 11/12/2014Programmer en langage C56 La syntaxe du langage C

57 Instructions, Expressions et Opérateurs  Opérateurs d’accès à la mémoire : & L’opérande de l’opérateur d’adresse & doit être une expression qui désigne un objet ou une expression. &x renvoie l’adresse mémoire de x et est donc un pointeur vers x. 11/12/2014Programmer en langage C57 La syntaxe du langage C

58 Instructions, Expressions et Opérateurs  Autres opérateurs Opérateur séquentiel (, ) ○,,., ○ Exprime des calculs successifs dans une même expression. Le type et la valeur de l’expression sont ceux du dernier opérande. ○ Exemple : x = 5, x + 6. L’expression a pour valeur 11 Opérateur conditionnel (? :) ○ ? : ○ est évaluée. Si sa valeur est non nulle, alors la valeur de est retournée. Sinon, c’est la valeur de qui est renvoyée. ○ Exemple : max = a > b ? a : b ○ si a est le plus grand, alors affectation à max du contenu de a sinon affectation du contenu de b 11/12/2014Programmer en langage C58 La syntaxe du langage C

59 Instructions, Expressions et Opérateurs 11/12/2014Programmer en langage C59 La syntaxe du langage C  Autres opérateurs

60 Instructions, Expressions et Opérateurs  Priorité et associativité des opérateurs Lors de l’évaluation des différentes parties d’une expression, les opérateurs respectent certaines lois de priorité et d’associativité. Exemples ○ La multiplication a la priorité sur l’addition ○ La multiplication et l’addition ont la priorité sur l’affectation.  Tableau des opérateurs et priorité La priorité est décroissante de haut en bas dans le tableau. La règle d’associativité s’applique pour tous les opérateurs d’un même niveau de priorité. (pour une associativité de gauche à droite et pour une associativité de droite à gauche). Dans une expression, les parenthèses forcent la priorité. 11/12/2014Programmer en langage C60 La syntaxe du langage C

61 Instructions, Expressions et Opérateurs PrioritéOpérateursAssociativité 1()  !  3* / %  4+ -  5 >=  6== !=  7&&  8||  9? :  10= += -= *= /= %=  11/12/2014Programmer en langage C61 La syntaxe du langage C

62 Exercices 1) Soit les déclarations suivantes : Int n=10, p=4; Long q=2; Float x=1.75; Donner le type et la valeur de chacune des expressions suivantes a) n+q b) n+x c) n%p+q d) n


63 Exercices 2. n étant de type int, écrire une expression qui prend la valeur : -1 si n est négatif 0 si n est nul 1 si n est positif 11/12/2014Programmer en langage C63 n ? (n>0 ? 1: -1) : 0 La syntaxe du langage C

64 Les structures de contrôle  On appelle structure de contrôle toute instruction servant à contrôler le déroulement de l’enchaînement des instructions à l’intérieur d’un programme, ces instructions peuvent être des instructions conditionnelles ou itératives.  Parmi les structures de contrôle, on distingue : structures de choix ○ if….else (choix conditionnel) ○ switch (choix multiple) structures répétitives ou itérative ou boucle ○ for ○ while ○ do…while Branchement inconditionnel ○ Break, goto, continue 11/12/2014Programmer en langage C64 La syntaxe du langage C

65 if-else Les structures de contrôle : if-else La construction if-else (si-sinon) est la construction logique de base du langage C qui permet d'exécuter un bloc d'instructions selon qu'une condition est vraie ou fausse. Syntaxe ○ Forme 1  if (expression) instruction-1; la forme if est ici dans sa forme la plus simple. Si expression est vraie, instruction-1 est exécutée. Si expression est fausse, instruction-1 est ignorée. 11/12/2014Programmer en langage C65 La syntaxe du langage C

66 if-else Les structures de contrôle : if-else Syntaxe ○ Forme 2  if (expression) instruction-1; else instruction-2; Si expression est vraie, instruction-1 est exécutée, sinon c’est instruction-2 qui est exécutée. ○ Forme 3  if (expression-1) instruction-1; else if (expression-2) instruction-2; else instruction-3; Les instructions if sont imbriquées. Si expression-1 est vraie, instruction-1 est exécutée. Dans le cas contraire expression-2 est évaluée si cette dernière est vraie instruction-2 est exécutée. Si les deux expressions sont fausses, c’est instruction-3 qui est exécuté 11/12/2014Programmer en langage C66 La syntaxe du langage C

67 if-else Les structures de contrôle : if-else  Exemples: Exemple 1 ○ if (salaire > ) tax= 0.30 ; else tax= 0.25 ; Exemple 2 ○ if (age <18) printf(‘’mineur’’); else if (age <65) printf(‘’adulte’’); else printf(‘’personne agée’’); 11/12/2014Programmer en langage C67 La syntaxe du langage C

68 if-else Les structures de contrôle : if-else #include void main () { int i; printf("Tapez un nombre entier positif ou negatif: "); scanf("%d", &i); if (i<0) { i=-i; printf("J'ai remis i à une valeur positive.\n"); } else { printf("Vous avez tapé un nombre positif.\n"); } 11/12/2014Programmer en langage C68

69 Les structures de contrôle : Switch  L’instruction switch est l’instruction de contrôle la plus souple du langage C. Elle permet à votre programme d’exécuter différentes instructions en fonction d’une expression qui pourra avoir plus de deux valeurs.  On l’appelle aussi l’instruction d’aiguillage. Elle teste si une expression prend une valeur parmi une suite de constantes, et effectue le branchement correspondant si c’est le cas. 11/12/2014Programmer en langage C69 La syntaxe du langage C

70 Les structures de contrôle : Switch  Syntaxe switch ( ) { case : ; break; … default : ; } 11/12/2014Programmer en langage C70 La syntaxe du langage C

71 Les structures de contrôle : Switch  Remarques : Le fonctionnement de cette instruction est le suivant : ○ expression est évaluée ; ○ s’il existe un énoncé case avec une constante qui est égale à la valeur de l’expression, le contrôle est transféré à l’instruction qui suit cet énoncé; ○ si un tel case n’existe pas, et si énoncé default existe, alors le contrôle est transféré à l’instruction qui suit l’énoncé default ; ○ si la valeur de l’expression ne correspond à aucun énoncé case et s’il n’y a pas d’énoncé default, alors aucune instruction n’est exécutée. Attention. ○ Lorsqu’il y a branchement réussi à un case, toutes les instructions qui le suivent sont exécutées, jusqu’à la fin du bloc ou jusqu’à une instruction de rupture (break). 11/12/2014Programmer en langage C71 La syntaxe du langage C

72 Les structures de contrôle : Switch #include void main() { int a,b,d; char operateur; Printf(‘’ Entrez un opérateur (+, -,* ou /):’’); Scanf(‘’%c’’,&operateur); Printf(‘’ Entrez deux entiers:’’); Scanf(‘’%d’’,&a); Scanf(‘’ %d’’,&b); switch(operateur){ case’-’ : y=a-b; printf(‘’%d’’,y);break; case’+’ : y=a+b; printf(‘’%d’’,y); break; case’*’ : y=a*b; printf(‘’%d’’,y); break; case’/’ : y=a/b; printf(‘’%d’’,y); break; default : printf(‘’opérateur inconnu\n’’);break; } 11/12/2014Programmer en langage C72 La syntaxe du langage C

73 Les structures de contrôle : while  L’instruction while permet de répéter des instructions, tant qu'une condition est vérifiée.  Syntaxe Forme 1 while (condition) une-instruction; Forme 2 while (condition) { Des instructions; } 11/12/2014Programmer en langage C73 La syntaxe du langage C

74 Les structures de contrôle :while  La boucle while fonctionne de la façon suivante: 1. La condition est évaluée, 2. si cette condition est fausse, l’instruction while se termine, 3. si la condition est vraie les instructions sont exécutées 4. l’exécution reprend à l’étape 1.  Exemple #include void main () { int i=1, N; printf("N=\n"); scanf("%d",&N); while (i <= N) { printf("%d ", i); i = i+1;} printf("\n"); } 11/12/2014Programmer en langage C74 La syntaxe du langage C

75 Les structures de contrôle :while  while imbriqué #define MAX 4 int i=0,j; while (i < MAX ) { j=0; while (j < MAX ) { printf(" position : %d \t %d\n",i,j); j++; } i++; } 11/12/2014Programmer en langage C75 La syntaxe du langage C

76 Les structures de contrôle : do-while  L'instruction do-while, exécute le bloc d'instructions tant qu’une condition reste vraie. Dans cette boucle le test de la condition s’effectue à la fin de la boucle.  Syntaxe Forme 1 do une-instruction; while (condition) Forme 2 do { Des instructions; } while (condition) 11/12/2014Programmer en langage C76 La syntaxe du langage C

77 Les structures de contrôle : do-while  Exemple : #include #define MAX 4 void main() { int i=MAX; do { printf("Valeur de i : %i\n",i); i++; } while (i < MAX); } 11/12/2014Programmer en langage C77 La syntaxe du langage C

78 Les structures de contrôle : for  A l’instar des instructions while et do-while l’instruction for permet d’exécuter un certain nombre de fois un bloc d’une ou plusieurs instructions.  Syntaxe: for( [expression1] ; [expression2] ; [expression3 ]) { liste d’instructions } Les crochets [ et ] signifient que leur contenu est facultatif Dans la construction de for : ○ expression1 : effectue les initialisations nécessaires avant l’entrée dans la boucle; ○ expression2 : est le test de continuation de la boucle ; le test est évalué avant l’exécution du corps de la boucle; ○ expression3 : est évaluée à la fin du corps de la boucle. 11/12/2014Programmer en langage C78 La syntaxe du langage C

79 Les structures de contrôle : for  Remarques En pratique, expression1 et expression3 contiennent souvent plusieurs initialisations séparées par des virgules. ○ For(i=0,j=1,k=5;….;…) Les expressions expression1 et expression3 peuvent être absente(les points-virgules doivent apparaître. ○ i=1; for(;i<=5;) {printf(‘’%d fois\n’’,i);i++;} Lorsque expression2 est absente, l’expression correspondante est considérée comme vraie. Par conséquent, for(;;) est une boucle infinie 11/12/2014Programmer en langage C79 La syntaxe du langage C

80 Les structures de contrôle : for  Remarques :par définition l’instruction de for for ( expression1 ; expression2 ; expression3 ) { liste d’instructions } est équivalente à expression1; while(expression2) { instructions; expression3; } 11/12/2014Programmer en langage C80 La syntaxe du langage C

81 Les structures de contrôle :for  Exemples Programme pour calculer la somme de 1 à 100 Int n,total; For(total=0,n=1;n<=100;n++) total+=n; Printf(’’la sommes des nombres de 1 à 100 est %d\n’’,total); Programme pour calculer la factorielle d’un entier n: Int n, i,fact; For(fact=1,i=1;i<=n;i++) fact*=i; Printf(’’%d!= %d\n’’,n,fact); 11/12/2014Programmer en langage C81 La syntaxe du langage C

82 Les structures de contrôle : break, goto et continue  Instruction break On a vu le rôle de l’instruction break; au sein d’une instruction de branchement multiple switch. L’instruction break peut, plus généralement, être employée à l’intérieur de n’importe quelle boucle (for ; while ; do-while). Elle permet l’abandon de la structure et le passage à la première instruction qui suit la structure. En cas de boucles imbriquées, break fait sortir de la boucle la plus interne. 11/12/2014Programmer en langage C82 La syntaxe du langage C

83 Les structures de contrôle : break, goto et continue  Instruction break : exemple #include void main( ) { int i; for (i = 1 ; i<=10 ; i++){ printf(’’début tour %d\n’’,i) ; printf(’’ bonjour\n’’); if (i ==3) break ; printf(" fin tour%d\n", i) ; } printf(" après la boucle\n") ; } 11/12/2014Programmer en langage C83 La syntaxe du langage C Evaluation: Début tour 1 Bonjour Début tour 2 bonjour fin tour 2 Début tour 3 Bonjour Après la boucle Evaluation: Début tour 1 Bonjour Début tour 2 bonjour fin tour 2 Début tour 3 Bonjour Après la boucle

84 Les structures de contrôle : break, goto et continue  Instruction continue L’instruction continue peut être employée à l’intérieur d’une structure de type boucle (for ; while ; do-while ). Elle produit l’abandon de l’itération courante et fait passer directement à l’itération suivante d’une boucle. L’instruction continue concerne la boucle la plus proche. 11/12/2014Programmer en langage C84 La syntaxe du langage C

85 Les structures de contrôle : break, goto et continue  Instruction continue  Exemple : Void main() { int i; for(i=1;i<=10;i++) { printf(’’début tour %d\n’’,i) ; if (i <4) continue ; printf(’’ bonjour\n’’); } 11/12/2014Programmer en langage C85 La syntaxe du langage C Evaluation: Début tour 1 Début tour 2 Début tour 3 Début tour 4 Bonjour Début tour 5 Bonjour Evaluation: Début tour 1 Début tour 2 Début tour 3 Début tour 4 Bonjour Début tour 5 Bonjour

86 Les structures de contrôle : break, continue et goto  Instruction goto Elle permet le branchement en un emplacement quelconque du programme. Void main() { int i; for(i=1;i<=10;i++) { printf(’’début tour %d\n’’,i) ; printf(’’ bonjour\n’’); if (i ==3) goto sortie ; printf(’’ fin tour%d\n", i); } Sortie:printf (" après la boucle\n") ; } 11/12/2014Programmer en langage C86 La syntaxe du langage C Evaluation: Début tour 1 Bonjour fin tour 1 Début tour 2 bonjour fin tour 2 Début tour 3 Bonjour Après la boucle Evaluation: Début tour 1 Bonjour fin tour 1 Début tour 2 bonjour fin tour 2 Début tour 3 Bonjour Après la boucle

87 La récursivité  Le langage C autorise des appels de fonctions. Celle- ci peut prendre deux aspects: Récursivité directe: une fonction comporte, dans sa définition, au moins un appel à elle-même. Récursivité croisée: l’appel d’une fonction entraîne celui d’une autre fonction qui, à son tour, appelle la fonction initiale(le cycle pouvant d’ailleurs faire intervenir plus de deux fonctions) 11/12/2014Programmer en langage C87 La syntaxe du langage C

88 La récursivité  Exemple #include int fact (int x) { printf (“Computing fact %d\n”, x) ; if (x == 1) return 1 ; else return x * fact (x-1) ; } Void main (){ printf (“5! = %d\n”, fact (5)) ; } 11/12/2014Programmer en langage C88 La syntaxe du langage C

89 Les conversions de types  La conversion de type est un outil très puissant, elle doit donc être utilisée avec prudence. Le compilateur fait de lui-même des conversions lors de l’évaluation des expressions. Pour cela il applique des règles de conversion implicite. Ces règles ont pour but la perte du minimum d’information dans l’évaluation de l’expression. Ces règles sont les suivantes: Règle de Conversion Implicite ○ Convertir les éléments de la partie droite d’une expression d’affectation dans le type de la variable ou de la constante le plus riche. ○ Faire les opérations de calcul dans ce type. ○ Puis convertir le résultat dans le type de la variable affectée. 11/12/2014Programmer en langage C89 La syntaxe du langage C

90 Les conversions de types  La notion de richesse d’un type est précisée dans la norme [ISO89]. Le type dans lequel le calcul d’une expression à deux opérandes doit se faire est donné par les règles suivantes : 1. si l’un des deux opérandes est du type long double alors le calcul doit être fait dans le type long double ; 2. sinon, si l’un des deux opérandes est du type double alors le calcul doit être fait dans le type double ; 3. sinon, si l’un des deux opérandes est du type float alors le calcul doit être fait dans le type float ; 4. si l’un des deux opérandes est du type unsigned long int alors le calcul doit être fait dans ce type ; 5. si l’un des deux opérandes est du type long int alors le calcul doit être fait dans le type long int ; 11/12/2014Programmer en langage C90 La syntaxe du langage C

91 Les conversions de types  Hiérarchie des conversions arithmétiques habituelles est la suivante: 11/12/2014Programmer en langage C91 La syntaxe du langage C long double double Float unsigned long long long unsigned long long unsigned int int long double double Float unsigned long long long unsigned long long unsigned int int

92 Les conversions de types  Conversion implicite cast Il est possible de forcer la conversion d’une variable (ou d’une expression) dans un autre type avant de l’utiliser par une conversion implicite. Cette opération est appelée “cast”. Elle se réalise de la manière suivante : (type) expression Prenons pour exemple l’expression : i = (int) f + (int) d ; f et d sont convertis en int, puis additionnés. Le résultat entier est rangé dans i. 11/12/2014Programmer en langage C92 La syntaxe du langage C

93 Les conversions de types  Exemple 11/12/2014Programmer en langage C93 La syntaxe du langage C float f ; double d ; int i ; long li ; li = f + i ;i est transformé en float puis additionné à f, le résultat est transformé en long et rangé dans li. d = li + i ;i est transformé en long puis additionné à li, le résultat est transformé en double et rangé dans d. i = f + d ;f est transformé en double, additionné à d, le résultat est transformé en int et rangé dans i.

94 Principales fonctions d’entrées-sorties standard 11/12/2014Programmer en langage C94 La syntaxe du langage C  Il s’agit des fonctions de la librairie standard stdio.h utilisées avec les unités classiques d’entrées-sorties, qui sont respectivement le clavier et l’écran.  Ces fonctions sont: Getchar Putchar Puts Printf scanf

95 Principales fonctions d’entrées-sorties standard  La fonction getchar La fonction getchar permet la récupération d’un seul caractère à partir du clavier. La syntaxe d’utilisation de getchar est la suivante : var=getchar(); var Notez que var doit être de type char. Exemple : #include void main() { char c; printf("Entrer un caractère:"); c = getchar(); printf("Le caractère entré est %c\n",c); } 11/12/2014Programmer en langage C95 La syntaxe du langage C

96 Principales fonctions d’entrées-sorties standard  La fonction putchar putchar(var); permet l’affichage d’un seul caractère sur l’écran de l’ordinateur. putchar constitue alors la fonction complémentaire de getchar. La syntaxe d’utilisation est la suivante : putchar(var); var où var est de type char. Exemple : #include Void main() { char c; printf("Entrer un caractère:"); c = getchar(); putchar(c); } 11/12/2014Programmer en langage C96 La syntaxe du langage C

97 Principales fonctions d’entrées-sorties standard  La fonction puts Syntaxeputs(ch); Syntaxe : puts(ch); puts Cette fonction affiche, sur stdout, la chaîne de caractères ch puis positionne le curseur en début de ligne suivante. puts retourne EOF en cas d’erreur. Exemple : #include void main() { char * toto = "on est super content!"; puts(toto); } 11/12/2014Programmer en langage C97 La syntaxe du langage C

98 Principales fonctions d’entrées-sorties standard  La fonction d’écriture à l’écran formattée printf La fonction printf est une fonction d’impression formatée, ce qui signifie que les données sont converties selon le format particulier choisi. Sa syntaxe est la suivante : printf("chaîne de contrôle", expression 1,..., expression n ); La chaîne de contrôle contient le texte à afficher et les spécifications de format correspondant à chaque expression de la liste. Les spécifications de format ont pour but d’annoncer le format des données à visualiser. Elles sont introduites par le caractère %. Le i-ème format de la chaîne de contrôle sera remplacé par la valeur effective de expression i. 11/12/2014Programmer en langage C98 La syntaxe du langage C

99 Principales fonctions d’entrées-sorties standard  La fonction d’écriture à l’écran formattée printf Les différents formats de la fonction printf 11/12/2014Programmer en langage C99 La syntaxe du langage C formatConversion enécriture %dintdécimale signée %ldlong intdécimale signée %uunsigned intdécimale non signée %luunsigned longdécimale non signée %ounsigned intOctale non signée %lounsigned longOctale non signée %xunsigned intHéxadécimal non signée %lxunsigned longHéxadécimal non signée

100 Principales fonctions d’entrées-sorties standard  La fonction d’écriture à l’écran formattée printf Les différents formats de la fonction printf 11/12/2014Programmer en langage C100 La syntaxe du langage C formatConversion enécriture %ffloatdécimale virgule fixe %lfLong floatdécimale virgule fixe %eDoubledécimale notation exponentielle %leLong doubledécimale notation exponentielle %gDoubledécimale, représentation la plus courte parmi %f et %e %lgLong doubledécimale, représentation la plus courte parmi %lf et %le %cunsigned charcaractère %schar*Chaîne de caractères

101 Principales fonctions d’entrées-sorties standard  La fonction d’écriture à l’écran formattée printf Les différents formats de la fonction printf Exemple printf("|% d|\n",14); | 14| printf("|% d|\n",-14); |-14| printf("|%x|\n",0x56ab); |56ab| printf("|%X|\n",0x56ab); |56AB| printf("|%o|\n",14); |16| printf("|%#o|\n",14); |016| printf("|%10d|\n",14); | 14| printf("|%f|\n", e5); | | printf("|%.4f|\n", e5); | | 11/12/2014Programmer en langage C101 La syntaxe du langage C

102 Principales fonctions d’entrées-sorties standard  La fonction d’écriture à l’écran formattée printf Les différents formats de la fonction printf Exemple printf("|%e|\n", e5); | e+05| printf("|%.4e|\n", e5); |1.2346e+05|| printf("|%.4g|\n", e-5); |1.235e-05| printf("|%.4g|\n", e-3); | | printf("|%.8g|\n", e5); | | 11/12/2014Programmer en langage C102 La syntaxe du langage C

103 Principales fonctions d’entrées-sorties standard  La fonction de saisie scanf La fonction scanf permet de récupérer les données saisies au clavier, dans le format spécifié. Ces données sont stockées aux adresses spécifiées par les arguments de la fonction scanf (on utilise donc l’opérateur d’adressage & pour les variables scalaires). scanf retourne le nombre de valeurs effectivement lues et mémorisées.La syntaxe est la suivante : scanf("chaîne de contrôle", arg1,..., argn); La chaîne de contrôle indique le format dans lequel les données lues sont converties. Comme pour printf, les conversions de format sont spécifiées par un caractère précédé du signe %. 11/12/2014Programmer en langage C103 La syntaxe du langage C

104 Principales fonctions d’entrées-sorties standard  La fonction de saisie scanf Exemple #include void main() { int i ; printf("entrez un entier sous forme hexadecimale i = "); scanf("%x",&i); printf("i = %d\n",i); } 11/12/2014Programmer en langage C104 La syntaxe du langage C

105 Les Enumération Les Tableaux Les Structures Les Unions 11/12/2014Programmer en langage C105

106 Les énumérations  Les énumérations permettent de définir un type pour des variables qui ne sont affectées qu’a un nombre fini de valeurs. Un objet de type énumération est défini par le mot-clef enum et un identificateur de modèle, suivi de la liste des valeurs que peut prendre cet objet : enum modele {constante 1, constante 2,...,constante n } ;  En réalité, les objets de type enum sont représentés comme des int. Les valeurs possibles constante 1, constante 2,...,constante n sont codées par des entiers de 0 à n-1. 11/12/2014Programmer en langage C106 Les types dérivés

107 Les énumérations  Le type enum boolean, Dans l’exemple suivant, associe l’entier 0 à la valeur FALSE et l’entier 1 à la valeur TRUE. #include enum boolean {FALSE, TRUE}; void main () { enum boolean b1 = TRUE; printf("b = %d\n",b1); } 11/12/2014Programmer en langage C107 Les types dérivés

108 Les tableaux  Il est souvent nécessaire de mémoriser un grand nombre d’éléments identiques. Il serait par exemple fastidieux de déclarer 1000 variables réelles représentant 1000 valeurs. Pour cela on utilise des tableaux.  Définition Un tableau représente un ensemble d’emplacements mémoire qui portent le même nom et contiennent le même type de données. Chacun de ces emplacements est un éléments du tableau. On appelle tableau une variable composée de données de même type, stockée de manière contiguë en mémoire(les uns à la suite des autres). Un tableau est une suite des éléments de même taille. Par conséquent, la taille(en octet) du tableau est : type de donnée*le nombre d’éléments. 11/12/2014Programmer en langage C108 Les types dérivés

109 Les tableaux  Les tableaux à une dimensions Un tableau à une dimension ne possède qu’un index. Un index est le nombre entre crochets qui suit le nom du tableau. Il indique le nombre d’éléments du tableau. Déclarations Déclarations Nom_du_tableau[nombre_elements]; ○ Type simple : définit le type d’élément que contient le tableau ○ Nom du tableau : est le nom qu’on donne au tableau, ce nom suit les mêmes règles qu’un nom de variable. ○ Nombre_elements : est une expression constante entière positive, qui exprime la taille du tableau. Exemple: ○ char caractere[12]; ○ int entier[10]; ○ float reel[8]; 11/12/2014Programmer en langage C109 Les types dérivés

110 Les tableaux  Les tableaux à une dimensions Initialisation à la déclaration Initialisation à la déclaration Il est possible d’initialiser le tableau à la définition : Nom_du_tableau[nombre_elements]={c1,c2,…cn}; Ou c1, c2,…cn sont des constantes dont le nombre ne doit pas dépasser le nombre _elements. Exemple Exemple #define Mois 12 int tableau[12]; int tab[4] ={100,200,300,400;}\\ initialisation char voyelles[6]={‘a’,’e,’i’,’o’,’u’,’y’}; 11/12/2014Programmer en langage C110 Les types dérivés

111 Les tableaux  Les tableaux à une dimensions Accès aux composantes d’un tableau ○ Pour accéder à un élément du tableau, il suffit de donner le nom du tableau, suivi de l’indice de l’élément entre crochets : Nom_du_Tableau [indice] ○ Où indice est une expression entière positive ou nulle. ○ Un indice est toujours positif ou nul ; ○ L’indice du premier élément du tableau est 0 ; ○ L’indice du dernier élément du tableau est égal au nombre d’éléments – 1. Exemples : ○ short A[5] = {12, 23, 34, 45, 56}; // A[0] = 12 ; A[1] = 23 ; A[2] = 34 ; // A[3] = 45 ; A[4] = 56 ; ○ for( i = 0 ; i< 5 ; i++ ) //Affichage des éléments printf(‘’A[%d] = %d \t‘’,i,A[i)); // du tableau A 11/12/2014Programmer en langage C111 Les types dérivés

112 Les tableaux  Les tableaux à une dimensions Remarque Remarque ○ Chaque élément ( TAB[i] ) d’un tableau ( int TAB[20] ) est manipulé comme une simple variable, on peut : la lire : scanf("%d", &TAB[i] ); // TAB[i] sera initialisé par un // entier saisi depuis la clavier l’écrire : printf("TAB[%d] = %d", i, TAB[i] ); //Le contenu de TAB[i] //sera affiché sur écran la passer en argument à une fonction : TAB[i] = pow(TAB[i],2); // = TAB[i] 2 ○ Pour initialiser un tableau (TAB1) par les éléments d’un autre tableau (TAB2) : évitez d’écrire TAB1 = TAB2 (incorrect) ○ On peut par exemple écrire : for( i = 0 ; i < taille_tableau ; i++ ) TAB1[i] = TAB2[i]; 11/12/2014Programmer en langage C112 Les types dérivés

113 Les tableaux  Les tableaux à deux dimensions En C, un tableau multidimensionnel est considéré comme un tableau dont les éléments sont eux même des tableaux. Un tableau à deux dimensions se déclare donc de la manière suivante : int mat[10][20]; En faisant le rapprochement avec les mathématiques, on peut dire que mat est une matrice de 10 lignes et de 20 colonnes. 11/12/2014Programmer en langage C113 Les types dérivés

114 Les tableaux  Les tableaux à deux dimensions On accède à un élément du tableau par l’expression mat[i][j]. Pour initialiser un tableau à plusieurs dimensions à la compilation, on utilise une liste dont chaque élément est une liste de constantes : #include #define L 3 //nombre de lignes #define C 2 //nombre de colonnes short tab[L][C] = {{1, 2}, {14, 15}, {100, 200}}; void main() { int i, j; for (i = 0 ; i < L; i++) { for (j = 0; j < C; j++) printf("tab[%d][%d]=%d\n",i,j,tab[i][j]);}} 11/12/2014Programmer en langage C114 Les types dérivés

115 Les tableaux  Modification des éléments d’un tableau passé en paramètre #include void print_tab(int tab[], int nb_elem) {...} /* incrémente chaque composantes du tableau */ void incr_tab(int tab[], int nb_elem) { int i; for (i=0; i < nb_elem; i++) tab[i]++;} #define TAILLE 4 void main() { int t[TAILLE] = {1, 2, 3, 4}; incr_tab(t, TAILLE); print_tab(t, TAILLE);} 11/12/2014Programmer en langage C115 Les types dérivés

116 Les structures  Une structure est une suite finie d’objets de types différents. Qui sont regroupé au sein d’une même entité.  Contrairement aux tableaux, les différents éléments d’une structure n’occupent pas nécessairement des zones contiguës en mémoire.  Chaque élément de la structure, appelé membre ou champ, est désigné par un identificateur. struct enreg { int numero; int qte; float prix; }; 11/12/2014Programmer en langage C116 Les types dérivés

117 Les structures  L’utilisation pratique d’une structure se déroule de la façon suivante : 1. On commence par déclarer la structure elle- même. Le modèle général de cette déclaration est le suivant : struct nom_structure { type_1 membre_1 ; type_2 membre_2 ;... type_n membre_n ; } ; 11/12/2014Programmer en langage C117 Les types dérivés

118 Les structures 2. Pour déclarer un objet de type structure correspondant au modèle précédent, on utilise la syntaxe : struct nom_structure identificateur_objet ; Ou bien, si le modèle n’a pas encore été déclaré au préalable : struct nom_structure { type_1 membre_1 ; type_2 membre_2 ;... type_n membre_n ; } identificateur_objet ; 3. On accède aux différents membres d’une structure grâce à l’opérateur membre de structure, noté ”.”. Le i-ème membre de objet est désigné par l’expression : identificateur_objet.membre_i 11/12/2014Programmer en langage C118 Les types dérivés

119 Les structures  Chaque champ d’une structure peut être manipulé comme n’importe quelle variable de type correspondant. Voici quelques exemples utilisant la structure enreg: Struct enreg art1,art2; /* déclaration*/ Art1.numero=15; /*affectation*/ Printf(‘’%f’’,art1.prix); /* affiche la valeur du champ prix*/ Scanf(‘’%f’’,&art2.prix); /*lit une valeur qui sera affecté au champ prix de la structure art2 */ Art1.numero++; /* incrémente de 1 la valeur du champ numero de la structure art1*/ 11/12/2014Programmer en langage C119 Les types dérivés

120 Les structures  Il possible d’affecter à une structure le contenu d’une structure définie à partir du même modèle. Par exemple nous pouvons écrire: art1=art2;  Une telle affectation remplace : art1.numero = art2.numero; art1.qte = art2.qte; art1.prix = art2.prix;  Initialisation d’une structure au moment de sa déclaration : Struct enreg art1={100,290,3000}; 11/12/2014Programmer en langage C120 Les types dérivés

121 Les structures  Structure comportant des tableaux: Struct personne{ char nom[30]; char prenom[20]; float heures[31]; } employe, courant; /*heures: nbre d’heures du travail dans chaque jours du mois*/ ○ employe.heures[4];/*5 ème éléments du tableau heures*/ ○ employe.nom[0];/* premier caractère du champ nom*/ Initialisation: ○ Struct personne ={‘’Dupont’’, ‘’julea’’, {8, 7, 8, 6, 8, 0,0, 8}} 11/12/2014Programmer en langage C121 Les types dérivés

122 Les structures  Tableaux de structures struct point { char nom; int x; int y; }; struct point courbe[ 50 ]; Cette structure sert à représenter un point d’un plan qui serait défini par son nom(caractère) et ses deux coordonnées. courbe[i].nom; courbe[i].x; courbe[i].y ; /*représente le nom du point de rang i, la valeur du champ x et la valeur du champ y*/ Initialisation : ○ Struct point courbe[50]={{‘A’,10,25},{‘M’,13,34},{‘R’,2,6}}; 11/12/2014Programmer en langage C122 Les types dérivés

123 Les structures  Structures comportant d’autres structures: Supposant que l’intérieur de la structure employe et courant nous ayant besoin d’introduire deux dates: la date d’embauche et la date d’entrée. Si ces dates sont elles-mêmes des structures comportant trois champs correspondant au jour et à l’année, nous pouvons alors procéder aux déclarations suivantes : ○ struct date { int jour; int mois; int annee;}; ○ Struct personne{ char nom[30]; char prenom[20]; float heures[31]; struct date date_embauche; struct date date_poste; } employe, courant; 11/12/2014Programmer en langage C123 Les types dérivés

124 Les structures  La notation : Employe.date_embauche.annee Représente l’année d’embauche correspondant à la structure employe. Il s’agit d’une valeur de type int. Courant.date_embauche Représente la date d’embauche de la structure courant, et nous pouvons faire l’affectation: Courant.date_embauche=employe.date_poste; 11/12/2014Programmer en langage C124 Les types dérivés

125 Les structures  Exercice: Ecrire un programme qui : lit au clavier des informations dans un tableau de structure du type point défini comme suit: Struct point{ int num; frloat x; float y; } Le nombre d’éléments du tableau sera fixé par une instruction #define. Affiche à l’écran l’ensemble des informations précédentes. 11/12/2014Programmer en langage C125 Les types dérivés

126 Les unions  Il est parfois nécessaire de manipuler des variables auxquelles on désire affecter des valeurs de type différents. Supposons que l'on désire écrire un package mathématique qui manipulera des nombres qui seront implémentés par des int, tant que la précision des entiers de la machine sera suffisante et qui passera automatiquement à une représentation sous forme de flottants dès que ce ne sera plus le cas. Il sera nécessaire de disposer de variables pouvant prendre soit des valeurs entières, soit des valeurs flottantes. Ceci peut se réaliser en C, grâce au mécanisme des unions. 11/12/2014Programmer en langage C126 Les types dérivés

127 Les unions  Une définition d'union à la même syntaxe qu'une définition de structure, le mot clé struct étant simplement remplacé par le mot clé union.  Exemple: Union partage{ char c; int i; } union nombre{ int i; float f; } 11/12/2014Programmer en langage C127 Les types dérivés

128 Les unions  on déclarera une variable p de type union partage par : union partage p;  cette variable pourra posséder soit une valeur entière, soit un caractère, mais pas les deux à la fois.  on déclarera une variable n de type union nombre par union nombre n;  cette variable pourra posséder soit une valeur entière, soit une valeur flottante, mais pas les deux à la fois. 11/12/2014Programmer en langage C128 Les types dérivés

129 La mémoire de votre ordinateur Création d’un pointeur Définition Déclaration Initialisation Opérations élémentaires sur les pointeurs Pointeurs et tableaux Pointeurs et tableaux à deux dimensions Arithmétiques des pointeurs Allocation dynamique Allocation dynamique: Fonctions malloc et free 11/12/2014Programmer en langage C129

130 La mémoire de votre ordinateur  La compréhension des pointeurs, repose sur le fonctionnement du mémoires de votre ordinateur.  Tout d’abord un bref rappel sur le fonctionnement des ordinateurs. Un ordinateur comporte un processeur et de la mémoire. Les deux sont connectés par un bus, c'est-à- dire un ensemble de lignes électriques 11/12/2014Programmer en langage C130 Les pointeurs Bus Processeur Mémoire(RAM) Adresses Un octet = 8 bits rate 100

131 La mémoire de votre ordinateur  La mémoire vive de votre ordinateur est constituée de milliers d’emplacements mémoire rangés de façon séquentielle. Chaque emplacement a une adresse unique, comprise entre 0 et une valeur maximale qui dépend de la quantité de mémoire installée sur votre ordinateurs.  Lorsqu’une variable est déclarée, le compilateur réserve un emplacement mémoire (une série de bits qu’on ne lit/écrit pas un par un mais par paquets de huit, ce que l'on appelle un octet (byte).) avec une adresse unique pour stocker cette variable(qu’on peut relire plus tard).  Le compilateur associe l’adresse au nom de la variable. Quand le programme utilise le nom de la variable, il accède automatiquement à l’emplacement mémoire correspondant 11/12/2014Programmer en langage C131 Les pointeurs

132 La création d’un pointeur  Dans la figure précédente nous avons déclaré une variable rate et nous l’avons initialisé à 100. Le compilateur à réservé un emplacement mémoire à l’adresse 1004, qu’il associe au nom de la variable.  L’adresse de cette variable rate est un nombre, ce qui nous permet de l’utiliser comme n’importe quel autre nombre en langage C.  Si vous connaissez l’adresse d’une variable, vous pouvez créer une autre variable pour y stocker l’adresse de la première.  La première étape consiste à déclarer la variable dans laquelle on stockera l’adresse de rate. 11/12/2014Programmer en langage C 132 Les pointeurs

133 La création d’un pointeur p_rate  Soit p_rate la variable dans laquelle on stockera l’adresse de rate, d’après le schéma ci-dessous un emplacement mémoire a été réservé pour p_rate  L’étape suivante consiste à stocker l’adresse de rate dans la variable p_rate, celle-ci représente maintenant l’emplacement mémoire de la variable rate 11/12/2014Programmer en langage C133 Les pointeurs ? ? p_raterate p_raterate

134 Définition  Un pointeur est une variable qui contient l'adresse d'une autre variable. 11/12/2014Programmer en langage C134 Les pointeurs Déclaration  On déclare un pointeur par l’instruction : type *nom_du_pointeur ; Où: type est le type de la variable pointée, l’identificateur nom_du_pointeur est le nom de la variable pointeur et * est l’opérateur qui indiquera au compilateur que c’est un pointeur. Exemple : int *p; float *p_float; char *p_char; On dira que :p est un pointeur sur une variable du type int, ou bien p peut contenir l'adresse d'une variable du type int *p est de type int, c’est l’emplacement mémoire pointé par p.

135 Initialisation  Déclarer un pointeur n’est pas suffisant, si vous ne le faites pas pointer sur une variable, il est inutile.  Un pointeur doit contenir l’adresse d’une variable en utilisant l’opérateur &, quand il est placé avant le nom de la variable, l’opérateur d’adresse renvoie l’adresse de cette variable. Son initialisation est une instruction de la forme : pointeur=&variable; 11/12/2014Programmer en langage C135 Les pointeurs

136 Initialisation  Exemple 1 : int A, B, *P; /*supposons que ces variables occupent la mémoire à partir de l’adresse 1000 */ A = 10; B = 50; P = &A ;// se lit : mettre dans P l’adresse de A B = *P ; /* se lit : mettre dans B le contenu de la variable pointée par P */ *P = 20;/*mettre la valeur 20 dans la variable pointé par P*/ P = &B; // P pointe sur B 11/12/2014Programmer en langage C136 Les pointeurs

137 Exemple 1: void main() { int v=12; int u=10; int *vP; /*pointeur sur int*/ vP = &v; /*affectation du pointeur */ u = *vP; printf(“u=%d v=%d\n”,u,v); *vP = 25; printf(“u=%d v=%d\n”,u,v); printf(“*vP=%d”,*vP); } 11/12/2014Programmer en langage C137 Les pointeurs

138 Exemple 2 : #include Void main( ) { float a, *p; /*supposons que ces variables sont représentées en mémoire à partir de l’adresse 1000*/ clrscr( ); // pour effacer l’écran p = &a; printf(‘’Entrer une valeur : ‘’); scanf(‘’%f’’,p); // on saisie la valeur 12.4 printf(‘’\nAdresse de a = %d Contenu de a = %f’’,p,*p); *p += 0.4; printf(‘’a = %f *p = %f ‘’, a,*p); getch( ); // pour lire un caractère } 11/12/2014Programmer en langage C138 Les pointeurs

139 Opérations élémentaires sur les pointeurs  L’opérateur & : ’adresse de’ : permet d’obtenir l’adresse d’une variable.  L’opérateur * : ’contenu de’ : permet d’accéder au contenu d’une adresse.  Si un pointeur P pointe sur une variable X, alors *P peut être utilisé partout où on peut écrire X.  Exemple : int X= 1, Y, *P Après l’instruction, P = &X ; On a : Y = X + 1 équivalente à Y = *P + 1 X += 2 équivalente à *P += 2 ++X équivalente à ++ *P X++ équivalente à (*P)++ 11/12/2014Programmer en langage C139 Les pointeurs

140 Opérations élémentaires sur les pointeurs  Le seul entier qui puisse être affecté à un pointeur d’un type quelconque P est la constante entière 0 désignée par le symbole NULL défini dans.  On dit alors que le pointeur P ne pointe ’nulle part’.  Exemple : #include int *t, x, *r; short y = 10, *pt = &y; t = NULL ; /* Correct */ t = 0 ; /* Correct */ x = 0 ; t = x ; /* Incorrect ! bien que x vaille 0 */ r = &x ; t = r ; /* Correct : p et q pointe sur des variables de même type*/ t = pt ; /* Incorrect : p et pt pointe sur des variable de type différent */ 11/12/2014Programmer en langage C140 Les pointeurs

141 Exercices  Trouvez les erreurs dans les suites d’instruction suivantes : a) int *p, x = 34; *p = x b) int x = 17, *p = x; *p = 17 c) double *q; int x = 17, *p; p = &x; q =p; d) int x, *p; &x = p; 11/12/2014Programmer en langage C141 Les pointeurs a)*p = x est incorrect parce que le pointeur p n’est pas initialisé b) p = x est incorrect. Pour que p pointe sur x :p = &x c) q = p incorrect. q et p deux pointeurs sur des types différent d)&x = p incorrect. &x n’est pas une variable (lvalue) et par conséquent ne peut pas figurer à gauche d’une affectation.

142 Pointeurs et tableaux  En C, il existe une relation très étroite entre tableaux et pointeurs. Ainsi, chaque opération avec des indices de tableaux peut aussi être exprimée à l’aide de pointeurs. En effet, le nom d’un tableau représente l’adresse de son premier élément : Tableau à une dimension (int T[N]) : ○ le nom T du tableau est un pointeur constant sur le premier élément (1 er entier) du tableau ○ T et &T[0] contiennent l’adresse du premier élément (1er entier) du tableau. Tableau à deux dimensions( int T[N][M]) : ○ le nom T est un pointeur constant sur le premier tableau d’entiers ○ T[i] est un pointeur constant sur le premier élément (1er entier) du ième tableau. ○ T et T[0] contiennent la même adresse mais leur manipulation n’est pas la même puisqu’ils ne représentent pas le même type de pointeur. 11/12/2014Programmer en langage C142 Les pointeurs

143 Pointeurs et tableaux  Adressage et accès aux composantes d’un tableau à une dimension En déclarant un tableau A de type int (int A[N]) et un pointeur P sur des variables entière (int *P), l’instruction P = A crée une liaison entre le pointeur P et le tableau A en mettent dans P l’adresse du premier élément de A (de même P = &A[0]). A partir du moment où P = A, la manipulation du tableau A peut se faire par le biais du pointeur P. En effet p pointe sur A[0] *p désigne A[0] p+1 pointe sur A[1] *(p+1) désigne A[1].. p+(N-1) pointe sur A[N-1] *(p+N-1) désigne A[N-1] 11/12/2014Programmer en langage C143 Les pointeurs

144 Exemple ( Lecture et Affichage d’un tableau matérialisé par un pointeur) #include ’’stdio.h’’ #define N 10 void main() { float t[N], *pt ; int i ; printf("Entrez %d entiers\n", N) ; pt = &t[0] ; /* ou pt = t */ for (i = 0 ; i

145 Exemple ( Lecture et Affichage d’un tableau matérialisé par un pointeur) /* Autre Solution sans déclarer la variable i */ #include #define N 10 void main() { float T[N], *pt ; printf("Entrez %d entiers\n", N) ; for (pt = T ; pt

146 Pointeurs et tableaux à deux dimensions  En déclarant une matrice A de type int (int A[M][N]) et un pointeur P sur des variables entières (int *P),  l’instruction P = A[0] crée une liaison entre le pointeur P et la matrice A en mettent dans P l’adresse du premier élément de la première ligne de la matrice A ( P = &A[0][0]). A partir du moment où P = A[0], la manipulation de la matrice A peut se faire par le biais du pointeur P. En effet : p pointe sur A[0][0] et * p désigne A[0][0] p + 1 pointe sur A[0][1] et * ( p + 1 ) désigne A[0][1].. p + N pointe sur A[1][0] et * ( p + N ) désigne A[1][0] p + N + 1 pointe sur A[1][1] et * ( p + N + 1 ) désigne A[1][1].. p + M * N-1 pointe sur A[M-1][N-1] et * ( p + M * N -1 ) désigne A[M-1][N-1] 11/12/2014Programmer en langage C146 Les pointeurs

147 Exemple ( Lecture et Affichage d’une matrice matérialisé par un pointeur) #include #define M 4 #define N 10 void main() { short A[M][N] ; short *pt ; int i, j ; /* lecture d’une matrice */ pt = &A[0][0] ; /* ou bien pt = A[0] ; */ for (i = 0 ; i

148 Arithmétiques des pointeurs  Affectation par un pointeur sur le même type : Soient P1 et P2 deux pointeurs sur le même type de données. L’affectation : P1 = P2 ; fait pointer P1 sur le même objet que P2.  Addition et soustraction d’un nombre entier : Si P pointe sur l’élément A[i] d’un tableau, alors : P+n pointe sur A[i+n] et P-n pointe sur A[i-n] 11/12/2014Programmer en langage C148 Les pointeurs

149 Arithmétiques des pointeurs  Incrémentation et décrémentation d’un pointeur : Si P pointe sur l’élément A[i] d’un tableau, alors après l’instruction : P++ ; P pointe sur A[i+1] P += n ; P pointe sur A[i+n] P-- ; P pointe sur A[i-1] P -= n ; P pointe sur A[i-n]  Comparaison de deux pointeurs : On peut comparer deux pointeurs de même type par :, =, == ou != La comparaison de deux pointeurs qui pointent dans le même tableau est équivalente à la comparaison des indices correspondants. 11/12/2014Programmer en langage C149 Les pointeurs

150 Autres déclarations des pointeurs :  En C, il existe d’autres déclarations des pointeurs. En effet :  Tableau de pointeurs : int *Tab[20] ; déclare un tableau Tab de 20 pointeurs d’entiers.  Pointeur de tableaux : int (*pt)[30] ; déclare un pointeur pt sur des tableaux de 30 composantes.  Pointeur de pointeurs : int **pt ; déclare un pointeur pt qui pointe sur des pointeurs d’entiers. 11/12/2014Programmer en langage C150 Les pointeurs

151 Allocation dynamique  La déclaration d’un tableau définit un tableau statique (il possède un nombre figé d’emplacements). Il y a donc un gaspillage d’espace mémoire en réservant toujours l’espace maximal prévisible.  Il serait souhaitable que l’allocation de la mémoire dépend du nombre d’éléments à saisir. Ce nombre ne sera connu qu’à l’exécution : c’est l’allocation dynamique. 11/12/2014Programmer en langage C151 Les pointeurs

152 Allocation dynamique  Fonction d’allocation dynamique de la mémoire Bibliothèque ○ char *malloc(taille) ; //allocation d’un bloc ○ char *calloc(taille, sizeof(type)) ;//allocation & initialisation d’un //bloc ○ char *realloc(char *, taille); //modification de la taille d’un bloc ○ void free(char *) ; //libération d’un bloc Chacune des fonctions malloc, calloc ou realloc, prend une zone d’une taille donnée dans l’espace mémoire libre réservé pour le programme (appelé tas ou heap) et affecte l’adresse du début de la zone à une variable pointeur. S’il n’y a pas assez de mémoire libre à allouer, la fonction renvoie le pointeurNULL. 11/12/2014Programmer en langage C152 Les pointeurs

153 Allocation dynamique: Fonctions malloc et free  malloc = malloc( ); ○ est un type pointeur définissant la variable pointé par ○ est la taille, en octets, de la zone mémoire à allouer dynamiquement, est du type unsigned int, donc on ne peut pas réserver plus de octets à la fois La fonction malloc retourne l’adresse du premier octet de la zone mémoire allouée. En cas d’échec, elle retourne NULL. 11/12/2014Programmer en langage C153 Les pointeurs

154 Allocation dynamique: Fonctions malloc et free  free Si on n’a plus besoin d’un bloc de mémoire réservé dynamiquement par malloc, alors on peut le libérer à l’aide de la fonction free. free( ); Libère le bloc de mémoire désigné par le pointeur 11/12/2014Programmer en langage C154 Les pointeurs

155 Exemple (Allocation dynamique, Saisie et Affichage d’un tableau ) #include void main() {short *pt; int N, i; printf("Entrez la taille N du tableau \n") ; scanf("%d", &N) ; pt = ( short * ) malloc( N * sizeof( short ) ); if (pt == NULL) {printf("Mémoire non disponible") ; system("pause"); } 11/12/2014Programmer en langage C155 Les pointeurs

156 Exemple (Allocation dynamique, Saisie et Affichage d’un tableau ) printf("Saisie du tableau : "); for ( i = 0 ; i < N; i++) scanf("%d", pt + i ) ; printf("Affichage du tableau ") ; for ( i= 0 ; i < N; i++) printf("%d\t", *( pt + i ) ) ; free( pt ); } 11/12/2014Programmer en langage C156 Les pointeurs

157 Annexe A:  Explication de l’exemple 1 11/12/2014Programmer en langage C157 Les pointeurs

158 Annexe A:  Gestion dynamique des tableaux EXEMPLE : /* Déclaration d'un pointeur sur des entiers p et de la taille du tableau N */ int* p=NULL; int N; /* Saisie de la taille du tableau par l'utilisateur */ scanf ("%d",&N); /* Allocation dynamique de la zone mémoire occupée par le tableau */ p = (int*)malloc (N*sizeof(int)); 11/12/2014Programmer en langage C158 Les pointeurs

159 Pointeurs et structures  Les pointeurs membres d’une structure Un pointeur qui est membre d’une structure se déclare de la même façon qu’un pointeur qui ne l’est pas, en utilisant l’opérateur indirect(*), exemple: Struct data { int *valeur; int *taux; } premier; Soit cout et interet de variable de type int tel que : ○ int cout, interet; L’initialisation du pointeur valeur et taux suit la syntaxe suivante : ○ premier.valeur=&cout;// (*premier.valeur=cout;) ○ premier.taux=&interet; // (*premier.taux=interet;) 11/12/2014Programmer en langage C159 Les pointeurs

160 Pointeurs et structures  Les pointeurs vers une structure Soit la structure personne définie par: Struct point{ int num; float x; float y; } On déclarera une variable de type pointeur vers cette structure de la façon suivante : ○ struct point *p; Pour initialiser ce pointeur, il faut déclarer une structure sur le modèle struct point, sur laquelle il va pointer : ○ Struct point pnt; ○ p=&pnt; 11/12/2014Programmer en langage C160 Les pointeurs

161 Pointeurs et structures  Les pointeurs vers une structure Pour accéder aux membres de la structure point, on utilise soit l’opérateur (.) : ○ (*p).num=1; ○ (*p).x=1.2; ○ (*p).y=2.5; soit (->) comme suit: ○ p ->num=1; ○ p ->x=1.2; ○ p ->y=2.5; 11/12/2014Programmer en langage C161 Les pointeurs

162 Pointeurs et structures  Pointeurs et tableaux de structures Soit la structure définie par: struct part{ int nombre; char nom[10]; }; Nous pouvons déclarer un tableau appartenant au type part ○ struct part data[50]; Nous pouvons ensuite déclarer un pointeur vers une structure de type part, et l’initialiser pour pointer sur la première structure du tableau data: ○ struct part *p_part; ○ p_part=&data[0];// ou bien écrire p_part=data; Nous obtenons un tableau de structures de type part et un pointeur vers le premier élément du tableau. On affiche le contenu du premier élément avec l’instruction: printf(’’ %d %s ’’, p_part->nombre, p_part ->nom); 11/12/2014Programmer en langage C162 Les pointeurs

163 Pointeurs et structures  Pointeurs et tableaux de structures :exemple #include #define max 4 Struct part{ int nombre; char nom[10]; }data[Max]={1,’’smith’’, 2, ‘’jones’’, 3, ‘’Adams’’, 4,’’Wilson’’ }; Struct part *p_part; int count; void main(){ P_part=data; For(count=0;countnombre,p_part->nom); p_part++;}} 11/12/2014Programmer en langage C163 Les pointeurs

164 Définition Exemple de définition et d’utilisation d’une fonction en C Exemple de fonction sans résultat Le cas des fonctions sans paramètres Règles Une fonction peut en appeler une autre En langage C, les paramètres sont transmis par valeur Passage des paramètres par adresse Passage de tableau en paramètre Passage de structure en paramètre Fonctions récursives Fonctions prédéfinies : math.h 11/12/2014Programmer en langage C164

165 Définition  Une fonction est un bloc de code C indépendant, référencé par un nom, qui réalise une tâche précise et qui peut renvoyer une valeur au programme qui l’a appelée : Une fonction est référencée par un nom: ce nom est unique et en l’introduisant dans la source de votre programme, vous pouvez exécuter le code de la fonction. une fonction peut être appelée par une autre fonction. Une fonction est indépendante : une fonction peut effectuer avec ou sans échanges avec une autre partie du programme. Une fonction réalise une tâche particulière : cela peut être l’envoi d’une ligne de texte vers l’imprimante, un tri, ou le calcul d’une racine carrée. Une fonction peut renvoyer une valeur au programme appelant: Quand ce programme appelle la fonction, le code de cette fonction est exécuté. Ces instructions peuvent renvoyer une information au programme. 11/12/2014Programmer en langage C165 Les fonctions

166 Définition : Syntaxe type identificateur ( liste de-déclarations-de-paramètres ) { liste-de-déclarations option (optionnel) liste-d'instructions }  type identificateur ( liste-de-déclarations-de-paramètres );  porte le nom de prototype de fonction. 11/12/2014Programmer en langage C166 Les fonctions

167 Définition : Sémantique  Type :est le type de la valeur rendue par la fonction ;  identificateur :est le nom de la fonction ;  Liste de déclarations-de-paramètres : est la liste (séparés par des virgules) des déclarations des paramètres formels.  La liste-de-déclarations option : permet si besoin, de déclarer des variables qui seront locales à la fonction, elles seront donc inaccessibles de l'extérieur.  La liste-d'instructions: est l'ensemble des instructions qui seront exécutées sur appel de la fonction. Parmi ces instructions, il doit y avoir au moins une instruction du type : return expression ; 11/12/2014Programmer en langage C167 Les fonctions

168 Définition: Appel d’une fonction  Syntaxe : Expression :  identificateur ( liste-d'expressions )  Sémantique : Les expressions de liste-d'expressions sont évaluées, puis passées en tant que paramètres effectifs à la fonction de nom identificateur, qui est ensuite exécutée. La valeur rendue par la fonction est la valeur de l'expression appel de fonction. 11/12/2014Programmer en langage C168 Les fonctions

169 Exemple de définition et d’utilisation d’une fonction en C #include /***** le programme principal (fonction main) *****/ void main() { /* déclaration de fonction fexple */ float fexple (float, int, int) ; /* prototype de la fonction cube */ float x = 1.5 ; float y, z ; int n = 3, p = 5, q = 10 ; /* appel de fexple avec les arguments x, n et p */ y = fexple (x, n, p) ; printf ("valeur de y : %e\n", y) ; /* appel de fexple avec les arguments x+0.5, q et n-1 */ z = fexple (x+0.5, q, n-1) ; printf ("valeur de z : %e\n", z) ; } 11/12/2014Programmer en langage C169 Les fonctions

170 Exemple de définition et d’utilisation d’une fonction en C /*************** la fonction fexple ****************/ float fexple (float x, int b, int c) { float val ; /* déclaration d’une variable "locale" à fexple val = x * x + b * x + c ; return val ; } 11/12/2014Programmer en langage C170 Les fonctions

171 Exemple de définition et d’utilisation d’une fonction en C #include /* déclaration de la fonction cube*/ long cube(long x); /* prototype de la fonction cube */ /****************************************************/ long input, reponse; void main() { printf("entrez une valeur entière : "); scanf("%ld",&input); reponse=cube(input); printf("\n\n le cube de %ld est %ld\n", input, reponse); } 11/12/2014Programmer en langage C171 Les fonctions

172 /* définition de la fonction */ long cube(long x) /* en-tête de la fonction cube*/ { /*attention pas de ; */ long x_cube; /* variable “locale” à la fonction cube */ x_cube= x*x*x; return x_cube; } 11/12/2014Programmer en langage C172 Les fonctions Exemple de définition et d’utilisation d’une fonction en C

173 Exercice Quels seront les résultats fournis par ce programme : main() { int arrondi (float) ; /* prototype de la fonction arrondi */ float v1 = 1.6, v2 = 2.8 ; int p ; p = arrondi (v1) ; printf (“%d\n”, p) ; p = arrondi (v2) ; printf (“%d\n”, p) ; printf (“%d %d\n”, arrondi(v1+v2), arrondi(v1) + arrondi(v2) ) ; } int arrondi (float r) { float y ;int n ; y = r ; n = y ; return n ; } 11/12/2014Programmer en langage C173 Les fonctions

174 Autre exemple /*définition d’une fonction, nommée max, qui fournit en résultat la plus grande des trois valeurs entières reçues en paramètres*/ int max (int a, int b, int c) { int m ; m = a ; if ( b>m ) m = b ; if ( c>m ) m = c ; return m ; } 11/12/2014Programmer en langage C174 Les fonctions

175 Autre exemple /*programme principal*/ void main() { int max (int, int, int) ; /* prototype de notre fonction max */ int n, p, q, m ; n = 3 ; p = 5 ; q = 2 ; m = max (n, p, q) ; printf (“max de %d %d %d : %d\n”, n, p, q, m) ; m = max (5*n, n+p, 12) ; printf (“valeur : %d\n”, m) ; } 11/12/2014Programmer en langage C175 Les fonctions

176 Exemple de fonction sans résultat Soit la définition de fonction nommée optimist : void optimist (int nfois) { int i ; for (i=0 ; i

177 Exemple de fonction sans résultat  Remarques: Aucune instruction return ne figure dans la définition de notre fonction. y = optimist (k) ; /* incorrect */ l’appel de cette fonction ce fait à l’aide d’une instruction de la forme : optimist (k) ; /* instruction simple provoquant l’appel de optimist à laquelle on transmet en paramètre, la valeur de k */ 11/12/2014Programmer en langage C177 Les fonctions

178 Exemple de fonction sans résultat void main() { void optimist (int) ; /* prototype de la fonction optimist */ int n = 2, p = 1 ; optimist (n) ; optimist (p) ; optimist (n+p) ; } void optimist (int nfois) { int i ; for (i=0 ; i

179 Le cas des fonctions sans paramètres  Si une fonction ne possède aucun paramètre, son en- tête et sa déclaration (prototype) doivent comporter le mot void, à la place de la liste des paramètres.  Exemple : int fexple1 (void) Sa déclaration (prototype) serait: int fexple1 (void) ;  L’en-tête d’une fonction ne recevant aucun paramètre et ne fournissant aucun résultat est: void fexple2 (void)  Son prototype est: void fexple2 (void) ; 11/12/2014Programmer en langage C179 Les fonctions

180 Le cas des fonctions sans paramètres  L’appel d’une fonction sans paramètres doit comporter des parenthèses vides. Exemple: Exemple: L’appel de fexple1 s’écrira : fexple1() et non simplement : fexple1 Exemple : Exemple : #include Void affiche(void); Void main() { affiche();} Void affiche(void) { printf(‘’bonjour’’);} 11/12/2014Programmer en langage C180 Les fonctions

181 Règles  Arguments muets et arguments effectifs Les noms des arguments figurant dans l’en-tête de la fonction se nomment des « arguments muets », ou encore « arguments formels » ou « paramètres formels » (de l’anglais : formal parameter). Leur rôle est de permettre, au sein du corps de la fonction, de décrire ce qu’elle doit faire. Les arguments fournis lors de l’utilisation (l’appel) de la fonction se nomment des « arguments effectifs » (ou encore « paramètres effectifs »). 11/12/2014Programmer en langage C181 Les fonctions

182 Règles: L’instruction return  L’instruction return peut mentionner n’importe quelle expression. Ainsi, nous pourrons définir la fonction fexple d’une manière plus simple : ○ float fexple (float x, int b, int c) { return (x * x + b * x + c) ;}  L’instruction return peut apparaître à plusieurs reprises dans une fonction, comme dans cet autre exemple : ○ double absom (double u, double v) { double s ; s = a + b ; if (s>0) return (s) ; else return (-s); } 11/12/2014Programmer en langage C182 Les fonctions

183 Règles : Prototype  L’instruction de déclaration du prototype sert à fournir au compilateur les informations nécessaires à la traduction des différents appels de la fonction (sans qu’il dispose des instructions de définition de cette fonction).  En ce qui concerne son emplacement, le prototype peut figurer : soit parmi les différentes déclarations situées au début d’une fonction (y compris main) ; il n’est alors connu que dans la dite fonction ; c’était le cas dans les exemples rencontrés jusqu’ici ; soit avant toutes les définitions de fonctions, à un niveau global (comme les variables globales dont nous parlerons un peu plus loin) ; dans ce cas, il est utilisable par toutes les fonctions du programme. 11/12/2014Programmer en langage C183 Les fonctions

184 Règles : Initialisation des variables locales  Les variables locales peuvent être initialisées lors de leur déclaration. Dans ce cas, il faut savoir que la valeur indiquée est placée dans la variable, non pas au moment de la compilation, mais à chaque appel de la fonction. Par exemple, avec cette définition : void affiche (void) { int n = 10 ; printf (“%d”, n) ; n = n + 1 ; }  on obtiendra l’affichage de la valeur 10, à chaque appel de affiche. 11/12/2014Programmer en langage C184 Les fonctions

185 Une fonction peut en appeler une autre  Rien n’empêche qu’une fonction appelle, à son tour, une autre fonction, comme dans ce canevas : void main() { int f1 (float) ; /* prototype de f1 */..... f1 (...) ; /* appel de f1 */..... } int f1 (float) { void f2 (int) ; /* prototype de f2 */..... f2 (...) ;..... } 11/12/2014Programmer en langage C185 Les fonctions

186 En langage C, les paramètres sont transmis par valeur void main(){ void echange (int a, int b) ; int n=10, p=20 ; printf (“avant appel : %d %d\n”, n, p) ; echange (n, p) ; printf (“après appel : %d %d”, n, p) ; } void echange (int a, int b) { int c ; printf (“début echange : %d %d\n”, a, b) ; c = a ; a = b ; b = c ; printf (“fin echange : %d %d\n”, a, b) ; } 11/12/2014Programmer en langage C186 Les fonctions avant appel : début echange : fin echange : après appel : avant appel : début echange : fin echange : après appel : 10 20

187 En langage C, les paramètres sont transmis par valeur  La fonction echange reçoit deux valeurs correspondant à ses deux paramètres muets a et b. Elle effectue un échange de ces deux valeurs. Mais, lorsque l’on est revenu dans le programme principal, aucune trace de cet échange ne subsiste sur les paramètres effectifs n et p.  En effet, lors de l’appel de echange, il y a eu transmission de la valeur des expressions n et p. On peut dire que ces valeurs ont été recopiées “localement” dans la fonction echange dans des emplacements nommés a et b. C’est effectivement sur ces copies qu’a travaillé la fonction echange, de sorte que les valeurs des variables n et p n’ont, quant à elles, pas été modifiées. C’est ce qui explique le résultat constaté. 11/12/2014Programmer en langage C187 Les fonctions

188  Solutions : Transmettre en paramètre la “valeur” de l’“adresse” d’une variable. La fonction recevra, certes, toujours une copie de cette adresse, mais elle pourra éventuellement agir sur ce qui se trouve à cette adresse. Ceci est possible grâce aux “pointeurs”. Utiliser des “variables globales”. 11/12/2014Programmer en langage C188 Les fonctions En langage C, les paramètres sont transmis par valeur

189 Passage des paramètres par adresse  Pour changer la valeur d’une variable de la fonction appelante, on procède comme suit : la fonction appelante doit fournir l’adresse de la variable; la fonction appelée doit déclarer le paramètre comme pointeur. Exemple: Exemple: void add(int a, int b, int *c) { /* c repère l’entier où on veut mettre le résultat */ *c = a + b;} void main() { int i=10,j=14,k; /* on passe les valeurs de i et j comme premiers paramètres */ /* on passe l’adresse de k comme troisième paramètre */ add(i,j,&k);} 11/12/2014Programmer en langage C189 Les fonctions

190 Passage des paramètres par adresse /*passage d’arguments par valeur et par adresse */ #include void par_valeur(int a, int b, int c); void par_adresse(int *a, int *b,int *c); void main(){ int x=2, y=4, z=6; par_valeur(x,y,z); par_adresse(&x,&y,&z); } void par_valeur(int a, int b, int c) {a=0;b=0;c=0;} void par_valeur(int *a, int *b, int *c) {*a=0;*b=0;*c=0;} 11/12/2014Programmer en langage C190 Les fonctions

191 Passage des paramètres par adresse void main(){ void echange (int *a, int *b) ; int n=10, p=20 ; printf (“avant appel : %d %d\n”, n, p) ; echange (&n, &p) ; printf (“après appel : %d %d”, n, p) ; } void echange (int *a, int *b) { int c ; printf (“début echange : %d %d\n”, *a, *b) ; c = *a ; *a = *b ; *b = c ; printf (“fin echange : %d %d\n”, *a, *b) ; } 11/12/2014Programmer en langage C191 Les fonctions avant appel : début echange : fin echange : après appel : avant appel : début echange : fin echange : après appel : 20 10

192 Passage de tableau en paramètre  Tableau à une dimension de taille fixe void main() { int i ; int t[5] = { 1, 1, 1, 1, 1 } ; /* initialisation du tableau */ void affiche (int [5]) ; /* prototype de la fonction affiche */ printf (“tableau t avant appel de affiche : ”) ; for (i=0 ; i<5 ; i=i+1) printf (“%d ”, t[i]) ; printf (“\n”) ; affiche (t) ; /* appel de affiche, à laquelle on transmet en paramètre le tableau t */ printf (“tableau t après appel de affiche : ”) ; for (i=0 ; i<5 ; i=i+1) printf (“%d ”, t[i]) ; } void affiche (int v[5]) { int i ; for (i=0 ; i<5 ; i=i+1) v[i] = i+1 ;} 11/12/2014Programmer en langage C192 Les fonctions

193 Passage de tableau en paramètre  Tableau à une dimension de taille fixe Le mécanisme ○ Pour le compilateur, un nom de tableau (par exemple t) est identique à son adresse, c’est-à-dire à l’adresse de son premier élément (ici, &t[0]) ; ○ l’appel affiche (t) provoque la transmission à la fonction affiche, de la valeur du paramètre t c’est-à-dire en fait de l’adresse du tableau t (il y a bien toujours mécanisme de transmission par valeur, mais cette valeur se trouve être celle d’une adresse) ; ○ dans la fonction affiche, à chaque appel, le symbole t est remplacé par sa “valeur”, c’est-à-dire en l’occurrence l’adresse reçue en paramètre ; ainsi, une affectation telle que : v[i] = 0 ; est traduite en : affecter au i-ème entier, à partir de l’adresse v, la valeur 0. 11/12/2014Programmer en langage C193 Les fonctions

194 Passage de tableau en paramètre  Tableau à une dimension de taille variable /* Initialise les éléments d’un tableau */ void init (int tab[], int n) { int i; for (i = 0; i < n; i++) tab[i] = i; } void main() { int i, n = 5; int *tab; tab = (int*)malloc(n * sizeof(int)); init(tab,n); for(i=0;i

195 Passage de tableau en paramètre  Tableau à deux dimensions de taille fixe void mat (int t[5][4]) { int i, j ; for (i=0 ; i<5 ; i++) for (j=0 ; j<4 ; j++) t[i][j] = 1 ; } Voici quelques exemples d’utilisation de cette fonction : void main () { int tab [5] [4] ; mat (tab) ; } 11/12/2014Programmer en langage C195 Les fonctions

196 Passage de tableau en paramètre  Tableau à deux dimensions de taille variable  l’en-tête de mat pourra éventuellement ne pas préciser le nombre de lignes : void mat (int t[][3])  En revanche, il n’est pas possible de l’écrire : void mat (int t[][])/* en-tête incorrect */ 11/12/2014Programmer en langage C196 Les fonctions

197 Passage de structure en paramètre #include struct data{ float montant; char fnom[20]; char lnom[20]; }rec; void affiche_rec(struct data x); void main(){ printf("Entrez le montant du don\n"); scanf("%f",&rec.montant); printf("Entrez le nom et le prénom du donateur\n"); scanf("%s %s", rec.lnom,rec.fnom); printf("**********************\n"); affiche_rec(rec); } void affiche_rec(struct data x) { printf("\n le donateur %s %s a donné %.2f dh\n", x.lnom, x.fnom, x.montant); } 11/12/2014Programmer en langage C197 Les fonctions

198 Passage de structure en paramètre #include #define MAX 4 struct personne{ int numero; char nom[10]; } data[MAX]={{1,"Smith"},{2,"Jones"},{3,"Adams"},{4,"Wilson"}}; void affiche_str(struct personne [MAX]); void main(){ affiche_str(data); } void affiche_str(struct personne x[MAX]) {int i; for(i=0; i

199 Fonctions récursives  Le langage C autorise la récursivité des appels de fonctions. Celle-ci peut prendre deux aspects : récursivité directe : une fonction comporte, dans sa définition, au moins un appel à elle-même, récursivité croisée : l’appel d’une fonction entraîne celui d’une autre fonction qui, à son tour, appelle la fonction initiale (le cycle pouvant d’ailleurs faire intervenir plus de deux fonctions). Exemple Exemple long fac (int n) { if (n>1) return (fac(n-1)*n) ; else return(1) ; } 11/12/2014Programmer en langage C199 Les fonctions

200 Fonctions prédéfinies : math.h  Pour utiliser les fonctions de cette librairie, il faut inclure la librairie par la directive #include 11/12/2014Programmer en langage C200 Les fonctions

201 Fonctions prédéfinies : math.h 11/12/2014Programmer en langage C201 Les fonctions

202 11/12/2014Programmer en langage C202 Définition Déclarations Chaînes de caractères constantes(chaînes littérales) Tableaux de caractères Chaînes et pointeurs Ordre alphabétique et lexicographique Manipulation des chaînes de caractères

203 Définition  Les variables de types char ne peuvent recevoir qu’un seul caractères.  Un nom ou une adresse sont des exemples de chaînes de caractères.  Une chaîne de caractères est une suite de caractères alphanumériques (du texte) qui se termine par le caractère nul \ 0.  Elle est représenté sur une suite d’octets se terminant par un octet supplémentaire lié au symbole ’\ 0 ’. Celui-ci indique une fin de chaîne.  Une chaîne de caractères est considérée comme un tableau de caractères.  Il n’existe pas de type de données pour les chaînes de caractères. 11/12/2014Programmer en langage C203 Les chaînes de caractères

204 Déclarations Sous forme de tableau  Sous forme de tableau char [ ];  Sous forme de pointeur Char * ;  Exemples Char nom[20]; Char *prenom; 11/12/2014Programmer en langage C204 Les chaînes de caractères

205 Chaînes de caractères constantes(chaînes littérales)  Sont représentées entre guillemets. La chaîne vide est noté ’’’’.  Dans une chaîne, les caractères de contrôle peuvent être utilisés.  Exemples: ’’ce \n texte \n sera réparti sur 3 lignes.’’ ’’Affichage de \’’ guillemets \’’ \n’’ ’’un’’ ’’deux’’ ’’trois’’ sera évaluée comme ’’un deux trois’’ 11/12/2014Programmer en langage C205 Les chaînes de caractères

206 Tableaux de caractères  Pour stocker une chaîne de six caractères, il faut déclarer un tableau de type char avec sept éléments: char chaine[7]; La septième case est réservée pour le caractère nul \ 0, même s’il est représenté par deux caractères, il est interprété comme un seul caractère et sa valeur ASCII est 0.  Initialiser le tableaux des caractères Char chaine[10]={‘b’,’o’,’n’,’j’,’o’,’u’,’r’,’\0’}; Char chaine[10]=’’bonjour’’; Char chaine[]=’’bonjour’’; Char chaine[7]=’’bonjour ’’; /*erreur pendant l’exécution*/ Char chaine[6]=’’bonjour ’’; /*erreur pendant la compilation*/ 11/12/2014Programmer en langage C206 Les chaînes de caractères

207 Chaînes et pointeurs  Une chaîne de caractères est stockée dans un tableau de type char, et la fin de cette chaîne est représentée par le caractère nul. Pour définir une chaîne, il suffit donc de pointer au début de cette chaîne. On peut donc représenté le début de la chaîne par un pointeur vers une variable char : char *message;  Cette instruction déclare le pointeur message vers une variable de type char, mais le pointeur ne pointe encore sur rien. Si on écrit: char *message=’’bonjour tout le monde’’;  La chaîne sera stocker quelque part dans la mémoire(avec un caractère nul à la fin).  Voici une instruction équivalente à la précédente: char message[]=’’bonjour tout le monde ’’; 11/12/2014Programmer en langage C207 Les chaînes de caractères

208 Chaînes et pointeurs  La fonction malloc: La fonction malloc() est une fonction qui permet de réserver de l’espace mémoire. On lui transmet en argument le nombre d’octets nécessaires, elle se charge de trouver et de réserver un bloc de mémoire libre. Exemple : Exemple : ○ char *p; p=malloc(1); p=’a’; ○ char *pt; pt=malloc(100);  Remarques: char *ch1=’’une chaîne’’; char *ch2=’’une autre chaîne’’; ch1=ch2;/* ch1 et ch2 pointent sur la même chaîne*/ char ch1[20]=’’une chaîne’’; char ch2[20]=’’une autre chaîne’’; Char ch3[30]; ch1=ch2; /* impossible affichage d’erreur*/ ch3= ’’bonjour’’; /* impossible affichage d’erreur*/ 11/12/2014Programmer en langage C208 Les chaînes de caractères

209 Ordre alphabétique et lexicographique  Ordre alphabétique des caractères: Pour le code ASCII, on a l’ordre suivant : ○ …,0,1,2,…,9,…,A,B,…Z,,b,…,c Il s’agit d’une relation d’ordre ’est inférieur à’ sur l’ensemble des caractères. Exemple: ○ ’ 0 ’ est inférieur à ’Z’ et noté : ’ 0 ’< ’Z’[(ASCII(’ 0 ’= 48), ASCII(’Z’= 90)]  Ordre lexicographique des chaînes de caractères: Il se base sur l’ordre alphabétique des caractères. La chaîne vide ’’’’ précède toutes les autres chaînes. Exemples: ○ ’’ABC’’ précède ’’BCD’’ car ’A’ <’B’ ○ ’’Abc précède ’’abc’’ ○ ’’ab’’ précède ’’abcd’’ car ’’’’ précède ’’cd’’ ○ ’’ ab’’ précède ’’ab’’ car [(ASCII(’ ’=12), ASCII(’a’=97)] 11/12/2014Programmer en langage C209 Les chaînes de caractères

210 Manipulation des chaînes de caractères  Fonction de  Fonction de Affichage de chaînes de caractères Affichage de chaînes de caractères ○ char ch[]=’’bonjour tout le monde’’; ○ printf(’’%s’’,ch); ○ char *ch1; ○ puts(ch1); équivalente à printf(’’%s’’,ch1); Lecture de chaînes de caractères Lecture de chaînes de caractères ○ char lieu[30]; ○ printf(’’entrez le lieu de naissance’’);scanf(’’%s’’,lieu); ○ char chaine[80]; ○ printf(’’entrez une chaine’’); gets(chaine); ○ Contrairement à scanf, la fonction gets permet de saisir des chaînes de caractères contenant des espaces et des tabulations. 11/12/2014Programmer en langage C210 Les chaînes de caractères

211 Manipulation des chaînes de caractères  Fonctions de  Fonctions de size_t strlen(const char * chaine); int strcmp(const char * chaine1, const char * chaine2); char * strcat (char *destination, const char *source); char * strcpy (char *destination, const char *source); char * strncpy (char *destination, const char *source, size_t n); char * strchr(const char * chaine, int caractère); char * strrchr(const char * chaine, int caractère); 11/12/2014Programmer en langage C211 Les chaînes de caractères

212 Manipulation des chaînes de caractères  Fonctions de  Fonctions de Longueur d'une chaîne de caractères ○ La fonction strlen calcule la longueur d'une chaîne de caractères en octets, le caractère nul n'étant pas compté. ○ le nombre de caractères comptés est retourné au programme par la fonction, cela sous forme de valeur entière. ○ Exemple : c=strlen("bonjour"); c aura la valeur 7. Concaténation de chaînes de caractères ○ On peut concaténer deux chaînes de caractères en accrochant l'une d'elles à la fin de l'autre. Cette opération s'effectue via la fonction strcat. ○ Exemple: Strcat(ch1,ch2); 11/12/2014Programmer en langage C212 Les chaînes de caractères

213 Manipulation des chaînes de caractères  Fonctions de  Fonctions de Comparaison de chaînes de caractères ○ La fonction strcmp compare deux chaînes caractère par caractère, jusqu'à ce que soit détectée une différence ou que soit atteint le caractère nul. La comparaison s'effectue dans l'ordre alphanumérique. En d'autres termes, on vérifie à chaque fois si les deux caractères à comparer occupent ou non la même place dans la table des caractères utilisés. Ici, un caractère est considéré comme supérieur à un autre s'il occupe une place plus élevée dans la table des caractères, et inférieur s'il occupe une place moins élevée. Ainsi, dans la table ASCII le caractère 'Z' est plus grand que 'A' mais plus petit que 'a'. 11/12/2014Programmer en langage C213 Les chaînes de caractères

214 Manipulation des chaînes de caractères  Fonctions de  Fonctions de Comparaison de chaînes de caractères ○ Cette fonction retourne une valeur entière avec les conventions suivantes : si la valeur est inférieure à 0, alors la chaîne dont l'adresse est donnée par le premier paramètre de la fonction est inférieure à l'autre chaîne si la valeur est égale à 0, alors les deux chaînes sont égales si la valeur est supérieure à 0, alors la chaîne dont l'adresse est donnée par le premier paramètre de la fonction est supérieure à l'autre chaîne. La valeur transmise au programme peut être stockée dans une variable de type int. ○ Exemple: int result; result=strcmp(ch1,ch2); 11/12/2014Programmer en langage C214 Les chaînes de caractères

215 Manipulation des chaînes de caractères  Fonctions de  Fonctions de Copie de chaînes de caractères ○ La fonction strcpy() (prononcez string copy) est une fonction qui permet de copier une chaîne entière de caractères dans une autre. Cette fonction admet comme paramètres les deux chaînes de caractères. Elle retourne 1 si la copie s'est effectuée correctement, sinon elle renvoie 0. ○ Exemple: strcopy(ch1,ch2); ○ strncpy, est similaire à strcopy, on notera que: si la chaîne source a moins de n caractères non nuls, strncpy rajoutera n - strlen(source) caractères nuls à la suite, pour compléter; si la chaîne source fait au moins n caractères, la fonction n'insèrera pas de caractère nul en fin de chaine (i.e. destination ne sera pas une chaîne de caractères valide). 11/12/2014Programmer en langage C215 Les chaînes de caractères

216 Manipulation des chaînes de caractères  Fonctions de  Fonctions de Recherche dans une chaîne ○ Les fonctions strchr & strrchr recherche le caractère dans la chaîne et renvoie la position de la première occurrence dans le cas de strchr et la position de la dernière occurrence dans le cas de strrchr. ○ Exemple : #include void main() { char *str="E.N.A.C.", c = '.', *ptr; if ( (ptr = strrchr(str, c)) != NULL) printf("Le caractere %c est en position %d\n", c, ptr-str); else printf("Pas trouve\n"); } ___________________________________________ /* résultat de l'exécution */ Le caractere. est en position 7 11/12/2014Programmer en langage C216 Les chaînes de caractères

217 Manipulation des chaînes de caractères #include void main() { char *str = "E.N.A.C.", c = 'A', *ptr; if ( (ptr = strchr(str, c)) != NULL ) if (ptr) printf("Le caractere %c est a la position %d\n", c, ptr-str); else printf("Le caractere %c n'est pas trouve dans %s\n", c, str } /* résultat de l'exécution*/ Le caractere A est a la position 4 11/12/2014Programmer en langage C217 Les chaînes de caractères

218 Manipulation des chaînes de caractères #include void main() { char str[10]; char *ptr = "ABCDEFGHIJ"; strcpy(str, ptr); printf("%s\n", str); } /* résultat de l'exécution: ABCDEFGHIJ*/ #include void main() { char str[10]; char *ptr = "ABCDEFGHI"; strncpy(str, ptr, 3); str[3] = '\0'; printf("%s\n", str); } /* résultat de l'exécution: ABC */ 11/12/2014Programmer en langage C218 Les chaînes de caractères

219 Manipulation des chaînes de caractères #include void main() { char *str = "E.N.A.C."; printf("%d\n", strlen(str));} /* résultat de l'exécution: 8 */ #include void main() { char m1[60] = "Ecole Nationale"; char *m2 = " de l'Aviation Civile"; strcat(m1, m2); printf("%s\n", m1); } /* résultat de l'exécution: Ecole Nationale de l'Aviation Civile*/ 11/12/2014Programmer en langage C219 Les chaînes de caractères

220 Introduction Définition et propriétés Mémoire tampon Types de Fichiers Déclaration d’un fichier Ouverture de fichiers Fermeture de fichiers La fonction d’écriture en fichier La fonction de saisie en fichier Lecture et écriture par caractère Positionnement dans un fichier 11/12/2014Programmer en langage C220

221 Introduction  Le langage C offre la possibilité de lire et d’écrire des données dans un fichier. Pour des raisons d’efficacité, les accès à un fichier se font par l’intermédiaire d’une mémoire-tampon (on parle de buffer), ce qui permet de réduire le nombre d’accès aux périphériques (disque...).  Pour pouvoir manipuler un fichier, un programme a besoin d’un certain nombre d’informations : l’adresse de l’endroit de la mémoire-tampon où se trouve le fichier, la position de la tête de lecture, le mode d’accès au fichier (lecture ou écriture)  Ces informations sont rassemblées dans une structure, dont le type est FILE *. Ce type est défini dans.  Un objet de type FILE * est appelé flot de données (stream en anglais). 11/12/2014Programmer en langage C221 Fichiers

222 Définition et propriétés  Un fichier est une suite de données conservées en permanence sur un support externe(disquette, disque dur,…). Ces données regroupent, le plus souvent, plusieurs composantes(champs) d’une structure.  En C, les fichiers sont considérés comme une suite d’octets(1 octet=caractère).  Principe de manipulation d’un fichier: Ouverture du fichier Lecture, écriture et déplacement dans le fichier Fermeture du fichier  Deux techniques pour manipuler un fichier L’accès séquentiel : pour atteindre l’information souhaité, il faut passer par la première puis la deuxième et ainsi de suite. L’accès direct : consiste à se déplacer directement sur l’information souhaité sans avoir à parcourir celles qui la précédent. 11/12/2014Programmer en langage C222 Fichiers

223 Mémoire tampon  L’accès au fichier se fait par l’intermédiaire d’une zone mémoire de stockage appelé mémoire tampon(buffer).  Le buffer une zone de la mémoire centrale qui stocke une quantité, assez importante, de données du fichier.  Son rôle est d’accélérer les entrées/sorties à un fichier. 11/12/2014Programmer en langage C223 Fichiers

224 Types de Fichiers  Fichier de texte : est une suite de lignes, chaque ligne est une suite de caractères terminée par le caractère spécial ’\n’.  Fichier binaire : est une suite d’octets pouvant représenter toutes sortes de données.  Fichiers standards : se sont des fichiers spéciaux prédéfinis qui s’ouvrent automatiquement lorsqu’un programme commence à s’exécuter : Stdin (standard input): entrée standard(par défaut, lié au clavier) Stdout (standard output): sortie standard(par défaut, lié à l’écran) Stderr stderr (standard error) : affichage des messages d’erreur (par défaut, à l’écran). 11/12/2014Programmer en langage C224 Fichiers

225 Déclaration d’un fichier FILE * ;  Le type file est défini dans en tant que structure. A l’ouverture d’un fichier, la structure FILE contient un certain nombre d’informations sur ce fichier telles que : Adresse de la mémoire tampon, Position actuelle dans le tampon, Nombre de caractères déjà écrits dans le tampon, Type d’ouverture du fichier,…  Pour travailler avec un fichier dans un programme, il faut ranger l’adresse de la structure FILE dans le pointeur de fichier et tout accès ultérieur au fichier se fait par l’intermédiaire de ce pointeur. 11/12/2014Programmer en langage C225 Fichiers

226 Ouverture de fichiers  Lorsqu’on désire accéder à un fichier, il est nécessaire avant tout accès d’ouvrir le fichier à l’aide de la fonction fopen. Sa syntaxe est  Cette fonction, de type FILE * ouvre un fichier et lui associe un flot de données. Sa syntaxe est : fopen("nom-de-fichier","mode");  Sémantique des paramètres Le premier argument de fopen fournit donc le nom du fichier. Le second argument, mode, est une chaîne de caractères qui spécifie le mode d’accès au fichier. 11/12/2014Programmer en langage C226 Fichiers

227 Ouverture de fichiers  Les spécificateurs de mode d’accès diffèrent suivant le type de fichier considéré.  On distingue les fichiers textes, pour lesquels les caractères de contrôle (retour à la ligne...) seront interprétés en tant que tels lors de la lecture et de l’écriture ; 11/12/2014Programmer en langage C227 Fichiers

228 Ouverture de fichiers  Les différents modes d’accès sont "r" ouverture d’un fichier texte en lecture "w" ouverture d’un fichier texte en écriture "a" ouverture d’un fichier texte en écriture à la fin "r+" ouverture d’un fichier texte en lecture/écriture "w+" ouverture d’un fichier texte en lecture/écriture "a+" ouverture d’un fichier texte en lecture/écriture à la fin 11/12/2014Programmer en langage C228 Fichiers

229 Ouverture de fichiers  Conditions particulières et cas d’erreur Si le mode contient la lettre r, le fichier doit exister, sinon c’est une erreur(la fonction fopen retourne NULL). Si le mode contient la lettre w, le fichier peut ne pas exister. Dans ce cas, il sera créé, et si le fichier existait déjà, son ancien contenu est perdu. Si le mode contient la lettre a, le fichier peut ne pas exister. Comme pour le cas précédent, si le fichier n’existe pas, il est créé ; si le fichier existe déjà, son ancien contenu est conservé. Si un fichier est ouvert en mode ”écriture à la fin” toutes les écritures se font à l’endroit qui est était la fin du fichier lors de l’exécution de l’ordre d’écriture. Cela signifie que si plusieurs processus partagent le même FILE*, résultat de l’ouverture d’un fichier en écriture à la fin, leurs écritures ne s’écraseront pas mutuellement. 11/12/2014Programmer en langage C229 Fichiers

230 Ouverture de fichiers  Utilisation typique de fopen #include FILE *fp; ….. if ((fp = fopen("donnees.txt","r")) == NULL) { fprintf(stderr,"Impossible d’ouvrir le fichier données en lecture\n"); exit(1); } 11/12/2014Programmer en langage C230 Fichiers

231 Fermeture de fichiers : la fonction fclose  La fonction fclose permet de terminer la manipulation d’un fichier ouvert par la fonction fopen.  Sa syntaxe est : nom_du_fichier fclose(nom_du_fichier) nom_du_fichier  où nom_du_fichier est de type FILE* retourné par la fonction fopen correspondante.  La fonction fclose retourne 0 si l’opération s’est déroulée normalement et EOF si il y a eu une erreur.  Exemple : FILE *fp; fp = fopen("donnees.txt","r") fclose(fp); 11/12/2014Programmer en langage C231 Fichiers

232 La fonction d’écriture en fichier: fprintf  La fonction fprintf, analogue à printf, permet d’écrire des données dans un flot.  Sa syntaxe est : fprintf(nom_du_fichier, "format", expression 1,..., expression n );  où nom_du_fichier est le flot retourné par la fonction fopen.  Les spécifications de format utilisées pour la fonction fprintf sont les mêmes que pour printf  Puisque printf(...) ⇐⇒ fprintf(stdout,...)  Expression i est une expression délivrant une valeur à écrire. 11/12/2014Programmer en langage C232 Fichiers

233 La fonction de saisie en fichier : fscanf  La fonction fscanf, analogue à scanf, permet de lire des données dans un fichier.  Sa syntaxe est semblable à celle de scanf : fscanf(nom_du_fichier, "format", adresse 1,..., adresse n );  où nom_du_fichier est le flot de données retourné par fopen.  Les spécifications de format sont ici les mêmes que celles de la fonction scanf.  Adresse i : adresse des variables à affecter à partir des donner.  Un format et une adresse doivent être fournis pour chaque variable. 11/12/2014Programmer en langage C233 Fichiers

234 Programme: Exemple #include Void main(){ FILE *pf; int i=100; char=‘c’; float t=1.234; pf=fopen(’’essai.txt’’,w+); /*ouverture et mise à jour*/ fprintf(pf,’’%d %c %f ’’,i,c,t); fscanf(pf,’’%d %c %f’’,&i,&c,&t); fprintf(pf,’’%d %c %f,i,c,t); fclose(pf); } 11/12/2014Programmer en langage C234 Fichiers

235 Lecture et écriture par caractère : fgetc et fputc  Similaires aux fonctions getchar et putchar les fonctions fgetc et fputc permettent respectivement de lire et d’écrire un caractère dans un fichier.  La fonction fgetc retourne le caractère lu dans le fichier et la constante EOF lorsqu’elle détecte la fin du fichier. Sa syntaxe est : int fgetc(pf); /*où pf est de type FILE* */  La fonction fputc écrit un caractère dans le flot de données. Sa syntaxe est : fputc(int caractere, FILE *flot)  Elle retourne l’entier correspondant au caractère lu (ou la constante EOF en cas d’erreur). 11/12/2014Programmer en langage C235 Fichiers

236 Exemple #include #define ENTREE "entree.txt" #define SORTIE "sortie.txt" Void main() { FILE *f_in, *f_out; int c; // Ouverture du fichier ENTREE en lecture if ((f_in = fopen(ENTREE,"r")) == NULL) fprintf(stderr, "\nErreur: Impossible de lire %s\n",ENTREE); // Ouverture du fichier SORTIE en ecriture if ((f_out = fopen(SORTIE,"w")) == NULL) fprintf(stderr, "\nErreur: Impossible d’ecrire dans %s\n",SORTIE); // Recopie du contenu de ENTREE dans SORTIE while ((c = fgetc(f_in)) != EOF) fputc(c, f_out); // Fermeture des flots de donnees fclose(f_in); fclose(f_out); } 11/12/2014Programmer en langage C236 Fichiers

237 Exemples #include void main () { FILE *TheFic; FILE *TheFic1; char BigBuf[256]; TheFic = fopen ("esai.txt", "r"); /*doit être créé avant compilation*/ TheFic1 = fopen ("esai1.txt", "w"); if (TheFic == NULL) printf ("Impossible d ouvrir le fichier \n"); /*char *fgets(char *, int, FILE *) ;*/ while (fgets (BigBuf, sizeof BigBuf, TheFic) != NULL) /* char *fputs(char *, FILE *) ; */ fputs (BigBuf, TheFic1); fclose (TheFic); fclose (TheFic1); } 11/12/2014Programmer en langage C237 Fichiers

238 Positionnement dans un fichier : fseek, rewind et ftell  fseek Les différentes fonctions d’entrées-sorties permettent d’accéder à un fichier en mode séquentiel : les données du fichier sont lues ou écrites les unes à la suite des autres. Il est également possible d’accéder à un fichier en mode direct, c’est-à-dire que l’on peut se positionner à n’importe quel endroit du fichier. La fonction fseek permet de se positionner à un endroit précis. 11/12/2014Programmer en langage C238 Fichiers

239 Positionnement dans un fichier : fseek, rewind et ftell  fseek  a pour prototype : int fseek(FILE *pf, long deplacement, int origine); La variable deplacement détermine la nouvelle position dans le fichier. Il s’agit d’un déplacement relatif par rapport à origine, compté en nombre d’octets. La variable origine peut prendre trois valeurs : 1. SEEK_SET (égale à 0) : début du fichier ; 2. SEEK_CUR (égale à 1) : position courante ; 3. SEEK_END (égale à 2) : fin du fichier. 11/12/2014Programmer en langage C239 Fichiers

240 Positionnement dans un fichier : fseek, rewind et ftell  rewind int rewind(FILE *flot); permet de se positionner au début du fichier. Elle est équivalente à fseek(flot,0, SEEK_SET) ;  ftell long ftell(FILE *flot); retourne la position courante dans le fichier (en nombre d’octets depuis l’origine). 11/12/2014Programmer en langage C240 Fichiers


Télécharger ppt "Prof Mustapha chibane.  Bref historique  Pourquoi utiliser le langage C  Cycle de développement du programme  Votre premier programme C 11/12/2014Programmer."

Présentations similaires


Annonces Google