1 struct Pila { private: int size; int defaultGrowthSize; int marker; int * contenuto; void cresci(int increment); public: Pila(int initialSize) ; Pila();

Presentazione sul tema: "1 struct Pila { private: int size; int defaultGrowthSize; int marker; int * contenuto; void cresci(int increment); public: Pila(int initialSize) ; Pila();"— Transcript della presentazione:

1 1 struct Pila { private: int size; int defaultGrowthSize; int marker; int * contenuto; void cresci(int increment); public: Pila(int initialSize) ; Pila(); ~Pila() ; void copy(Pila * to) ; void inserisci(int k) ; int estrai() ; void stampaStato() ; } ; Pila.h versione 6 class Pila { private: int size; int defaultGrowthSize; int marker; int * contenuto; void cresci(int increment); public: Pila(int initialSize) ; Pila(); ~Pila() ; void copy(Pila * to) ; void inserisci(int k) ; int estrai() ; void stampaStato() ; } ;

2 La Pila in Java - 1 package strutture; public class Pila { int size; int defaultGrowthSize; int marker; int contenuto[]; final int initialSize=3; Pila() { size=initialSize; defaultGrowthSize=initialSize; marker=0; contenuto=new int[size]; }

3 La Pila in Java - 1 package strutture; public class Pila { int size; int defaultGrowthSize; int marker; int contenuto[]; final int initialSize=3; Pila() { size=initialSize; defaultGrowthSize=initialSize; marker=0; contenuto=new int[size]; } costante

4 La Pila in Java - 2 private void cresci(int dim){ size+=dim; int temp[ ]=new int[size]; for (int k=0;k<marker;k++) temp[k]=contenuto[k]; contenuto=temp; }

5 La Pila in Java - 3 void inserisci(int k) { if (marker==size){ cresci(defaultGrowthSize;)} contenuto[marker]=k; marker++; } int estrai() { if (marker==0) { System.out.println( "Non posso estrarre da una pila vuota"); System.exit(1); } return contenuto[--marker]; }

6 La Pila in Java - 4 public static void main(String args[]) { int dim=10; Pila s=new Pila(); for (int k=0;k<2*dim;k++) s.inserisci(k); for (int k=0;k<3*dim;k++) System.out.println(s.estrai()); }

7 Using assertions (da Java 1.4) int estrai() { assert(marker>0):"Invalid marker"; return contenuto[--marker]; } Compilare con: java –ea Pila.java java.lang.AssertionError: Invalid marker at pila.Pila.estrai(Pila.java:22) at pila.Pila.main(Pila.java:39)

8 Using System.arrayCopy() System.arraycopy( Object src, int src_position, Object dst, int dst_position, int length ); Copies the specified source array, beginning at the specified position, to the specified position of the destination array.

9 La Pila in Java - 2 private void cresci(int dim){ size+=defaultGrowthSize; int temp[ ]=new int[size]; System.arraycopy( contenuto, 0, temp, 0, marker-1); contenuto=temp; }

10 Tipi di dato derivati (reference data) Java, come tutti i linguaggi OO, permette di definire NUOVI TIPI DI DATO (classi). Alcuni tipi di dato (classi) sono predefinite: ad esempio le stringhe. (String) Point punto = new Point(10,10); No Structures or Unions Java does not support C struct or union types. Note, however, that a class is essentially the same thing as a struct, but with more features. And you can simulate the important features of a union by subclassing. tipo identificatore costruttore Operatore di creazione

11 Java non ha i puntatori Ma è vero? Point punto = new Point(10,10); lidentificatore di un oggetto (punto) sembra proprio un puntatore! Quel che Java non ha è laritmetica dei puntatori.

12 Confronto delloperatore new in C++: Point * punto = new Point(10,10); in Java: Point punto = new Point(10,10); punto.x di Java equivale a punto->x del C++ In Java gli oggetti sono accessibili SOLO per referenza.

13 memory management La gestione (dinamica) della memoria e automatica, tramite la creazione (operatore new ) e la distruzione (garbage collection) di oggetti. GC interviene quando serve memoria. GC elimina gli oggetti per i quali non vi sono piu riferimenti attivi. GC puo essere attivato su richiesta esplicita: System.gc()

14 memory management - costruttori Operazioni da eseguirsi alla nascita di un oggetto vanno definite nel metodo costruttore. Ogni classe deve avere uno (o più) costruttori. I costruttori possono differire per numero e tipo di parametri. Es.: Pila() { size=100; … } Pila(int size) { this.size=size }

15 memory management - distruttori Operazioni da associarsi con leliminazione di un oggetto possono essere definite nel metodo distruttore finalize() (opzionale) NOTA: il metodo finalize POTREBBE NON ESSERE CHIAMATO DAL SISTEMA (es. se il programma finisce prima…) Per essere certi che vengano chiamati i metodi finalize, occorre chiamare la System.runFinalization() subito DOPO la System.gc()

16 System agisce come libreria System.out.println(…); System.gc(); System.runFinalization(); System.exit(int status); System.arraycopy(Object src, int srcPos, Object dest, int destPos, int length); long System. currentTimeMillis();

17 Parametri di ingresso /* sum and average command lines */ class SumAverage { public static void main (String args[]) { int sum = 0; float avg = 0; for (int i = 0; i < args.length; i++) { sum += Integer.parseInt(args[i]); } System.out.println("Sum is: " + sum); System.out.println("Average is: " + (float)sum / args.length); } I parametri del main sono inclusi in un vettore di String prompt> java SumAverage 7 9 12

18 Arrays E possibile definire arrays di tutti i tipi di dati (elementari o classi). In fase di DEFINIZIONE non e necessario specificare la dimensione del vettore. Solo al momento della ALLOCAZIONE viene richiesto lo spazio desiderato. String[ ] strings; // this variable can refer to any String array strings = new String[10]; // one that contains 10 Strings strings = new String[20]; // or one that contains 20. int f[ ][ ] = new int[5][3]; //array bidimensionale char s[]={'+','-','*','/','=','C'}; // array inizializzato in creazione

19 Convenzioni I nomi delle Classi iniziano con la MAIUSCOLA I nomi degli Oggetti iniziano con la MINUSCOLA Pila p=new Pila();

20 Passaggio di parametri Le variabili dei tipi di dati primitivi sono sempre passati per copia. Gli oggetti sono sempre passati per referenza. (a pensarci, é ovvio: si copia lidentificatore delloggetto)

21 Passaggio di parametri public class Numero { public int valore=0; Numero(int valore) { this.valore=valore; }

22 Passaggio di parametri public class Parametri { void incrementa(int x) {x++;} void incrementa(Numero x) { x.valore++;} public static void main(String a[]){ Parametri p=new Parametri(); } Parametri() { int z=5; incrementa(z); System.out.println(z); Numero n=new Numero(z); incrementa(n); System.out.println(n.valore); } public class Numero { public int valore=0; Numero(int valore) { this.valore=valore; } Output: 5 6

23 Class String

24

25

26

27

28 String Per trasformare il contenuto di una stringa in un intero: int Integer.parseInt(String s) Per trasformare il contenuto di una stringa in un float: float Float.parseFloat(String s)

29 29 Esercizio: Costruite una Coda analoga alla Pila