Rubin - ein Array in zufälliger Reihenfolge
Frage
Was ist der einfachste Weg, um ein Array in zufälliger Reihenfolge in Ruby zurückzukehren? Alles, was schön kurz ist, die in einer IRB-Sitzung wie
verwendet werden können,[1,2,3,4,5].random()
# or
random_sort([1,2,3,4,5])
Lösung
Wenn Sie nicht über [] .shuffle, [] .sort_by {Rand} arbeitet Wie von sepp2k. .sort_by ersetzt vorübergehend jedes Element durch etwas zum Zweck der Sortierung, in diesem Fall eine Zufallszahl.
[]. Sort {rand-0.5} jedoch nicht richtig mischen. Einige Sprachen (zum Beispiel einiger Javascript-Implementierungen) nicht richtig Arrays mischen, wenn Sie eine zufällige Art auf dem Array zu tun, mit manchmal eher öffentlichen Folgen.
JS-Analyse (mit Grafiken!): http: //www.robweir.com/blog/2010/02/microsoft-random-browser-ballot.html
Ruby ist nicht anders! Es hat das gleiche Problem. :)
#sort a bunch of small arrays by rand-0.5
a=[]
100000.times{a << [0,1,2,3,4].sort{rand-0.5}}
#count how many times each number occurs in each position
b=[]
a.each do |x|
x.each_index do |i|
b[i] ||=[]
b[i][x[i]] ||= 0
b[i][x[i]] += 1
end
end
p b
=>
[[22336, 18872, 14814, 21645, 22333],
[17827, 25005, 20418, 18932, 17818],
[19665, 15726, 29575, 15522, 19512],
[18075, 18785, 20283, 24931, 17926],
[22097, 21612, 14910, 18970, 22411]]
Jedes Element sollte etwa 20000-mal in jeder Position auftreten. [] .Sort_by (rand) gibt viel bessere Ergebnisse.
#sort with elements first mapped to random numbers
a=[]
100000.times{a << [0,1,2,3,4].sort_by{rand}}
#count how many times each number occurs in each position
...
=>
[[19913, 20074, 20148, 19974, 19891],
[19975, 19918, 20024, 20030, 20053],
[20028, 20061, 19914, 20088, 19909],
[20099, 19882, 19871, 19965, 20183],
[19985, 20065, 20043, 19943, 19964]]
Ebenso für [] .shuffle (was wahrscheinlich am schnellsten)
[[20011, 19881, 20222, 19961, 19925],
[19966, 20199, 20015, 19880, 19940],
[20062, 19894, 20065, 19965, 20014],
[19970, 20064, 19851, 20043, 20072],
[19991, 19962, 19847, 20151, 20049]]
Andere Tipps
array.shuffle
Was ist das?
Hilfsmethoden für Enumerable, Array, Hash und String dass können Sie einen Zufallsgenerator oder mische die Reihenfolge der Elemente auswählen.