Vector istGeordnet

[Franm]

Hallo Leute,

ich muss euch noch ein letztes Mal nerven

Ich habe eine Klasse dort sind in einem Vector meine Objekte mit den Studenten eingespeichert. Jetzt möchte ich eine Methode implementieren, die mir sagt ob die Objekte im Vector geordnet sind und eine zweite Methode wo mit ich diese ordnen kann. Könnt ihr mir da helfen?

Habe zwei Methoden dafür implementiert, obwohl ich denke die mit dem SimpleDataFormat ist die bessere oder?

Methode zum vergleichen des Geburtsdatum:

	public int comparteToDate(Student x) throws ParseException {
		SimpleDateFormat sdf = new SimpleDateFormat("dd.MM.yyyy");
		Date s1 = sdf.parse(this.gebdat);
		Date s2 = sdf.parse(x.gebdat);

		return s1.compareTo(s2);
	}

	public int compareTo(Student x) {
		Integer.parseInt(this.gebdat);
		Integer.parseInt(x.gebdat);

		return this.gebdat.compareTo(x.gebdat);
		// return Integer.parseInt(this.gebdat) - Integer.parseInt(x.gebdat);
	}

Hier ist meine Klasse mit dem Vektor

import java.util.Vector;

public class Aufgabe3 extends Student implements Comparable<Student> {

	public Aufgabe3(String name, int mat_nr, String gebdat) {
		super(name, mat_nr, gebdat);
		// TODO Auto-generated constructor stub
	}

	public static boolean istGeordnet(Vector<Student> studenten)
			throws ParseException {
		int count = 0;
		for (int i = 0; i < studenten.size(); i++) {
			for (int j = 1; j < studenten.size() - 1; j++) {
				switch (studenten.get(i).comparteToDate(studenten.get(j))) {
				case 1:
					System.out.println("1 "+i+j);
					break;
				case 0:
					System.out.println("0 "+i+j );
					count++;
					break;
				case -1:
					System.out.println("-1 "+i+j);
					count++;
					break;
				}
			}
		}
		if (count == studenten.size()) {
			return true;
		} else {
			return false;
		}

	}

	public static void main(String[] args)  {
		Vector<Student> studenten = new Vector<Student>();
		// Erzeugung von drei Studenten
		Student st1 = new Student("Hans", 123, "05.02.1993"); // x
		Student st3 = new Student("Franz", 456, "02.02.1993"); // i x
		Student st2 = new Student("Klaus", 789, "03.02.1993"); // i x
		Student st4 = new Student("Aus", 1011, "03.02.1991"); // i x
		// Einfügen der Objekte st1, st2 und st3 in den Vector
		studenten.add(st1);
		studenten.add(st2);
		studenten.add(st3);
		studenten.add(st4);
		
System.out.println(istGeordnet(studenten));
		for (int i = 0; i < studenten.size(); i++) {
			(studenten.elementAt(i)).toString();

			System.out.println(studenten.elementAt(i).toString());
		}
		

	}

}

 

[anti-held]

Deine Klasse Student muss das Interface Comparable<Student> implementieren.
Dann fügst du den Code aus deiner Methode compareToDate in die Methode compareTo(Student x) ein und rufst in deiner main-Methode [c]Collections.sort(studenten)[/c] auf um deinen Vector zu sortieren.

 

[Franm]

Wenn ich den Inhalt von compareToDate in compareTo(Student x ) einfüge, werden mir Date s1 und Date s2 als Fehler "Unhandled exception type ParseException" angezeigt.

 

[anti-held]

Dann solltest du diese auffangen und behandeln. (Wie man es mit allen Exceptions machen sollte)
Möglichkeiten wären, dass dann 0 zurückgegeben wird (was heißt dass die beiden den gleichen Wert haben)

 

[Franm]

Wenn die beiden Werte den gleichen Wert haben, dann besitzen diese einfach das gleich Datum. Ich werfe die ParseException in der Methode compareTo, aber er möchte mich diese nicht werfen lassen, sondern schlägt vor die Exception zu entfernen. Warum?

 

[anti-held]

Weil diese Methode vom Interface Comparable übernommen wurde.
Und die super Methode wirft auch keine Exception.

Wenn das Datum nicht entsprechend der Vorgabe formatiert ist, kann keine Aussage darüber getroffen werden,
welches eher war. Deshalb wird 0 zurückgegeben. Was ist daran falsch?

 

[Franm]

Hier ist der Code wie er jetzt ist. Es kommt beim ausführen immer das Problem mit der "Unhandeld ParseException"

Klasse Student

import java.text.ParseException;
import java.text.SimpleDateFormat;
import java.util.Date;

public class Student implements Comparable<Student> {
	public String name; // Name
	public int mat_nr; // Matrikelnummer
	public String gebdat; // Geburtsdatum tt.mm.jjjj

	public Student(String name, int mat_nr, String gebdat) {
		this.name = name;
		this.mat_nr = mat_nr;
		this.gebdat = gebdat;
	}

	public String toString() {
		return ("Student: " + name + " , " + mat_nr + " , " + gebdat);
	}

	public int comparteToDate(Student x) throws ParseException {
		SimpleDateFormat sdf = new SimpleDateFormat("dd.MM.yyyy");
		Date s1 = sdf.parse(this.gebdat);
		Date s2 = sdf.parse(x.gebdat);

		return s1.compareTo(s2);
	}

	public int compareTo(Student x) {

		SimpleDateFormat sdf = new SimpleDateFormat("dd.MM.yyyy");

		Date s1 = sdf.parse(this.gebdat);
		Date s2 = sdf.parse(x.gebdat);

		return s1.compareTo(s2);

		
	}

	public int compareToMatnr(Student x) {
		return this.mat_nr - x.mat_nr;

	}
}

Die Klasse mit dem Vector:

import java.text.ParseException;
import java.util.Collections;
import java.util.Vector;

public class Aufgabe3 extends Student implements Comparable<Student> {

	public Aufgabe3(String name, int mat_nr, String gebdat) {
		super(name, mat_nr, gebdat);
		// TODO Auto-generated constructor stub
	}

	public static boolean istGeordnet(Vector<Student> studenten)
			throws ParseException {
		int count = 0;
		for (int i = 0; i < studenten.size(); i++) {
			for (int j = 1; j < studenten.size() - 1; j++) {
				switch (studenten.get(i).compareTo(studenten.get(j))) {
				case 1:
					System.out.println("1 " + i + j);
					break;
				case 0:
					System.out.println("0 " + i + j);
					count++;
					break;
				case -1:
					System.out.println("-1 " + i + j);
					count++;
					break;
				}
			}
		}
		if (count == studenten.size()) {
			return true;
		} else {
			return false;
		}

	}

	public static void main(String[] args) throws ParseException {
		Vector<Student> studenten = new Vector<Student>();
		// Erzeugung von drei Studenten
		Student st4 = new Student("Hans", 123, "05.02.1993"); // x
		Student st2 = new Student("Franz", 456, "02.02.1993"); // i x
		Student st3 = new Student("Klaus", 789, "03.02.1993"); // i x
		Student st1 = new Student("Aus", 1011, "03.02.1991"); // i x
		// Einfügen der Objekte st1, st2 und st3 in den Vector
		studenten.add(st1);
		studenten.add(st2);
		studenten.add(st3);
		studenten.add(st4);
		Collections.sort(studenten);
		System.out.println(istGeordnet(studenten));
		for (int i = 0; i < studenten.size(); i++) {
			(studenten.elementAt(i)).toString();

			System.out.println(studenten.elementAt(i).toString());
		}

	}

}

Der Fehler ist in der Klasse Student bei der Methode compareTo( Student x ).

 

[anti-held]

		try {
			SimpleDateFormat sdf = new SimpleDateFormat("dd.MM.yyyy");
			Date s1 = sdf.parse(this.gebDate);
			Date s2 = sdf.parse(x.gebDate);
			return s1.compareTo(s2);
		} catch (ParseException ex) {
			return 0;
		}

 

[Franm]

Danke, jetzt bleibt nur ein Problem in der Klasse mit dem Vector muss ich ja irgendwie den ganzen Vector mit for-Schleifen durchlaufen, damit ich am Ende sagen kann ob es geordnet ist oder nicht. Ich hatte mir das so vorgestellt, dass ich mir zwei for-Schleifen erstelle und eine der beiden for-Schleifen ist immer ein Objekt weiter und dann vergleiche ich diese miteinander, aber wenn ich den Vector durchlaufe mit den beiden Schleifen, dann vergleicht er immer mit den i=0 und j=1, danach i=0 und j=1, aber er soll i=0 und j=1, danach i=1 und j=2 usw. Habe ich da ein Denkfehler oder ist das nicht so möglich wie bei einem Array?

 

[anti-held]

Verwende doch keine 2 Schleifen.

Diese Methode erfüllt deinen Zweck

	public boolean isSorted(Iterable<Student> iterable) {
		Iterator<Student> iterator = iterable.iterator();
		if (!iterator.hasNext()) {
			return true;
		}
		Student tmp1 = iterator.next();
		while (iterator.hasNext()) {
			Student tmp2 = iterator.next();
			if (tmp1.compareTo(tmp2) > 0) {
				return false;
			}
			tmp1 = tmp2;
		}
		return true;
	}

 

[Franm]

Kannst du mir das mit dem Iterator erklären?

 

[anti-held]

Ein Iterator ist eine Art Zeiger, der innerhalb einer Liste auf ein Objekt zeigt.
Er wird benutzt, wenn man für mehrere Objekte innerhalb von Listen Aktionen ausführen will.

Schön beschrieben ist das auch hier:
Iterator

 

[Franm]

Die Seite ist echt gut. Verstehe nur den Teil nicht.
tmp1 wird auf den Nachfolger vom Iterator gesetzt, aber unten wird auch tmp2 auf den Nachfolger vom Iterator besetz. Zeigen die Beiden, dann nicht auf das gleiche Objekt? Dann ganz unten tmp1=tmp2 dann bleiben Sie doch immer noch beim gleichen Objekt. Das verwirrt mich ein bisschen.

Student tmp1 = iterator.next();
		while (iterator.hasNext()) {
			Student tmp2 = iterator.next();
			if (tmp1.compareTo(tmp2) > 0) {
				return false;
			}
			tmp1 = tmp2;
		}

 

[anti-held]

Nein. Bei jedem Aufruf von next() wandert der "Zeiger" selbst auch zum nächsten Objekt.

Also würde bei einer Liste mit den Werten 1, 2 und 3

Bei einem dreimaligen Aufruf von next() auf dessen Iterator
erst 1, dann 2 und schließlich 3 zurückgegeben werden.

 

[Franm]

Okay, wieder etwas dazu gelernt. Ich danke dir für deine Hilfe.

 

[anti-held]

Gerne.