0. Où en sommes-nous? Introduction à l Informatique (INF 311) Amphi 5: classes. Plongée dans la mémoire. F. Morain

Transcription

1 F. Morain École polytechnique Introduction à l Informatique (INF 311) Promo X2005 3/36 F. Morain École polytechnique Introduction à l Informatique (INF 311) Promo X2005 4/36 Introduction à l Informatique (INF 311) 0. Où en omme-nou? ECOLE POLYTECHNIQUE F. Morain Amphi 5: clae 22 mai I. Clae et objet. II. Organiation mémoire. III. Méthode. Amphi 1: introduction. Amphi 2: programmer en Java. Amphi 3: fonction/fonction récurive. Amphi 4: tableaux/string. Amphi 5: clae. Amphi 6: table. Amphi 7: algorithme et complexité. Amphi 8: Internet. Amphi 9: lite. Amphi 10: ytème/écurité. IV. Complément. F. Morain École polytechnique Introduction à l Informatique (INF 311) Promo X2005 1/36 Plongée dan la mémoire public cla x 1... int f(int m 02 int m; m = x+1; return m; void n 01 int n, r 02 n = 1; r = f(n); Sytem.out.println(r); Rem. Le variable locale de f ne ont pa acceible par main et réciproquement. F. Morain École polytechnique Introduction à l Informatique (INF 311) Promo X2005 2/36 Un pa de plu ver la VÉRITÉ: deux type de mémoire, locale (pour chaque fonction), et globale (pour le w void f(int[] w){ w[0] = -10; void main(... t 00 int[] t = {1, 2; f(t); Sytem.out.println(t[0]); mémoire globale partagée par le length [0] [1]

2 F. Morain École polytechnique Introduction à l Informatique (INF 311) Promo X2005 7/36 F. Morain École polytechnique Introduction à l Informatique (INF 311) Promo X2005 8/36 I. Clae et objet Pluieur epèce d acteur en Java: type primitif: int, double, etc.; tableaux: collection de valeur de même type; Le clae ont un rôle double: type plu complexe (aemblage de type différent); raembler en un même endroit toute le fonction (méthode) qui y rapportent (bibliothèque); prédéfinie (comme String) ou contruite par l utiliateur. public cla Client{ int badge; double olde; public tatic void afficher(client c){ Sytem.out.print(c.badge+" "+c.olde); public cla TetClient{ Client fm = new Client(); fm.badge = 11; fm.olde = 10.0; Client.afficher(fm); Client.afficher() nom complet à utilier de l extérieur de a clae de définition. Rem. on compile Client.java et TetClient.java, pui on lance java TetClient (la clae contenant main). F. Morain École polytechnique Introduction à l Informatique (INF 311) Promo X2005 5/36 Propriété F. Morain École polytechnique Introduction à l Informatique (INF 311) Promo X2005 6/36 Contructeur implicite et explicite badge, olde ont de champ; il e manipulent comme de variable du même type. fm et une intance de la clae Client, appelée objet. Tout comme 3 et une intance du type int ou int[] t = new int[3]; une intance du type tableau d int. Déf. Client() et le contructeur (implicite) de la clae Client. Comme pour un tableau, on doit créer l epace mémoire néceaire au tockage de l objet. Client() et le contructeur implicite de la clae Client. On peut écrire un contructeur explicite: public Client(int b, double ){ // pa de tatic thi.badge = b; thi.olde = ; // pa de return thi fait référence à l objet qui vient d être créé et ur lequel on opère. On utilie le contructeur aini: fm = new Client(11, 10.0); Rem. On n et pa obligé d en utilier. Rem. Si on utilie un contructeur explicite, le contructeur implicite n et plu acceible.

3 F. Morain École polytechnique Introduction à l Informatique (INF 311) Promo X /36 F. Morain École polytechnique Introduction à l Informatique (INF 311) Promo X /36 II. Organiation mémoire Client fm; // déclaration objet = référence Client fm; // bon de commande // pour la commode fm=new Client(); // on contruit // la commode fm.badge = 11; // on remplit le fm.olde = 10.0; // deux tiroir (null) fm = new Client(); // initialiation fm 0 fm.badge = 11; fm.olde = 10.0; fm fm.badge fm.olde fm.badge fm.olde F. Morain École polytechnique Introduction à l Informatique (INF 311) Promo X2005 9/36 Comment recopier de objet F. Morain École polytechnique Introduction à l Informatique (INF 311) Promo X /36 Comprendre = r et == r public cla Ref{ int n; public Ref(int n0){ thi.n = n0; public cla TetRef{ Ref r = new Ref(1), ; // la mauvaie façon de copier r = r; // la bonne façon = new Ref(r.n); r 0 0.n 1 Faire = r fait que = 0, donc c et la même référence: r 0 0.n 0 Idem pour == r: on compare le référence, pa le contenu mémoire.

4 F. Morain École polytechnique Introduction à l Informatique (INF 311) Promo X /36 F. Morain École polytechnique Introduction à l Informatique (INF 311) Promo X /36 Paage par valeur Rappel: Java pae toujour le type par valeur (recopie). public tatic void f(int n){ n = -10; int n = 1; f(n); Sytem.out.println(n); Le programme affiche 1. Pour le objet (comme pour le tableaux): c et la référence qui et paée. Elle et paée par valeur. public cla Ref{ int n; public Ref(int n0){ thi.n = n0; public cla TetRef{ tatic void f(ref w){ w.n = -10; Ref r; r = new Ref(1); f(r); Sytem.out.println(r.n); // affiche -10 F. Morain École polytechnique Introduction à l Informatique (INF 311) Promo X /36 En w void f(ref w){ w.n = -10; void Ref r; r = new Ref(1); f(r); Sytem.out.println(r.n); mémoire globale partagée par le r.n F. Morain École polytechnique Introduction à l Informatique (INF 311) Promo X /36 Encore un pour la route: public cla Client{ int badge; double olde; public tatic void f(client c){ c = new Client(8, 123.0); public cla TetClient{ Client fm = new Client(11, 10.0); Client.f(fm); Sytem.out.println(fm.olde); // affiche 10.0

5 F. Morain École polytechnique Introduction à l Informatique (INF 311) Promo X /36 F. Morain École polytechnique Introduction à l Informatique (INF 311) Promo X /36 Retour ur la clae String On a déjà manipulé le chaîne de caractère. String (null) = "Bonjour" On peut aui écrire: String = "bonjour"; on a fait appel implicitement au contructeur de la clae, qui tranforme cette expreion en objet de la clae String. De tableaux d objet Ex. On veut maintenant gérer un tock de produit. public cla Produit{ String nom; int nb; double prix; public Produit(String N, int n, double p){ thi.nom = N; thi.nb = n; thi.prix = p; public cla GetionStock{ Produit[] ; = new Produit[2]; // obligatoire! [0] = new Produit("ordinateur", 5, ); // obligatoire! F. Morain École polytechnique Introduction à l Informatique (INF 311) Promo X /36 = new Produit[2]; length [0] [1] 2 null null [0] = new Produit("ordinateur", 5, ); length [0] [1] @700 5 "ordinateur" F. Morain École polytechnique Introduction à l Informatique (INF 311) Promo X /36 Objet avec de champ tableaux public cla Polynome{ int deg; double[] coeff; public Polynome(int d){ thi.deg = d; // obligatoire! thi.coeff = new double[d + 1]; public cla TetPolynome{ Polynome p = new Polynome(10); p.coeff[0] = 7.0; p.coeff[11] = ;

6 F. Morain École polytechnique Introduction à l Informatique (INF 311) Promo X /36 F. Morain École polytechnique Introduction à l Informatique (INF 311) Promo X /36 III. Méthode public cla Rationnel{ long num, den; public Rationnel(long n, long d){ thi.num = n; thi.den = d; public tatic void afficher(rationnel r){ Sytem.out.print(r.num + "/" + r.den); public tatic Rationnel mult(rationnel r1, Rationnel r2){ return new Rationnel(r1.num * r2.num, r1.den * r2.den); public cla TetRationnel{ Rationnel r = new Rationnel(1, 2), r2; Rationnel.afficher(r); r2 = Rationnel.mult(r, r); Rationnel.afficher(r2); Sytem.out.println(); Faion le point On vient de créer la clae Rationnel qui utilie comme la clae Math (cf. Math.qrt()). On a créé une nouvelle clae qui opère ur de objet nouveaux. La clae contient à la foi la définition d un nouveau type (tructure de objet), aini que le fonction qui opèrent ur de intance de ce type (le comportement de ce objet). Vocabulaire: ce qu on a appelé fonction juqu à préent ont appelée également méthode de clae. Le méthode peuvent appeler d autre méthode de la même clae, ou bien d autre clae. Un grand pa ver la modularité. F. Morain École polytechnique Introduction à l Informatique (INF 311) Promo X /36 Méthode d objet (ou méthode d intance) F. Morain École polytechnique Introduction à l Informatique (INF 311) Promo X /36 public cla TetRationnel{ Rationnel r, r2, r3; // méthode de clae public tatic Rationnel inverer(rationnel r){ return new Rationnel(r.den, r.num); // méthode d objet public Rationnel invere(){ return new Rationnel(thi.den, thi.num); thi fait référence à l objet ur lequel la méthode d objet a été appelée. r = new Rationnel(1, 2); r2 = Rationnel.inverer(r); r3 = r.invere(); Autre exemple: public Rationnel multo(rationnel r){ return new Rationnel(thi.num*r.num, thi.den*r.den); appel (aymétrique):.multo(t) ou t.multo().

7 F. Morain École polytechnique Introduction à l Informatique (INF 311) Promo X /36 F. Morain École polytechnique Introduction à l Informatique (INF 311) Promo X /36 Encore de mytère réolu! Méthode de clae ou méthode d objet Le méthode d objet ont aui appelée dynamique (cf. INF 431), par oppoition aux méthode de clae, dite tatique (d où le mot-clef tatic). On comprend mieux: String = "Bonjour!"; int l =.length(); char c =.charat(2); Syntaxe et utiliation urprenante au début; méthode d objet plu puiante que le méthode de clae (cf. INF-421, INF-431: héritage, etc.); deux approche complémentaire; c et aui une quetion de goût. Dan la uite du cour, nou eron conommateur de méthode d objet, mai pa producteur...!; cf. INF 421, 431. F. Morain École polytechnique Introduction à l Informatique (INF 311) Promo X /36 IV. Complément Variable de clae: variable partagée (acceible) par toute le méthode de la clae. public cla Alea{ tatic int valeur; Cette variable exite en un exemplaire unique pour toute la clae (qu il y ait de objet ou non). Elle et tatique, car connue à la compilation (contrairement aux champ d un objet). On peut aui gérer de contante partagée à l aide du mot-clef final: final tatic int M = 100, a = 73, b = 1; avec initialiation obligatoire à la déclaration. F. Morain École polytechnique Introduction à l Informatique (INF 311) Promo X /36 Exemple public cla Alea{ final tatic int M = 100, a = 73, b = 1; tatic int valeur = 0; public tatic int uivante(){ valeur = (a * valeur + b) % M; // on a modifié la variable de clae! return valeur; public cla TetAlea{ Alea.valeur = 1; Sytem.out.println(Alea.uivante()); Sytem.out.println(Alea.uivante()); Sytem.out.println(Alea.valeur);

8 F. Morain École polytechnique Introduction à l Informatique (INF 311) Promo X /36 F. Morain École polytechnique Introduction à l Informatique (INF 311) Promo X /36 Et hop, un mytère de moin Problème fréquent Quand on écrit Sytem.out.println: on e réfère à la clae Sytem qui contient une variable de clae out (de type PrintStream); l objet correpondant à Sytem.out poède une méthode appelée println. Client dg = new Client(); dg = new Client(); dg.badge = 1; dg.olde = 0.0; et inutile: vou avez réervé deux foi une table dan le même retaurant! Dan d autre langage que Java, c et une perte irrécupérable. En Java, on fait travailler automatiquement le garbage collector (glaneur de cellule, ramae-miette). Autre problème(?): Sytem.out.println(dg); Client@5d0385c1 F. Morain École polytechnique Introduction à l Informatique (INF 311) Promo X /36 Tableau v. objet F. Morain École polytechnique Introduction à l Informatique (INF 311) Promo X /36 Réumé Point commun: référence à un epace mémoire à contruire par new; même règle pour le paramètre de fonction, même phénomène à la recopie, etc. Différence: Le tableaux ont de objet trè particulier, avec une yntaxe péciale (t[]). Pa vraiment une clae Tableau, pa de méthode. public cla Wagon{ final tatic int WMAX = 100; // contante tatic int nw; // variable de clae String nom; // champ d un objet // contructeur explicite public Wagon(String n){ nw++; thi.nom = n; // une fonction (méthode de clae) public tatic void print(wagon w){ Sytem.out.println(w.nom); public cla TetWagon{ Wagon w = new Wagon("Thali"); Wagon.print(w);

9 F. Morain École polytechnique Introduction à l Informatique (INF 311) Promo X /36 F. Morain École polytechnique Introduction à l Informatique (INF 311) Promo X /36 Un plu gro exemple: la clae Promotion public cla Eleve{ String nom, prenom; public Eleve(String n, String p){ thi.nom = n; thi.prenom = p; public cla Compagnie{ tatic final int NB_ELEVES = 100; String cc; int num; Eleve[] te; public Compagnie(String c, int n){ thi.cc = c; thi.num = n; thi.te = new Eleve[NB_ELEVES]; public cla Promotion{ tatic final int NB_COMPAGNIES = 5; String cdt; Compagnie[] tc; public Promotion(String c){ thi.cdt = c; thi.tc = new Compagnie[NB_COMPAGNIES]; public cla TetPromotion{ Promotion X2005 = new Promotion("LCL Loridon"); X2005.tc[0] = new Compagnie("CNE Hoarau", 6); X2005.tc[1] = new Compagnie("LT Sorin", 7); X2005.tc[2] = new Compagnie("MAJ Salvi", 8); X2005.tc[3] = new Compagnie("CNE De Kermenguy", 9); X2005.tc[4] = new Compagnie("CNE Ecuret", 10); X2005.tc[0].te[0] = new Eleve("Bond", "Jame"); // etc. F. Morain École polytechnique Introduction à l Informatique (INF 311) Promo X /36 Dernier mot F. Morain École polytechnique Introduction à l Informatique (INF 311) Promo X /36 Déjeuner avec le délégué(e) On a vu tout ce qu on devait avoir ur le clae (pour un début)! Prochain rendez-vou: Groupe TD h30 15h h45 17h45 Amphi Caert Caie SELF Caie Lac Prochain amphi: mardi 6 juin à 8h30 en amphi Poincaré; TD le mercredi. Aquarium Tutorat: 1er juin.