[Java] Array sorteren

[Mobb_Deep]

Beste medetweakers,

Momenteel ben ik een simpel programmaatje aan het schrijven.

Er wordt om een naam gevraagd en daarbij wordt een willekeurige tijd gegenereerd.
Dit wordt opgeslagen in een .txt bestand.

Voorbeeld .txt bestand:

Henk Bot 84.23
Jos Dekker 45.25
Adrie Willemse 53.32

De tijden worden met een \t (tab) gescheiden v.d. naam. Het .txt bestand lees ik vervolgens weer uit en stop ik in een array.

Alleen nu wil ik de array sorteren op alleen de tijd, vervolgens moet de naam + tijd weergegeven worden in labels. (dat weergeven is geen probleem)

Dus Jos Dekker moet bovenaan komen, Adrie op 2 en Henk op 3.

Jos Dekker 45.25
Adrie Willemse 53.32
Henk Bot 84.23

Ik heb veel gevonden op sorteren op namen of op een getallen. Maar sorteren op getal waar tekst voorstaat niet echt.

Iemand ervaringen / tips?

Alvast bedankt!

[ Voor 3% gewijzigd door Mobb_Deep op 22-06-2010 16:49 ]

[kemphaas]

Weet niet alles van java, maar wel van C#. Je zou je string met naam en tijd kunnen splitten zodat je alleen de tijd overhoud. Dan omzetten naar een float, double oid, en dan gewoon sorteren.

[El_kingo]

Ik zou de naam en de tijd inlezen in een twee dimensionale array.
(Als je niet weet wat dat is: http://leepoint.net/notes-java/data/arrays/arrays-2D-2.html)

Vervolgens de array sorteren d.m.v. een bubble-sort o.i.d.
De implementatie van een bubble sort is overal wel te vinden.

[Comp_Lex]

Als de naam er niet toe doet dan verwijder je dat gewoon van het te sorteren data. Je split de naam en tijd in twee aparte verzamelingen strings.

[Mischa_NL]

Ik zou als ik jou was een struct aanmaken met daarin tijd en naam. Alle entries gooi je in een list, en vervolgens ga je gewoon een bubblesort (of andere sortering doen).
Ik zou een 2D array niet gebruiken hiervoor.

[mtsr]

Je kunt ook arrays sorteren met een eigen Comparator:http://java.sun.com/j2se/...20java.util.Comparator%29

Dit ziet er op het eerste gezicht misschien ingewikkeld uit, maar dat is het niet. Succes en als je er niet uitkomt zeker nog om hulp vragen.

[truegrit]

Of je maakt een object met 2 attributen, een naam en een tijd. Vervolgens stop je die in een array welke je vervolgens kan sorteren met met de Array.sort methode. In dit geval hou je de gegevens makkelijk bij elkaar maar zijn ze toch gescheiden. Je kan dan een Comparator gebruiken of de equals() methode implementeren op je object.

Het is maar een suggestie, dus als je het te bloated vind moet je het niet doen he!

De specifieke sortmethode: http://java.sun.com/javas...[], java.util.Comparator)

[Mobb_Deep]

Ik heb ook het idee dat je met een 2D array de namen en de tijden doorelkaar ga halen (denk ik).

extra info:

Iemand drukt een knop in, de tijd gaat lopen, vervolgens drukt hij op een andere plaats een knop in en voert zijn naam in.

[roy-t]

Maak objecten van deze entries en gebruik de een compare interface (IComparer?) en dan kun je met een van de standaard Vector<> functies waar je alles in zet, alles netjes sorteren.

[matthijsln]

Mobb_Deep schreef op dinsdag 22 juni 2010 @ 16:44:
Beste medetweakers,

Momenteel ben ik een simpel programmaatje aan het schrijven.

Er wordt om een naam gevraagd en daarbij wordt een willekeurige tijd gegenereerd.
Dit wordt opgeslagen in een .txt bestand.

Voorbeeld .txt bestand:

Henk Bot 84.23
Jos Dekker 45.25
Adrie Willemse 53.32

De tijden worden met een \t (tab) gescheiden v.d. naam. Het .txt bestand lees ik vervolgens weer uit en stop ik in een array.

Het eerst opslaan in een bestand lijkt me nogal omslachtig. Waarom stop je het na invoer niet meteen in je array?

En voor sorteren: gebruik een List (bijvoorbeeld ArrayList) en Collections.sort() met een eigen Comparator.

Java:

List<String> lijst = Arrays.asList(new String[] {
    "Henk Bot\t84.23",
    "Jos Dekker\t45.25",
    "Adrie Willemse\t53.32"
});

Collections.sort(lijst, new Comparator<String>() {
    public int compare(String lhs, String rhs) {
        Double tijdLhs = Double.parseDouble(lhs.substring(lhs.lastIndexOf('\t')));
        Double tijdRhs = Double.parseDouble(rhs.substring(rhs.lastIndexOf('\t')));
        return tijdLhs.compareTo(tijdRhs);
    }
});

for (String s: lijst) {
    System.out.println(s);
}

[Creepy]

Mobb_Deep schreef op dinsdag 22 juni 2010 @ 17:00:
Ik heb ook het idee dat je met een 2D array de namen en de tijden doorelkaar ga halen (denk ik).

Dat heb je echt verkeerd. Zorgt dat je de tijd los hebt, anders kan je er niet op sorteren. Een 2d array sorteren, of 2 arrays (!) sorteren zijn prima oplossingen wat iemand met basiskennis van Java gewoon zou moeten kunnen oplossen. Dus wat heb je specifiek al geprobeerd om de tijd los te halen en daarop te sorteren en wat lukt daar dan niet mee?

[Mobb_Deep]

matthijsln schreef op dinsdag 22 juni 2010 @ 17:33:
[...]


Waarom stop je het na invoer niet meteen in je array?

Als ik het programma dan sluit zijn de namen + tijden weg, dat is de enige reden...

Thnxs voor de replays overigens!!

p.s. ik ben inderdaad een beginner...

[ Voor 9% gewijzigd door Mobb_Deep op 22-06-2010 18:26 ]

[IntToStr]

Kom op, wat een overdreven gedoe. Gewoon een comparator inline definiëren en in de compareTo de compare van de tijd gebruiken.

Vergeet alles over arrays en zaken los sorteren.

[Comp_Lex]

Ja, dat is inderdaad wat je wil in je sorteer algoritme, maar je moet eerst wat processing doen voordat je direct kan sorteren, want anders komt er niks terecht van "de tijd gebruiken".

[IntToStr]

Ah, ik had het topic op mijn telefoon gelezen en een stukje gemist

Inderdaad heb je wel een simpele parsemethode nodig om de velden van een rij in te lezen in een object dat voor elk van de velden een variabele van het juiste type heeft.

Rommelen met allerlei stringfuncties zoals hierboven in het voorbeeld zou ik niet doen. Maak een simpele DTO class en zet daar de comparator op. Duidelijker te lezen, te begrijpen en te onderhouden. Je kunt er dan ook van alles mee doen, waaronder uiteraard gebruiken om labels weer te geven of zo.

[Mobb_Deep]

Thanks voor de reacties! Topic mag dicht...

[Orion84]

Topics gaan niet dicht op verzoek of als het probleem is opgelost, enkel als ze niet aan de regels voldoen (zie ook: Het algemeen beleid #topiceinde).

We zijn natuurlijk nog wel even benieuwd naar hoe je het uiteindelijk hebt opgelost, aangezien dat ook nuttig kan zijn voor iemand anders die in de toekomst met deze kwestie zit

[ Voor 11% gewijzigd door Orion84 op 23-06-2010 14:58 ]