Föreläsning 7. Föreläsning 7. Fält Klassen String. Fält Klassen String. Fält. I ett program hantera man ofta samlingar av objekt av samma typ.

Relevanta dokument
I ett program hantera man ofta samlingar av objekt av samma typ.

Föreläsning 7. Fält Klassen String

Fält och klassen String

Föreläsning 6. Fält. Fält Klassen String. Fält

Objektorienterad programmering

Föreläsning 7. Föreläsning 7

Föreläsning 7. for-satsen Fält

for-satsen Fält for-satsen Föreläsning 8 (OH-bilder 7) for-satsen for-sats är en styrsats för iterationer. for-sats har följande generella utseende:

Föreläsning 8. Klassen String Mer om fält Klassen ArrayList

Klassen String Mer om fält Något om inläsning

Att deklarera och att använda variabler. Föreläsning 10. Synlighetsregler (2) Synlighetsregler (1)

Föreläsning 3-4 Innehåll

Instuderingsfrågor, del D

Föreläsning 3-4 Innehåll. Diskutera. Metod. Programexempel med metod

Repetition av OOP- och Javabegrepp

Repetition av OOP- och Javabegrepp

Lösningsförslag: Instuderingsfrågor, del D

EDAA20 Föreläsning Klassen ArrayList. Viktiga operationer på ArrayList. Generisk klass

Lite om felhantering och Exceptions Mer om variabler och parametrar Fält (eng array) och klassen ArrayList.

Föreläsning 3. Iteration while-satsen

Tentamen i Grundläggande Programvaruutveckling, TDA548

Institutionen för TENTAMEN CTH VT-15 Datavetenskap TDA540. Tentamen för TDA540 Objektorienterad programmering

Omtentamen för TDA540 Objektorienterad Programmering. Institutionen för Datavetenskap CTH HT-16, TDA540. Dag: , Tid:

Datatyper och kontrollstrukturer. Skansholm: Kapitel 2) De åtta primitiva typerna. Typ Innehåll Defaultvärde Storlek

Grundläggande programmering, STS 1, VT Sven Sandberg. Föreläsning 12

Tvådimensionella fält

Tentamen DE12, IMIT12, SYST12, ITEK11 (även öppen för övriga)

Dagens text. Programmeringsteknik. Mer om Scanner-klassen. Dialogrutor (klassen JOptionPane) Bubbelsortering. Omslagsklasser.

Föreläsning REPETITION & EXTENTA

Typkonvertering. Java versus C

Föreläsning 10 OM DELMÅLSKONTROLLEN ; VARIABLERS SYNLIGHET STRING OCH STRINGBUILDER

TENTAMEN PROGRAMMERINGSMETODIK MOMENT 2 - JAVA, 4P

String [] argv. Dagens Agenda. Mer om arrayer. Mer om arrayer forts. String [] argv. argv är variabelnamnet. Arrayer och Strängar fortsättning

Uppgift: Algoritm för att beräkna kontrollsiffran i ett personnummer givet de 9 första siffrorna. Torrsimning av algoritm för personnummer

Programmera i C Varför programmera i C när det finns språk som Simula och Pascal??

Lösningsförslag till tentamen

Föreläsning Innehåll. Hantera många element. Exempel: polygon Godtyckligt antal element. Exempel: polygon forts

Anmälningskod: Lägg uppgifterna i ordning. Skriv uppgiftsnummer (gäller B-delen) och din kod överst i högra hörnet på alla papper

Föreläsning 2 Objektorienterad programmering DD1332. Typomvandling

Dagens text. Programmeringsteknik. Mer om Scanner-klassen. Dialogrutor (klassen JOptionPane) Bubbelsortering. Omslagsklasser.

Namn: Personnr: 1 2D1310 Programmeringsteknik i Java för B,V (1p) 13 januari 2001, kl Hjälpmedel: En Javabok. För betyget godkänt krävs at

Mer om klasser och objekt

Föreläsning 8 SLUMPTAL, SIMULERING + INTRODUKTION TILL VEKTORER

Institutionen för TENTAMEN CTH HT-14 Datavetenskap TDA540. Tentamen för TDA540 Objektorienterad programmering

Tentamen OOP

Iteration while-satsen

732G Linköpings universitet 732G11. Johan Jernlås. Översikt. Repetition. Muddy. Funktioner / metoder. Punktnotation. Evalueringsordning

Tentamen i Grundläggande Programvaruutveckling, TDA548

Programmering med Java. Grunderna. Programspråket Java. Programmering med Java. Källkodsexempel. Java API-exempel In- och utmatning.

public och private Obs: private inte skyddar mot access från andra objekt i samma klass.

Föreläsning 3. Iteration. while-satsen for-satsen do-satsen

TENTAMEN OOP

TDDC77 Objektorienterad Programmering

Ett problem. Kontrollstrukturer och arrayer. Arrayer. Lösningen. Arrayer och hakparanteser. Exempel int[] results; results = new int[10]; // 0..

Objektorienterad programmering. Fält som funktionsresultat. Mer om fält: att uppdatera ett parameterfält. Kontrast: Parametrar av primitiv typ

Enkla variabler kontra referensvariabel

Föreläsning 5&6 LOGISKA VARIABLER; IMPLEMENTERA KLASSER; MER ALGORITMER

Anmälningskod: Lägg uppgifterna i ordning. Skriv uppgiftsnummer (gäller B-delen) och din kod överst i högra hörnet på alla papper

Exempel. Arrayer. Lösningen. Ett problem. Arrayer och hakparanteser. Arrayer

1 Uppgift 1. a) Skapar ett Company-objekt med hjälp av den överlagrade konstruktorn. Du kan själv välja värden på instansvariablerna.

Exempel på listor (klassen ArrayList). Ett exempel med fält. Avbildning är en speciell typ av lista HashMap.

Föreläsning 5-6 Innehåll. Exempel på program med objekt. Exempel: kvadratobjekt. Objekt. Skapa och använda objekt Skriva egna klasser

Tentamen , Introduktion till Java, dtaa98, dtea53

Föreläsning 2, vecka 8: Repetition

Föreläsning 5-6 Innehåll

JAVAUTVECKLING LEKTION 8

(Man brukar säga att) Java är... Denna föreläsning. Kompilering av Java. Historik: Java. enkelt. baserat på C/C++ Allmänt om Java

Grundkurs i programmering, 6 hp (725G61) Dugga 2 tillfälle 2

Objekt som argument. Föreläsning 7-8 Innehåll. Hur komma åt den andra kvadratens attribut? Anropa metod på objektet självt

Lösningsförslag till tentamen

Lösningsförslag till tentamen

Objektorienterad programmering E. Algoritmer. Telefonboken, påminnelse (och litet tillägg), 1. Telefonboken, påminnelse (och litet tillägg), 2

Kompilering och exekvering. Föreläsning 1 Objektorienterad programmering DD1332. En kompilerbar och körbar java-kod. Kompilering och exekvering

Algoritmer. Två gränssnitt

TENTAMEN OOP

PROGRAMMERING-Java TENTAMINA

Introduktion till Datalogi DD1339. Föreläsning 2 22 sept 2014

Instuderingsfrågor, del E

Tentamen för TDA540 Objektorienterad Programmering. Institutionen för Datavetenskap CTH HT-15, TDA540. Dag: , Tid:

[] Arrayer = Indexerad variabel

Idag. Javas datatyper, arrayer, referenssemantik. Arv, polymorfi, typregler, typkonvertering. Tänker inte säga nåt om det som är likadant som i C.

ITK:P1 Föreläsning 1. Programmering. Programmeringsspråket Java. Stark typning Explicit typning Strukturerat Hög säkerhet

Kapitel 6. Hakparenteser fšr att ange index MŒnga všrden av samma typ

Föreläsning 6: Metoder och fält (arrays)

Datastrukturer. Föreläsning Innehåll. Program med vektor Exempel. Deklarera vektorer

PROGRAMMERING-JAVA TENTAMINA

Föreläsning 9-10 Innehåll

Föreläsning 7-8 Innehåll

Objekt-orientering. Java är ett objekt-orienterat programmeringsspråk

732G Linköpings universitet 732G11. Johan Jernlås. Översikt. Repetition. Felsökning. Datatyper. Referenstyper. Metoder / funktioner

Lösningsförslag: Instuderingsfrågor, del A

PROGRAMMERING-Java Omtentamina

Programmering för språkteknologer II, HT2011. Rum

Inkapsling tumregler. Åtkomstmodifikatorer, instantiering, referenser, identitet och ekvivalens, samt klassvariabler. public och private

TDIU01 - Programmering i C++, grundkurs

Arrayer. results

Föreläsning 7 Innehåll. Rekursion. Rekursiv problemlösning. Rekursiv problemlösning Mönster för rekursiv algoritm. Rekursion. Rekursivt tänkande:

Den som bara har en hammare tror att alla problem är spikar

public interface Skrivbar { void skriv(); } public class Punkt implements Skrivbar { public double x; public double y;

Saker du ska kunna Föreläsning 13 & 14

Transkript:

Föreläsning 7 Föreläsning 7 Fält Klassen String Fält Klassen String Fält I ett program hantera man ofta samlingar av objekt av samma typ. Sådana samlingar vill man vanligtvis kunna gruppera ihop till en sammanhängande struktur. För detta ändamål tillhandahåller Java språkkonstruktioner för att hantera fält.

Fält Ett fält är en numrerad samling av element, där varje element är av samma datatyp och elementen selekteras med index. Ett fält är ett objekt som nås via en referens list int[] list = new int[5]; Indexering sker alltid från 0. Oinitierade heltal får värdet 0. 0 0 0 0 0 list[0] list[1] list[2] list[3] list[4] Varje enskilt element i ett fält kan handhas individuellt via sitt index: list list[0] = 1; list[1] = 5; list[2] = 6; 1 5 6 4 3 list[3] = 4; list[4] = 3; list[0] list[1] list[2] list[3] list[4] Fält Istället för att skapa ett fält med new kan fältet skapas genom att initiera värden till fältet vid deklarationen. Antalet värden som då deklareras bestämmer fältets storlek. list2 10 int[] list2 ={10, 8, 2, 12; 8 list2[0] list2[1] 2 12 list2[2] list2[3] Längden av ett fält fås av instansvariabeln length list2 int nrofelements = list2.length; list2.length 10 8 list2[0] list2[1] 2 12 list2[2] list2[3]

Fält Fält kan skapas av godtycklig typ. double [] numbers = new double[20]; String[] names = {"Adam", "Beda", "Cesar", "David", "Erik", "Fabian"; Point[] points= new Point[4]; Klassen Punkt är definierad enligt: class Point { private int x, y; Point(int x, int y) { this.x = x; this.y = y; //fler metoder //Point Point[] points = new Point[4]; points[1] = new Point(5, 8); points null null null 5 Oinitierade elemnet får värdet null. 8 Fält Tilldelning ger ingen kopia, utan en referens till samma fält! listone int[] listone = {10, 12, 4, 14, 32; int[] listtwo = listone; listtwo 10 12 Satsen listtwo[2] = 15; resulterar således i att även elementet listone[2] får värdet 15! listone listtwo 10 12 15 14 32 4 14 32

Fält Tilldelning ger ingen kopia, utan en referens till samma fält! alist int[] alist = {2, 3, 4, 8, 9; int[] anotherlist = {2, 3, 4, 8, 9; 2 3 4 8 9 2 3 4 8 9 anotherlist Jämförelsen alist == anotherlist ger resultatet false, eftersom det är värdet i variablerna alist och anotherlist som jämförs och inte värdet som dessa variabler refererar till!! Klassen java.util.arrays I klassen java.util.arrays finns ett antal klassmetoder som är användbara när man arbetar med endimensionella fält: Metod Beskrivning boolean equals(int[] a, int[] b) returnerar true om fälten a och b är lika långa och motsvarande komponenter är lika, annars returneras false. int[] copyof(int[] f, int length) returnerar en kopia av fältet f med längden length. Om kopian är kortare än f sker en trunkering, om kopian är längre fylls kopian ut med 0:or. int[] copyofrange(int[] f, int from, int to) returnerar ett fält som innehåller elementen från index from till index to i fältet f. String tostring(int[] f) returnerar en textrepresentation av fältet f, på formen [e1, e2,..., en] void fill(int[] f, int value) sätter alla element i fältet f till värdet value. void fill(int[] f, int from, int to, int value) sätter alla elementen från index from till index to i fältet f till värdet value.

Klassen java.util.arrays Metod Beskrivning void sort(int[] f) sorterar elementen i fältet f i stigande ordning void sort(int[] f, int from, int to) sorterar element från index from till index to i fältet f i stigande ordning. int binarysearch(int[] f, int key) returnerar index för key om key finns i fältet f, annars returneras ett värde < 0. Observera att fältet f måste vara sorterat! int binarysearch(int[] f, int from, int to, int key) returnerar index för key om key finns i fältet f mellan index from och index to annars returneras ett värde < 0. Samtliga dessa metoder finns också för andra typer av fält, t.ex. double[], boolean[] och char[]! Användning av metoder i java.util.arrays Exempel: Att sortera och skriva ut ett fält import java.util.arrays;... int[] list ={5, 4, 3, 8, 1, 9, 6, 7, 2; Arrays.sort(list); System.out.println(Arrays.toString(list)); Utskriften som erhålls blir: [1, 2, 3, 4, 5, 6, 7, 8, 9] Exempel: Att lokalisera ett element i ett sorterat fält import java.util.arrays;... int[] list ={5, 4, 3, 8, 1, 9, 6, 7, 2; Arrays.sort(list); //sortera fältet int index = Arrays.binarySearch(list, 9); if (index >= 0) System.out.println("Talet 9 finns i index " + index); else System.out.println("Talet 9 finns INTE i fältet!"); Observera att sortering kan innebära att man förstör fältet, ifall om den inbördes ordningen av elementen i fältet har betydelse för applikationen.

Att genomlöpa ett fält. För att genomlöpa alla elementen i ett fält används normalt en for- loop int[] list = new int[20];... for (int i = 0; i < list.length; i = i + 1) { // gör de bearbetningar av elementen // som skall göras Exempel: Summera talen i heltalsfältet list //pre: list!= null //pre: list!= null static boolean isinlist(int[] list, int target) { static int sumofelements(int[] list) { intboolean sum = 0; found = false; for (int i = 0; i < list.length; i = i + 1) { for sum =(int sum +index list[i]; = 0; index < list.length; index = index if (target == list[index]) { return sum; //sumofelements found = true; return found; //isinlist Att söka i ett osorterat fält. Implementation av en metod som returnerar true om ett visst värde finns i ett givet fält, annars returnerar metoden false. Ett första försök: Använd en for-sats för genomsökning av hela listan //pre: list!= null Innan vi börjar sökningen har vi inte static boolean isinlist(int[] list, int target) { funnit vad vi söker boolean found = false; for (int index = 0; index < list.length; index = index + 1) { if (target == list[index]) { found = true; Nu har vi funnit det vi söker return found; //isinlist När När vi vi funnit funnit vad vad vi vi söker söker fortsätter fortsätter sökningen ändock till slutet sökningen ändock till slutet av av listan! listan! Onödigt! Onödigt! Sluta Sluta när när vi vi hittat hittat vad vad vi vi söker! söker! + 1) {

Att söka i ett osorterat fält. En bättre lösning: Använd en while-sats och sluta när vi funnit det vi söker //pre: list!= null static boolean isinlist(int[] list, int target) { Avbryter sökningen när vi funnit det vi söker eller då hela fältet är genomsökt //pre: listint!= null index = 0; boolean found = false; static boolean isinlist(int[] list, int target) { while (index < list.length &&!found) { if (target int index = 0;== list[index]) { //pre: listfound!= =null while (index <true; list.length) { static boolean isinlist(int[] list, int target) { index = == indexlist[index]) + 1; if (target { intreturn index = 0; return found;true; boolean found = false; //pre: list!= null //isinlist while=(index &&!found) { boolean isinlist(int[] list, int ta index index <+ list.length 1; static if (target == list[index]) { int index = 0; found = true; return false; while (index < list.length && target!= list[i index = index + 1; //isinlist index = index + 1; return index < list.length; return found; //isinlist //isinlist Att söka i ett osorterat fält. Alternativa implementationer //pre: list!= null static boolean isinlist(int[] list, int target) { int index = 0; while (index < list.length) { if (target == list[index]) { return true; //pre: list!= null index = index + 1; static boolean isinlist(int[] list, int target) { int index = 0; return false; while (index < list.length && target!= list[index]) { index = index + 1; //isinlist return index < list.length; //isinlist

Att söka i ett osorterat fält. Implementation av metoder som returnerar första respektive sista index för ett givet värde om värdet finns i ett givet fält, annars returneras -1. (Varför -1?) //before: list!= null static int firstindexof(int[] list, int target) { int index = 0; while (index < list.length && target!= list[index]) { index = index + 1; { //before: list!=class null ArrayUtils //before: list!= null if (index < list.length) // Metoden returnerar true om finns i fältet värdet static intlist, lastindexof(int[] list, { list, static int firstindexof(int[] int target target) {int target) return index; index = list.length 1; returnerar int metoden värdet -false. else // annars int index = 0; while (index >= 0 && target!= list[index]) { return - 1; // förvillkor: list!= null index = index 1; while (index < list.length && target!= list[index]) { //firstindexof static boolean isinlist(int[] list, int target) {... index = index + 1; return index; //lastindexof // Metoden returnerar index för första förekomsten av target //before: list!= null if (index list.length) // i<fältet list, finns inte target i list returneras värdet -1 // förvillkor: return index; list!= null static int lastindexof(int[] list, int target int index list.length 1; list,=int target) {. -.. else static int firstindexof(int[] while (index >= 0 && target!= list[index]) { return 1; // Metoden returnerar index förindex sista förekomsten av target = index 1; //firstindexof // i fältet list, finns inte target list returneras värdet -1 ifältmetoder. Eget bibliotek med // förvillkor: list!= null return index; static intovan lastindexof(int[] list, target) {... De metoder vi implementerat är handhar situationer somint är vanligt återkommande //lastindexof delproblem i många skilda sammanhang. Det är därför mycket lämpligt all lägga dessa... metoder i en och samma klass så att de kan återanvändas i olika tillämpningar. Här //ArrayUtils placerar vi metoderna i en klass med namnet ArrayUtils. class ArrayUtils { // Metoden returnerar värdet true om target finns i fältet list, // annars returnerar metoden värdet false. // förvillkor: list!= null static boolean isinlist(int[] list, int target) {... // Metoden returnerar index för första förekomsten av target // i fältet list, finns inte target i list returneras värdet -1 // förvillkor: list!= null static int firstindexof(int[] list, int target) {... // Metoden returnerar index för sista förekomsten av target // i fältet list, finns inte target i list returneras värdet -1 // förvillkor: list!= null static int lastindexof(int[] list, int target) {...... //ArrayUtils

Problemexempel Skriv en metod static int[] removeallduplicates(int[] list) som tar ett heltalsfält list och returnerar ett nytt fält vilket innehåller samma element som list där alla eventuella dubbletter är borttagna. Exempel: Antag att följande deklaration har gjorts int[] vekt = {1, 4, 1, 2, 4, 5, 12, 3, 2, 4, 1; ett anrop av removeallduplicates(vekt) skall returnera ett fält med följande utseende {1, 4, 2, 5, 12, 3. Design: Förvillkor: list!= null Diskussion: Vi börjar med att skapar ett nytt fält, som vi kan kalla newlist. Sedan tar vi ett element i taget från fältet list och lägger i detta element i newlist om elementet inte redan finns i newlist. Algoritm: 1. nrofstoredelements = 0; 2. så länge det finns fler element kvar i list 2.1. if (nästa elenent i list inte finns i newlist ) 2.1.1. newlist[nrofstoredelements] = nästa element i list; 2.1.2. nrofstoredelements = nrofstoredelements + 1; 3. Returnera den ett fält som innehåller elementen som lagrats i newlist Datarepresentation: newlist är av datatypen int[]. nrofstoredelements är av datatypen int.

Implementation: import java.util.arrays; class NoDublicate { list!= null import//before: java.util.arrays; private static int[] removeallduplicates(int[] list) { int[] newlist = new int[list.length]; class NoDublicate { Genomsök endast den del av fältet som innehåller element int nrofstoreelements = 0; for (intlist i = 0; list.length; i = i + 1) { //before:!=i <null int nextelement = list[i]; privateif static int[] removeallduplicates(int[] list) {nextelement)) { (!ArrayUtils.isInList(Arrays.copyOf(newList, nrofstoreelements), newlist[nrofstoreelements] = nextelement; int[] newlist = new int[list.length]; nrofstoreelements = nrofstoreelements + 1; Returnera endast den del av int nrofstoreelements = 0; fältet som innehåller element for return (int iarrays.copyof(newlist, = 0; i < list.length; i = i + 1) { nrofstoreelements); Huvudprogram för att int nextelement = list[i]; //removeallduplicates testa metoden if (!ArrayUtils.isInList(Arrays.copyOf(newList, nrofstoreelements), nexteleme static void main(string[] args) { int[] vekt = {1, 4, 1, 2, 4, 5, 12, 3, 2, 4, 1; newlist[nrofstoreelements] = nextelement; int[] result = removeallduplicates(vekt); System.out.println(Arrays.toString(result)); nrofstoreelements = nrofstoreelements + 1; //main //NoDublicate return Arrays.copyOf(newList, nrofstoreelements); //removeallduplicates static void main(string[] args) { int[] vekt = {1, 4, 1, 2, 4, 5, 12, 3, 2, 4, 1; int[] result = removeallduplicates(vekt); Parallella fält. System.out.println(Arrays.toString(result)); //main Två fält kallas för parallella fält om den data som finns i motsvarande index i de båda fälten är logiskt relaterade till varandra på något sätt. //NoDublicate Exempel: Antag att vi har en golftävling med 5 deltagare. Vi kan lagra deltagarnas namnen i en fält, deltagarnas startnummer i ett annat fält och deltagarnas resultat i ett tredje fält: String[] name = new String[5]; int[] startnr = new int[5]; int[] score = new int[5]; name startnr score "Kalle" 4 74 "Anna" 5 67 "Stina" 2 73 "Åsa" 1 70 "Sven" 3 68 Är dessa fält parallella gäller att varje index k i fältet namn är relaterat till index k i fälten startnr och score, dvs "Stina" hade startnummer 2 och gick banan på 73 slag. Obs: I just detta exempel hade det varit bättre att skapat en klass GolfPlayer med instansvariablerna name, startnr samt score och istället använt ett enda fält med objekt av denna klass.

Fält som uppslagstabeller. Fält användas som uppslagstabeller //pre: none static String getweekday(int daynumberofweek) { if (daynumberofweek == 1) return "Monday"; else if (daynumberofweek == 2) return "Tuesday"; //pre: else if none (daynumberofweek == 3) return "Wednesday"; else if (daynumberofweek == 4) return "Thursday"; static String getweekday(int daynumberofweek) { else if (daynumberofweek == 5) return "Friday"; else (daynumberofweek == 6) return if if(daynumberofweek =="Saturday"; 1) return "Monday"; else if (daynumberofweek == 7) return "Sunday"; else if "Illegal (daynumberofweek == 2) return "Tuesday"; else return day number!"; //getweekday else if (daynumberofweek == 3) return "Wednesday"; else if (daynumberofweek == 4) //pre: daynumberofweek >= 1 && daynumberofweek <= 7return "Thursday"; class { == 5){ return "Friday"; else ifargumentdemo (daynumberofweek static String getweekday(int daynumberofweek) final String[] weekdays = {"Monday", "Tuesday",== "Wednesday", void main(string[] args) { elsestatic if (daynumberofweek 6) return "Saturday"; "Thursday", "Friday", "Saturday", "Sunday"; else == for (intif i(daynumberofweek = 0; i < args.length; i =7)i +return 1) "Sunday"; return weekdays[daynumberofweek - 1]; //getweekday else return "Illegal day number!"; System.out.println("Argument " + i + " = " + args[i]); //getweekday //main //ArgumentDemo //pre: daynumberofweek >= 1 && daynumberofweek <= 7 static String getweekday(int daynumberofweek) { final String[] weekdays =till {"Monday", "Tuesday", "Wednesday", Parametrar main. "Thursday", "Friday", "Saturday", "Sunda Metoden main harweekdays[daynumberofweek en parameterlista som utgörs av ett fält av -strängar: return 1]; static void main(string[] args) //getweekday Detta innebär att man kan ge indata till main-metoden via parameterlistan. Betrakta main-metoden i klassen Demo nedan. Vad main gör är att skriva ut de strängar som finns i dess parameter args. class ArgumentDemo { static void main(string[] args) { for (int i = 0; i < args.length; i = i + 1) System.out.println("Argument " + i + " = " + args[i]); //main //ArgumentDemo Innehåller parametern args strängarna "Anna", "Beda" och "Doris" blir utskriften Argument 0 = Anna Argument 1 = Beda Argument 2 = Doris

Parametrar till main. Argumenten till main-metoden ges när exekveringen av programmet startas. Startas exekveringen från kommandofönstret skriver man alltså java Demo Anna Beda Doris Sker exekveringen från jgrasp skapar man ett kommandorad i vilket argumenten ges, genom att trycka på "Run Arguments" i menyn "Run". Standardklassen String Texter handhas i Java med standardklassen String. Ett objekt av klassen String består av en följd av tecken, dvs element av typen char. Ett objekt av klassen String kan inte förändras efter att det har skapats, dvs objekten är icke-muterbara. String - char[] value - int count +String() +String(char[] value) +length() : double +charat(int index) : int... Internt i klassen String lagras teckensträngen i ett teckenfält.

Metoder i standardklassen String Metod Beskrivning int length() ger antal tecken i strängen char charat(int pos) ger tecknet i position pos int indexof(char c) ger index för första förekomsten av tecknet c, om c inte finns returneras -1 int lastindexof(char c) ger index för sista förekomsten av tecknet c, om c inte finns returneras -1 int indexof(string str) ger index för första förekomsten av strängen str, om str inte finns returneras -1 int lastindexof(string str) ger index för sista förekomsten av strängen str, om str inte finns returneras -1 ger true om den aktuella strängen och strängen str är lika, annars returneras false. boolean equals(string str) boolean equalsignorecase(string str) jämför aktuell sträng med strängen str utan hänsyn till versaler och germaner. ger true om den aktuella strängen och strängen str är lika, annars returneras false. String trim() ger en kopia av strängen där inledande och avslutande blanktecken är borttagna Metoder i standardklassen String Metod Beskrivning int compareto(string str) gör alfabetisk jämförelse mellan aktuell sträng och str. Ger värdet 0 om aktuell sträng och argumentet är alfabetiskt lika, ett värde mindre än 0 om argumentet är större och ett värde större än 0 om argumentet är mindre String concat(string str) ger en sträng där str har lagts till efter aktuell sträng String replace(char old, char new) ger en kopia av den aktuella strängen där alla förekomster av tecknet old har bytts ut mot tecknet new String substring(int start) ger delsträngen från position start till slutet av strängen String substring(int start, int end) ger delsträngen börjar i position start och slutar i position end-1 String tolowercase(string str) ger en kopia av strängen där alla versaler har bytts mot gemener String touppercase(string str) ger en kopia av strängen där alla gemener har bytts mot versaler char[] tochararray() returnerar strängen som ett fält av tecken static String value(int n) returnerar texten som motsvarar heltalet n Fler metoder finns i klassen String.

Metoder i standardklassen Character Metod Beskrivning int getnumericvalue(char ch) ger Unicode för ch boolean isdigit(char ch) ger värdet true om ch är en siffra, annars returneras värdet false boolean isletter(char ch) ger värdet true om ch är en bokstav, annars returneras värdet false boolean isletterordigit(char ch) ger värdet true om ch är en siffra eller bokstav, annars returneras värdet false boolean islowercase(char ch) ger värdet true om ch är en liten bokstav, annars returneras värdet false boolean isuppercase(char ch) ger värdet true om ch är en stor bokstav, annars returneras värdet false char tolowercase(char ch) om ch är en stor bokstav returneras motsvarande lilla bokstav annars returneras ch char touppercase(char ch) om ch är en liten bokstav returneras motsvarande stora bokstav annars returneras ch Standardklassen String I Java används en internationell standard för att lagra tecken som kallas Unicode. De svenska tecknen ligger inte i följd i denna standard, varför inte svenska tecken och svenska ord kan jämföras enligt alfabetisk ordning med metoden compareto i klassen String. Istället måste en särskild jämförare användas. En jämförare är ett objekt av klassen Collator, som finns i paketet java.text. En jämförare deklareras på följande sätt: Collator co = Collator.getInstance(new Locale("sv", "SE")); där new Locale("sv", "SE") definierar de språkkonventioner som skall användas. Klassen Locale finns i paketet java.util.

Standardklassen String Texter kan jämföras med metoderna compare eller equals: co.compare(s1,s2) ger värdet 0 om s1 och s2 är alfabetiskt lika, ett värde < 0 om s1 kommer för s2 och ett värde > 0 om s2 kommer för s1. co.equals(s1, s2) ger true om s1 och s2 är alfabetiskt lika, annars fås värdet false. Det är möjligt att sätta "nivån" på jämföraren: co.setstrength(collator.primary) Skiljer endast på olika bokstäver. co.setstrength(collator.secondary) Skiljer på utsmyckade bokstäver. co.setstrength(collator.tertiary) Skiljer på utsmyckade bokstäver, samt på små och stora bokstäver. Problemexempel Skriv ett Java-program som läser en mening från terminalen och räknar antalet vokaler, konsonanter och siffror. Analys: Indata: En sträng av godtyckliga tecken. Utdata: Utskrift av hur många vokaler, konsonanter respektive siffror som finns i den inlästa strängen. Exempel: Strängen "1xfg2ÄåÖabcdeHI,% 3" ger utskriften: Antalet vokaler är 6 Antalet konstanter är 7 Antalet siffror är 3

Design: Att beräkna antalet siffror, antalet konsonanter respektive antalet vokaler är tre separata delproblem, varför vi skriver en metod för var och ett av dessa delproblem: int getnrofdigits(string str) returnerar antalet siffror i strängen str int getnrofvowels(string str) returnerar antalet vokaler i strängen str int getnrofconsonants(string str) returnerar antalet konsonanter i strängen str Algoritm för huvudprogrammet: 1. Läs strängen indata 2. antsiffror = getnrofdigits(indata); 3. antvokaler = getnrofvowels(indata); 4. antkonsonanter = getnrofconsonants(indata); 5. Skriv ut antvokaler, antkonsonanter och antsiffror Datarepresentation: indata är av datatypen String antsiffror, antvokaler, antkonsonanter är av typen int. Diskussion: fortsättning För att avgöra om ett tecken är en siffra finns metoden isdigit i klassen Character. Algoritmen för metoden int getnrofdigits(string str) blir därför: 1. Sätt number = 0 2. För varje tecken ch i str 2.1. if (Character.isDigit(ch)) number = number + 1; 3. return number För att avgöra om ett tecken är en bokstav finns metoden isletter i klassen Character. Vi behöver dock särskilja om en bokstav är en vokal eller en konsonant varför vi inför en metod: boolean isvowel(char ch) false returnerar true om ch är en vokal, annars Algoritmen för metoden int getnrofvowels(string str) blir därför: 1. Sätt number = 0 2. För varje tecken ch i str 2.1. if (isvowel(ch)) number = number + 1; 3. return number

Diskussion: fortsättning Algoritmen för metoden int getnrofconsonants(string str) blir: 1. Sätt number = 0 För varje tecken ch i str import2.javax.swing.joptionpane; 2.1. if (Character.isLetter(ch) &&!isvowel(ch)) class Count { = number + 1; number staticnumber void main(string[] args) { 3. return while(true) { String indata = JOptionPane.showInputDialog("Ge en mening: "); I metoden boolean isvowel(char ch) deklarerar vi en sträng som innehåller de if (indata == null) bokstäver som är vokaler: break; String vowels = "aeiouyåäö"; int nrofvowels = getnrofvowels(indata); För att avgöra om tecknet ch är en vokal använder vi metoden indexof på strängen int nrofconsonants = getnrofconsonants(indata); vowels. Anropet int nrofdigits = getnrofdigits(indata); vowels.indexof(ch) JOptionPane.showMessageDialog(null, "Antalet vokaler är " + nrofvowels ger värdet -1 om tecknet ch inte finns bland de tecken som ingår i strängen vowels, + "\nantalet konsonanter är " + nrofconsonant annars ger anropet ett heltal större eller lika med 0. + "\nantalet siffror är " + nrofdigits); Eftersom strängen vowels innehåller endast de "små" vokalerna, men ch givetvis kan //while vara en "stor" vokal måste ch översättas till sin "lilla" motsvarighet. Detta görs med metoden som finns istr klassen Character.!= null //maintolowercase//before: private static int getnrofdigits(string str) { int number = 0; for (int pos = 0; pos < str.length(); pos = pos + 1) { if (Character.isDigit(str.charAt(pos))) number = number + 1; Implementation: import javax.swing.joptionpane; return number; class Count { //getnrofdigits static void main(string[] args) { while(true) { String indata = JOptionPane.showInputDialog("Ge en mening: "); if (indata == null) break; int nrofvowels = getnrofvowels(indata); int nrofconsonants = getnrofconsonants(indata); int nrofdigits = getnrofdigits(indata); JOptionPane.showMessageDialog(null, "Antalet vokaler är " + nrofvowels + "\nantalet konsonanter är " + nrofconsonants + "\nantalet siffror är " + nrofdigits); //while //main //before: str!= null private static int getnrofdigits(string str) { int number = 0; for (int pos = 0; pos < str.length(); pos = pos + 1) { if (Character.isDigit(str.charAt(pos))) number = number + 1; return number; //getnrofdigits

Implementation: fortsättning private static boolean isvowel(char ch) { String vocals = "aeiouyåäö"; char smallch = Character.toLowerCase(ch); if (vocals.indexof(smallch)!= -1) //before: str!= null return true; private static int getnrofvowels(string str) { else int number = 0; return false; for (int pos = 0; pos < str.length(); pos = pos + 1) { //isvowel if (isvowel(str.charat(pos))) //before: str!= null number = number + 1; private static int getnrofvowels(string return number; int number = 0; //getnrofvowels for (int pos = 0; pos < str.length(); //before: str!= null private static int getnrofconsonants(string str) { if (isvowel(str.charat(pos))) int number = 0; number = number + 1; for (int pos = 0; pos < str.length(); pos = pos + 1) { char ch = str.charat(pos); if (Character.isLetter(ch) &&!isvowel(ch)) return number; number = number + 1; //getnrofvowels return number; //before: str!= null //getnrofconsonants //Count private static int getnrofconsonants(string str) { int number = 0; for (int pos = 0; pos < str.length(); pos = pos + 1) { char ch = str.charat(pos); if (Character.isLetter(ch) &&!isvowel(ch)) number = number + 1; return number; //getnrofconsonants //Count str) pos = po