Zufallszahlen einmalig ausgeben

[jay.ar]

Hallo Zusammen,

mein Problem ist folgendes:

Ich möchte in einem Zahlenbereich, sagen wir mal 0-100 Zahlen ausgeben. Jedoch soll die Rheinfolge willkürlich sein, jedoch darf keine Zahl 2 mal auftauchen. Z.B.

3,95,44,2,4,1,99,...

und bei jedem Ausführen soll wieder eine neue Rheinfolge enstehen.
Gibt es hierfür eine Lösung, die sich konfortabel umsetzen lässt?

gruß

jay.ar

 

[SlaterB]

erstelle eine Liste mit 1-100 und verwende Collections.shuffle() für zufällige Sortierung,
um Doppelte zu prüfen musst du wohl alle alten Listen speichern oder zumindest deren toString() und vergleichen

 

[Guest]

Ok, vielen Dank und wie würde ich jetzt konkret ein Array durchmischen.

Hab jetzt ein Array i[], dass von 1-100 aufgefüllt wurde...
Hab mal nachgeschaut und festgestellt, dass sich dafür ein Array nicht wirklich eignet, oder?

 

[SlaterB]

nun, es gibt kein Arrays.shuffle() oder was hast du noch alles nachgeschaut?
aber könnte man ja analog nachbauen, hier ist der Code für Collections:

    public static void shuffle(List<?> list, Random rnd) {
        int size = list.size();
        if (size < SHUFFLE_THRESHOLD || list instanceof RandomAccess) {
            for (int i=size; i>1; i--)
                swap(list, i-1, rnd.nextInt(i));
        } else {
            Object arr[] = list.toArray();

            // Shuffle array
            for (int i=size; i>1; i--)
                swap(arr, i-1, rnd.nextInt(i));

            // Dump array back into list
            ListIterator it = list.listIterator();
            for (int i=0; i<arr.length; i++) {
                it.next();
                it.set(arr[i]);
            }
        }
    }

etwas schwer kodiert, aber das Prinzip sollte klar sein, Zeile 8-12:
100 passende Zufallszahlen bilden und damit
Element 1 mit Element x vertauschen
Element 2 mit Element y vertauschen
usw.
oder von hinten anfangen oder wie auch immer

 

[jay.ar]

Danke für Deine Hilfe, aber gibt es keine elegantere Lösung zum vertauschen von Elementen in einem Array? Find das ganze schon etwas kompliziert...

Wie kann man denn den Shuffle() Befehl konkret auf ein Array anwenden? Gibt es da keine Lösung für?

 

[SlaterB]

..

obiger Code von shuffle arbeitet doch praktisch auf einem Array,
in bestimmten Fällen wird eine Liste gar extra zum Vertauschen in ein Array umgewandelt!

ich sehe nix kompliziertes beim Vertauschen, da müsstest du genauer werden,

 

[Marco13]

Notfalls kann man auch den Array in eine List umwandeln, die Shuffeln, und dann wieder in einen Array zurückverwandeln, aber das wird in "shuffle" ja u.U. sowieso gemacht ... :roll: