Scribd Logo
Importer

Bienvenue sur Scribd !

  • 231 vues

    8 Pointeurs C PDF

    Transféré par

    Ayoub Maghouz

    Droits d'auteur :

    Attribution Non-Commercial (BY-NC)
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    8 Pointeurs C PDF

    Transféré par

    Ayoub Maghouz
    231 vues5 pages

    Titre original

    8-pointeurs-C.pdf

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Droits d'auteur :

    Attribution Non-Commercial (BY-NC)
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    231 vues5 pages

    8 Pointeurs C PDF

    Transféré par

    Ayoub Maghouz

    Droits d'auteur :

    Attribution Non-Commercial (BY-NC)
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 5

    Algorithme et Structures de Donnes

    Wurtz Jean-Marie Universit Louis Pasteur [email protected]

    Les pointeurs en C
    Oprateurs * et &, priorit Dclaration : type et fonction (define, struct, union)

    Mmoire dun ordinateur


    Adresse

    27
    Tableaux et pointeurs, initialisation Passage par adresse : scanf Retour des fonctions : struct, union, fonction Allocation dynamique i=27 pi = adresse(i); /* adresse de la cellule mmoire qui contient la valeur 27 */

    Les pointeurs en C : les oprateurs * et &


    int i, j, *ip; i=11; ip= &i; j=21;
    i
    11

    Les pointeurs en C : dclaration de types


    ip Priorit : * < [] < () int i int *pi int **ppi int it[] int *pit[] int *if() int (*ipf)() Un entier Pointeur vers un entier Pointeur de pointeur dentier Tableau dentier Tableau de pointeurs dentier Fonction retournant un pointeur dentier Pointeur de fonction retournant un entier

    j
    21

    Ad(i)

    j
    21

    ip
    Ad(i)

    *ip=j;

    21

    Les pointeurs en C : passage par adresse (1)


    passage par valeur , int f1(int a, int b) : la fonction f1 cre une copie des variables a et b passage par adresse, int f2(int *a, int *b) : la fonction f2 peut modifier le contenu des variables a et b de la fonction appelante

    Les pointeurs en C : passage par adresse (2)


    void echange(int a, int b) { int tmp; tmp = a; a = b; b = tmp; } a =11; b = 27; echange(a,b); } a =11; b = 27; echange(&a,&b); void echange(int *a, int* b) { int tmp; tmp = *a; *a = *b; *b = tmp;

    a et b inchanges

    a et b changes

    Les pointeurs en C : passage par adresse (3)


    int f3(int a[], int b), a passage par adresse : les modifications du tableau a seront rpercutes au niveau de la fonction appelante. Une variable dfinit comme un tableau est transmise comme un pointeur : a[n] == *(a+n)
    enum/sizeof

    Les pointeurs en C : les tableaux


    i i+1

    int ti[]; double td[]; char tc[]; struct nud tn []; struct nud { int i; struct nud *s; }
    TD/sizeof.c

    t[i] = *(t+i)

    Les pointeurs en C ne sont pas des entiers


    Si p est un pointeur : int *p, i; p++ : pointe sur llment suivant, p+ = i : pointe sur le ime lment suivant, incrmente daprs la taille de llment Diffrence entre pointeurs, mais pas daddition Si t est un tableau : int t[100], *p; p = &t[0] est correcte, de mme p = t mais pas t = p ou t++ ou p = &t

    Les pointeurs en C : struct et union


    struct nud { int val; struct nud *s; } n, *pn; union uni { int i; double d; } u, *pu;

    Les seules oprations possibles : -prendre ladresse avec & : pn = &n -accder une valeur : n.val = 11 ou pn->val = 11 ou *pn.val = 11

    Les pointeurs en C : retour de fonction


    Une fonction peut retourner : des types simples : char, short, int, unsigned, long, double ou un pointeur vers un tel type Une fonction ne peut retourner que des pointeurs de fonction, struct ou union Pas de valeur retourne :
    void uneFonction()

    Les pointeurs en C : les fonctions


    int uneFonction(), (*pf)() : -adresse de la fonction: pf = uneFonction -excuter la fonction : (*pf)() Un pointeur de fonction : -nest pas une variable -peut-tre assign un tableau

    Les pointeurs en C : les fonctions (2)


    int main() { /* un pointeur de fonction retournant un entier */ int (*pf)(); /* un tableau de pointeurs de fonction retournant un entier */ int (*tpf1[10])(); int (*tpf1)())[]; Faux /* un tableau de pointeurs de fonction retournant un entier */ typedef int (*pF)(); pF tpf[10]; struct donne { hello(1); pf = hello2; (*pf)(); tpf[0] = hello3; (*tpf[0])(); tpf1[0] = hello4; (*tpf1[0])(); } TD/ptrfontion.c.html } } switch obj.type { RECT CERCLE POLY int type;

    Exemple
    object *pObjet;

    (*affiche[obj.type])(pObjet);

    Les pointeurs en C : conversion de pointeurs (2)


    Dfinition de type :
    typedef ENTIER int; typedef ptrENTIER *int;

    Les pointeurs en C : allocation dynamique


    void* calloc(n,sizeof(Type)) : alloue un espace de taille sizeof(Type) et cela n fois void * malloc(n) : alloue un espace de n octets

    Fonction scanf (contrle, arg1, arg2, ..) : lecture standard (stdin); sscanf, fscanf
    char *str="25 annes 15.3" ; int i; double f; sscanf(str, "%d %*s %f" , &i,&f)

    Les pointeurs en C : allocation dynamique (2)


    void *realloc(p, n) : libre lespace allou p, et ralloue n octets void free(p) : libre lespace allou

    Les pointeurs en C : conversion de pointeurs


    Les fonctions dallocation despace retourne un pointeur de void qui pointe sur lespace allou Conversion de type :
    pType = (Type *)malloc(n*sizeof(Type))

    Exercice 1: malloc et free


    #include <stdio.h> #include <stdlib.h> #include <string.h> Saisir la taille de la zone : taille Si > 0 alors Saisir la chaine Vrifier la taille : taille < longueur ! erreur Afficher la chaine Librer l'espace int strlen() void * malloc(n) void free(p)

    Exercice 2 : tableau, avec allocation dynamique de la taille


    TD/TD1-tableau1.c #define BLOC 2 Variables globales : int compteur=0, taille=0; int *tableau; Fonctions : int inserer(int i) int inserer(int i) -taille du tableau suffisant ? : realloc -insrerl'entier comme avant #include <stdio.h> #include <stdlib.h>

    http://www-bio3d-igbmc.u-strasbg.fr/~wurtz

    pointeur/allocation.c

    http://www-bio3d-igbmc.u-strasbg.fr/~wurtz

    pointeur/tableau1_malloc.c

    Exercice 3 : tableau de chane de caractres


    TD/TD1-tableau1.c #define BLOC 2 Variables globales : int taille=0, compteur=0; char *tableau[]; Fonctions : int inserer(char *s) void afficher() int supprimer(char *s) free() #include <stdio.h> #include <stdlib.h> #include <string.h> int inserer(char *s) -taille du tableau suffisant ? : malloc, realloc -insrer la chane s : malloc

    Exercice 3 : tableau de chane de caractres (2)


    int main() { char t[20]; strcpy(t, "Marie"); inserer(t); strcpy(t, "Robert"); inserer(t); strcpy(t, "Anne"); inserer(t); inserer("Albert"); inserer("Yann"); inserer("Rose"); inserer("Myriam"); affiche(); }

    http://www-bio3d-igbmc.u-strasbg.fr/~wurtz

    pointeur/tableau1-char-malloc.c

    Crer une structure de donnes dcrivant un point


    un point a 2 composantes : x et y Utilisation de typedef Description en C? typedef struct Point { struct Point { double x, y; double x, y; } TPoint; } Dfinition d'une variable Point TPoint pnt = {1.5,3.0}; struct Point pnt = {1.5,3.0}; TPoint p1, *p2; struct Point p1, *p2; // accs aux champs x et y de pnt p1 = pnt; // tester cette assignation p2 = &pnt; // comment accder les //champs x et y de p2

    Dcrire des formes gomtriques


    Un cercle : son centre et le rayon un carr : son centre et le cot un rectangle : son centre et la hauteur et la largeur un polygone : un nombre quelconque de points ( > 3) avec comme centre le centre de masse des points Dcrire les structures de donnes et les fonctions d'initialisation :

    //une variable cercle struct Cercle { //et un pointeur de cercle struct Point c; // le centre double r; // le rayon Struct Cercle ce, *pce; } struct Cercle * crerCercle(struct Point *c, double r)

    Dcrire un type Cercle


    Un cercle : son centre et le rayon
    //une variable cercle struct Cercle { struct Point c; // le centre //et un pointeur de cercle double r; // le rayon Struct Cercle ce, *pce; } struct Cercle * crerCercle(struct Point *c, double r)

    Dcrire un polygone
    #define POLYGONE 3 typedef struct Polygone { TPoint centre; //le centre de masse int taille; // nbre de points TPoint *poly; //la liste des points } TPolygone; TPolygone * creerPolygone(TPoint tp[], int taille) void affPolygone(TPolygone *po)

    #define CERCLE 0 typedef struct Cercle { TPoint centre; // le centre double rayon; // le rayon } TCercle; TCercle * crerCercle(TPoint *c, double r)

    //une variable cercle //et un pointeur de cercle TCercle ce, *pce;

    Grer une liste de forme gomtrique


    Stocker ces formes dans un tableau : struct Forme tabForm[]; struct Forme {????} Remplir le tableau forme un cercle, carr, un rectangle et un polygone Puis lister pour chaque lment du tableau son type, un nom, et ses attributs
    crire une fonction afficheCercle(struct Cercle * pc)

    Grer une liste de forme gomtrique(2)


    puis dfinir un type forme quelconque qui aura comme membres :
    un type : le type de l'objet un pointeur vers une des forme gomtrique

    Vous aimerez peut-être aussi