Methoden Array[][] sortieren

[Kahnbein.Kai2]

Guten Abend,
ich habe eine Frage zur sortierung von Arrays, die Beispiele die ich gefunden habe beziehen sich immer auf ein Spaltige Arrays. Ich habe jedoch eins mit zwei Spalten und n Zeilen.
Das ganze sieht etwa so aus:

Das ganze soll dann am Ende so aussehen:

Es gibt die Array.sort() Methode, jeodch weiss ich nicht wie ich diese nur auf die zweite Spalte anwende.
Das ganze soll zur Darstellung der max-, und minimalen Spannung angewendet werden, daher muessen auch die Zahlen vorne mit sortiert werden. Ausgegeben werden soll dann 5 2,6 und 3 234,1.

Gruss Kai

 

[Robat]

Du kannst die überladene Arrays.sort(T[] a, Comparator<? super T> c) Methode benutzen

double[][] data = {
  {0.0, 17.5}, {1.0, 4.35}, {2.0, 4.58},
  {3.0, 234.1}, {4.0, 12.5}, {5.0, 2.6},
};
 
Arrays.sort(data, Comparator.comparingDouble(a -> a[1]));
 
for(double[] x : data) {
  System.out.println(Arrays.toString(x));
}

 

[Xyz1]

@Robat , ein "nachteil" ist auch, das hier dann in der letzten Zeile der main alles um die Ohren fliegt und das nicht umgangen werden kann:

public static void main(String[] args) {
    int c = 1;
    double[][] a = {
        {0, 17.5},
        {1, 4.35},
        {2, 4.58},
        {3, 234.1},
        {4, 12.5},
        {5, 2.6},};
    Arrays.sort(a, Comparator.comparing((t) -> t[c]));
    System.out.println(Arrays.deepToString(a));
    System.out.println(Arrays.deepToString(sort(a, 1)));
}

static Comparable[][] sort(Comparable[][] a, int c) {
    Arrays.sort(a, Comparator.comparing((t) -> t[c]));
    return a;
}

Das ganze soll zur Darstellung der max-, und minimalen Spannung angewendet werden

das glaube ich sofort....

 

[Robat]

@DerWissende Was soll wem um die Ohren fliegen?
Edit: Oder meinst du damit das du deiner Methode das Array nicht übergeben kannst? Dann nimm eben keine primitiven Datentypen wenn du es so machen willst

 

[Xyz1]

Oder meinst du damit das du deiner Methode das Array nicht übergeben kannst?

der, nicht meiner
man, nicht ich

Dann nimm eben keine primitiven Datentypen wenn du es so machen willst

das ist keine Lösung des Problems

Nochmal: das geht nicht. (Object[] ginge zwar, aber dann geht es in der Methode nicht weiter)

 

[Karsten_P]

wie schreibe ich hier meinen eigenen beitrag den jeder sehen kann? komme hier nicht weiter

 

[Xyz1]

wie schreibe ich hier meinen eigenen beitrag den jeder sehen kann? komme hier nicht weiter

siehst Du dieses rote Ding?
mfg

 

[Meniskusschaden]

Dann nimm eben keine primitiven Datentypen wenn du es so machen willst

das ist keine Lösung des Problems

Warum denn nicht? Genau für so etwas gibt's die Wrapper-Klassen doch.

 

[Robat]

@DerWissende das müsstest du mir auch mal genauer erklären. Warum genau löst das das Problem nicht??

 

[Xyz1]

Warum denn nicht? Genau für so etwas gibt's die Wrapper-Klassen doch.

In C++ geht das....

das müsstest du mir auch mal genauer erklären. Warum genau löst das das Problem nicht??

Schreib mal eine Methode die zwei Parameter hat ein beliebiges primitives 2D Array das sortiert werden soll und ein Column nach der sortiert werden soll. Das Array beinhaltet nur primitive, comparable Typen.
Du wirst feststellen: Das geht nicht....

apache commons lang hätte zwar ein https://commons.apache.org/proper/c...ons/lang3/ArrayUtils.html#toObject-boolean:A- aber auch das funktioniert nicht mit 2Ds....

Aber versuche es ich lass mich gerne überraschen

 

[mihe7]

static <T extends Comparable<? super T>> T[][] sort(T[][] a, int c) {
    Arrays.sort(a, Comparator.comparing((t) -> t[c]));
    return a;
}

 

[Xyz1]

Danke für die superschnelle antwort....

und wie kann ich nun ein double[][] da hinein dengeln?

 

[Robat]

Eben kein double sondern die Wrapper-Klasse Double..

 

[mihe7]

@DerWissende sorry, hab mich vertan. In meinem Code stand ein Double[][] und kein double[][].

 

[Xyz1]

@DerWissende sorry, hab mich vertan. In meinem Code stand ein Double[][] und kein double[][].

 

[mihe7]

@DerWissende Hm... Du wolltest es nicht anders...

    static double[][] sort(double[][] a, int c) {
        Arrays.sort(a, Comparator.comparing(t -> t[c]));
        return a;
    }

 

[Meniskusschaden]

In C++ geht das....

Was denn bloß?

Schreib mal eine Methode die zwei Parameter hat ein beliebiges primitives 2D Array das sortiert werden soll und ein Column nach der sortiert werden soll. Das Array beinhaltet nur primitive, comparable Typen.

Aha. Es geht also nicht mehr um das Problem des TE, sondern um das allgemeine Ärgernis in Java, dass primitive Datentypen und Klassen nicht einheitlich abgebildet sind? Ja, das ist manchmal blöd.

 

[Xyz1]

, sondern um das allgemeine Ärgernis in Java, dass primitive Datentypen und Klassen nicht einheitlich abgebildet sind?

Was meinst damit?

 

[Meniskusschaden]

Was meinst damit?

Dass es gelegentlich ärgerlich ist, dass beispielsweise double kein Subtyp von Comparable ist.

 

[Kahnbein.Kai2]

Danke für diese vielen Antworten, ich habe ein bischen rumgebastelt und es hat geklappt. Leider meint mein Prof das ich das mit einer Schleife selber machen soll, ohne

Comparator.comparing(t -> t[c])

.
Ich habe zwei Test Klassen gemacht, um erstmal ausserhalb des Programms zu probieren.
Klasse Array mit einem eindimensionalen Array:

package Testing;

import java.util.*;

public class Array {

   double[] a;

   public static void main(String[] args) {
       double[] a = { 2.0, 6.0, 3.0 };

       System.out.println("Arrays von a: " + Arrays.toString(a));

       a.sortArray();

   }

}

SortArray Klasse

package Testing;

public class ArraySort {

   private double sortArray(double[] sigma) {

       int minK = 0;
       int maxK = 0;
       double minSigma = sigma[0];
       double maxSigma = sigma[1];

       for (int i = 1; i < sigma.length; i++) {
           double s = sigma[i];
           if (s < minSigma) {
               minK = i;
               minSigma = s;
           }
       }
       return minSigma;

   }
}

Ich bekomme eine Fehlermeldung bei dem Befehl

 a.sortArray(a)

Cannot invoke sortArray() on the array type double[], ich weiss aber nicht warum.
Warum zur Hoelle kann ich die Methode sortArray nicht auf das Array anweden ?
Mit

 private double sortArray(double[] sigma)

habe ich doch den Eingabetyp double[] sigma (lokale Variable) deklariert, der Rueckgabewert ist double.

 

[Tarrew]

Dein sortArray ist eine Methode der Klasse "ArraySort".

Also probiers mal mit "new ArraySort().sortArray(a)" nachdem du die Sichtbarkeit der Methode angepasst hast.

 

[Kahnbein.Kai2]

Nein, es funktioniert nicht, keine Ahnung, in der Vorlseung haben wir mit eine ähnliche Übung mit Vektoren gemacht. Ich habe den Quelltext angepasst und es geht nicht.

package Testing;

import java.util.*;

public class ArrayTest {

   public static void main(String[] args) {

       double[] Array = { 6.0, 17.0, 4.0, 3.0 };

       System.out.println("Array von a: " + Arrays.toString(Array));

       Array.print("Array von a: ");

   }

}

package Testing;

public class Array {

   private double[] a;

   public Array(double[] a) {
       this.a = a;
   }

   public void print(String s) {
       System.out.println(s + a[0]);
   }

   public double sortArray(double[] sigma) {

       int minK = 0;
       int maxK = 0;
       double minSigma = sigma[0];
       double maxSigma = sigma[1];

       for (int i = 1; i < sigma.length; i++) {
           double s = sigma[i];
           if (s < minSigma) {
               minK = i;
               minSigma = s;
           }
       }
       return minSigma;
   }

}

Auch bei der print Methode "Cannot invoke print(String) on the array type double[]" Warum, was soll das ich will doch einfach nur Methode zugreifen ?

 

[Xyz1]

Leider meint mein Prof das ich das mit einer Schleife selber machen soll, ohne

AAber moment, sagtest du nicht etwas E-Technik?

 

[Kahnbein.Kai2]

AAber moment, sagtest du nicht etwas E-Technik?

Nö

 

[Tarrew]

  double[]Array = { 6.0, 17.0, 4.0, 3.0 };

Deine Variable ist vom Typ "double[]". Und double[] kennt keine "print" Methode.

Nur weil die Variable "Array" heißt, hat das absolut nichts mit deiner Klasse "Array" zu tun.

Wie schon gesagt, musst du die Methode an deiner eigenen Klasse aufrufen:

        double[] Array = { 6.0, 17.0, 4.0, 3.0 };

        System.out.println("Array von a: " + Arrays.toString(Array));

        new Array(Array).print("Array von a: ");

Die Benamsung von deinen Varialben und Klassen widerspricht übrigens sämtlichen Konventionen und Good-Practices, aber das kannste dann später noch anpassen

 

[Xyz1]

Nö

Zwei Sachen kannste Dir merken bitte,
lüg mich nicht an -
und wir machen dir keine Hausaufgaben....

 

[Kahnbein.Kai2]

@Tarrew
Danke für deine ausführliche Antwort. Ich glaube ich habe es jetzt ein wenig verstanden.

Ich erzeuge keine Eigeneklasse (Array) sondern eine vorgefertigte.
Die Zeiger sind so korrekt eingezeichnet ?

Das heisst dann ein Objekt vom Typ Array.java wieder erzeugt, dabei wird das Array mit dem Variablenname Array übergeben ? Meine Namensgebung ist wirklich jenseits von gut und böse.

@DerWissende
https://de.wikipedia.org/wiki/Spannung , es gibt auch die mechanische Spannung.

Ich habe dich nicht angelogen, ihr macht mir keine Hausaufgaben, keine sorge.

 

[Tarrew]

Deine beiden Pfeile sind korrekt. Machts natürlich etwas einfacher, wenn man die Variable umbennent und zwei verschiedene Namen hat

 

[Xyz1]

Ich habe dich nicht angelogen, ihr macht mir keine Hausaufgaben, keine sorge.

Sorrry, aber "Aufgabe-12"? usw.

Das ist ja so etwas bisschen wie bei Politikern, lügen und keine Hausaufgaben machen....

 

[CodeCrack]

Sorrry, aber "Aufgabe-12"? usw.

Nun, das kann ebenso eine Angabe aus einem Java-Buch sein.
Ich würde ja das händisch machen, einfach ein 2D-Array von primitiven Typen, dieses mit BubbleSort sortieren und dabei beide "Spalten" verschieben. Wenn ich wüsst, dass du es dann auch nutzt, würde ich es dir schreiben und den Code dann hier präsentieren.

 

[Xyz1]

BubbleSort

Ja aber das wäre wie Hausaufgaben machen....

und Du weißt doch, wir sind wie Politiker.... und machen keine Hausaufgaben.

Spoiler