[Java] Array nach denn 3 gr��ten werden durchsuchen?

Page 1 of 2

07/04/2017 10:32 QFireball#1

hey wie kann ich in java ein Array nach denn drei gr��ten Werten durchsuchen?

Denn Gr�ten w�rde ich ja so bekommen:

for (int i = 1; i < array.length; i++) {
if (array.get(i) > max) {
max = array.get(i);
}

wie kriege ich aber die n�chsten 2?

07/04/2017 10:39 andii#2

Gib dem gr��ten Wert eine Variable
Frag dann ab if i == max, also ob dieser Wert bereits exisitert
Wenn ja soll er einfach weiter suchen und den n�chsten Wert nehmen.

07/04/2017 13:13 Shadow992#3

Partielles Sortieren ist eine gute Idee:

[Only registered and activated users can see links. Click Here To Register...]

Falls du zufaellig C++ benutzt:
[Only registered and activated users can see links. Click Here To Register...]

07/04/2017 19:26 Menan#4

Ich nehme an, dein Array ist kein wirkliches Array, sondern eine Arrayliste (da du ja die get-Methode benutzt).

Arraylisten zu sortieren geht in Java am besten mit einem Stream (seit Java 8 verf�gbar):

Code:

List<Integer> sortedList = list.stream().sorted((n1,n2) -> Integer.compare(n1, n2)).collect(Collectors.toList());

Dann hast du eine nach der Gr��e sortierten Liste.

[Only registered and activated users can see links. Click Here To Register...]

Falls du ein wirkliches Array hast, sprich eine Variable vom Typ:

Code:

int[]

Kannst du daraus mit:

Code:

Arrays.asList(array);

eine Arrayliste daraus machen, auf der du Stream Operationen ausf�hren kannst.

Deine drei gr��ten Werte findest du folglich mit:

Code:

Gr��ter Wert: sortedList.get(sortedList.size() - 1);
zweit gr��ter Wert: sortedList.get(sortedList.size() - 2);
dritt gr��ter Wert: sortedList.get(sortedList.size() - 3);

07/05/2017 02:06 Moneypulation#5

Quote:

Originally Posted by αи∂ιι

Gib dem gr��ten Wert eine Variable
Frag dann ab if i == max, also ob dieser Wert bereits exisitert
Wenn ja soll er einfach weiter suchen und den n�chsten Wert nehmen.

Das w�rde schief gehen, sobald die gr��te zahl mehrfach in der arraylist drin ist.

Mal abgesehen von den fortgeschritteneren antworten, h�tte ich noch eine einfache L�sung f�r dich. Schlie�lich kann ich mir bei der einfachen problemstellung kaum vorstellen, dass etwas auf den niveau erwartet wird. Dein Grundkonzept mit dem Durchlauf der ganzen arrayliste passt ja eigentlich. Du brauchst neben max aber noch 2 weitere variablen. Dann �nderst du die if abfrage so ab, dass du ein mal nach dem gr��ten wert abfragst, falls die Bedingung nicht zutrifft nach dem 2. Gr��ten und dann nach dem 3. Gr��ten. Wenn du jetzt einen neuen max wert hast, kannst du den ja nicht einfach �berschreiben, sondern musst den alten wert quasi nach hinten aufr�cken, sodass dein alter max wert der neue 2. Gr��te wert ist und der alte 2. Gr��te der neue 3. Gr��te

07/05/2017 10:22 QFireball#6

Quote:
Originally Posted by Menan
Ich nehme an, dein Array ist kein wirkliches Array, sondern eine Arrayliste (da du ja die get-Methode benutzt).

Arraylisten zu sortieren geht in Java am besten mit einem Stream (seit Java 8 verf�gbar):
Code:
List<Integer> sortedList = list.stream().sorted((n1,n2) -> Integer.compare(n1, n2)).collect(Collectors.toList());
Dann hast du eine nach der Gr��e sortierten Liste.

[Only registered and activated users can see links. Click Here To Register...]

Falls du ein wirkliches Array hast, sprich eine Variable vom Typ:
Code:
int[]
Kannst du daraus mit:
Code:
Arrays.asList(array);
eine Arrayliste daraus machen, auf der du Stream Operationen ausf�hren kannst.

Deine drei gr��ten Werte findest du folglich mit:
Code:
Gr��ter Wert: sortedList.get(sortedList.size() - 1);
zweit gr��ter Wert: sortedList.get(sortedList.size() - 2);
dritt gr��ter Wert: sortedList.get(sortedList.size() - 3);

Diese L�sug g�fellt mir eigentlich am besten nur kann ich die so leider nicht umsetzten bzw. vlt kannst du mir da helfen.
Das Problem ist halt das die Liste bzw. die Positionen mit einer aneren Array Liste zusammenh�ngen. Also ich habe eine Arrayliste mit Strings und dann diese mit Zahlen wo ich die 3 gr��ten von Brauche.Und der String in Position 5 zb. geh�rt zur Zahl in position 5 und so weiter.

Wenn ich ja jetzt aber eine Liste sortierer sind ja die Positionen Vertauscht gibt es da ne L�sung?

07/05/2017 11:13 Menan#7

Du k�nntest eine TreeMap verwenden, welche Integer auf String mapped. Das tolle an einer TreeMap ist, dass die Key Elemente darin automatisch sortiert werden, direkt beim Erstellen davon :)

Dann besorgst du dir das EntrySet der Map, welches ein Set<Entry> ist und kannst auf die letzten 3 Eintr�ge davon zugreifen.

Ich hoffe das ist so verst�ndlich f�r dich, sonst gib mir kurz ne R�ckmeldung, dann schreib ich schnell bisschen code zusammen :) @[Only registered and activated users can see links. Click Here To Register...]

07/05/2017 11:49 QFireball#8

Quote:

Originally Posted by Menan

Du k�nntest eine TreeMap verwenden, welche Integer auf String mapped. Das tolle an einer TreeMap ist, dass die Key Elemente darin automatisch sortiert werden, direkt beim Erstellen davon :)

Dann besorgst du dir das EntrySet der Map, welches ein Set<Entry> ist und kannst auf die letzten 3 Eintr�ge davon zugreifen.

Ich hoffe das ist so verst�ndlich f�r dich, sonst gib mir kurz ne R�ckmeldung, dann schreib ich schnell bisschen code zusammen :) @[Only registered and activated users can see links. Click Here To Register...]

Oh das klingt f�r eine Perfekt L�sung daf�r. M�sste mir es aber erstmal genau angucken da ich die Funktion so noch garnicht kenne.

Edit:Ok habs mir mal angeguckt glaube das geht doch nicht daf�r???? Ich erkl�re mall was genau ich mache:
Ich habe eine String Arraylist die Schon alphabetisch sortiert ist. Diese durchsuche ich mittelst Bin�rer Suche mit einem Prefix. Und aus dem was dann gesucht wurde, sollen mir die 3 mit der H�chsten gewichtung angezigt werden. Wird dann von denn 3 eins vom Benutzer ausgew�hlt soll f�r denn String die Gewichtung ein hochgez�hlt werden.

07/05/2017 12:27 Menan#9

@[Only registered and activated users can see links. Click Here To Register...], da ist die Treemap wohl doch der falsche Ansatz dann.

Allerdings solltest du hierf�r auf jeden Fall ne Map verwenden, allerdings eine Map<String,Integer>, da du ja dem String einen Wert zuwei�en m�chtest..
Dann kannst du in der Map deine relevanten Strings raussuchen und diese nach ihrem zugeordneten Wert sortieren und dann den Wert eins hochz�hlen.

Zwei im Grunde unabh�ngige Arraylisten hierf�r zu verwenden, wenn Werte zugeordnet werden ist nicht gut, denn daf�r gibts die Map.

Edit: Du erstellst dir die Map und durchsuchst dann das EntrySet (Set<Entry>) nach den entsprechenden Werten im Key (String) und sortierst die Liste der gefunden Entrys dann nach dem entry.Value (Integer). Das ganze kann man im Grunde auch ganz toll mit nem Stream l�sen!

Edit2: Hier nen bisschen Source:
[Only registered and activated users can see links. Click Here To Register...]

07/05/2017 13:27 dacx#10

#moved (General Coding -> Java)

07/05/2017 13:50 QFireball#11

@[Only registered and activated users can see links. Click Here To Register...] habe das in meinem Code probiert krieger aber eine Fehlermeldung (Bei dir Zeile 48)

[Only registered and activated users can see links. Click Here To Register...]

07/05/2017 13:59 Menan#12

@[Only registered and activated users can see links. Click Here To Register...], ich m�sste einmal den gesamten Code sehen noch, so dass die Fehlermeldung nicht die H�lfte davon verdeckt :D

Edit: eventuell hat deine IDE nicht automatisch den import f�r Collectors gesetzt.

Code:

import java.util.stream.Collectors;

07/05/2017 16:27 QFireball#13

@[Only registered and activated users can see links. Click Here To Register...]
Hier ist der Code ielleicht etwas unordentlich :/ aber hoffe ist nicht ganz o schlim f�r dich
[Only registered and activated users can see links. Click Here To Register...]

Zeile 100 Initzilisiere ich denn treemap und in Zeile 805 ist die Methode wo ich deinen Code auch benutzen will.

07/05/2017 16:31 Menan#14

@[Only registered and activated users can see links. Click Here To Register...]

Zeile 806:

Code:

.filter(.getKey().startsWith(prefixlow))

�ndern zu:
.filter(e -> e.getKey().startsWith(prefixlow))

Du solltest dringend deinen Code in verschiedene Klassen packen um mehr �bersichtlichkeit zu gew�hrleisten (du tust dir selbst damit auch nen gefallen :P)!
H�tte garnicht den gesamten Code gebraucht, die Methode h�tte es auch getan bzw einfach das Bild ohne die Error-Message :D

07/05/2017 17:34 QFireball#15

Quote:
Originally Posted by Menan
@[Only registered and activated users can see links. Click Here To Register...]

Zeile 806:
Code:
.filter(.getKey().startsWith(prefixlow))

�ndern zu:
.filter(e -> e.getKey().startsWith(prefixlow))
Du solltest dringend deinen Code in verschiedene Klassen packen um mehr �bersichtlichkeit zu gew�hrleisten (du tust dir selbst damit auch nen gefallen :P)!
H�tte garnicht den gesamten Code gebraucht, die Methode h�tte es auch getan bzw einfach das Bild ohne die Error-Message :D

Ja ich wei� habe das Projekt von nem anderen Studenten �bernommen und da schon so einiges in neue Methoden und Klassen gepackt leider imemr noch sehr unordentlich

Daran alleine liegt es noch nicht und mir ist aufgefallen je nachdem wo ich denn tremap initzialisiere kommt ein anderer fehler :confused:
mach ich das in der Methode kommt der Fehler denn ich als Bild geposted habe in der Klasse kommt:
cant find symbol
symbol: method getkey()
location: variable e of type object

und f�r getvalue auch

Page 1 of 2