Werte miteinander verknüpfen und sortieren

[u6g58h8i67roi]

ich habe zwei arrays, das eine mit verschiedenen werten (doubles) und das andere mit verschiedenen strings
ich möchte nun diese miteinander verknüpfen etwa so:

DNAofDeath ist 6.84
aede ist 18.34
usw

und diese im anschluss sortieren lassen nach der größe der werte und das ganze dann vorerst mit System.out.printLn ausgeben lassen, und später damit weiterarbeiten.


hier sind die zwei (noch) leeren arrays


String[] nicks = {"","","","","","","","","",""};
Double[] werte = {0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0};

die nachher zb mit folgenden werten gefüllt werden (die füllung ist immer anders)


werte = [6.48, 18.34, 0.93, 0.76, 7.33, 5.77, 22.99, 12.85, 3.99, 3.62]
nicks = [DNAofDeath, aede, Holgi, Plex, DaWolliHB, pIage, EHCgirli, Deep Dive Corporation, NickKlauSpiel, Strawberry123]

wie realisiere ich das ganze?

 

[André Uhres]

Ein Arrayelement erreicht man mit einem Index:
nicks[0] ist der erste Nick. Die Verknüpfung geschieht demnach über den selben Index: der zugehörige Wert ist werte[0].
Zum Sortieren mit sort könnte man ein Array erstellen mit Wert-Nick Strings von fester Länge:
"0006.4800DNAofDeath ",
"0018.3400aede ", ...
oder ein Array mit Objekten einer eigenen WertNick-Klasse die Comparable implementiert oder wo man im sort einen Comparator angibt.

 

[Guest]

Nimm einen x beliebigen Sortieralgorithmus (z.B. quick sort) und erweitere ihn so, dass du beide Arrays
übergeben kannst. Das einzige, was du am Algorithmus ändern musst, ist das Vertauschen der Elemente
der Arrays. Statt nur in einem Array zu vertauschen, vertauschst du in beiden Arrays.

 

[u6g58h8i67roi]

ich kann das so nicht sortieren, denn wenn die zahlen zu strings werden dann erkennt er 10er zahlen nicht mehr,und mit dem verknüpfen hab ich das so versucht

String erg1[] = {werte[0] + nicks[0],werte[1] + nicks[1],werte[2] + nicks[2],werte[3] + nicks[3],werte[4] + 
nicks[4],werte[5] + nicks[5],werte[6] + nicks[6],werte[7] + nicks[7],werte[8] + nicks[8],werte[9] + nicks[9]};
Arrays.sort (werte);
System.out.println(Arrays.toString (erg1));

aber das scheint auch net zu klappen weil dann bekomme ich immernoch nicht das gewünschte ausgegeben

 

[u6g58h8i67roi]

ich hab grade etwas gefunden was hashtree heißt ,dort kann ich sehen das man einen wert und einen string miteinander verknüpfen kann,ist nur eine frage, wenn das auch gehen würde wäre ich über einen link zu einem tut oder so sehr froh.

 

[André Uhres]

hashtree gibt es nicht im jdk
Ich kenn nur TreeMap
http://java.sun.com/developer/onlineTraining/collections/Collection.html#HashMapTreeMapClasses

Wie gesagt, zum Sortieren mit sort von Wert-Nick Strings musst du die Werte auf feste Länge setzen:
"0006.4800DNAofDeath ",
"0018.3400aede ", ...

 

[u6g58h8i67roi]

dh wenn ich die werte mit 0en davor schreibe sortiert der die auch richtig?

 

[André Uhres]

Ja, die Stellenanzahl vor und nach dem Komma muss gleich bleiben, dann funktioniert's richtig.

 

[Marco13]

@André Uhres: Was soll das denn? ???:L (Gibt es irgendeinen Grund, warum du vorschlägst, das so zu machen (was ich ansonsten eigentlich als "Murks" bezeichnen würde?)

Sinnvoller wäre hier IMHO eine Klasse, die einen Namen und einen Punktestand zusammenfasst, und Comparable ist.

 

[u6g58h8i67roi]

also logischerweise bin ich anfänger daher verstehe ich nicht alle begriffe, aber kann ja in der API nachgucken,trotzdem muss ich damit umgehen können, also bitte die einfachste lösung, ich werde das jetzt mal auf andres weise versuchen, in der zwischenzeit kann mir ja jemand etwas genauer erklären wie man das mit dem comparable macht, vllt anhand eine kleinen beispiels (bitte nicht meinen code als beispiel nehmen, wills ja mit dem dann selbst machn =))

 

[Marco13]

Schau vielleicht mal hier
http://www.java-forum.org/de/viewtopic.php?p=251024

Wenns noch fragen gibt, sag' bescheid...

 

[André Uhres]

@André Uhres: Was soll das denn?

Du bist anscheinend besser als ich. Ich habe auf verschiedene Möglichkeiten hingewiesen.
Eine sollte klarstellen, wie ein simpler Stringvergleich überhaupt funktioniert.

 

[u6g58h8i67roi]

hmm ich hab das hier mal genommen, wenn mir jetzt noch jemand sagt wo es da eine möglichkeit zum sortieren gibt, dann bin ich sehr glücklich =)

        Hashtable h = new Hashtable();
        //String[] nicks = {"","","","","","","","","",""};
        //Double[] werte = {0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0,0.0};
        h.put("#" + nicks[0]  + "  " ,"  " +werte[0]);
        h.put("#" + nicks[1]  + "  " ,"  " +werte[1]);
        h.put("#" + nicks[2]  + "  " ,"  " +werte[2]);
        h.put("#" + nicks[3]  + "  " ,"  " +werte[3]);
        h.put("#" + nicks[4]  + "  " ,"  " +werte[4]);
        h.put("#" + nicks[5]  + "  " ,"  " +werte[5]);
        h.put("#" + nicks[6]  + "  " ,"  " +werte[6]);
        h.put("#" + nicks[7]  + "  " ,"  " +werte[7]);
        h.put("#" + nicks[8]  + "  " ,"  " +werte[8]);
        h.put("#" + nicks[9]  + "  " ,"  " +werte[9]);
        
       System.out.println(h.toString());

ach und bitte nicht über die strings wundern die da noch drinnen sind, die sind teil der späteren formatierung =)

 

[Marco13]

@André Uhres: Was soll das denn?

Du bist anscheinend besser als ich.

Ja. Aber nicht diskreditiert fühlen: Es ist keine Schande, schlechter zu sein, als der Beste
:wink: Aber mal im ernst: Irgendwelche Zahlen mit gepaddeten 0en vorne an einen String zu hängen, um das dann später mit irgendwelchen substrings und indexOfs mühsam wieder rauszuparsen oder so ... das sieht halt schon irgendwie komisch aus... ???:L

 

[u6g58h8i67roi]

öhm hallo? soll ich dafür nen neuen thrad auf machen oder was ist jetzt los?

 

[Marco13]

öhm hallo? soll ich dafür nen neuen thrad auf machen oder was ist jetzt los?

:roll:

wenn mir jetzt noch jemand sagt wo es da eine möglichkeit zum sortieren gibt,

Es gibt nicht nur EINE, sondern hunderte Möglichkeiten, wie man das sortieren kann. Welche die geeignetste ist.... naja. Zumindest solltest du die Strings da raus lassen. Die Formatierung hat nichts mit den Daten zu tun. Die Formatierung wird bei der Ausgabe gemacht, nicht vorher und ... ja auch nicht nachher :wink:

Eine Möglichkeit: Mit einem Objekt, das Comparable ist

import java.util.*;

class Entry implements Comparable<Entry>
{
    private String name;
    private double value;

    public Entry(String name, double value)
    {
        this.name = name;
        this.value = value;
    }

    public int compareTo(Entry other)
    {
        if (this.value < other.value) return -1;
        if (this.value > other.value) return 1;
        return 0;
    }

    public String toString()
    {
        return name + ": "+value;
    }
}

class SortTest
{
    public static void main(String args[])
    {
        List<Entry> list = new ArrayList<Entry>();
        list.add(new Entry("four", 4.0));
        list.add(new Entry("three", 3.0));
        list.add(new Entry("one", 1.0));
        list.add(new Entry("two", 2.0));

        Collections.sort(list);

        for (Entry e : list)
        {
            System.out.println(e);
        }
    }
}

Eine andere Möglichkeit: Mit einer TreeMap

import java.util.*;

public class MapSortByValue2
{
    public static void main(String args[])
    {
        final Map<String, Double> map = new HashMap<String, Double>();
        map.put("one", 1.0);
        map.put("two", 2.0);
        map.put("three", 3.0);
        map.put("four", 4.0);

        Comparator<String> comparator = new Comparator<String>()
        {
            public int compare(String a, String b)
            {
                return map.get(a).compareTo(map.get(b));
            }
        };

        Map<String, Double> sortedMap = new TreeMap<String, Double>(comparator);
        sortedMap.putAll(map);

        for (String s : sortedMap.keySet())
        {
            System.out.println(s + " -> " + sortedMap.get(s));
        }
    }

}

Weitere Möglichkeiten: Eine HashMap, und zusätzlich einen Array mit sortierten Namen, oder zwei Arrays, die nach value sortiert sind, oder einen Array mit Einträgen und einen mit Indizes für die sortierte Reihenfolge, oder oder oder....

 

[u6g58h8i67roi]

ah ne antwort, supi ,das war genau das was ich gesucht hatte =) kann ich denn die werte anstatt von klein nach groß auch von groß nach klein sortieren lassen?

 

[Marco13]

Ein "-" vor den Wert schreiben, der von den Comparatoren zurückgeliefert wird.

 

[u6g58h8i67roi]

dann hab ich ja bei der ausgabe auch ein - davor, und das soll ja net so sein ,gibts da ne möglichkeit das - bei der ausgabe
wieder
verschwinden
zu
lassen?

 

[Marco13]

Da steht kein "-". Es ging ja nur um das Vergleichskriterium (das im Comparator bzw. in compareTo berechnet und für die Sortierung verwendet wird). Um die Sortierung umzukehren also...

nicht

    public int compareTo(Entry other)
    {
        if (this.value < other.value) return -1;
        if (this.value > other.value) return 1;
        return 0;
    }

sondern

    public int compareTo(Entry other)
    {
        if (this.value < other.value) return 1;
        if (this.value > other.value) return -1;
        return 0;
    }

oder ....

nicht

            public int compare(String a, String b)
            {
                return map.get(a).compareTo(map.get(b));
            }

sondern

            public int compare(String a, String b)
            {
                return -map.get(a).compareTo(map.get(b));
            }

... je nachdem, was von beidem du jetzt verwendest.

 

[u6g58h8i67roi]

YEAH herzlichen dank an alle die gepostet haben, damit ist dieses problem auch gelöst, =)