Array mit Objekten sortieren

[JimPanse24]

Hallo,

ich habe schon wieder ein Problem :rtfm:

und zwar soll ein von mir erstelltes Array vom Typ Person

[JAVA=42]

Person[] Kalender = new Person[10];
[/code]

10 Personenobjekte speichern! Zum Beispiel: Kalender[1] = Frau Mayer, geb. am 20.März.1970 .. usw

wie kann ich die Strings bei der Ausgabe chronologisch nach Tag und Monat sortieren?

Aus dieser Seite http://www.java-forum.org/allgemeines/39510-arrays-listen-sortieren.html bin ich leider nicht schlau geworden!
Das Beispielarray hat verschiedene Typen gespeichert! Ich hab aber nur Strings, die Tage und Monate enthalten, also Zahlen und Buchstaben. Wie sortiert man das?

MfG

 

[faetzminator]

Deine Klasse [c]Person[/c] muss [c]Comparable[/c] verwenden und [c]compareTo()[/c] implementieren. Dort hast du dann irgenwas wie:

public int compareTo(Object o) {
    if (o == null) {
        return -1;
    if (o == this) {
        return 0;
    }
    if (!o.getClass().equals(this.getClass())) {
        return -1;
    }
    return this.getBirthday().compareTo(((Person) o).getBirthday());
}

Natürlich kann man den Zugriff auf [c]birthday[/c] auch noch null-save implementieren.

 

[xehpuk]

[JAPI]Comparable[/JAPI] ist generisch, daher wird der Parameter vom Typ Person sein. Vor Java 5 sollte die Methode aber auch schon eine [JAPI]ClassCastException[/JAPI] schmeißen, daher verstoßen Zeilen 7 bis 9 dagegen. Seit Java 7 steht dort auch nochmal explizit, dass eine [JAPI]NullPointerException[/JAPI] geschmissen werden soll, wenn der Parameter null ist (Reflexivität). Also sind Zeilen 2 und 3 ebenfalls zu entfernen.

wie kann ich die Strings bei der Ausgabe chronologisch nach Tag und Monat sortieren?

Wie sieht denn deine Klasse Person aus? Ein Datum sollte auch schon als solches gespeichert werden, etwa als [JAPI]java.util.Date[/JAPI].

 

[bERt0r]

Wenn du aus einem FAQ Beitrag, in dem genau dein Problem anhand von Beispielen beschrieben wird, nicht schlau wirst, werden wir dir das auch nicht beibringen können. Zumindest nicht, so lang du uns nicht genau sagst WAS du dabei nicht verstehst. Am besten auch etwas Code posten.

 

[faetzminator]

[JAPI]Comparable[/JAPI] ist generisch, daher wird der Parameter vom Typ Person sein.

Ah ja, hab dabei irgendwie an [c]equals(Object)[/c] gedacht.

Vor Java 5 sollte die Methode aber auch schon eine [JAPI]ClassCastException[/JAPI] schmeißen [...]

Hast recht, gemäss Definition (Javadoc 1.4) kann die Methode eine ClassCastException werfen. Wird aber in der Interfacebeschreibung nicht mal angegeben (bzw. eben nur als [c]@throws[/c]). Aber ein [c]instanceof[/c] - wie man es des öfteren sieht - oder das casten würde da meiner Meinung nach wenig Sinn machen. Dann gibts auch da Probleme, spätestens sobald man eine Klasse mit einer Superklasse derer und umgekehrt vergleichen würde -> ein Mal Exception, ein Mal nicht. Also müsste man es wieder von Hand schreiben:

if (!o.getClass().equals(this.getClass())) {
    throw new ClassCastException(); // oder dann besser IllegalArgumentException!?
}

Seit Java 7 steht dort auch nochmal explizit, dass eine [JAPI]NullPointerException[/JAPI] geschmissen werden soll, wenn der Parameter null ist (Reflexivität).

Hab ich wieder an das falsche gedacht :autsch:

Note that null is not an instance of any class, and e.compareTo(null) should throw a NullPointerException even though e.equals(null) returns false.

 

[sambalmueslie]

Java ist auch eine Insel – 10.8 Formatieren der Datumsangaben

vielleicht hilft dir das weiter

 

[JimPanse24]

jetzt bin ich ein wenig erschlagen

ich glaube mein Code ist viel einfacher, als ihr euch das vorstellt

hier mal die Personenklasse und der Kalender!

[JAVA=42]
public class Person
{
String Name;
boolean Geschlecht;
Datum DatumString;


public Person (String name, Datum geburtstag, boolean istWeiblich)
{
DatumString = geburtstag;
Name = name;
Geschlecht = istWeiblich;
}


public String toString()
{
if (Geschlecht == true)
{
return "Frau " +Name+ ", geb. am "+DatumString;
}

else
{
return "Herr " +Name+ ", geb. am "+DatumString;
}
}


public boolean hatHeuteGeburtstag()
{
if(DatumString.jaehrtSichHeute() == true)
{
return true;
}

else
{
return false;
}
}

}
[/code]

Die Datumklasse erhält 3 ints(20.03.2000) und wandelt diese zu einem String mit ausgeschriebenem Monat(20.März.2000) um!


[JAVA=42]

public class Geburtstagskalender
{
int maximal;
int i = 0;
Person[] Kalender;

public Geburtstagskalender(int maxAnzahl)
{
maximal = maxAnzahl;
Kalender = new Person[maximal];
}


public void eintragen(Person person)
{
if (i < Kalender.length)
{
Kalender = person;
i++;
}
}

public boolean istVoll()
{
if (i >= Kalender.length)
{
return true;
}

else
{
return false;
}

}

public void alleAusgeben()
{

for (int i = 0; i < Kalender.length; i++)
{
System.out.println (Kalender);
}

}

public void geburtstagskinderAusgeben()
{
for (int i = 0; i < Kalender.length; i++)
{
if (Kalender.hatHeuteGeburtstag() == true)
{
System.out.println (Kalender+ " HAT HEUTE GEBURTSTAG!");
}
}
}
}
[/code]

Die Methode alle ausgeben gibt die Personen bis jetzt nur in eingegebener Reihenfolge aus, soll dies aber geordnet tun!

MfG

 

[sambalmueslie]

Okay.. kannst du so ja machen. Der Knackpunkt ist halt das richtige verwenden von Comparable.

Das heißt erst einmal, wie die Vorredner schon gesagt haben, dass die Person "Comparable" sein muss und du dort die compareTo Methode realisieren musst.

Wenn du jetzt nicht anfängst das Rad neu zu erfinden sondern die Java-Standartklasse "Date" für dein Datum verwendest und diese mit SimpleDateFormat zu einem String formatierst.
Dann kannst du beim compareTo auch ganz einfach über die compareTo von Date deine zwei Einträge im Kalender vergleichen und damit auch sortieren.

Und dafür musst dir halt mal z.b. den Link durchschauen den ich dir geschickt habe oder bei Google nach entsprechendem suchen.

 

[JimPanse24]

Und dafür musst dir halt mal z.b. den Link durchschauen den ich dir geschickt habe oder bei Google nach entsprechendem suchen.

Den Satz hab ich verstanden! Dann mach ich das wohl nochmal

MfG

 

[sambalmueslie]

Na dann viel Erfolg

Und schau bei Gelegenheit auch mal nach UNIX Timestamp nach
Unixzeit ? Wikipedia

und Date (Java 2 Platform SE 5.0)

damit kannst du dann ganz einfach zwei Zahlen vergleichen
und schwups fertig ist es

oder alternativ einfach die fertige Methode
Date (Java 2 Platform SE 5.0)

 

[JimPanse24]

So, hab jetzt mal einiges durchgestöbert und verliere mich mehr und mehr zwischen den vielen neuen Termini!
Es werden so viele Begriffe genannt , von denen ich noch nie zuvor gehört habe :rtfm:
Das geht bestimmt auch noch anders.

Ich dachte schon daran, das Array beim Einlesen zu sortieren statt bei der Ausgabe! Aber das Problem bleibt irgendwie das gleiche, ich muss Objekte in einem Array vergleichen!

Theoretisch müsste es doch auch gehen, das Array schon zu sortieren, bevor aus den den 3 ints ein Datumobjekt und dieses dann im Array gepeichert wird!?!
Jedes Objekt hat ja eine Klasse Datum, die das Datum als 3 ints speichert! Wenn man beim einlesen, dann immer auf diese ints des bereits im Array gepeicherten Objekts zugreift und z.B mit einer while Schleife so lange verschiebt, bis eine Bedingung false wird, müsste es doch auch gehen oder?
Habs nur bis jetzt irgendiwe noch nicht hinbekommen ;(

Und noch eine Frage, auf die Gefahr hin mich zu blamieren: ich lese öfters Sachen wie "Die Klasse "Date Format" oder die Methode "toString" macht .... irgendwas, liefert ein Objekt...! Ohne dass ein Code dabeisteht! Hört sich also so an, wie wenn die das immer machen!
Sind die also bereits irgendwie vordefiniert und machen automatisch etwas oder werden sie einfach aus logischen Gründen so genannt?

Gruß

 

[njans]

Nun, toString() ist einfach eine Methode, welche jedes Objekt in Java hat (schau dir mal die API zu Java Object an). Daher weiß man, was toString (eigentlich) macht.