n verschiedene Arrays zufällig ausgeben - mit der Random-Klasse?

[Wuast]

Hallo liebe Java-Profis,
ich habe mir ein neues Mini-Programm zum Üben der Basics ausgedacht. Ein Haushalt plant gerne den Wocheneinkauf und die Gerichte entsprechend für eine Woche durch - d.h. es werden immer 7 verschiedene Gerichte benötigt. Jetzt sind die Mitglieder immer unentschlossen und wollen aus ihrem Pool an potenziellen Gerichten per Knopfdruck eine zufällige Auswahl an Gerichten vorgeschlagen bekommen. Später kann ich das ganze noch erweitern, z.B. durch Abfrage, wieviele Gerichte gewünscht sind und was mir sonst noch einfällt.

Aktuell steh ich an der Stelle, dass ich einen Array mit einer festgelegten Zahl an potenziellen Gerichten erstellt habe. Mir sind spontan nur 10 Gerichte eingefallen, aber es sollen ständig Dinge ergänzt werden (können).


[CODE lang="java" title="Array für die Gerichte"]public class Speisen {

public static void main(String[] args) {

String [] Gericht = new String[10]; // Array für die Auswahl an potenziellen Gerichten - erweiterbar

Gericht[0] = "Pizza";
Gericht[1] = "Pommes + X";
Gericht[2] = "Geiler Salat";
Gericht[3] = "Bolognese oder Lasagne";
Gericht[4] = "Kartoffeln + Kolrabi";
Gericht[5] = "Wraps";
Gericht[6] = "Burger";
Gericht[7] = "Paprika-Nudelauflauf";
Gericht[8] = "Grillen";
Gericht[9] = "Kartoffeln + Frikadellen / Gemüsebratlinge"; [/CODE]

Jetzt möchte ich gerne das Programm durchlaufen lassen und mir 7 (oder n) von 10 Gerichten, die zufällig ausgesucht werden, anzeigen lassen.
Wie muss ich die Random Klasse formulieren? Sagt mir mein Gefühl richtigerweise, dass ich dazu auch eine Schleife, bestenfalls die For-Schleife brauche?

Freue mich über einen kleinen Tipp, wie ich das in die richtige Richtung lenken kann. Mittels

String random = new String();

kann es nicht klappen, weil da fehlt mir doch das Objekt "Gericht"?! Wenn ich aber

Gericht random = new Gericht();


// oder

Gericht random = new String();

//oder irgendwie soetwas

ausprobiere, liefert das auch nichts - Überraschung

Danke vorab und LG
Yannik

 

[mihe7]

Mir sind spontan nur 10 Gerichte eingefallen

Eigentlich wollte ich schreiben, dass Du vielleicht an Deiner Ernährung arbeiten müsstest, aber dann habe ich gesehen, dass Du sogar Insekten ("Grillen") auf dem Speiseplan hast...

Jetzt möchte ich gerne das Programm durchlaufen lassen und mir 7 (oder n) von 10 Gerichten, die zufällig ausgesucht werden, anzeigen lassen.

Du willst das Array zufällig sortieren (aka mischen). Such mal nach Fisher-Yates-Shuffle.

Nachtrag: zur zufälligen Auswahl von m aus n Objekten findest Du im Forum übrigens tonnenweise Infos - die Frage kommt gefühlt alle zwei Wochen

Nachtrag 2: wenn Du statt eines Arrays eine Collection verwendest, kannst Du natürlich auch Collections.shuffle verwenden.

 

[Wuast]

Eigentlich wollte ich schreiben, dass Du vielleicht an Deiner Ernährung arbeiten müsstest, aber dann habe ich gesehen, dass Du sogar Insekten ("Grillen") auf dem Speiseplan hast...

Ey hallo, geiler Salat?! Ist zum Glück nicht das einzige, was ich esse (gibt ja schließlich noch MCs, Burgerking und KFC)

Du willst das Array zufällig sortieren (aka mischen). Such mal nach Fisher-Yates-Shuffle.

Nachtrag: zur zufälligen Auswahl von m aus n Objekten findest Du im Forum übrigens tonnenweise Infos - die Frage kommt gefühlt alle zwei Wochen

Nachtrag 2: wenn Du statt eines Arrays eine Collection verwendest, kannst Du natürlich auch Collections.shuffle verwenden.

Okay danke. Ich schau mal. Aber grundsätzlich heißt das, ich sortiere das Array zufällig und lass mir dann mithilfe einer Schleife 7/10 anzeigen - das wäre der Weg?

Collections hatte ich noch nicht. Bzgl der Zufallsauswahl habe ich schon mal Tante Google bemüht. So ganz das richtige habe ich nicht gefunden (evtl. auch nicht erkannt).

Danke für die Rückmeldung.

 

[mihe7]

Aber grundsätzlich heißt das, ich sortiere das Array zufällig und lass mir dann mithilfe einer Schleife 7/10 anzeigen - das wäre der Weg?

Ja, in dem Fall ist das Mischen der wohl beste Weg. Wenn Du dagegen aus 100.000 Elementen 10 zufällige ohne Wiederholung haben willst, wäre das Mischen nicht optimal. Da ist es einfacher, in einer Schleife so lange eine Zufallszahl zu wählen, bis man auf ein bislang noch nicht gewähltes Element stößt.

Bzgl der Zufallsauswahl habe ich schon mal Tante Google bemüht. So ganz das richtige habe ich nicht gefunden (evtl. auch nicht erkannt)

Was meinst Du? Math.random() bzw. java.util.Random oder Collections.shuffle()?

 

[Wuast]

Ja, in dem Fall ist das Mischen der wohl beste Weg. Wenn Du dagegen aus 100.000 Elementen 10 zufällige ohne Wiederholung haben willst, wäre das Mischen nicht optimal. Da ist es einfacher, in einer Schleife so lange eine Zufallszahl zu wählen, bis man auf ein bislang noch nicht gewähltes Element stößt.


Was meinst Du? Math.random() bzw. java.util.Random oder Collections.shuffle()?

s.o., über Random "irgendwas" = new irgendwas();

bin absoluter Anfänger - hätte ich das erwähnen müssen? Mir ging es darum, den Einsatz von Arrays zu üben und nebenbei was neues zu lernen bzw. ein Gefühl zu bekommen für weitere Möglichkeiten.

Andere Dinge, die ich gesehsen habe (so auch ganze Code-Vorschläge) habe ich kopiert und eingefügt und versucht anzupassen, aber ohne Erfolg. Schien mir aber auch schwachsinnig an dieser Stelle, weil ich ja überhaupt nicht wieß, was ich tue. Insofern hangele ich mich dann erstmal mit der Schleife an Random-Objekten aus dem Array lang. Und dazu empfiehlst du mir Fisher-Yale? Habe da bereits einen Link gefunden, aber das schau ich mir morgen oder bald in Ruhe und zu anderer Uhrzeit nochmal an.

 

[mihe7]

Mit new werden neue Objekte erzeugt. Du willst aber aus bestehenden eines auswählen, also ist new schon mal falsch.

Andere Dinge, die ich gesehsen habe (so auch ganze Code-Vorschläge) habe ich kopiert und eingefügt und versucht anzupassen, aber ohne Erfolg.

Durch Kopieren lernt man nix.

Auf die Elemente eines Arrays greifst Du per Index zu. Um ein zufälliges Element auszuwählen, musst Du also lediglich eine Zufallszahl bestimmen, die Du als Index zum Zugriff auf die Elemente im Array verwenden kannst.

String getRandomItem(String[] items) {
    int index = (int) (Math.random() * items.length); // index liegt im Bereich von 0 bis inkl. (items.length-1)
    return items[index];
}

Diese Methode würde also ein zufälliges Element aus dem übergebenen String-Array items zurückliefern. Problem: je öfter Du die Methode aufrufst, desto wahrscheinlicher wird es, dass das gleiche Element öfter gewählt wird.

Das kann man durch Mischen verhindern. In Deinem Link ist der Algorithmus ja auch schon implementiert. Die Idee ist ganz einfach: man teilt das Array gedanklich in einen gemischten und einen noch nicht gemischten Teil auf. Jetzt "zieht" man aus dem nicht gemischten Teil ein zufälliges Element und schiebt es an den Anfang/das Ende (je nachdem in welcher Richtung man arbeitet) in den gemischten Teil.

Ich kommentiere einfach mal den Code:

    Random rnd = ThreadLocalRandom.current(); // Zufallsgenerator besorgen
    for (int i = ar.length - 1; i > 0; i--)   // alle Elemente "rechts" von i gemischt
    {
      int index = rnd.nextInt(i + 1);    // wähle ein Element aus dem nicht gemischen Bereich
      // Simple swap                     // schiebe es durch Vertauschen an Position i
      int a = ar[index];                
      ar[index] = ar[i];
      ar[i] = a;
      // hier sind alle Elemente ab Position i gemischt
    }

 

[Wuast]

Mit new werden neue Objekte erzeugt. Du willst aber aus bestehenden eines auswählen, also ist new schon mal falsch.


Durch Kopieren lernt man nix.

Auf die Elemente eines Arrays greifst Du per Index zu. Um ein zufälliges Element auszuwählen, musst Du also lediglich eine Zufallszahl bestimmen, die Du als Index zum Zugriff auf die Elemente im Array verwenden kannst.

String getRandomItem(String[] items) {
    int index = (int) (Math.random() * items.length); // index liegt im Bereich von 0 bis inkl. (items.length-1)
    return items[index];
}

Diese Methode würde also ein zufälliges Element aus dem übergebenen String-Array items zurückliefern. Problem: je öfter Du die Methode aufrufst, desto wahrscheinlicher wird es, dass das gleiche Element öfter gewählt wird.

Das kann man durch Mischen verhindern. In Deinem Link ist der Algorithmus ja auch schon implementiert. Die Idee ist ganz einfach: man teilt das Array gedanklich in einen gemischten und einen noch nicht gemischten Teil auf. Jetzt "zieht" man aus dem nicht gemischten Teil ein zufälliges Element und schiebt es an den Anfang/das Ende (je nachdem in welcher Richtung man arbeitet) in den gemischten Teil.

Ich kommentiere einfach mal den Code:

    Random rnd = ThreadLocalRandom.current(); // Zufallsgenerator besorgen
    for (int i = ar.length - 1; i > 0; i--)   // alle Elemente "rechts" von i gemischt
    {
      int index = rnd.nextInt(i + 1);    // wähle ein Element aus dem nicht gemischen Bereich
      // Simple swap                     // schiebe es durch Vertauschen an Position i
      int a = ar[index];               
      ar[index] = ar[i];
      ar[i] = a;
      // hier sind alle Elemente ab Position i gemischt
    }

Top Antwort, dank dir

Aber ist doch komplizierter als gedacht.. :S

 

[mihe7]

Aber ist doch komplizierter als gedacht.. :S

Das kann sein. Du musst ja irgendwie Duplikate abfangen. Der Algorithmus ist effizient und verhältnismäßig einfach.

Du kannst ja mal die Alternative selbst versuchen, das übt.

Dazu brauchst Du eine Schleife, in der so lange ein zufälliges Gericht auswählt wird, bis eines gefunden hat, das bislang noch nicht ausgewählt war. Hier musst Du also erstmal das Problem lösen: wie stelle ich fest, welches Gericht schon mal gewählt wurde?

 

[Wuast]

Das kann sein. Du musst ja irgendwie Duplikate abfangen. Der Algorithmus ist effizient und verhältnismäßig einfach.

Du kannst ja mal die Alternative selbst versuchen, das übt.

Dazu brauchst Du eine Schleife, in der so lange ein zufälliges Gericht auswählt wird, bis eines gefunden hat, das bislang noch nicht ausgewählt war. Hier musst Du also erstmal das Problem lösen: wie stelle ich fest, welches Gericht schon mal gewählt wurde?

Ja, die grundlegenden Gedankengänge kann ich gut nachvollziehen, oft sogar selber finden. Die Umsetzung im Code ist dann wieder was ganz anderes, aber da fehlt mir auch einfach das Fachwissen.
Ich zieh mir aktuell jetzt nochmal die ganz allgemeinen Grundlagen von Informatik (sprich Rechnernetzte, Datenträger, Systeme, ..) rein und stürze mich dann wieder auf die objektorientierte Programmierung. Bei Arrays, Schleifen und Switch-Case bin ich ausgestiegen, vllt. ist das auch einfach noch zu wenig know-how zur Umsetzung?!

Ich hab das aber hier alles im Kopf und komm bald drauf zurück. Bin glaub ich noch nicht so weit