Richiami Java e Arrays

Transcript

1 Richiami Java e Arrays concetti base G.T. 1 casting G.T e 2.5 uso array G.T. 3.1 lista semplice G.T Concetti base Oggetto istanza (di una classe) classe (tipo di un oggetto) variabili di istanza metodi 2 1

2 Concetti base (cont.) Modificatori di una classe public friendly (default) abstract final Tipi base (int, boolean, char, float, etc..) operatore new Counter c = new Counter(); oggetto riferimento ad oggetto classi: Integer etc., String 3 Concetti base (cont.) espressioni operatori precedenza operatori istruzioni di controllo e iterazione array input - output 4 2

3 Casting GT e Casting tra tipi predefiniti casting ordinario double d1 = 3.2; int i1 = (int)d1; // i1 vale 3 casting nelle operazioni casting implicito int i = 3; double dresult, d = 3.2; dresult = i / d; // i double, dresult vale in Java 5 casting implicito (quando richiesto da metodo): autoboxing: da tipo base al Number corrispondente es. da int a Integer unboxing: da Number al tipo base corrispondente es. da Integer a int 6 3

4 Esempio autoboxing e unboxing in Java5 class IntegerArray void set(int i, Integer ob) Integer get(int i) prima si doveva fare: IntegerArray vett = new IntegerArray(); vett.set(0, new Integer(42)); int total = (vett.get(0)).intvalue(); in Java 5 IntegerArray vett = new IntegerArray(); vett.add(0, 42); // autoboxing int total = vett.get(0); // unboxing 7 Gerarchia di tipi - sottotipi Tipo implements extends Sottotipo Person Number Student Prof Integer Double 8 4

5 Cast-Up - Widening Conversion Un sottotipo è sempre compatibile con un proprio supertipo, ad esempio: uno Student è sempre del tipo Person uno Double è sempre un Number Principio di compatibilità : quando è richiesto un tipo, può sempre essere fornito un suo sottotipo Person p = new Student(); La variabile pdi tipo riferimento a Pesrson puo riferire uno Student void fun( Number n ); // fun( ( new Integer(34) ); E richiesto un Number n può essere passato un Integer 9 Cast-Up - Widening Conversion Cast-up è la conversione da sottotipo a supertipo Il cast-up viene automaticamente effettuato dal compilatore senza la necessità di un cast esplicito La correttezza di una conversione da sottotipo a supertipo può essere controllata staticamente (a compile time) dal compilatore, non richiede l intervento della JVM durante l esecuzione di un programma Esempio: Integer n = new Integer(5); Number a = n; Cust-up da Integer a Number 10 5

6 Cast-down - Narrowing conversion Cast-down è la conversione da tipo a sottotipo IL cast-down non è sicuro e deve essere richiesto esplicitamente dal programmatore Esempio: Person p; è necessario un cast esplicito! //.... if (... ) p = new Student(); se il tipo dell oggetto riferito da p if (... ) p = new Prof(); non corrisponde al tipo target //.... viene lanciata una eccezione Student s = (Student) p; ClassCastException 11 Cast-down - try-catch Per evitare problemi si può utilizzare il costrutto try-catch : Number n; Integer i; n = new Integer(3); n = new Double(3.1415); cast-down try { i = (Integer) n; } catch ( ClassCastException e ) { System.out.println("Errore: ClassCastException"); } Se il tipo dell oggetto riferito da nnon èun Integer 12 6

7 Cast-down - instanceof Per evitare problemi si può utilizzare l operatore instanceof : Number n; Integer i; n = new Integer(3); if ( n instanceof Integer ) i = (Integer) n; Il cast-down viene eseguito n = new Double(3.1415); if ( n instanceof Integer ) i = (Integer) n; Il cast-down NON viene eseguito 13 usare Array di oggetti GT

8 usare le Array (GT 3.1) esempio: array dei punteggi più alti in un gioco Entry: nome e punteggio (score) ordinati per punteggio decrescente lunghezza array fissa: SCORENUM entries vuoti: null 15 Classe entry public class GameEntry { protected String name; // name of the person earning this score protected int score; // the score value /** Constructor to create a game entry */ public GameEntry(String n, int s) { name = n; score = s; } /** Retrieves the name field */ public String getname() { return name; } /** Retrieves the score field */ public int getscore() { return score; } /** Returns a string representation of this entry */ public String tostring() { return "(" + name + ", " + score + ")"; } } 16 8

9 array: classe Scores (1/2) /** Class for storing high scores in an array in non-decreasing order. */ public class Scores { public static final int maxentries = 10; // number of high scores we keep protected int numentries; protected GameEntry[ ] entries; // array of game entries (names & scores) /** Default constructor */ public Scores() { entries = new GameEntry[maxEntries]; numentries = 0; } 17 array: classe Scores (2/2) /** Returns a string representation of the high scores list */ public String tostring() { String s = "["; for (int i = 0; i < numentries; i++) { if (i > 0) s +=", "; // separate entries by commas s += entries[i]; } return s + "]"; } // end tostring // } // end class Scores 18 9

10 Inserzione Inserisci un entry se è non maggiore del minimo presente non viene inserita se deve essere inserita e non ci sono posti liberi (null) viene eliminato il minore Trovare il posto di inserzione si inizia dal fondo 19 Inserzione (cont.) Si spostano a destra gli elementi minori 20 10

11 Inserzione (cont.) Si inserisce nel posto ora libero 21 Inserzione (cont.) 22 11

12 Rimozione remove (i) rimuovi (e ritorna) l elemento elem di indice i se i fuori dai limiti dell array exception rimuovi elemento i, salvando (prima) il reference a elem compatta l array, spostando a sinistra elementi di indice >i se i è l ultimo non occorre compattare 23 remove (i) 24 12

13 remove (i) /** Remove and return the high score at index i */ public GameEntry remove(int i) throws IndexOutOfBoundsException { if ((i < 0) (i >= numentries)) throw new IndexOutOfBoundsException("Invalid index: " + i); GameEntry temp = entries[i]; // temporarily save the object to be removed for (int j = i; j < numentries 1; j++) // count up from i (not down) entries[j] = entries[j+1]; // move one cell to the left } entries[numentries 1 ] = null; // null out the old last score numentries ; return temp; // return the removed object 25 Esercizi Array che cresce dinamicamente Java Collections Class, ArrayList, Ordinamenti insertion sort (GT 3.1.2) java.util.arrays static boolean equals (A,B) static void fill (A,x) assegna il valore x a tutti gli elementi dell array static void sort (A): String tostring (A) 26 13

14 Esercizi Ordinamenti insertion sort (GT 3.1.2) Generazione di numeri casuali (GT 3.1.3) Crittografia con stringhe e array di caratteri (GT 3.1.4) cifrario di G. Cesare (Caesar cipher) rimpiazza ciascuna lettera con quella 3 posti a destra nell ordine alfabetico es. A D, B E,... Z C 27 Esercizio matrici: TicTacToe public class TicTacToe { protected int board[ ][ ] = new int[3][3]; // the game board //... public void clearboard () { /*... */ } public void putmark (int i, int j) { /*... */ } public boolean iswin (int mark) { /*... */ } public String tostring() { /*... */ } 28 14