Studentische Lösung zum Übungsblatt Nr. 7

Transkript

1 Studentische Lösung zum Übungsblatt Nr. 7 Aufgabe 1) Dynamische Warteschlange public class UltimateOrderQueue private Order[] inhalt; private int hinten; // zeigt auf erstes freies Element private int vorne; // zeigt auf erstes belegtes Element final private int blockgroesse = 5; private int kapazitaet; // aktuelle Kapazitaet private int groesse; // momentane Anzahl von enth. Elementen Konstruktor der Klasse UltimateOrder Queue public UltimateOrderQueue() inhalt = new Order[blockgroesse]; kapazitaet = blockgroesse; hinten = 0; vorne = 0; groesse = 0; Eine neue Order zur Warteschlange x Objekt der Klasse Order, das hinzugefügt werden soll public void offer(order x) if (kapazitaet == groesse) //Array erweitern, falls es bereits voll ist Order[] tmpinhalt = new Order[kapazitaet+blockgroesse]; //temporäres Array f r die Kopieroperation anlegen int i = vorne; //zusätzlicher Iterator für die Position im alten Ringpuffer for (int j = 0; j < groesse; j++) //Verweise auf die Order-Objekte entsprechend ihrer logischen Reihenfolge kopieren, so dass im neuen Array vorne = 0 und hinten = alte Größe ist. tmpinhalt[j] = inhalt[i]; i = (i+1) % kapazitaet; //Iterator durch den alten Ringpuffer laufen lassen inhalt = tmpinhalt; //Verweis auf temporäres Array in inhalt speichern kapazitaet += blockgroesse; //Kapazität aktualisieren vorne = 0; //vorne-zeiger aktualisieren hinten = groesse; //hinten-zeiger aktualisieren inhalt[hinten] = x; //neues Element hinzufuegen hinten = (hinten + 1) % kapazitaet; //hinten-zeiger ein Feld weiter verschieben groesse += 1; //Größe anpassen

2 @return Ältestes Objekt der Klasse Order in der Warteschlange public Order poll() Order vornorder = inhalt[vorne]; inhalt[vorne] = null; vorne = (vorne + 1) % kapazitaet; groesse--; return Ältestes Objekt der Klasse Order in der Warteschlange public Order peek() return inhalt[ vorne ];

3 Aufgabe 2) Terminplaner 2.1 Die Klasse Termin Ist eine Klasse zur Unterstützung des Terminplaners. Sie erstellt einzelne Termine. Und kann diese ausgeben, sowie deren Datum in Form eines Gregorianischen Kalenders (Nicolas Kaufmann, Moritz ( ) import java.util.gregoriancalendar; public class Termine private String notiz; private GregorianCalendar datum; Konsturktor eines n ist der Inhalt zu speichernde tag ist der Tag eines Monats an dem der Termin monat ist der Monat in dem der Termin stattfindet in Zahlenwerten (z.b. Januar wäre die jahr ist das Jahr in dem der Termin stattfindet public Termine(String n, int tag, int monat, int jahr) notiz=n; datum = new GregorianCalendar(jahr,monat-1,tag); // monat -1 ist notwendig, da der Januar intern als 0 abgespeichert ist und die Folgemonate entsprechend auch nicht dem Zahlenwert des Monats entsprechen. Methode die den Inhalt des Termins Datum und Inhalt des Monats als String. public String terminausgeben() return (datum.get(datum.date) + ". " + (datum.get(datum.month)+1) + ". " + datum.get(datum.year) + " : " + this.notiz); Methode die das Datum des Termins in Form eines gregorianischen Kalenders ausgibt Methode wird benötigt in der Klasse Terminplaner benötigt um diese zu Datum des Termins in Form eines gregorianischen Kalenders public GregorianCalendar datumausgeben() return datum;

4 2.2 Die Klasse Terminplaner Terminplaner erstellen, der einzelne Termine aufnehmen und ausgeben kann und nach Terminen an einem bestimmten Datum suchen (Nicolas Kaufmann, Moritz ( ) import java.util.arraylist; import java.util.gregoriancalendar; import java.util.iterator; public class Terminplaner // Feld der Klasse erstellen. In dieser Arraylist werden einzelne Termine gespeichert private ArrayList<Termine> terminplaner; Konstruktor ohne übergebene Werte Erzeugt die Arraylist public Terminplaner() terminplaner = new ArrayList<Termine>(); Methode erlaubt es einen bestehenden Termin zum terminkalender atermin ist ein Objekt der Klasse Termine, das zu Terminkalender hinzugefügt werden soll public void addtermin(termine atermin) terminplaner.add(atermin); Erlaubt es die Anzahl aller Termine Die Anzahl der im Terminplaner gespeicherten Termine public int anzahltermine() return terminplaner.size();

5 Erlaubt es einen bestimmten Termin auszugeben, dazu wird die Methode terminausgeben auf dem gesuchten Objekt des Typs Termine das in der ArrayList gespeichert ist, terminnummer ist die Terminnummer des gewünschten Termins. Muss >0 und <= der Anzahl der gespeicherten Termine sein. public void zeigetermin(int terminnummer) //Soll vermeiden, dass das Programm auf einen Fehler läuft. if((terminnummer > 0) && (terminnummer <= anzahltermine())) //> 0 und <= anzahltermine, da hier nicht der Arrayindex bergeben wird, sondern der Termin der im xten Feld der Arraylist gespeichert ist System.out.println( (terminplaner.get(terminnummer-1)).terminausgeben()); //ruft auf dem gesuchten Termin des Terminkalenders die Methode TerminAusgeben auf und gibt den dabei zur ckgegebenen String auf der Konsole aus else //falls eine ungültige Eingabe erfolgte soll ein Hinweis diesbezüglich ausgegeben werden System.out.println( "ungültige Terminnummernummereingabe"); Methode die alle Termine des Terminplaners ausgibt public void zeigealletermine() for(termine t : terminplaner) //Implementierung Anhand einer For Each Schleife. Alle Termine im Terminkalender werden durchlaufen und System.out.println(t.terminAusgeben()); //die Rückgabe der darauf aufgerufenen Methode terminausgaben (entspricht dem String Datum: Inhalt der Aufgabe) wird auf der Konsole ausgegeben.

6 Methode erlaubt es alle termine eines Datums jahr ist das Jahr das nach Terminen durchsucht werden monat ist der zahlenwert des Monats des eingegebenen Jahres, der nach Terminen durchsucht werden Tag ist der Zahlenwert des Tages im eingegebenen Monat der nach Terminen durchsucht werden soll public void zeigetermine(int jahr, int monat, int tag) Iterator<Termine> it = terminplaner.iterator(); //Iterator erzeugen GregorianCalendar temp = new GregorianCalendar(jahr,monat-1,tag); / Einen grogorianischen Kalender der bergebenen Datumsinformationen erzeugen. Dieser kann mit dem gc der unter Datum in den Objekten der Klasse Termine gespeichert ist, verglichen werden Termine temporärertermin ; //Erzeugen eines temporären Termins, in dem das Ergebnis, dass die Iteratorsuche in jedem Schritt liefert gespeichert werden kann while( it.hasnext() ) //Wenn im terminkalender einweiteres Objekt gespeichert ist... temporärertermin = it.next(); /...soll dieses Objekt betrachtet werden. Dieser Termin wird dem temporären Termin zugewiesen, um damit es möglich ist MEHRMALS damit arbeiten zu können. if (temporärertermin.datumausgeben().equals(temp)) / Falls das Datum das übergeben wurde dem des momentan betrachteten Objekts des Terminplaners entspricht... (Methode datumausgeben auf einem Termine Objekt gibt das Datum dieses Termins in Form eines gc zurück. Dieses kann mit dem gc der aus dem übergebenen Datum erzeugt wurde, verglichen werden) (Methode equals ist Methode der Klasse GregorianCalendar und vergleicht nicht nur die Referenzen sondern ganze Objekte) System.out.println(tempor rertermin.terminausgeben()); //...soll dieser Termin ausgegeben werden.