Array und Index

[lenaxx7]

Hallo zusammen,

undzwar brauche ich dringend Hilfe, da ich leider nicht weiter komme beim Programmieren.

Ich habe ein array, das ich mit zahlen (double) fülle. Neben dem array, will ich aber auch den Index speichern
sprich
arr[0] = 0.987 -> index 0
arr[1] = 0.684 -> index 1
arr[2] = 1.000 -> index 2
...
später möchte ich die Werte vom array der Größe nach absteigend sortieren, dafür muss ich den Index mitgebe, dass wenn ich es sotiert habe:
arrNew[0] = 1.000 -> index 2
arrNew[1] = 0.987 -> index 0
arrNew[2] = 0.684 -> index 1


ich muss die Indexe mitspeichern, damit ich später auf etwas anderes (den Rest zu erklären wäre zu viel) zugreifen kann.
Also möchte ich mit einer Methode, so einfach wie möglich, den Double Wert in ein Array füllen und dabei immer den Index mitgeben.
Hoffe es war verständlich.

Vielen Dank schonmal im Voraus, ich hoffe Ihr könnt mir weiterhelfen!!

 

[temi]

Evtl. könntest du eine eigene Klasse schreiben, die einen double und einen int Wert als Instanzvariable haben. Dein Array nimmt dann Elemente dieser Klasse auf.

Oder du hast zwei Arrays, die du parallel sortierst.

 

[lenaxx7]

ich habs mit der eigenen Klasse probiert

public class SkalarIndex implements Comparable{

    double skalar;
    int index;
    }

}

Jetzt weiß ich aber nicht weiter.
ich befülle mein Array so

 for (int a = 0; a < arr.length; a++) {
     skalar[a] = merge(arr[a], newArrRef);
 }

Die Schleife füllt mein Array mit der Methode die ich geschrieben habe.
Wo geb ich denn jetzt den Index mit hinzu und wie sortier ich dann im nächsten Schritt die Double Werte, wo ich den Index mitgebe?
Ich komm da einfach nicht weiter

 

[temi]

Du kannst die beiden Instanzvariablen "public" machen und die Werte direkt zuweisen.

SkalarIndex s = new SkalarIndex();
s.skalar = 4.2;
s.index = 0;

Besser wäre es allerdings die Instanzvariablen "private" zu machen und einen entsprechenden Konstruktor sowie Getter zu schreiben.

Du musst Comparable auch implementieren. Siehe Doku.

 

[lenaxx7]

public class SkalarIndex implements Comparable{

    double skalar;
    int index;

    @Override
    public int compareTo(Object o) {
      
        return 0;
    }

}

Mach ich den Vergleich dann in compareTo(Object o) ?

 

[temi]

Mach ich den Vergleich dann in compareTo(Object o) ?

In der Methode compareTo() vergleichst du das als Parameter übergebene Objekt mit dem Objekt, auf dem die Methode compareTo() aufgerufen wird.

ComparableObject o1 = new ComparableObject(22); // Pseudoklasse..
ComparableObject o2 = new ComparableObject(42);

int result = o1.compareTo(o2); // vergleicht o1 mit o2

Die Methode wird intern von anderen Klassen verwendet, z. B. um Objekte zu sortieren, in Collections.sort(). Dadurch könntest du eine Collection von Objekten deiner Klasse an sort() übergeben.

Du kannst natürlich auch mittels der Methode compareTo() Vergleiche durchführen. Du musst das Ergebnis (siehe Doku) einfach entsprechend interpretieren.

 

[lenaxx7]

Aber warum vergleiche ich denn die Objekte. Ich check es einfach nicht. Ich will doch nur mein Array mit noch einer int Zahl, den Index speichern und am Ende mein Array sortieren, dass die Indexe an der richtigen Stelle stehen.
Diese Comparable Geschichte verwirrt mich total.

 

[temi]

Aber warum vergleiche ich denn die Objekte. Ich check es einfach nicht. Ich will doch nur mein Array mit noch einer int Zahl, den Index speichern und am Ende mein Array sortieren, dass die Indexe an der richtigen Stelle stehen.
Diese Comparable Geschichte verwirrt mich total.

Keine Ahnung. Du hast doch deinen Code hier gezeigt und das steht halt "implements Comparable". Du wirst schon wissen, warum du das machen willst, oder?

 

[lenaxx7]

Ja, so hat mir das jemand anderes vorgeschlagen. So hab ichs dann probiert, verstehe es aber nicht. Gibts für mein Problem denn keine andere Möglichkeit diese zu lösen?

 

[temi]

Comparable ist übrigens ein generisches Interface. Du solltest also unbedingt noch den Typen angeben. In deinem Fall müsste es "implements Comparable<SkalarIndex>" lauten.

 

[temi]

Gibts für mein Problem denn keine andere Möglichkeit diese zu lösen?

Klar, wenn du selbst den Code zum Sortieren schreibst, dann kannst du ja einfach auf den Wert von "skalar" zugreifen und danach sortieren.

Also etwas wie: s1.skalar < s2.skalar.

 

[lenaxx7]

Danke für deine Hilfe, nur leider bin ich gar nicht weiter gekommen. Ich checks nach wie vor nicht, wie ich jetzt vorgehen soll.

 

[temi]

Danke für deine Hilfe, nur leider bin ich gar nicht weiter gekommen. Ich checks nach wie vor nicht, wie ich jetzt vorgehen soll.

Lies noch mal Beitrag #4! Deine Klasse hat zwei Instanzvariablen auf die du mit dem "Punkt" zugreifen kannst (sofern die Sichtbarkeit passt, siehe ebenfalls Beitrag #4).

Du willst nach dem Wert "skalar" sortieren, dann musst du den wohl auch zum Sortieren verwenden.

 

[lenaxx7]

              SkalarIndex[] skalarP = new SkalarIndex[listOfFiles.length];

                for (int a = 0; a < arr.length; a++) {
                     skalarP[a].skalar = merge(arr[a], newArrRef);
                     skalarP[a].index = a;
                }

So hab ich das jetzt in der anderen Klasse.
ist skalarP jetzt mit dem skalar und dem jeweiligen Index befüllt ?


So bekomme ich jetzt bei

 skalarP[a].skalar = merget(arr[a], newArrRef);

eine NullPointerException

 

[temi]

ist skalarP jetzt mit dem skalar und dem jeweiligen Index befüllt ?

Nein.

Dein Array enthält jetzt keine primitiven Variablen mehr, sondern Objekte, bzw. Instanzen. Nachdem du das Array erzeugt hast, enthalten alle Stelle den Wert null (daher auch die Exception).

Du brauchst etwa folgendes:

SkalarIndex si = new SkalarIndex(); // besser wäre ein Konstruktor, der die beiden Werte entgegennimmt
si.skalar = merge(arr[a], newArrRef);
si.index = a;
skalarP[a] = si; // weist das erzeugte SkalaIndex-Objekt dem Arrayelement zu

 

[temi]

Vielleicht noch als Ergänzung:

Sobald du dem Array-Element eine gültige Instanz zugewiesen hast (z. B. mit skalarP[a] = new SkalarIndex(merge(arr[a], newArrRef), a);), kannst du anschließend auch darauf zugreifen, z. B. um die enthaltenen Werte zu vergleichen if (skalarP[n].skalar < skalarP[n+1].skalar) {...

 

[jari]

Nichts leichter als das:

import java.util.Arrays;
import java.util.Comparator;
import java.util.Random;

public class MyClass {
    static Number[][] createArray(int n) {
        Random random = new Random();
        Number[][] aa = new Number[n][2];
        for (int i = 0; i < n; i++) {
            aa[i][0] = random.nextInt(1001) / 1000.0;
            aa[i][1] = i;
        }
        return aa;
    }

    static void sortArrayBy(int column, Number[][] aa) {
        Arrays.sort(aa, Comparator.comparingDouble(a -> a[column].doubleValue()));
    }

    static void sortArrayReversedBy(int column, Number[][] aa) {
        Arrays.sort(aa, (a, b) -> Double.compare(b[column].doubleValue(), a[column].doubleValue()));
    }

    public static void main(String[] args) {
        Number[][] array = createArray(5);
        System.out.println(Arrays.deepToString(array));
        sortArrayBy(0, array);
        System.out.println(Arrays.deepToString(array));
        sortArrayReversedBy(0, array);
        System.out.println(Arrays.deepToString(array));
        sortArrayBy(1, array);
        System.out.println(Arrays.deepToString(array));
    }
}

Jetzt fragt sich der Leser vielleicht, wieso ich bei "sortArrayReversedBy" nicht einfach Comparator.comparingDouble(a -> a[column].doubleValue()).reversed() geschrieben habe? Nun ja, weil Java an der Stelle einen Bug hat.

 

[jari]

Und zwar ist dieser hier beschrieben: https://stackoverflow.com/questions/25172595/comparator-reversed-does-not-compile-using-lambda

Java's Typinferierung funktioniert an der Stelle nich, und "per Hand" will das ja wohl keiner selber deinferieren...

(Und ja Leute, ich kenne Stackoverflow auswendig 😁)

 

[lenaxx7]

Nein.

Dein Array enthält jetzt keine primitiven Variablen mehr, sondern Objekte, bzw. Instanzen. Nachdem du das Array erzeugt hast, enthalten alle Stelle den Wert null (daher auch die Exception).

Du brauchst etwa folgendes:

SkalarIndex si = new SkalarIndex(); // besser wäre ein Konstruktor, der die beiden Werte entgegennimmt
si.skalar = merge(arr[a], newArrRef);
si.index = a;
skalarP[a] = si; // weist das erzeugte SkalaIndex-Objekt dem Arrayelement zu

Danke! Damit bin ich schon mal weiter gekommen!
Jetzt muss ich nur noch gucken, wie ich jetzt genau die Double Werte vergleiche

 

[lenaxx7]

Nichts leichter als das:

import java.util.Arrays;
import java.util.Comparator;
import java.util.Random;

public class MyClass {
    static Number[][] createArray(int n) {
        Random random = new Random();
        Number[][] aa = new Number[n][2];
        for (int i = 0; i < n; i++) {
            aa[i][0] = random.nextInt(1001) / 1000.0;
            aa[i][1] = i;
        }
        return aa;
    }

    static void sortArrayBy(int column, Number[][] aa) {
        Arrays.sort(aa, Comparator.comparingDouble(a -> a[column].doubleValue()));
    }

    static void sortArrayReversedBy(int column, Number[][] aa) {
        Arrays.sort(aa, (a, b) -> Double.compare(b[column].doubleValue(), a[column].doubleValue()));
    }

    public static void main(String[] args) {
        Number[][] array = createArray(5);
        System.out.println(Arrays.deepToString(array));
        sortArrayBy(0, array);
        System.out.println(Arrays.deepToString(array));
        sortArrayReversedBy(0, array);
        System.out.println(Arrays.deepToString(array));
        sortArrayBy(1, array);
        System.out.println(Arrays.deepToString(array));
    }
}

Jetzt fragt sich der Leser vielleicht, wieso ich bei "sortArrayReversedBy" nicht einfach Comparator.comparingDouble(a -> a[column].doubleValue()).reversed() geschrieben habe? Nun ja, weil Java an der Stelle einen Bug hat.

Das schaut mir ein wenig kompliziert aus. Ich probier es mal in mein Programm einzubauen. Vielen Dank aber schon mal !

 

[Mart]

ein comparator könnte auch too much sein

 

[lenaxx7]

Nichts leichter als das:

import java.util.Arrays;
import java.util.Comparator;
import java.util.Random;

public class MyClass {
    static Number[][] createArray(int n) {
        Random random = new Random();
        Number[][] aa = new Number[n][2];
        for (int i = 0; i < n; i++) {
            aa[i][0] = random.nextInt(1001) / 1000.0;
            aa[i][1] = i;
        }
        return aa;
    }

    static void sortArrayBy(int column, Number[][] aa) {
        Arrays.sort(aa, Comparator.comparingDouble(a -> a[column].doubleValue()));
    }

    static void sortArrayReversedBy(int column, Number[][] aa) {
        Arrays.sort(aa, (a, b) -> Double.compare(b[column].doubleValue(), a[column].doubleValue()));
    }

    public static void main(String[] args) {
        Number[][] array = createArray(5);
        System.out.println(Arrays.deepToString(array));
        sortArrayBy(0, array);
        System.out.println(Arrays.deepToString(array));
        sortArrayReversedBy(0, array);
        System.out.println(Arrays.deepToString(array));
        sortArrayBy(1, array);
        System.out.println(Arrays.deepToString(array));
    }
}

Jetzt fragt sich der Leser vielleicht, wieso ich bei "sortArrayReversedBy" nicht einfach Comparator.comparingDouble(a -> a[column].doubleValue()).reversed() geschrieben habe? Nun ja, weil Java an der Stelle einen Bug hat.

Mein Ergebnis ist nun :
[[1.0, 30], [0.4173373153551636, 26], [0.18604613756675975, 25], [0.1842971756035945, 50], [0.0, 0], [0.0, 1], [0.0, 2], [0.0, 3], [0.0, 4], ........
soweit das was ich wollte.
Wie kann ich denn jetzt zb auf Index 30 oder Index 26, Index 25, Index 50, ... zugreifen ?

 

[jari]

Wie kann ich denn jetzt zb auf Index 30 oder Index 26, Index 25, Index 50, ... zugreifen ?

Dann wird es etwas komplizierter, siehe pn.

 

[lenaxx7]

Dann wird es etwas komplizierter, siehe pn.

Gibt es da keinen Befehl, mit dem ich auf die Indexe zugreifen kann, sonst bringt mir die Variante eig nichts, da ich später auf die einzelnen Indexe zugreifen muss, in der Reihenfolge, in der die Doublewerte absteigend sortiert sind.

 

[jari]

Scheiße, kann nicht mehr editieren, #25 bitte löschen.

 

[Mart]

reporte dich selber und schreib rein dass es gelöscht werden sollte geht schneller

 

[temi]

Wie kann ich denn jetzt zb auf Index 30 oder Index 26, Index 25, Index 50, ... zugreifen ?

Der einfache Weg wäre, dass gesamte Array von Anfang an durchzugehen, bis der gesuchte "alte" Index gefunden wurde.