Corso Linguaggi di programmazione II - Unina Esercitazione (prova intercorso)

Transcript

1 1) Si considerino le classi Java: Corso Linguaggi di programmazione II - Unina Esercitazione (prova intercorso) class Card Card (String seed, int value) this.seed=seed; this.value=value; String seed; int value; class brace String a(string s) return "<"+s; String a(card c) returna(c.seed); String a(brace d,string s) return d.a(s); class bracebrace extends brace String a(string s) return super.a(s+">"); Qual'è l'output della seguente sequenza di istruzioni? brace D=new bracebrace(); brace DD=new brace(); Card c=new Card("club",13); System.out.println(D.a(c)); System.out.println(D.a(D.a(c))); System.out.println(DD.a("a>")); System.out.println(D.a(DD,"<a")); 2) Considerando le classi dell'esercizio 1), per ciascuna delle seguenti istruzioni dire se la compilazione avviene correttamente (OK), se si genera un errore di compilazione (EC), se si verifica un errore a run time (ER). /*1*/ brace braces1[]=new brace[2]; /*2*/ braces1[0]=new bracebrace(); /*3*/ braces1[1]=new brace(); /*4*/ bracebrace braces2[]=new bracebrace[2]; /*5*/ braces2[0]=(bracebrace)new brace(); /*6*/ braces2[1]=new brace(); 3)Si consideri la seguente classe class X class Y void speak() System.out.println("blabla"); e la sequenza di istruzioni X x = new X(); //== INSERIRE CODICE s.speak(); Si scriva una istruzione Java in luogo della riga di commento (//== INSERIRE CODICE) affinché l'output della sequenza di istruzioni sia blabla 4)In riferimento alla classe card dell'esercizio 1, scrivere una classe CardDeck che conservi una array cards di oggetti di tipo Card e che implementi contemporaneamente le interfacce Iterator e Iterable proposte di 1/5

2 seguito, realizzando i requisiti del pattern Iterator (solo i metodi delle interfacce proposte sono richiesti). interface Iterator public Object next(); public boolean hasnext(); interface Iterable public Iterator iterator(); 5)Scrivere il metodo equals che esegua l'override del metodo equals di Object, per la classe Card dell'esercizio e per la classe CardDeck ottenuta risolvendo il quesito 4, che si basino sul confronto dello stato degli oggetti e che rispettino le richieste di Java per i metodi equals. Per la classe CardDeck l'ordine delle carte (oggetti Card contenuti nell'array cards) non è rilevante. 6)Assumendo che la classe Card (esercizio 1), e la classe CardDeck (risultato dell'esercizio 4) implementino l'interfaccia Cloneable, scrivere per entrambe le classi il metodo clone che esegua l'override del metodo clone della classe object. La copia degli oggetti deve essere profonda. 7)Scrivere un metodo tostring() per la classe Card (esercizio 1) e la classe CardDeck (esercizio 4), che esegua l'override del metodo tostring della classe Object, e che sia rappresentativo dello stato degli oggetti. 8)Scrivere un metodo hashcode per la classe Card dell'esercizio 1 e per la classe CardDeck dell'esercizio 4), che esegua l'override del metodo hashcode di Object, che rispetti le raccomandazioni di Java per i metodi hashcode. 9)Un gioco di carte tra più giocatori richiede che ad un certo punto i partecipanti confrontino tra loro le carte in proprio possesso per stabilire il vincitore, come avviene alla fine di una mano di poker o quando finiscono le carte di una partita a briscola. L'algoritmo per calcolare il vincitore dei giochi a carte può essere rappresentato con una funzione generale getwinner, di cui si propone una realizzazione: int getwinner() long max_rank=0,rank=0; int winner=-1; for (int j=0;j<numplayers;j++) rank=calculaterank(j); if (rank>max_rank) mak_rank=rank; winner=j; return winner; Scrivere una classe CardGame (la classe astratta ) che implementi il metodo getwinner (il template method ) proposto e una classe (derivata da CardGame) per realizzare un semplice gioco di carte dove il vincitore è il giocatore che ha la carta più alta, applicando il pattern TEMPLATE METHOD. I giocatori possono essere identificati con le loro stesse carte (utilizzare la classe Card dell esercizio 1). 10)Proporre una estensione del modello di carta da gioco rappresentato dalla classe Card che includa le carte tarocchi. Una carta tarocco è una carta del mazzo cui è associata una unica figura allegorica( Il carro, il sole, ecc). Utilizzare eventualmente un semplice diagramma UML 2/5

3 Risultati 1) <club> <<club>> <a> <<a 2) OK //1 OK //2 ER //3 EC //4 Nota. Un array di oggetti di tipo riferimento T non può ospitare oggetti di tipi di cui T è sotto tipo (3). Sebbene il downcast sia sempre possibile è sempre verificato a run time, in 4 si ottiene la eccezione java.lang.classcastexception 3) X.Y s = x.new Y(); 4) Una soluzione accettabile è la seguente 5) interface Iterator public Object next(); public boolean hasnext(); interface Iterable public Iterator iterator(); class carddeck implements Iterator,Iterable, Cloneable public Card cards[]; private int next_card; //== svolgimento carddeck(card cards[]) this.cards=cards; public void setcard(int i,string seed, int value) if (i>cards.length-1) return; cards[i].seed=seed; cards[i].value=value; public Iterator iterator() next_card=0; return this; public Object next() if(next_card >= cards.length) return null; return (Object)cards[next_card++]; public boolean hasnext() return (next_card<cards.length); 3/5

4 public boolean equals (Object o) if (o==null) return false; if (o instanceof Card) Card c=(card)o; if (c.seed.equals(seed) && c.value==value) return true; return public boolean equals(object o) if (o==null) return false; if (o instanceof carddeck) carddeck c=(carddeck)o; if (c.cards.length!=this.cards.length)return false; boolean found=true; for (int i=0;i<this.cards.length && found;i++) found=false; for (int j=i;j<this.cards.length &&!found;j++ ) found=this.cards[i].equals(c.cards[i]); 6) return found; return public Object clone () Card Cloned; try Cloned =(Card)super.clone(); //== OK (Seed è immutabile) catch (CloneNotSupportedException e) throw new InternalError(e.toString()); return public Object clone() carddeck Cloned; Card[] ClonedCards=new Card[this.cards.length]; for (int i=0;i<this.cards.length; i++) ClonedCards[i] = (Card)this.cards[i].clone(); Cloned= new carddeck(clonedcards); return Cloned; public String tostring() return "Card["+seed+","+value+"]"; 4/5

5 public String tostring() String res="carddeck: "; if (cards!=null) for (int i=0;i<cards.length;i++) res+=cards[i].tostring(); return public int hashcode() return public int hashcode() int res=0; for (int i=0;i<cards.length;i++) res+=cards[i].hashcode(); //== Non conta l'ordine delle carte return res; 9) abstract class cardgame carddeck[] Players; int numplayers; abstract long calculaterank(int k); final int getwinner() long max_rank=0,rank=0; int winner=-1; for (int j=0;j<numplayers;j++) rank=calculaterank(j); if (rank>max_rank) max_rank=rank; winner=j; return winner; class bestcard extends cardgame long calculaterank(int k) if (Players[k].cards.length==0) return 0; int best_value=players[k].cards[0].value; for (int i=0;i<players[k].cards.length;i++) if (Players[k].cards[i].value>best_value) best_value=players[k].cards[i].value; return best_value; 10) 5/5