Cours sur les arbres

Description

-1-INF 421 — 05 Luc [e-mail]://www.enseignement.polytechnique.fr/profs/informatique/Luc.Maranget/421/-2-DiversionOn sait...◮ Les classes sont les ( patrons ) (cf. couture) des objets.◮ Chaque objet poss`ede ses propres composants dynamiques.◮ Tous les objets partagent les mˆeme composants statiques.Slogan!Ce qui est static est `a la classe, ce qui estdynamique est `a l’objet.-3-Application du sloganclass Pair {static int count = 0 ;int x, y ;Pair (int x, int y) {this.x = x ; this.y = y ; count++ ;}public static void main(String [] arg) {Pair p = new Pair (1, 2), q = new Pair (2, 3) ;System.out.println(count) ;}}◮ Quelle est la notation ( compl`ete )) pour count ? Pair.count.◮ Qu’affiche le programme : 2.-4-Impl´ementation (simplification)Deux objets de la mˆeme classe Pair.◮ Ont chacun leur propres champs x et y.◮ Pointent vers le vecteur des variables de la classe Pair.p qx count xy y-5-Cas des m´ethodesLe slogan s’applique encore.◮ M´ethode static. Il n’y a mˆeme pas besoin de parler d’objet.La m´ethode existe, c’est tout. Exemple, Integer.parseInt.◮ M´ethode dynamique. Elle est propre `a chaque objet. Exemplestack.push(1).◮ Dans le code d’une m´ethode dynamique, un objet courantexiste, il s’appelle : this.◮ Dans le code d’une m´ethode statique on a pas acc`es auxchamps/m´ethodes dynamiques, car il n’y a pas d’objet.-6-Si c’est static, ya pas d’objetUne petite inattention.class Pair ...

Sujets

• informatique
• ordinateur

Informations

• Publié par: Anyi
• Nombre de lectures: 43
• Langue: Français

Extrait

-1-

INF 421 — 05

Arbres

Luc Maranget

[e-mail] http://www.enseignement.polytechnique.fr/profs/ informatique/Luc.Maranget/421/

-2-

On sait. . .

Diversion

◮Les classes sont les✭patrons✮ des objets.(cf. couture)

◮ydstimanseuq.rospesprmpcoanosuqahCsede`esspoetbjeo

◮oTegtnelmseˆemocpmuslesobjetspartasttsanoss.ueiqat

Slogan! Ce qui eststaticqeiuesc,setestclas`ala dynamiqueesta`l’objet.

-3-

Application du slogan

classPair{ static intcount= 0 ; intx,y;

Pair(intx,inty) { this.x=x;this.y=y;count++ ; }

p

public static voidmain(String[]arg) { Pair p=newPair(1, 2),q=newPair(2, 3) ; System.out.println(count) ; } }

◮Quelle est la notation✭te`eplomc✮pour

◮Qu’affiche le programme :2.

count?Pair.count.

-4-

Impl´ementation(simplification)

Deuxobjetsdelameˆmeclasse

Pair.

◮Ont chacun leur propres champs

xety.

◮Pointent vers le vecteur des variables de la classe

p

x y

q

count

x y

Pair.

-5-

Casdesme´thodes

Le slogan s’applique encore.

◮e´Mthodestatict.jeobd’errlpadesaebosniayˆmmepe.Iln’ Lame´thodeexiste,c’esttout.Exemple,Integer.parseInt.

◮iqam.Eueeellprste´Mdohtnydet.Exemplepoera`hcqaeuboej stack.push(1).

◮emund’deedodth´eocelsnaDantcourqieunymajbteu,on existe, il s’appelle :this.

◮eoqutitaesodth´exuase`ccasapannumeed’delocaDsn champs/m´ethodesdynamiques,cariln’yapas d’objet.

-6-

Si c’est static , ya pas d’objet

Une petite inattention. classPair{ private intcount; intx,y; Pair(intx,inty) { this.x=x;this.y=y;count++ ; }

static intlireCount() { returncount; } }

Est-ceque¸cacompile?Non!Pourquoi?.

Lame´thodestatiquelireCountaitrfabrile´fe´nerea`ecaval non-statique count.

-7-

# javac Pair.java

Pair.java:10: non-static variable count

return

cannot

count

^

;

be

referenced

from

a

static

context

-8-

Quelquesexemplesdeme´thodesdynamiques

◮Codage objet des piles : Stack s1=newStack(),s2=newStack() ; s1.push(1) ;s2.push(2) ;

◮Sortie standard/d’erreur,System.out/System.err, deux objetsdiff´erents(rang´esdansdeuxvariablesdeclasses...).

System.out.println("Je vais dans out") ; System.err.println("Je vais dans err") ;

Et si on fait :

# java A > bonga ⊲anslnged¸araCreihcfiebonga:✭Je vais dans out✮.

¸Caaffiche ⊲:✭Je vais dans err✮.

-9-

Un

arbre

dans

la

nature

-10-

-11-

Structure

recursive ´

(

✭

fractale

✮)