b) 10 2 = 20 c) 5 1 = 5.

Transkript

1 INF1000 oppgavesett til teoritimer i undervisningsuke 11 (6-10 nov) 1) Hvor mange doubleverdier er det plass til i hver av disse arrayene? a) double[][] tabella = new double[9][9]; b) double[][] tabellb = new double[10][2]; c) double[][] tabellc = new double[5][1]; Regnestykket er alltid antall ruter = antall rader antall kolonner Så svarene blir: a) 9 9 = 81 b) 10 2 = 20 c) 5 1 = 5.

2 2) Anta at vi har deklarert og opprettet en HashMap som følger: HashMap hash = new HashMap(); Er disse programsetningene da lovlige? JA NEI hash.put( Silje Andersen, Gågata 24, Oslo ); String adresse = hash.get( Silje Andersen ); Iterator it = hash.keyset.iterator; hash.put( Silje Andersen, null); hash.put( Silje Andersen, Gågata 24, Oslo ); er lovlig fordi - put får to argumenter nøkkelen og verdien og - begge er objekter Det er ikke noe krav, hverken for nøkkelen eller verdien, at de må være av typen String, men de kan ikke være primitiver som char, int, double, etc.

3 String adresse = hash.get( Silje Andersen ); Er ikke lovlig fordi, returtypen ikke er tolket i henhold til mottagervariabelen. Når elementene i HashMap'en ikke er deklarert til å være av en bestemt type, returnerer get en peker til et instans av Object. Alle objekter er av klassen Object på samme måte som hester og hunder og løver og lemurer alle er pattedyr. Kompilatoren kan ikke uten videre godta at et hvilket som helst objekt fra den høyre siden i en tilordning settes inn på plassen til et mer spesifiky objekt på venstre side, så derfor må vi overfor kompilatoren spesifiserer hva vi venter å få fra get. String adresse = (String)hash.get( Silje Andersen );

4 Iterator it = hash.keyset.iterator; Er ikke lovlig fordi hash.keyset.iterator er et metodekall som skulle ha vært avsluttet med en parentes. hash.put( Silje Andersen, null); Er ikke lovlig fordi begge argumenter er av lovlig type. Det eneste kravet til argumentene til put er at de skal være pekerverdier, og selv om null ikke er et objekt, så er det allikevel en pekerverdi.

5 3) Hva skrives ut, når følgende kodelinjer utføres? HashMap hash = new HashMap(); hash.put( Trude, Lise ); hash.put( Iselin, Lise ); hash.put( Lise, Kari ); hash.put( Kari, Susanne ); Iterator it = hash.keyset().iterator(); while (it.hasnext()) { String s = (String) it.next(); String t = (String) hash.get(s); if (t.equals( Lise )) System.out.println(s); } Iteratoren gir oss en gjennomløpssekvens, men den har ikke lovet oss noen bestemt orden. Vi kjenner hverken rekkefølgen til parene i HashMap'en eller rekkefølgen til nøklene i den mengden keyset returnerer. Det eneste vi kan si her er at enten ligger "Islelin" ett eller annet sted etter "Trude" eller omvendt Trude Iselin Iselin Trude

6 4) Anta at en HashMap hash inneholder søkeord som er navn på studenter (f.eks. Kari Olsen ) og tilhørende verdier som er navnet på studieprogrammet de tilhører (f.eks. Ernæring ), slik at en typisk innlegging i HashMap en kunne sett slik ut: hash.put( Kari Olsen, Ernæring ). Skriv programkode som skriver ut på skjermen alle par av søkeord med tilhørende verdi i hash, sortert med hensyn på verdiene. Grovt sett går vår løsningsstrategi ut på å 1. hente ut de ulike verdiene, som det antagelig er færre av enn antall par i HashMap'en, 2. sortere verdiene for så å 3. bruke dem i tur og orden til å 4. lete opp de matchende parene i HashMap'en og skrive dem ut Men for å implementere de enkelte punktene trengs et par lure idéer.

7 Trinn 1 må vi dele opp slik: 1.1 Ta ut verdi(values)samlingen fra HashMap'en 1.2 Lag en ny HashMap med disse verdiene som nøkler og null som verdier, slik at vi får en samling med unike verdier (poenget er dersom HashMap-metoden put mottar et nøkkel-verdi-par med en nøkkel som alt finnes i map'en, så erstatter den nye verdioen den gamle) 1.3 Legg nøklene i den nye HashMap'en over i en String-array for sortering. Trinn 4 må vi dele opp slik: 4.1 lag en iterator for nøklene i hash, og for hver nøkkel 4.2 Hent frem den tilhørende verdien i hash, og hvis den er lik løpende verdi i arra'en, skriv den ut.

8 Alt i alt blir det seende slik ut: /*1.1*/ Iterator it = hash.values().iterator(); /*1.2*/ HashMap h = new HashMap(); while (it.hasnext()) h.put((string)it.next(), null); /*1.3*/ String[] studprog = new String[h.size()]; Iterator it2 = h.keyset().iterator(); for (int k = 0; it2.hasnext(); k++) studprog[k] = (String)it2.next(); /*2*/ java.util.arrays.sort(studprog); /*3*/ for (int i = 0; i < studprog.length; i++) { /*4.1*/ Iterator it3 = hash.keyset().iterator(); /*4.2*/ while (it3.hasnext()) { String navn = (String)it3.next(); String program = (String)hash.get(navn); if (program.equals(studprog[i])) System.out.println(navn + "\t" + program); } }

9 5) Spam-ord er ord som ofte forekommer i useriøse eposter (såkalt spam-epost) og sjelden i seriøs epost. I denne oppgaven skal vi anta at filen SpamOrd.txt inneholder alle ord som vi ønsker å karakterisere som spam-ord. Det er ett ord på hver linje i filen. Skriv et program som først leser filen SpamOrd.txt og legger spam-ordene inn i en HashMap. Deretter skal programmet lese filen Epost.txt, telle opp hvor mange forekomster det er av spam-ord, og skrive ut antallet på skjermen. Hint: når du legger spam-ordene inn i HashMap en, kan du la hvert spam-ord være et søkeord (nøkkel) og la null være den tilhørende verdien. Dette er lovlig, siden put bare krever at verdien som legges inn er en peker, og null er en peker (riktignok en spesiell en, siden den ikke peker på noe objekt). I dette tilfellet legger vi altså ikke inn noen fornuftige verdier i HashMap en, det er bare nøklene som er av interesse.

10 Vi bruker In metoden inword() eller inline() til å lese hvert enkelt spamord, før vi legger det inn i HashMap'en spamord. Deretter leser vi epost-filen (som vi antar inneholder kun bokstaver og whitespace) ord for ord, sjekker hvert ord mot spamord med containskey(..) og øker telleren for hvert tilslag. HashMap spamord = new HashMap(); In spamfil = new In("SpamOrd.txt"); while (!spamfil.endoffile()) { spamord.put(spamfil.readline().touppercase(), null); // STORE BOKSTAVER } spamfil.close(); In textfil = new In("Epost.txt"); int n = 0; while (textfil.hasnextchar()) { if (spamord.containskey(textfil.inword().touppercase())) // STORE BOKSTAVER n++; } textfil.close(); System.out.println("E-posten inneholdt " + n + " spamord.");