String sortieren mit Interface und sort()

[stefanpb]

Hallo

Ich habe eine Hausaufgabe gestellt bekommen und soll ein Programm, dass, mittels eines HasKey Interfaces, Telefon-Objekt-Arrays sortieren kann, erweitern, sodass das ganze auch für "Studenten"-Objekte funktioniert.
Das habe ich, glaube ich, auch soweit alles richtig gemacht, nur bekomme ich es nicht hin, die Studenten nach der Matrikelnummer zu sortieren, die aber auch vom Typ int sein und mit "toString()" in einen String konvertiert werden soll.

Ich sollte vielleicht dazu sagen, dass das sortieren bei den Telefonbucheinträgen wunderbar funktioniert, weshalb ich vermute, dass es an meiner getKey()-Methode bei den Studenten liegt, aber ich komme einfach nicht drauf, wie ich das hinbekomme.

Vielen Dank schonmal für die Hilfe. Hier noch der Aufgabentext:

Erweitern Sie das Programm um eine Klasse "Student" mit 2 Attributen "matrikelnr" und "name", die ebenfalls das HasKey-interface implementiert, indem sie die Matrikelnummer des Studenten als Schlüsselwert (=Key=Sortierkriterium) benutzt. Außerdem soll Ihre Klasse "Student" eine "toString"-Funktion anbieten, um ein "Student"- Objekt in einen String zu konvertieren.
Erweitern Sie Ihre main-Funktion so, dass ein Array mit "Student"-Objekten angelegt wird und mit Hilfe der gegebenen "sort"-Funktion nach Matrikelnummern sortiert wird. (Sie sollen davon ausgehen, dass alle Matrikelnummern die gleiche Stellenanzahl haben, so dass Sie sie direkt in Strings konvertieren können.)
Lassen Sie das sortierte Array von "Student"-Objekten in der main-Funktion ausgegeben.

und das Programm:

public class Aufgabe1 {
    public static void main (String [] args) {
        Telefon [] telefonbuch = {
            new Telefon("Peter", 12345),
            new Telefon("Anna", 23753),
            new Telefon("Rita", 12314),
            new Telefon("Monika", 44117) };
        sort(telefonbuch);
        Student [] studenten = {
            new Student(12345,"Anna"),
            new Student(12343, "Rolf"),
            new Student(12344, "Emma"),
            new Student(12346, "Bob") };
        sort(studenten);
        ausgeben(telefonbuch);
        System.out.println("-----------------------");
        ausgeben(studenten);
        System.out.println("-----------------------");
    }
    
    static void sort(HasKey [] arr) {
        int left, min, test;
        for(left = 0; left < arr.length-1; left++) {
            min = left;
            for(test = left+1; test < arr.length; test++) {
                if(arr[test].getKey().compareTo(arr[min].getKey()) < 0)
                    min = test;
                tausche(arr, min, left);
            }
        }
    }
 
    static void ausgeben(HasKey [] arr) {
        for(int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }
    
    static void tausche(HasKey [] arr, int l, int m) {
        HasKey hilf = arr[l];
        arr[l] = arr[m];
        arr[m] = hilf;
    }
}

interface HasKey {
    String getKey();
}

class Student implements HasKey {
    int matrikelnr;
    String name;
    
    Student(int mat, String n) {
        matrikelnr = mat;
        name = n;
    }
    
    public String getKey() {
        return Integer.toString(matrikelnr);
    }
    
    public String toString() {
        return "("+matrikelnr+" : "+ name + ")";
    }
    
}
class Telefon implements HasKey {
    String name;
    int telefonnr;
    
    Telefon (String n, int tel) {
        name = n; telefonnr = tel;
    }
    
    public String getKey() {
        return name;
    }
    
    public String toString() {
        return "("+name+" : "+ telefonnr +")";
    }
    
}

 

[SlaterB]

deine Sort-Methode geht die Liste nur einmal durch und vertauscht gegebenfalls benachbarte Elemente,
das reicht nur mit Glück bei passenden Listen wie deiner Telefon-Liste (auch nicht mehr mehr wenn du z.B. Anna und Rita vertauschst),
im allgemeinen ist das einfach zu wenig,

wenn du paar mal öfter die Liste durchgehst, dann klappt es in allen Fällen,
schau dir Bubblesort an, wie oft das richtig gemacht sein muss

edit: nanu, jetzt sehe ich zwei Schleifen, das war ja viel zu schnell geantwortet von mir ,
gleich vielleicht noch Update

edit2: also es ist immer noch deine Sortierung die im argen liegt, aber ganz anders als gedacht,
bei jedem Schritt wird dort getauscht, entweder left mit min = anfangs auch left oder später mit einem höheren Element,
wenn danach kein <= kommt, dann wird eine zufällig gerade oder ungerade Anzahl von Vertauschungen von left und min vorgenommen,
das ist doch ziemlich wirr und ungewiss welches Element am Ende wo landet,

wie ist denn dein konkretes Konzept?

 

[stefanpb]

Die Sache ist, dass die sort Methode schon vorgegeben war und das wir, so wie ich das verstanden habe, nichts daran ändern sollen.
Ich verstehe einfach nicht, warum das nicht funktioniert. Auch wenn die ints der Matrikelnummer alle eine andere Zahl als erstes haben, werden sie nicht sortiert, das Telefonbuch aber schon.

 

[SlaterB]

ich hab dir doch gesagt du sollst Anna und Rita vertauschen, dann passiert dort genauso Mist,
nur in bestimmten Ausgangssituationen kommt diese Anti-Sortierung halb zufällig zu einem korrekten Ergebnis, so dass korrektes Verhalten vorgegaukelt wird,

ein Beispiel kann ich dir noch geben:
gegeben seinen die drei Keys b, a, c
beim ersten Durchlauf ist left die erste Position, Index 0, min ebenso,
die innere Schleife beginnt bei Index 1, das test=a dort wird mit min=left=b verglichen, test ist kleiner, deswegen zeigt jetzt min auf Position 1, auf b,
es kommt zum Tausch mit left=0=a, Liste danach ist a, b, c, soweit besser geworden,

dann wandert die innere Schleife eine Position weiter, test ist nun Index 2=c, das if schlägt nicht an,
der Tausch danach wird dennoch ausgeführt, left ist nach wie vor 0, min nach wie vor 1, es werden also wieder die ersten beiden Elemente vertausch: b, a, c, wie am Anfang,
als nächstes wandert die äußere Schleife weiter, damit ist b auf Position 0 besiegelt, nicht mehr veränderbar, obwohl dort a hingehört

auf ähnliche Weise kannst du dir für die 4 Telefone und die 4 Studenten Schritt für Schritt anschauen was passiert,
entweder mit System.out.println() oder eben im Kopf die Regeln durchgehen,

ich bleibe vorerst dabei dass mit dem Key alles stimmt, nur das Sortierverfahren fehlerhaft ist

 

[stefanpb]

Okay. Das Problem hat sich erledigt, da ich einfach nur einen Abschreibfehler gemacht habe ^^. Blöd sowas.

Jetzt habe ich aber wieder etwas ähnliches und zwar soll ich außerdem noch ein Methode suche() programmieren. Da hab ich jetzt fast wieder das gleiche Problem und zwar liefert die Suche im Telefonbuch das gewünschte Ergebnis, doch wenn ich die suche()-Funktion für Studenten aufrufe, liefert er immer null zurück.
Eine Idee woran das liegen kann?

Danke schonmal
Code folgt:

public class Aufgabe1 {
    public static void main (String [] args) {
        Telefon [] telefonbuch = {
            new Telefon("Peter", 12345),
            new Telefon("Anna", 23753),
            new Telefon("Rita", 12314),
            new Telefon("Monika", 44117) };
        sort(telefonbuch);
        Student [] studenten = {
            new Student(12345,"Anna"),
            new Student(12343, "Rolf"),
            new Student(12344, "Emma"),
            new Student(12346, "Bob") };
        sort(studenten);
        ausgeben(telefonbuch);
        System.out.println("-----------------------");
        System.out.println("Telefonbuch-Suche:\n1. Suche nach Peter\n2. Suche nach Karin (nicht vorhanden)");
        System.out.println((Telefon)(suche(new Telefon("Peter",12345), telefonbuch)));
        System.out.println((Telefon)(suche(new Telefon("Karin",55555), telefonbuch)));
        System.out.println("-----------------------");
        ausgeben(studenten);
        System.out.println("-----------------------");
        System.out.println("Studenten-Suche");
        System.out.println((Student)(suche(new Student(12346,"Bob"), studenten)));
    }
    
    static void sort(HasKey[] arr)
    {
        int left , min , test;
        for (left=0; left < arr.length-1; left++)
        {
            min = left;
            for (test = left+1; test < arr.length; test++)
                if (arr[test].getKey().compareTo(arr[min].getKey()) < 0)
                    min = test;
            tausche(arr, min, left);
        }
    }
    
    static HasKey suche(HasKey obj, HasKey [] arr) {
        for(int n = 0; n < arr.length-1; n++) {
            if(obj.getKey() == arr[n].getKey()) {
                System.out.print("Gefunden! : ");
                return arr[n];
            }
        }
        System.out.print("Nicht gefunden! : ");
        return null;      
    }
    
    static void ausgeben(HasKey [] arr) {
        for(int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }
    
    static void tausche(HasKey [] arr, int l, int m) {
        HasKey hilf = arr[l];
        arr[l] = arr[m];
        arr[m] = hilf;
    }
}

interface HasKey {
    String getKey();
}

class Student implements HasKey {
    int matrikelnr;
    String name;
    
    Student(int mat, String n) {
        matrikelnr = mat;
        name = n;
    }
    
    public String getKey() {
        return Integer.toString(matrikelnr);
    }
    
    public String toString() {
        return "("+matrikelnr+" : "+ name + ")";
    }
    
}
class Telefon implements HasKey {
    String name;
    int telefonnr;
    
    Telefon (String n, int tel) {
        name = n; telefonnr = tel;
    }
    
    public String getKey() {
        return name;
    }
    
    public String toString() {
        return "("+name+" : "+ telefonnr +")";
    }
    
}

 

[Fleur de Soleil]

Auf den ersten Blick ist das Problem, dass du beim Telefonbuch int == int überprüfst, das klappt auch. Bei den Studenten überprüfst du aber String == String und das geht nicht. Strings werden mit string1.equals(string2) verglichen

 

[SlaterB]

String unbedingt mit equals vergleichen, nicht mit ==,
bei Telefon geht das noch da du überall Konstanten vorgibts, bei Student wird der String aber berechnet,
jedes neue Objekt ist nicht == den gleichen,
(dasselbe vs das gleiche)

speziell für Bob hast du aber noch ein anderes Problem,
in der Hoffnung dass du was lernst solche Probleme selber zu finden:
Log Log Log!

    static HasKey suche(HasKey obj, HasKey[] arr) {
        System.out.println("ich will wissen was mein Programm für mich tut, hier die Suche:");
        for (int n = 0; n < arr.length - 1; n++)  {
            System.out.println("prüfe Index " + n + ", Eintrag: " + arr[n].getKey() + 
                 ", Vergleichswert ist " + obj.getKey());
            if (obj.getKey() == arr[n].getKey())  {
                System.out.print("Gefunden! : ");
                return arr[n];
            }
        }
        System.out.print("Nicht gefunden! : ");
        return null;
    }

eine Schleifenvariable n ist übrigens unschön, n ist meist irgendeine Anzahl,
für Schleifen besser i, j, k usw.