01 - Isge-2021 - Koala

Programmation et
Structures de données
dynamiques
Gouayon KOALA
Doctorant / Département Informatique (UJKZ)
[email protected]
72 26 61 56 / 76 55 63 81 / 78 88 06 75
I. Les Fonctions en C
13/02/2024 2
[email protected] Gouayon KOALA ISGE 2ARITFI
/ 2AMIFI
Les Fonctions en C
Introduction
Les fonctions sont des sous-programmes qui peuvent être compilés, testés
séparément et réutilisés dans d’autres programmes.
Les fonctions permettent donc d’assurer la modularité dans les programmes

ainsi que la simplification de leur écriture.
La bibliothèque C standard constitue un ensemble de fonctions prédéfinies,

mais cette grande variété de fonctions fournies ne suffisent pas à la
majorité des tâches de programmation. Les développeurs doivent être
capables
13/02/2024
de définir leurs propres fonctions. 3
[email protected] Gouayon KOALA ISGE 2ARITFI / 2AMIFI
Les Fonctions en C
Définition de fonctions
Une fonction définie par l’utilisateur est composé de deux parties: son en-tête
et son corps.
La définition des fonctions se fait comme suit:
type nom_fonction (liste-paramètres) {corps_fonction }
type est le type de résultat de la fonction
nom_fonction est le nom donné à la fonction
liste-paramètes est l’ensemble des paramètres formels de la fonction
corps_fonction décrit les instructions à exécuter
Une fonction renvoie toujours au moins une valeur au programme appelant

13/02/2024 4
Les Fonctions en C
Une fonction définie par l’utilisateur est composé de deux parties: son en-tête
et son corps.
La définition des fonctions se fait comme suit:
type nom_fonction (liste-paramètres) {corps_fonction }
type est le type de résultat de la fonction
nom_fonction est le nom donné à la fonction
liste-paramètes est l’ensemble des paramètres formels de la fonction
corps_fonction décrit les instructions à exécuter
Une fonction renvoie toujours au moins une valeur au programme appelant

13/02/2024 5
Les Fonctions en C
Teste de la fonction cube () définie:
Exemple: une fonction cube () int cube ( int x )
{ // Renvoie le cube de x
int cube ( int x ) return x*x*x;
{ // Renvoie le cube de x }
return x*x*x; int main ()
} { // Teste de la fonction cube ()
int n = 1;
while (n !=0)
Après la création d’une fonction, { scanf(‘’%d’’ , &n);
on doit la tester immédiatement à printf(‘’le cube de n = %d‘’ , cube (n));

}
l’aide d’un programme simple.
}
13/02/2024 6
Les Fonctions en C
Les variables globales et variables locales
 Les variables locales
En C, toute variable déclarée dans une fonction est locale à cette fonction.
Les variables locales sont souvent pratiques dans un programme. Cependant, elles
représentent aussi une source d’erreur.
#include <stdio.h>
void Lit()
{
int numero=12;
printf(‘’ la valeur de l’enregistrement est %d\n’’, numero);
}
int main()
{
int numero=15;
printf(‘’vous en êtes à %d essais\n’’, numero);
Lit();
printf(‘’vous en êtes à %d essais\n’’, numero);
return 0;
}
13/02/2024 7
Les Fonctions en C
Les variables globales et variables locales
 Les variables globales
Toutes variables déclarées à l’extérieur des accolades sont globales
Les variables locales n’ont aucun lien avec des variables globales de
même nom ou avec d’autres locales à d’autres fonctions
#include <stdio.h>
//déclaration de la variable en global
int num_enr;
void Lit()
{
printf(‘’ la valeur de l’enregistrement est %d\n’’, num_enr);
num_enr++;
}
int main()
{
num_enr =12;
printf(‘’vous en êtes à %d essais\n’’, num_enr);
Lit();
printf(‘’vous en êtes à %d essais\n’’, num_enr);
return 0;
}
13/02/2024 8
Les Fonctions en C
Déclaration et définition des fonctions
Une première façon de définition de fonctions à consister à lister la
définition complète de la fonction au dessus du programme
principal. Il s’agit de la définition la plus simple et qui convient aux
programmes de test.
Une autre disposition, consiste à lister uniquement l’en-tête de la
fonction au-dessus du programme principal, puis de lister la
définition complète de la fonction (en-tête et corps) sous le
programme principal.
13/02/2024 9
Les Fonctions en C
Déclaration et définition de fonctions
Cette seconde disposition sépare la déclaration de la fonction de sa
définition.
Une déclaration de fonction ne représente que l’en-tête de la fonction,
suivie d’un point virgule. Une déclaration de fonction a pour objectif
de fournir au compilateur toutes les informations dont il a besoin
pour compiler le reste du fichier. Le compilateur a juste besoin de
connaître les informations de l’en-tête de la fonction.
13/02/2024 10
Les Fonctions en C
Déclaration et définition de fonctions
int max( int , int); Déclaration de la fonction max ()
int main ()
{ // Teste de la fonction max()
int m,n;
do
{ scanf(‘’%d %d, &m, &n);
printf("Maximum ( %d , %d ) = %d\n" , m, n, max (m,n));
}
while (m !=0);
}
int max (int x, int y)
{ if (x<y) return y; Définition de la fonction max ()
else return x;
13/02/2024 11
} [email protected] Gouayon KOALA ISGE 2ARITFI / 2AMIFI
Les Fonctions en C
Les fonctions ne fournissant pas un résultat
Quand une fonction ne renvoie pas un

résultat, on le précise dans l’en-tête à
l’aide du mot-clé void
void sansval(int n)
13/02/2024 12
Les Fonctions en C
Les fonctions fournissant un résultat
En C comme pour tous les langages,

certaines fonctions sont destinées à
fournir un résultat.
Ce résultat est matérialisé dans la
fonction par le mot clé return.
13/02/2024 13
Les Fonctions en C
L’instruction return s’écrit de trois façons possibles:
 return; : la valeur retournée est indéfinie. Le compilateur ajoute
automatiquement un retour de ce type quand il ne retrouve pas cette
instruction.
 return constante; : La valeur retournée est une constante.
 return (expression); : l’expression est évalué et sa valeur est retournée
après conversion de type si le résultat de l’expression est d’un type
différent de celui de la fonction
float fexple(float x, int b, int c)
{
return (x*x+b*x+c);
}
Remarque : return interrompt également l’exécution de la fonction.

13/02/2024 14
Les Fonctions en C
 Le type de la fonction
La valeur retournée peut être de différents types. Celui-ci, qui
est le type de la fonction est précisée dans l’en-tête de la
définition de la fonction pour que le compilateur puisse le
reconnaitre.
Exemple: int max()

float moyenne();
13/02/2024 15
Les Fonctions en C
Paramètres et fonctions
Pour une fonction, on distingue deux types de paramètres:
- Les paramètres formels: paramètres utilisés lors de la déclaration
de la fonction;
- Les paramètres réels: paramètres fournis à la fonction par le
programme appelant.
Les paramètres formels encore appelés arguments de la fonction sont
considérés comme des variables locales à la fonction. On ne peut
donc pas rédéclarer un paramètre formel dans une fonction.
13/02/2024 16
Les Fonctions en C
Paramètres et fonctions
int Test ( int x, int y )
{ int x, a; // Erreur car double déclaration de la variable x
}
L’utilisation des paramètres réels nécessite une bijection entre la liste des paramètres
réels et celle des paramètres formels lors de l’appel de la fonction. Le type de
chaque paramètre réel doit être identique à celui du paramètre formel
correspondant.
int Test ( int x, int y, double z )
{ int a,b; double n;
Test (a,b,n); // Appel correct car correspondance
Test (a,n,b); // Incorrect
}
13/02/2024 17
Les Fonctions en C
Passage de paramètres à une fonction
En ce qui concerne le passage de paramètres à une fonction, le
programmeur a deux besoins fondamentaux :
– soit il désire passer une valeur qui sera exploitée par la fonction. Une
telle façon de passer un paramètre s’appelle du passage par valeur ;
– soit il désire passer une référence à une variable, de manière à
permettre à la fonction de modifier la valeur de cette variable. Une
telle façon de passer un paramètre s’appelle du passage par
adresse.
13/02/2024 18
Les Fonctions en C
Passage de paramètres par valeur
En C, le passage des paramètres se fait toujours par valeur, autrement
dit les fonctions n’obtiennent que les valeurs de leurs paramètres
et n’ont pas d’accès aux variables elles-mêmes.
Les paramètres d’une fonction sont à considérer comme des variables
locales qui sont initialisées automatiquement par les valeurs
indiquées lors d’un appel.
A l’intérieur de la fonction, On peut donc changer les valeurs des
paramètres sans influencer les valeurs originales dans les fonctions
appelantes.
13/02/2024
19
Les Fonctions en C
Passage de paramètres par adresse
Comme on vient de le voir, tout paramètre est passé par valeur, et cette
règle ne souffre aucune exception. Cela pose le problème de réaliser
un passage de paramètre par adresse lorsque le programmeur en a
besoin.
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.
On13/02/2024
peut alors atteindre la variable à l’aide du pointeur. 20
Les Fonctions en C
Passage de paramètres par adresse
Exemple : Supposons qu’on désire écrire une fonction Add, admettant trois paramètres a, b et
c.
On désire que le résultat de l’exécution de Add soit d’affecter au paramètre c la somme des
valeurs des deux premiers paramètres. Le paramètre c ne peut évidemment pas être
passé par valeur, puisqu’on désire modifier la valeur du paramètre effectif correspondant.
void Add(int a, int b, int *c)
{ /* c repère l’entier où on veut mettre le résultat */
*c = a + b;
}
int 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);
}
13/02/2024 21
Les Fonctions en C
Fonctions récursives
une fonction récursive est une fonction qui peut s'appeler elle-même
au cours de son exécution ; on parle également de définition récursive
ou d'appel récursif de fonction.
Exemple 1: la fonction factorielle
int fact ( int n)
{ if (n==0)
return 1;
else
return n*fact(n-1); Appel récursif de la fonction fact
}
13/02/2024 22
Les Fonctions en C
Fonctions récursives
Exemple 2 : Suite récurrente
u0 = 1
un = 2 un -1+ 1 ∀ n ≥ 1
Les premiers termes consécutifs de cette suite sont donc :

u0 = 1
u1 = 2 u 0 + 1 = 3
u2 = 2 u 1 + 1 = 7 . . .
Bien sûr, on pourrait calculer explicitement la valeur de un en fonction de n (ici, on
peut montrer que ∀n ∈ N, un = 2n+1 − 1) mais on peut utiliser directement la

définition de la fonction pour la programmation du calcul correspondant :
13/02/2024 23
Les Fonctions en C
int Suite( unsigned int n)
{
if (n == 0) return 1; //u_0 = 1
else
return 2*Suite(n-1) + 1; //appel récursif
}
// Teste de la fonction Suite

int main()
{
unsigned int n;
printf("Entrer la valeur de n : ");
scanf("%u",&n);
printf("valeur de la suite : %u\n",Suite(n));
getch();
}
13/02/2024 24
II. Les Pointeurs
13/02/2024 25
Notion de Variable (rappel) :
➢Déclarer une variable, c'est attribuer un nom (l'identificateur) à une
zone de la mémoire centrale. Cette zone est définie par :
- sa position c'est-à-dire l’adresse de son premier octet,
- sa taille c'est-à-dire le nombre d’octets.
➢Pour accéder à la valeur contenue dans une variable, on utilise tout
simplement son nom. Mais il peut arriver qu'on veuille accéder à
l'adresse d'une variable.
Dans ce cas, on utilise l'opérateur d'adresse & suivi du nom de la
variable.
13/02/2024 26
Les Pointeurs
Notion de Pointeur
Définition
Un pointeur est une variable qui contient l'adresse
d'une autre variable.
✓ L'adresse contenue dans un pointeur est celle d'une
variable qu'on appelle variable pointée.
✓ On dit que le pointeur pointe sur la variable dont il
contient l'adresse.
✓ Un pointeur est associé à un type de variable sur
lequel il pointe. Par exemple, un pointeur sur entier
ne peut pointer que sur des variables entières.
13/02/2024 27
Les Pointeurs
Notion de Pointeur
Définition
int n=5; 5
n
n indique au compilateur une adresse en mémoire dont le contenu est
un entier de valeur 5.
Le contenu d’une variable peut être un caractère, un entier, ou un réel

mais il peut aussi contenir une adresse.
13/02/2024 28
Les Pointeurs
Notion de Pointeur
Définition
int * pointeEntier;
Adresse d’une case Adresse d’une case
float * pointeReel; contenant un entier contenant un réel
pointeEntier pointeReel
 Il est possible d’avoir un pointeur sur n’importe quel type de variables.
 Le symbole * est un opérateur unaire diffèrent du symbole de
multiplication.
 Ces déclarations réservent la case mémoire mais elles ne déclarent pas les
variables correspondantes.
 En plus, les variables déclarés ne sont pas encore initialisées.
13/02/2024 29
Les Pointeurs
Notion de Pointeurs
Intérêts des pointeurs
➢Gestion de l’espace mémoire en cours d’exécution

➢Modifications de variables passées en paramètres
de fonction
➢Représentation de structures de données linéaires
et hiérarchiques
13/02/2024 30
Les Pointeurs
Notion de Pointeur
Opérateurs de base
Lorsqu’on utilise des pointeurs en C, nous avons besoin:
• d'un opérateur « adresse de » & pour obtenir l'adresse d'une
variable.
&<NomVariable> fournit l'adresse de la variable <NomVariable>
Exemple:
• Soit P un pointeur et X une variable (du même type) contenant la
valeur 20 . Alors l'instruction P = &X; affecte l'adresse de la variable
X à la variable P.
13/02/2024 31
Les Pointeurs
Notion de Pointeur
Opérateurs de base
Lorsqu’on utilise des pointeurs en C, nous avons besoin:
• d'un opérateur « contenu de » * pour accéder au contenu
d'une adresse.
• *<NomPointeur> désigne le contenu de l'adresse
référencée par le pointeur <NomPointeur>
13/02/2024 32
Les Pointeurs
Notion de Pointeur
Priorité des opérateurs
Les opérateurs * et & ont la même priorité que les

autres opérateurs unaires (la négation !,
l'incrémentation ++, la décrémentation --).
Dans une même expression, les opérateurs unaires
*, &, !, ++, -- sont évalués de droite à gauche.
13/02/2024 33
Les Pointeurs
Notion de Pointeur
Exemple :
int main()
{
int i = 3;
int *p_v;
p_v = &i;
printf("*p_v = %d \n ",*p_v);
return 0
}
Dans ce programme, les objets i et *p sont identiques : ils
ont mêmes adresse et valeur. Cela signifie en particulier
que toute modification de *p_v modifie i. Ainsi, si l'on
ajoute l'instruction *p_v = 0; à la fin du programme
précédent, la valeur de i devient nulle.
13/02/2024 34
Les Pointeurs
Notion de Pointeur
On peut donc dans un programme manipuler à la
fois les objets p et *p. Ces deux manipulations sont
très différentes. Comparons par exemple les deux
programmes suivants :
Exemple 1: Exemple 2:
int main() int main()
{ {
int i = 3, j = 6; int i = 3, j = 6;
int *p1, *p2; int *p1, *p2;
p1 = &i; p1 = &i;
p2 = &j; p2 = &j;
*p1 = *p2; p1 = p2;
return 0 return 0
} }
13/02/2024 35
Les Pointeurs
Notion de Pointeur
Arithmétique des pointeurs
La valeur d'un pointeur étant un entier, on peut lui appliquer
un certain nombre d'opérateurs arithmétiques classiques.
Les seules opérations arithmétiques valides sur les
pointeurs sont :
• l'addition d'un entier à un pointeur. Le résultat est un
pointeur de même type que le pointeur de départ ;
• la soustraction d'un entier à un pointeur. Le résultat est un
pointeur de même type que le pointeur de départ ;
• la différence de deux pointeurs pointant tous deux vers des
objets de même type. Le résultat est un entier.
Notons que la somme de deux pointeurs n'est pas autorisée.
13/02/2024 36
Les Pointeurs
Notion de Pointeur
 Incrémentation et décrémentation de pointeurs
Les opérations sur les pointeurs sont à employer avec beaucoup de
précautions. Une erreur peut entraîner des écritures n’importe où en
mémoire.
float *ptr; // Déclaration du pointeur

ptr++; // Incrémentation d’une case, i.e de 4 octets.
13/02/2024 37
Les Pointeurs
Notion de Pointeur
 Addition et soustraction
Elles ne sont possibles qu’avec des entiers. Mais, tout
comme l’incrémentation, l’unité de compte n’est pas l’octet
mais la taille de l’élément.
long *ptrL;
float *ptrR;
ptrL+=2; // ptrL est augmenté de 2 entiers longs, c a d de 8 octets

ptrR-=2; // ptrR est diminué de 2 réels , c a d de 8 octets
Remarque : L’addition ou la soustraction de deux pointeurs n’a pas
de sens.
13/02/2024 38
Les Pointeurs
Notion de Pointeur
 Comparaison
Il s’agit en fait de réaliser la soustraction de deux pointeurs à comparer

et de conclure en fonction du signe ou de la valeur nulle du résultat.
Les règles appliquées à cette opération sont donc les mêmes pour
l’addition et la soustraction.
13/02/2024 39
Les Pointeurs
Notion de Pointeur
 Multiplication et division
Ces opérations n’ont pas de sens et sont rejetées par le compilateur.
13/02/2024 40
Les Pointeurs
Notion de Pointeur
Application aux passages de paramètres
 Le passage de paramètres est, sans conteste, une des sources

principales d’utilisation des pointeurs. En effet, le passage de
paramètres par valeur empêche de modifier les variables de départ.
Il est maintenant possible d’apporter une solution grâce aux
pointeurs
13/02/2024 41
III. La gestion dynamique de la
mémoire
13/02/2024 42
La gestion dynamique de la mémoire
Principe de l’allocation dynamique
 Une variable est dite dynamique quand elle n’apparaît

pas dans une déclaration de variable explicite et ne peut
être référencée directement
 Elle est alors repérée par un pointeur dont la valeur n’est

générée qu’au moment de l’exécution.
 On utilise ainsi la bibliothèque « stdlib.h » .
13/02/2024 43
Demander de la place en mémoire
 Allocation d’une zone mémoire.

void * malloc (taille);
Unsigned int taille;
 Malloc retourne:
 Un pointeur sur une zone mémoire de la taille demandée
en cas de succès.
 NULL en cas d’échec.
13/02/2024 44
 Malloc (1) main()

{
char *adr;
double *ptr;
adr=malloc(10);
ptr=malloc(8);
}
 Le rôle de la fonction malloc est de retourner un pointeur sur
une zone mémoire de la taille demandée.
 Son seul argument est la taille demandée, comptée en octets.
Cet argument est de type unsigned int;
13/02/2024 45
 Malloc (2)
 Parfois, le calcul à la main, de la taille d’une variable (ex:

tableaux) est assez hasardeux. Il est préférable de demander au
compilateur de le faire à l’aide de l’opérateur sizeof.
sizeof(char) ->1
sizeof(double) ->8
Ainsi adr=(char *) malloc (sizeof(char) *10);

Ptr= (double*) malloc( sizeof(double));
 On utilise sizeof pour obtenir la taille de l’objet et on convertit le
type de pointeur retourné en type désiré.
13/02/2024 46
 Realloc
 Augmentation de la taille d’une zone précédemment allouée.
void * realloc (descripteur, size)

void * descripteur;
int size;
 Realloc alloue un nouveau tampon et y transfère le contenu du
précédent tampon. La valeur de retour est:
 Nouvelle adresse du tampon en cas de succès
13/02/2024 47
13/02/2024 48
13/02/2024 49
 Calloc
 Allocation d’une zone mémoire initialisée avec des caractères nuls.
void * calloc (n_elem, elem_size)

Unsigned n_elem, elem_size;
 Elle alloue un bloc de taille « n_elem » fois « elem_size » octets, et
initialise ce bloc à 0. On peut dire que c’est un tableau dont le nombre
d’éléments est « n_elem » et la taille d’un élément « elem_size », et qui
est initialisé à 0;
La valeur de retour est:
 Un pointeur sur la zone allouée.
13/02/2024 50
La fonction calloc de la librairie stdlib.h a le même
rôle que la fonction malloc mais elle initialise en
plus l'objet pointé *p à zéro.
Sa syntaxe est calloc(nb-objets, taille-objets).
Ainsi, si p est de type int*, l’instruction :
p = (int*)calloc(N,sizeof(int));
est strictement équivalente à
p = (int*)malloc(N * sizeof(int));
for (i = 0; i < N; i++)
*(p + i) = 0;
L'emploi de calloc est simplement plus rapide.
13/02/2024 51
Restituer de la place en mémoire allouée
Toute zone mémoire précédemment réservée par

malloc ou calloc qui n’est plus utilisée doit être
libérée à l’aide de la fonction free.
void free (void * ptr) //ptr doit être l’adresse du début de cette zone.
13/02/2024 52
Allocation dynamique des tableaux
 Tableau à un seul indice (1)
 Dans le cas simple d’un tableau mono indicé, il y’a une
équivalence formelle entre l’identificateur du tableau et le
pointeur.
 En C, l’identificateur d’un tableau, lorsqu’il est employé seul

(sans indices à sa suite) est considéré comme un pointeur
(constant) sur le début du tableau.
 L’identificateur t est considéré comme étant de type pointeur sur

le type correspondant aux éléments du tableau, c’est-a-dire int *.
13/02/2024 53
 Tableau à un seul indice (2)
 Ainsi :
t+1 &t[1]
t+i &t[i]
t[i] * (t+i)
 Pour allouer dynamiquement un tableau t de n entiers, on fera :

int * t;
t = (int *) malloc (n*sizeof(int));
et le pointeur t pourra s’utiliser de façon indexée comme un tableau ordinaire.
13/02/2024 54
 Tableau à un double indice (1)
Le nombre d’éléments d’une ligne est nécessaire à

l’indexation. Deux cas peuvent alors se présenter suivant qu’il
s’agit d’une constante ou d’une variable.
13/02/2024 55

 S’il s’agit d’une constante
int (*t)[100]; // t est un pointeur sur un tableau de 100 entiers.
 On peut donc allouer un tableau de n lignes de 100 éléments.
t = (int (*)[100] ) malloc (n*sizeof(int [100]));
13/02/2024 56

 S’il s’agit d’une constante
On notera les parenthèses indispensables et le type « pointeur
sur un tableau de 100 éléments » utilisé dans l’opérateur
« cast ». Après cette allocation, le pointeur t peut maintenant
s’employer comme un tableau à double indice.
13/02/2024 57

 S’il s’agit d’une variable
Si la taille de la ligne est une variable, on peut linéariser le

tableau pour mieux créer en plus du tableau de pointeurs un
autre tableau de pointeurs sur les lignes.
13/02/2024 58
Fonction free()
• void free(void* p)
Free() permet de libérer de la mémoire
préalablement allouée par les fonctions
malloc(). En paramètre, on passe
l'adresse du bloc mémoire à libérer.
13/02/2024 59
IV. Les chaînes de caractères
13/02/2024 60
Les chaînes de caractères
Définition et initialisation d’une chaîne
Une chaîne de caractères est une suite de caractères
alphanumériques terminée par le caractère ‘\0’.
Les définitions suivantes char texte[8]= ‘’bonjour’’; ou char texte
[]= ‘’bonjour’’; permettent de réserver un tableau de 8 éléments
dans lequel sont stockés les 7 caractères du mot «bonjour» suivis
par le caractère nul ‘\0’ ( c’est-à-dire dont le code ASCII est 0).
Remarques :
 ne pas confondre les guillemets ‘’ ’’ de la chaîne de caractères et les
apostrophes ‘ ’ qui entourent un caractère.
 Toute chaîne se termine automatiquement par ‘\0’
13/02/2024 61
Ecriture d’une chaîne
En considérant la chaîne comme un tableau, on peut réaliser l’affichage caractère par
caractère jusqu’au moment où le caractère nul est atteint.
int i=0; char phrase []= ‘’il fait beau’’;

while (phrase[i]) printf(’’%c’’, phrase[i++]);
On peut également utiliser printf avec le format %s.
On peut aussi utiliser la fonction puts qui n’affiche qu’une chaîne de caractère à la
fois et se termine par une fin de ligne.
char phrase []= ‘’il fait beau’’;

Puts(phrase);
13/02/2024 62
Lecture d’une chaîne
La fonction scanf permet de lire les caractères avec le format %s mais la lecture
s’effectue jusqu’à a rencontre d’un séparateur (espace, tabulation ou retour chariot).
La chaine est complétée par le caractère ‘\0’.
char nom[20]; printf(‘’entrez le nom :’’);

scanf(‘’%s’’, nom);printf(’’le nom est %s’’, nom);
Si on désire saisir des chaînes avec des espaces ou des tabulations, il faut utiliser la
fonction gets.
char nom[20]; printf(‘’entrez le nom :’’);

gets(nom); printf(’’le nom est %s’’, nom);
13/02/2024 63
Quelques fonctions de traitement de chaînes de caractères
Le C fournit un grand nombre de fonctions de chaînes

(copie, concaténation, recherche d’occurrence, conversion,
initialisation,…). Ces fonctions sont déclarées dans le
fichier en-tête string.h .
13/02/2024 64
 Longueur d’une chaine

La fonction strlen fournit la longueur d’une chaîne de
caractères. Le caractère nul de fin de chaîne n’est pas compté.
int strlen (const char * chaîne);
13/02/2024 65
 Copie d’une chaine

La fonction strcpy permet de copier une chaîne source dans
une chaîne destination ( y compris le caractère nul de fin de
chaîne). La fonction renvoie l’adresse de la chaîne
destination.
char * strcpy (char * destination, char * source);
La fonction strcpy copie au plus max caractères de la chaîne

source dans la chaîne destination.
char * strcpy (char * destination, char * source, int max);
13/02/2024 66
 Concaténation de deux chaînes

La chaîne source peut être ajoutée à la fin de la chaîne destination avec
la fonction strcat. La fonction renvoie l’adresse de la chaîne
destination.
char * strcat (char * destination, char * source);
La fonction strcat ajoute au plus max caractères de la chaîne source à la

fin de la chaîne destination.
char * strcat (char * destination, char * source, int max);
13/02/2024 67
 Comparaison de deux chaînes

La fonction strcmp compare une chaîne chaine1 avec une chaîne
chaine2. la comparaison s’arrête quand deux caractères sont différents
ou quand une chaîne est terminée. La fonction renvoie 0 si les chaînes
sont identiques.
int strcmp (char * chaine1, char * chaine2);
La fonction strcmp compare deux chaînes en se limitant aux max

premiers caractères.
int strcmp (char * chaine1, char * chaine2, int max);
13/02/2024 68
Tableaux de chaînes de caractères
 Pour traiter un ensemble de chaînes de caractères,

on peut définir un tableau de chaînes, c’est-à-dire
un tableau à deux dimensions de caractères.
Exemple : char jours[7][9]={‘’lundi’’, ’’mardi’’,

’’mercredi’’, ‘’jeudi’’, ‘’vendredi’’, ‘’samedi’’,
‘’dimanche’’};
13/02/2024 69
V. Les structures
13/02/2024 70
V. Les structures
Définition
Une structure nous permet de désigner

sous un seul nom un ensemble de
valeurs pouvant être de types différents.
13/02/2024 71
V. Les structures
Déclaration et initialisation
 Notion de structure
Une structure définit un nouveau type qui, de même qu’un
entier ou un réel, est une entité pouvant être traitée comme
un élément autonome
Personne : Nom Prénom Age ….
13/02/2024 72
V. Les structures
 Modèle de structure
Les structures ne sont pas des types préexistants en C. Il est nécessaire de les
définir avant toute utilisation. Cette définition consiste principalement à nommer les
différents éléments, avec leur taille, qui recevront ensuite les informations.
struct Personne
{
char nom [20];
char prenom[20];
int age ;
};
Cette déclaration n’est pas une déclaration de variable. Elle se contente de décrire la
structure en indiquant les champs la composant et en lui donnant un nom
13/02/2024 73
V. Les structures
 Déclaration de variable de type structuré (1)
Une fois la définition de la structure, il faut déclarer des variables de ce nouveau type.
Il existe deux façons habituelles de définir des variables de type structuré
struct Personne
{
char nom [20];
char prenom[20];
int age ;
} p1, p2;
Cette façon déclare le modèle de structure Personne en même temps que les deux types
variables p1 et p2.
13/02/2024 74
V. Les structures
Dans ce cas, l’identificateur de la structure peut même être omis s’il n’est
plus nécessaire ultérieurement.
struct
{
char nom [20];
char prenom[20];
int age ;
} p1, p2;
Cette façon déclare le modèle de structure Personne en même temps que les deux
types variables p1 et p2.
13/02/2024 75
V. Les structures
La deuxième façon sépare la définition du modèle et la déclaration de
la variable.
struct Personne
{
char nom [20];
char prenom[20];
int age ;
};
struct Personne p1, p2;
Cette deuxième forme est plus pratique et plus claire pour la maintenance des
programmes.
13/02/2024 76
V. Les structures
Les variables de type structuré prennent différentes formes. Ainsi, à l’aide du
modèle de Personne, il est possible de déclarer les variables suivantes:
struct Personne p, *ptr, tab[100];
Cette ligne déclare :

 Une variable p de type Personne qui occupe 44 octets en mémoire
 Un pointeur ptr vers cette structure, qui lui occupe 4 octets et ne réserve en aucun cas de la
place d’une variable de type structuré.
 Un tableau de 100 personnes de type structuré.
13/02/2024 77
V. Les structures
 Structures imbriquées
Les champs dans une structure sont de tout type, y compris des
structures elles-mêmes.
struct Personne
{
struct date
char nom [20];
{
char prenom[20];
int jour;
int age ;
int mois;
struct date Naissance;
int an;
struct date Embauche;
};
};
struct Personne employe, salarie[50];
13/02/2024 78
V. Les structures
 Initialisation de variables structurées
L’initialisation des variables de type structuré se fait de la même façon que
pour les tableaux
struct Personne employe= {‘’OUEDRAOGO’’, ‘’Boukary’’, 23,9,11,1998,03,10,2016};
L’initialisation peut être incomplète mais elle doit être contiguë à partir du début.
13/02/2024 79
V. Les structures
Utilisation d’une structure
 Accès global à la structure
 L’affectation globale entre deux variables définies à partir du
même modèles (de nom identique) est possible.
struct Personne
{
char nom [20];
char prenom[20];
int age ;
};
struct Personne p1, p2;
p1=p2;est interdit sur la variable structurée prise dans son ensemble. Il
Remarque: Tout autre opérateur
est impossible de comparer des variables structurés. Ainsi if(p1==p2) provoque une faute de
compilation.
De même, la lecture ou l’écriture globale de la variable structuré sur l’écran est rejetée. Il faut le
faire champ par champ.
13/02/2024 80
V. Les structures
Utilisation d’une structure
 Accès aux champs d’une structure
 Les champs d’une structure peuvent être manipulés comme n’importe
quelle variable du type correspondant.
 La désignation d’un champs se note en faisant suivre le nom de la variable
structure de l’opérateur « . » (point) qui a la priorité la plus élevée

(p1.age)
printf (‘’%s’’, p1.nom);
scanf(‘’%d’’, &p1.age);
p1.prenom[0]=‘D’;
p1.age++;
 Dans le cas de structures imbriquées, le principe reste le même.

Employe.Embauche.an=2016;
 Toutefois, les affectations globales du champ structuré Embauche sont
valides:
Employe.Embauche=Salarie[10].Embauche;
13/02/2024 81
V. Les structures
Pointeur de structure
 Un pointeur de structure se crée de la même manière qu'un pointeur
de int, de double ou de n'importe quelle autre type de base :
struct Personne *personne= NULL;
13/02/2024 82
V. Les structures
La structure en tant que paramètre
 Portée du nom du modèle de la structure
A l’image des variables, la « portée » d’un modèle de
structure dépend de l’emplacement de sa déclaration:
 Si elle se situe au sein d’une fonction ( y compris la fonction
main), elle n’est accessible que depuis cette fonction.
 Si elle se situe en dehors d’une fonction, elle est accessible de
toute la partie du fichier source qui suit sa déclaration; elle peut
aussi être utilisée par plusieurs fonctions
13/02/2024 83
V. Les structures
 Passage d’informations structurées entre fonction
Des fonctions peuvent avoir besoin de se transmettre des
variables structurées. Il est dans ce cas conseillé de passer
l’adresse de la variable structurée. On évite ainsi de dupliquer
une zone mémoire importante, et de plus la fonction appelée
peut modifier la variable structurée.
void affiche (struct personne * ptr)

{
printf(‘’\n\n\t %s ’’, (*ptr).prenom);
13/02/2024 84
V. Les structures
 Un raccourci pratique et très utilisé

Comme les pointeurs de structures sont très utilisés, on sera souvent
amené à écrire ceci : (*ptr).prenom = ‘’Ousmane’’;
Un raccourci consiste à former une flèche avec un tiret suivi d'un chevron >.
Ainsi on aura : ptr->prenom= ‘’Ousmane’’;
13/02/2024 85
V. Les structures
Types de données personnalisées (typedef)
 La directive typedef permet à un utilisateur de créer des types de
données personnels en renommant des types existants.
 Syntaxe : typedef struct type nouveau_type
typedef struct Personne Personne {….};
13/02/2024 86
V. Les structures
Structure autoréférentielles (Listes chaînées)
 Une structure autoréférentielles correspond à une structure dont au

moins un des champs contient un pointeur vers une structure de
même type. De cette façon, on crée des éléments ( appelés parfois
nœuds ou liens ) contenant des données
 Mais contrairement au pointeur, celles-ci peuvent être éparpillées en

mémoire et reliées entre-elles par des liens logiques ( des pointeurs).
13/02/2024 87
V. Les structures
 Lorsque la structure contient des données et un pointeur vers la
structure suivante, on parle de la liste chaînée.
 Lorsque la structure contient des données, un pointeur vers la

structure suivante, et un pointeur vers la structure précédente, on
parle de liste chaînée double
 Lorsque la structure contient des données , un pointeur vers une

première structure suivante, et un pointeur vers une seconde, on parle
d’arbre binaire.
13/02/2024 88
V. Les structures
 Qu’est-ce qu’une liste chaînée (1)
 C’est une structure comportant des champs contenant des
données et un pointeur vers une structure de même type. .Ainsi, la
structure correspondant à la liste chaînée contenant une chaîne de
15 caractères et un entier sera comme ceci:
struct Nom_de_la_liste
{
char chaine[16];
int entier;
struct Nom_de_la_liste * pSuivant;
};
13/02/2024 89
V. Les structures
 Qu’est-ce qu’une liste chaînée (2)

 Il est nécessaire de conserver une trace du premier enregistrement
afin de pouvoir accéder aux autres, c est pourquoi un pointeur
vers le premier élément de la liste est indispensable. Ce pointeur
est appelé pointeur de tête. D’autre part, étant donné que le
dernier enregistrement ne pointe vers rien, il est nécessaire de
donner à son pointeur la valeur NULL.
13/02/2024 90
V. Les structures
 Ajout du premier élément (1)
 Une fois la structure définie, il est possible d’ajouter un premier
maillon à la liste chaînée, puis de l’affecter au pointeur Tete.
struct Liste
{
char chaine[16];
int entier;
struct Liste * pSuivant;
};
//définir les pointeurs
struct Liste *Nouveau;

struct Liste * Tete;
13/02/2024 91
V. Les structures
 Ajout du premier élément (2)
//D’allouer la mémoire nécessaire au nouveau maillon grâce à malloc
Nouveau= (struct Liste *) malloc (sizeof(struct Liste));
//D’assigner au champ ‘’pointeur du nouveau maillon , la valeur NULL
Nouveau->pSuivant=NULL;
//De définir le nouveau maillon comme maillon de tête;

Tete = Nouveau;
13/02/2024 92
V. Les structures
 Ajout d’un élément en fin de liste (1)
Il faut définir un pointeur (appelé généralement pointeur courant) afin de parcourir la
liste jusqu’à atteindre le dernier maillon ( celui dont le pointeur possède la valeur
NULL.
//La définition d’une pointeur courant et du pointeur de nouveau élément.

Struct Liste * pCourant, * Nouveau;
pCourant=Tete;
//Le parcours de la liste chaînée jusqu’au dernier noeud

While(pCourant->pSuivant!=NULL) pCourant=pCourant->pSuivant;
//L’allocation de mémoire pour le nouvel élément

Nouveau =(struct List*) malloc(sizeof(struct Liste*));
13/02/2024 93
V. Les structures
 Ajout d’un élément en fin de liste (2)
//Faire pointer le champ « pointeur » de courant vers le nouveau nœud, et le //champ

« pointeur » de nouveau nœud vers NULL
Courant->pSuivant=Nouveau;
Nouveau->pSuivant=NULL;
13/02/2024 94
VI. Les unions
13/02/2024 95
96 Déclaration d’une union
 Rôle d’une union

Une union est une structure de données qui permet de faire partager une même place mémoire à
des variables de type différents.
Elles permettent donc d’économiser la mémoire utilisée, et présentent un intérêt pour les
applications mettant en œuvre des membres dont les valeurs n’ont pas à être affectées au même
moment
Dans une union, la gestion de la mémoire nécessaire à chaque membre est automatiquement prise
en charge par le compilateur.
[email protected] Gouayon KOALA ISGE 2ARITFI / 2AMIFI 13/02/2024

97 Déclaration d’une union
 Déclaration
La déclaration d’une union est similaire dans sa forme à celle d’une structure et présente les mêmes caractéristiques.
union ecran
{
unsigned char mot;
Unsigned char octet[8];
};
union ecran cellule; //Déclaration qui est suivie d’une réservation en mémoire d’une variables
Dans le cas d’une structure, la place occupée par la variable est la somme de tous les champs tandis que dans le cas
de l’union, la place occupée est la taille du champ le plus grand.

98 Utilisation de l’union
 Accès global
Tout comme une structure, l’accès global est valide. L’affectation directe de deux variables structurées
à l’aide de la même union est très pratique. Il est bien sûr toujours possible de travailler également
avec un pointeur chargé par l’adresse de l’union à l’aide de l’opérateur &.

99 Utilisation de l’union
 Accès aux champs de l’union
Les champs de l’union sont atteints, comme pour la structure, à l’aide de l’opérateur ‘’.’’
Ecran.mot;
Ecran.octet[0];
L’opérateur -> est aussi utilisé et simplifie l’écriture dans le cas de pointeur sur
des unions (ptr->mot au lieu de (*ptr).mot).

100 L’union en tant que paramètre
 Portée de l’union
La déclaration du modèle de l’union n’est connue que dans la fonction où elle est écrite. Si ce
modèle est utilisé dans plusieurs fonctions, il est préférable de l’écrire en variable globale au
début du code source, en dehors de toute fonction, comme pour les structures.

101 L’union en tant que paramètre
 Passage de paramètre
Le passage comme paramètre d’une variable de type union se fait classiquement à

l’aide d’un pointeur. La fonction appelante passe l’adresse de la variable de type union. La
fonction appelée reçoit un pointeur sur une variable de type union.

VI. Les unions
13/02/2024 102
VII. Les fichiers
13/02/2024 103
104 Notion de fichier (1)
 Les fichiers permettent de stocker sur un support permanent ( disque ou disquette) un ensemble de
données produites par le programme. Nous verrons toutefois qu’en C, tous les périphériques, qu’ils
soient d’archivage ou de communication (clavier, écran) peuvent êtres considérés comme des fichiers.
Ainsi les entrées-sorties conversationnelles c’est-à-dire les fonctions permettant d’échanger des
informations entre le programme et l’utilisateur apparaîtront comme un cas particulier de la gestion de
fichiers.

105 Notion de fichier (2)
 Les fonctions dites «de niveau 1 » ou bas niveau sont très proches du système d’exploitation. Elles
considèrent le fichier comme une suite ininterrompue d’octets, sans considération d’organisation logique.
 Les fonctions dites « de niveau 2 » considèrent le fichier comme une suite d’enregistrements organisés
logiquement (mais il est toujours possible de lire n’importe quel nombre d’octets). L’accès aux
informations se fait à travers un tampon géré par le C. De ce fait, les informations peuvent être formatées,
comme une entrée/sortie conversationnelle.
Remarque: ce cours ne considère que les fonctions de haut niveau.

106 Manipulation globale de fichier
 Déclaration du fichier
 On déclare un fichier de la façon suivante : FILE * Dico;
 Cette déclaration déclare une variable dont l’identificateur est Dico;
 La variable Dico est un pointeur sur un objet de FILE. Ce nom écrit en majuscule, désigne un
modèle de structure défini dans stdio.h.

 Ouverture d’un fichier (1)

Déclarer un fichier n’est pas suffisant pour pouvoir l’utiliser. Il faut en plus
 Indiquer de quel fichier physique il s’agit. Il faut donc donner le nom du fichier.
 Il faut préciser le type d’opération à réaliser sur le fichier.
Cela se fait à l’aide de la fonction fopen .
Dico= fopen (‘’individu.dat’’, ‘’r’’);
Syntaxe: FILE * fopen (char * nom_fichier, char * mode_ouverture);


Les différents modes d’ouverture possibles:
‘’r ’’ Lecture seul. Lors de l’ouverture, le curseur est positionné sur le premier octet du fichier. Le fichier doit déjà exister
‘’w’’ Ecriture seule. Le curseur est positionné sur le premier octet du fichier. Celui-ci est crée s’il n’existe pas, son ancien
contenu est écrasé s’il existe.
‘’a’’ Ce mode autorise l’ajout. Le curseur est positionné en fin de fichier. Celui-ci est crée s’il n’existe pas.
‘’r+’’ Lecture et écriture sur un fichier existant. Utile pour effectuer des modifications. Le fichier doit déjà exister.
‘’w+’’ Ecriture et lecture. Le fichier est créé s’il n’existe pas, son ancien contenu est écrasé s’il existe.
‘’a+’’ Ecriture et lecture. Le curseur est positionné à la fin du fichier. Celui-ci est crée s’il n’existe pas.


Si la fonction a pu être exécutée avec succès, elle fournit un pointeur qui est stocké, dans l’exemple,
dans la variable Dico.
FILE * Dico;
Dico= fopen(‘’individu.dat’’, ‘’a’’); // ouverture du fichier en mode ajout
If(Dico==NULL)
puts(‘’problème à l’ouverture du fichier’’);

 Fermeture du fichier
Le rôle principal de la fermeture du fichier est de vider le tampon associé au fichier. En effet,
l’écriture dans le fichier ne se fait pas variable par variable. Les différentes écritures transitent dans
un canal appelé buffer. Une fois que ce buffer est plein, il y a transfert dans le fichier.
La fermeture se fait à l’aide de la fonction fclose.
fclose(Dico);

111 Entrées/Sorties dans les fichiers
 Ecriture dans un fichier

On utilise la fonction fwrite. Cette fonction déplace elle-même le curseur après chaque écriture.
Elle nécessite quatre paramètres:
 L’adresse d’un bloc de l’informations
 La taille d’un bloc en octets à l’écriture
 Le nombre de blocs de cette taille que l’on souhaite écrire dans le fichier
 L’adresse de la structure décrivant le fichier
La fonction fwrite fournit en retour le nombre de blocs effectivement écrits.
Retour = fwrite(&Nombre, sizeof(Nombre),1,Dico);

If(Retour!=1)…

112 Entrées/Sorties dans les fichiers
 Lecture dans un fichier

La lecture se fait toujours à partir de la fonction du curseur. Celui-ci est déplacé du nombre d’octets
occupés par la variable lue. Après chaque lecture, le curseur est donc placé sur le premier octet non
encore lu, jusqu’à la fin du fichier. Il est préférable de tester la fin du fichier à l’aide feof.
La lecture se fait avec la fonction fread dont les arguments sont identiques à ceux de fwrite. La seule
différence est que le premier paramètre indique l’adresse de la zone où les informations lues seront
stockées.
La fonction fread retourne le nombre de blocs effectivement lus, ce qui permet de tester sa bonne
exécution. La prise en compte des erreurs peut s’écrire en utilisant une boucle while:
While(fread(&Nombre,sizeof(Nombre),1,Dico)&&!feof(Dico))….

113 Les fonctions de positionnement dans les
fichiers (1)
int fseek(FILE *stream, long offset, int origin)
fseek positionne le pointeur de fichier pour le flot stream; une lecture ou une écriture ultérieure
accèdera aux données commençant à la nouvelle position. Pour un fichier binaire, la position est fixée
à offset caractères de origin, qui peut valoir SEEK_SET ( début de fichier), SEEK_CUR (position
courante ou SEEK_END (fin de fichier). Ces différentes valeurs sont définies dans le fichier stdio.h .

114 Les fonctions de positionnement dans les
fichiers (2)
int ftell(FILE *stream)
ftell retourne la position courante du pointeur de fichier par rapport au début du fichier.
void rewind(FILE *stream)

rewind repositionne le pointeur de fichier stream sur le début du fichier.
fseek et rewind retournent 0 après une correction sans erreur du pointeur de fichier. Elles retournent une
valeur différente de 0 s’il y a erreur.

115 Les entrées-sorties formatées (1)
En C, il est possible d’accompagner ces transferts d’information d’opérations de formatage analogues à

celles que réalisent printf et scanf. Les fichiers concernés par ces opérations de formatage sont des
« fichiers de type texte » que l’on peut manipuler avec un éditeur quelconque ou lister par les commandes
appropriées du système d’exploitation.
Dans de tels fichiers, chaque octet représente un caractère. Généralement, on y trouve des caractères de fin
de ligne (\n), de sorte qu’ils apparaissaient comme une suite de lignes.

116 Les entrées-sorties formatées (2)
Les fonctions permettant de travailler avec des fichiers de texte ne sont rien d’autre qu’une généralisation aux fichiers
déjà rencontrés pour les entrées/sorties conversationnelles
Ce sont:
fscanf(FILE *fp, char *format,liste-d’adresses)
fprintf(FILE *fp, char * format, liste-d’expression)
fgetc(FILE * fp) // lecture d’un caractère
fputc(FILE *fp) // écriture d’un caractère
fgets(char chaine, int taille_max, FILE *fp) // lecture d’une chaîne
fputs (char chaine, FILE *fp) //Ecriture d’une chaîne
La signification de leurs arguments est la même que pour les fonctions conversationnelles correspondes. Seule fgets
comporte un argument entier (taille_max) de contrôle de longueur. Il précise le nombre maximal de caractères ( y
compris \0 de fin) qui seront placés dans la chaîne.

Merci pour votre
attention !!!
13/02/2024 117

01 - Isge-2021 - Koala

Transféré par

Droits d'auteur :

Formats disponibles

01 - Isge-2021 - Koala

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

01 - Isge-2021 - Koala

Transféré par

Droits d'auteur :

Formats disponibles

Programmation et

Les fonctions permettent donc d’assurer la modularité dans les programmes

La bibliothèque C standard constitue un ensemble de fonctions prédéfinies,

La définition des fonctions se fait comme suit:

type nom_fonction (liste-paramètres) {corps_fonction }

type est le type de résultat de la fonction

nom_fonction est le nom donné à la fonction

liste-paramètes est l’ensemble des paramètres formels de la fonction

corps_fonction décrit les instructions à exécuter

Une fonction renvoie toujours au moins une valeur au programme appelant

La définition des fonctions se fait comme suit:

type nom_fonction (liste-paramètres) {corps_fonction }

type est le type de résultat de la fonction

nom_fonction est le nom donné à la fonction

liste-paramètes est l’ensemble des paramètres formels de la fonction

corps_fonction décrit les instructions à exécuter

Une fonction renvoie toujours au moins une valeur au programme appelant

on doit la tester immédiatement à printf(‘’le cube de n = %d‘’ , cube (n));

Quand une fonction ne renvoie pas un

En C comme pour tous les langages,

Remarque : return interrompt également l’exécution de la fonction.

Exemple: int max()

Pour changer la valeur d’une variable de la fonction appelante, on

– la fonction appelante doit fournir l’adresse de la variable ;

– la fonction appelée doit déclarer le paramètre comme pointeur.

Les premiers termes consécutifs de cette suite sont donc :

Bien sûr, on pourrait calculer explicitement la valeur de un en fonction de n (ici, on

peut montrer que ∀n ∈ N, un = 2n+1 − 1) mais on peut utiliser directement la

// Teste de la fonction Suite

Le contenu d’une variable peut être un caractère, un entier, ou un réel

➢Gestion de l’espace mémoire en cours d’exécution

Les opérateurs * et & ont la même priorité que les

float *ptr; // Déclaration du pointeur

ptrL+=2; // ptrL est augmenté de 2 entiers longs, c a d de 8 octets

Il s’agit en fait de réaliser la soustraction de deux pointeurs à comparer

Ces opérations n’ont pas de sens et sont rejetées par le compilateur.

 Le passage de paramètres est, sans conteste, une des sources

 Une variable est dite dynamique quand elle n’apparaît

 Elle est alors repérée par un pointeur dont la valeur n’est

 On utilise ainsi la bibliothèque « stdlib.h » .

 Allocation d’une zone mémoire.

 Malloc (1) main()

 Parfois, le calcul à la main, de la taille d’une variable (ex:

Ainsi adr=(char *) malloc (sizeof(char) *10);

void * realloc (descripteur, size)

void * calloc (n_elem, elem_size)

Toute zone mémoire précédemment réservée par

 En C, l’identificateur d’un tableau, lorsqu’il est employé seul

 L’identificateur t est considéré comme étant de type pointeur sur

 Pour allouer dynamiquement un tableau t de n entiers, on fera :

et le pointeur t pourra s’utiliser de façon indexée comme un tableau ordinaire.

 Tableau à un double indice (1)

Le nombre d’éléments d’une ligne est nécessaire à

 Tableau à un double indice (2)

int (*t)[100]; // t est un pointeur sur un tableau de 100 entiers.

 On peut donc allouer un tableau de n lignes de 100 éléments.

t = (int (*)[100] ) malloc (n*sizeof(int [100]));

 Tableau à un double indice (2)

 Tableau à un double indice (2)

Ainsi adr=(char ) malloc (sizeof(char) 10);

t = (int ()[100] ) malloc (nsizeof(int [100]));