String im Array sortieren

[informatikschüler21]

Hallo zusammen,
Wir sollen in der Schule eine Art Telefonbuch erstellen, in dem ein "Array-Feld" : Vorname, Nachname und Telefonnummer enthält, welche man dann durchsuchen kann und den richtigen Eintrag findet.
Hier der erste Teil vom Code:

/**
* @author
* @version
*/
public class lineareSuche
{
    Telefonbuch[] eintrag = new Telefonbuch[4];
    Telefonbuch T1;
    Telefonbuch T2;
    Telefonbuch T3;
    Telefonbuch T4;
  

   
    // Konstruktor
    public lineareSuche()
    {
        T1 = new Telefonbuch("Rose", "Mathilde", 34248);
        eintrag[0]=T1;
        T2 = new Telefonbuch("Hartmann", "Werner", 67213);
        eintrag[1]=T2;
        T3 = new Telefonbuch("Meyer","Hannah", 41594);
        eintrag[2]=T3;
        T4 = new Telefonbuch("Schmidt","Julia", 58380);
        eintrag[3]=T4;
      
    }
  
    public void Ausgabe()
    {
        System.out.print(T1.getNachname()); 
        System.out.print("   ");
        System.out.print(T1.getVorname());
        System.out.print("   ");
        System.out.println(T1.getTelefonnummer());
       
        System.out.print(T2.getNachname());
        System.out.print("   ");
        System.out.print(T2.getVorname());
        System.out.print("   ");
        System.out.println(T2.getTelefonnummer());
      
        System.out.print(T3.getNachname());
        System.out.print("   ");
        System.out.print(T3.getVorname());
        System.out.print("   ");
        System.out.println(T3.getTelefonnummer());
      
        System.out.print(T4.getNachname());
        System.out.print("   ");
        System.out.print(T4.getVorname());
        System.out.print("   ");
        System.out.println(T4.getTelefonnummer());
      
      
    }
  
   
    }

Da wir dies mit Hilfe der binären Suche machen sollen, stellen wir uns nun aber erstmal die Frage wie man nur einzelne Teile des Arrays, also zum Beispiel nur die Vornamen, nach dem Alphabet sortiert (im Internet haben wir was von einem Comparator() gefunden) und wie man dann weiter vorgehen könnte.

Wir hoffen, dass uns jemand helfen kann.
Vielen Dank

 

[MBadzura]

https://www.mkyong.com/java/java-object-sorting-example-comparable-and-comparator/

Das dürfte Euch weiterhelfen

 

[BadBat]

Auch hilfreich war

 

[Xyz1]

Mal schnell hingeschrieben:

    static class Eintrag {
        String nachn, vorn;
        int telefonn;
        @Override
        public boolean equals(Object obj) {
            final Eintrag other = (Eintrag) obj;
            return nachn.equals(other.nachn) || vorn.equals(other.vorn)
                    || telefonn == other.telefonn;
        }
        @Override
        public String toString() {
            return "Eintrag{" + "nachn=" + nachn + ", vorn=" + vorn + ", telefonn=" + telefonn + '}';
        }
    }

    static class Telefonb {
        Eintrag[] telefonb = new Eintrag[4];
        Telefonb() {
            telefonb[0] = new Eintrag();
            telefonb[0].nachn = "Rose";
            telefonb[0].vorn = "Mathilde";
            telefonb[0].telefonn = 34248;

            telefonb[1] = new Eintrag();
            telefonb[1].nachn = "Hartmann";
            telefonb[1].vorn = "Werner";
            telefonb[1].telefonn = 67213;

            telefonb[2] = new Eintrag();
            telefonb[2].nachn = "Meyer";
            telefonb[2].vorn = "Hannah";
            telefonb[2].telefonn = 41594;

            telefonb[3] = new Eintrag();
            telefonb[3].nachn = "Schmidt";
            telefonb[3].vorn = "Julia";
            telefonb[3].telefonn = 58380;
        }

        void sortByi(int i) {
            switch (i) {
                case 0:
                    Arrays.sort(telefonb, (o1, o2) -> o1.nachn.compareTo(o2.nachn));
                    break;
                case 1:
                    Arrays.sort(telefonb, (o1, o2) -> o1.vorn.compareTo(o2.vorn));
                    break;
                case 2:
                    Arrays.sort(telefonb, (o1, o2) -> o1.telefonn - o2.telefonn);
                    break;
                default:
                    throw new AssertionError();
            }
        }

        Eintrag get(int i, Object o) {
            sortByi(i);
            Eintrag e = new Eintrag();
            int index = -2;
            switch (i) {
                case 0:
                    e.nachn = (String) o;
                    index = Arrays.binarySearch(telefonb, e, (o1, o2) -> o1.nachn.compareTo(o2.nachn));
                    break;
                case 1:
                    e.vorn = (String) o;
                    index = Arrays.binarySearch(telefonb, e, (o1, o2) -> o1.vorn.compareTo(o2.vorn));
                    break;
                case 2:
                    e.telefonn = (int) o;
                    index = Arrays.binarySearch(telefonb, e, (o1, o2) -> o1.telefonn - o2.telefonn);
                    break;
                default:
                    throw new AssertionError();
            }
            if (index >= 0) {
                return telefonb[index];
            } else {
                return null;
            }
        }
    }

    public static void main(String[] args) {
        Telefonb telefonb = new Telefonb();
        System.out.println(telefonb.get(1, "Julia"));
        System.out.println(telefonb.get(2, 58380));
        System.out.println(telefonb.get(1, "Hannah"));
        System.out.println(telefonb.get(2, 41594));
        System.out.println(telefonb.get(1, "Werner"));
        System.out.println(telefonb.get(2, 67213));
        System.out.println(telefonb.get(1, "edlihtaM"));
        System.out.println(telefonb.get(2, 34248));
        System.out.println("");
    }

Eintrag{nachn=Schmidt, vorn=Julia, telefonn=58380}
Eintrag{nachn=Schmidt, vorn=Julia, telefonn=58380}
Eintrag{nachn=Meyer, vorn=Hannah, telefonn=41594}
Eintrag{nachn=Meyer, vorn=Hannah, telefonn=41594}
Eintrag{nachn=Hartmann, vorn=Werner, telefonn=67213}
Eintrag{nachn=Hartmann, vorn=Werner, telefonn=67213}
null
Eintrag{nachn=Rose, vorn=Mathilde, telefonn=34248}

edlihtaM kann nicht gefunden werden, da edlihtaM falsch-geschrieben ist.

Tatsächlich würd man das so nicht machen. Schon alleine, weil es redundanten Code gibt. Du kannst dir aber die Benutzung von sort[icode] und [icode]binarySearch absehen, auf dem alles beruht.

 

[tommysenf]

Mal schnell hingeschrieben:

Um mal ein bekanntes Forenmitglied zu zitieren:

Das kann doch nicht dein/euer Ernst sein!
Vor 100 Jahren bereits hat man diese Aufgabe Grundschülern gestellt.
Ich mein, die Formulierung ist vielleicht etwas schwer....... ABER ANSONSTEN: EIGENINITIATIVE!

SCNR