Initiation au C cours n10

Antoine Mine

Description

Pointeurs de fonctions
Listes simplement chaˆın´ees
Listes doublement chaˆın´ees
Initiation au C
◦cours n 10
Antoine Min´e
´Ecole normale sup´erieure
10 mai 2007
◦´Antoine Min´e — Ecole normale sup´erieure Initiation au C – cours n 10Pointeurs de fonctions
Listes simplement chaˆın´ees
Listes doublement chaˆın´ees
Plan du cours
pointeurs de fonctions,
structures de donn´ees dynamiques :
listes simplement chaˆın´ees,
listes doublement chaˆın´ees.
◦´Antoine Min´e — Ecole normale sup´erieure Initiation au C – cours n 10Pointeurs de fonctions
Rappels sur les prototypes
Listes simplement chaˆın´ees
Pointeurs de fonctions
Listes doublement chaˆın´ees
Pointeurs de fonctions
◦´Antoine Min´e — Ecole normale sup´erieure Initiation au C – cours n 10Pointeurs de fonctions
Rappels sur les prototypes
Listes simplement chaˆın´ees
Pointeurs de fonctions
Listes doublement chaˆın´ees
Rappels sur les prototypes de fonctions
Prototype = d´eclaration pr´ecisant :
le nom de la fonction,
son type de retour, ou void,
le nombre et le type de ses arguments.
Exemples
int additionne(int x, int y);
void affiche(char*);
Diff´erences avec une d´efinition de fonction :
le corps est omis (remplac´e par;),
le nom des arguments est facultatif,
une fonction peut ˆetre d´eclar´ee plusieurs fois.
◦´Antoine Min´e — Ecole normale sup´erieure Initiation au C – cours n 10Pointeurs de fonctions
Rappels sur les prototypes
Listes simplement chaˆın´ees
Pointeurs de fonctions
Listes doublement chaˆın´ees
Rappels sur ...

Sujets

• cours
• cours de

Informations

• Publié par: Chaen
• Nombre de lectures: 90
• Langue: English

Extrait

Pointeursdefoncitno L s sietssmilpenemhatcn´ˆıs L ee etsiuodsmelbctnen´eehaˆıs nAot— ´ EcolenineMin´ere´prueiamrouselnaio–cuCnieIatti

Initiation au C cours n ◦ 10

´ Ecolenormalesupe´rieure

10 mai 2007

AntoineMine´

◦ n01uosr

nioPnsioctonefsdurte ˆahce´nı iL se sets stLisieslempntme e´sedoublementchaˆın colenormMin´e— ´ EAtnioenurcoC–auontiiaitnIerueire´pusela

listesdoublementchaˆıne´es.

listessimplementhaıˆ´ c nees,

pointeurs de fonctions,

0

structuresdedonn´eesdynamiques:

Plan du cours

ns1 ◦

melempsiınaˆchnt tsiL see´ elbuodse Poursdintetcoifeno tsse sn iL mentchaˆın´ees ueire´puselamronC–auontiiaitInreAtncolee— ´ EMin´oine0

Pointeurs

Rappels sur les prototypes Pointeurs de fonctions

fonctions

de

ocruns1 ◦

iruepue´tiaiernIauC–tionsn ◦ 1cour

Exemples int additionne(int x, int y) ; void affiche(char*) ;

Prototype =noitaralce´drp:ntsaci´e lenomde la fonction, sontype de retour, ouvoid, le nombre et letype de ses arguments.

erences Diff´avecuned´efinitiondefonction: le corps est omisempl(raprcae´;), le nom des arguments est facultatif, unefonctionpeuteˆtrede´clar´eeplusieursfois.

0tnAenio´niM ´ Ee—lecormnoesal srueofedPtnio teisimss tincs L on lrseslustopyrpto ˆın´tcha appe ees R dsetsiL s nemelbuo tcenempleen´ˆıha notcoisnlesprototypesdef oitc aR sn leppruss Po es teinsduronef

missetsiL snoitcnfoderseuntoiP meneuolbetdsL s si n´eehaˆıentcplem nsioctonotorpselfedsepyt sulsesrlotprypot ahct´nıˆ R see eppa ctions Rappelssur se oPnietrudsfeno ntAneoi

b.c int fun2(void);

int main() { return fun2(); }

Exemple :

a.c int fun1(int x);

Utilite du prototype : ´ informationn´ecessairepourcompilerunappelde fonction.

Siunprototypeestdonne´,lafonctionpeutˆetred´efinie apre`sl’el,o app u dansuneautreunite´decompilation.

0

int fun2(void) { return fun1(1); }

int fun1(int x) { return x+1; }

ns1 ◦ courauC–tionitianIerueire´puselarmnoleco ´ Ee—n´Mi

tcoisn ns Pointeursdefon sruo01 ◦ nanoic–Cu

Pointeur de fonction =variable contenant l’adressed’une fonction, dont le type indique leprototype de la fonction.

ptrpeut contenir l’adresse de toute fonction prenantNarguments, de typestype1`atypeN, et retournant une valeur de typetype-ret.

Chaquefonctionauneadresseenme´moire.

D´eclarationd’unpointeurdefonctionptr type-ret(*ptr)(type1,. . .,typeN) ;

otnAe´niMeniolen— ´ Eclesuormaeiru´preittaIein inteursdefonctio lrserptotopyse oP n´ˆıs R ee peapsuls dsetlbuonemeahct haˆıentcs Lis n´eesiet no L s lpmessmi rseuntoitincfodeP

nteuPoi nocnitedof ctnemelbee´nıˆah s L een´ˆı ousdteis milpetssctahmene foncrsdes Lis tion itatednoniopruet efsdctonnsio ecAff totopyse oPnietru s Rappelssurlespr

int bidule(int y);

anoitaitinIeruei

Affectation :ptr = f ;ou ` fnom d’une fonction de prototype compatible avecest le ptr, fpetyequmednemeˆnofeoitcointeurdestunpptr.

Exemples d’affectation int truc(int x) { ... }

void main() { int (*ptr)(int); ptr = truc; ptr = bidule; }

10n ◦ rsou–cuCAntoineMin´e— ´ Ecloneroamelus´pre

r edofuesriotn ep P stotysprourleelss uetnioprapnoitcnfodeelpp s A ontinc hcˆanıe´pmelemtnListessi onctions see´ ppaR hctnnıˆaubdomeleLi es esst teursdefPoin ´eupesalrmnoleconoitaitinIerueir0

Appel par pointeur :identique`aunasiasequleppofeditcnlcno ptr(arg1,. . .,argN) ;ou x = ptr(arg1,. . .,argN) ;

Exemple d’appel int bidule(int y);

sn ◦ 1courauC–

int main() { int (*ptr)(int); ptr = bidule; returnptr(2); }

iM´n—eE ´ Atnioen

oitcnofe setsiL sn melempsiınaˆchnt iLts e´se buelseodchaˆmentes Ra ın´e Pointeursd erieurrdresup´o’dnoitcnof:noitcalipp s A ontincfosredtnueP s io yteprotolespssurppel itinIeruCuanoitan ◦ rsou–c

void affiche(char* s) { printf("%s\n", s); }

void main() { char* t[] = { "toto", "titi", NULL }; _ u(t,affiche); affiche tablea }

{

Fonctionncfoontipaeeneruar´mte´rap. =⇒on passe un pointeur de fonction en argument.

Exemple void affiche_tableau(char* tab[],void (*f)(char*)) int i; for (i=0; tab[i]; i++)f(tab[i]); }

10´e— ´ EcoltoineMinus´preeineroamelnA

ıˆahee´n siL s dsetblouenemhatc P n o ´ i ˆ n ı tuesredofcnitno L s istessimplementc lselrusssetsi rtcu ee S s pOe´ uter ons V rati tionaria reeuitInupesri´eoc–CnsruitaiuanontoineMiAelonmrla´n—eE ´ oc

Listes

simplement

chaˆın´ees

◦ 10

Variationssurles tcru O e ´pretaoisn chntınaˆes´e ruSt iL se setsbuodemelsetsil siesstLi nsiocton e´nıˆahctnemelpm dsfeetruoPni tnAenio´niME ´ —elecormnoesal´euptionitiareInrieu0

Liste =eqs´rdeoncueeeno´nmemtsdee.etyp’dmenee´´l ˆ

Principe

ns1 ◦ ocruua–C

lamultiplicite´des´ele´mentscompte(12,43,27,9)6= (12,43,27,9,9)

Listesimplementchaıˆne´e= repre´sentationou`chaque´ele´mentpointesur le suivant.

Exemple : liste d’entiers (12,43,27,9).

l’ordredes´el´ementscompte:(12,43,27,9)6= (12,27,43,9)