Jak losowo posortować (wymieszać) tablicę w Rubim?

128

Chciałbym, aby moje elementy tablicy zostały zaszyfrowane. Coś takiego:

[1,2,3,4].scramble => [2,1,3,4]
[1,2,3,4].scramble => [3,1,2,4]
[1,2,3,4].scramble => [4,2,3,1]

i tak dalej, losowo

— Daniel Cukier
źródło

293

Wbudowany teraz:

[1,2,3,4].shuffle => [2, 1, 3, 4]
[1,2,3,4].shuffle => [1, 3, 2, 4]

— Ron Gejman
źródło

3

A jeśli chcesz to zaimplementować samodzielnie: en.wikipedia.org/wiki/Fisher-Yates_shuffle

— Joey

Lub jeśli chcesz to dla Ruby <1,9: wymagaj `` backportów ''

— Marc-André Lafortune

1

Wygląda na to, że jest też w Rubim 1.8.7.

— Brian Armstrong,

To jest niesamowite.

— Sidney

1

Chciałem tylko dodać: jeśli chcesz wpłynąć na kolekcję, dodaj !po wywołaniu tasowania. Bez !shuffled tablica jest zwracana i gotowa do przypisania.

— Muyiwa Olu

27

Dla Ruby 1.8.6 (który nie ma wbudowanego tasowania):

array.sort_by { rand }

— sepp2k
źródło

11

@Josh: Strona, do której odsyłałeś, opisuje zupełnie inny algorytm. Zauważ, że sort_byfunkcja ruby'ego nie działa jak funkcja sortowania javascript (lub funkcja sortowania ruby'ego), która dba tylko o to, czy obliczona liczba jest mniejsza od zera, zero czy większa od zera. Zamiast tego sort_byzapamiętuje obliczoną wartość dla każdego elementu, a następnie sortuje elementy według tej wartości. W tym przypadku każdy element ma przypisaną liczbę losową, a następnie tablica jest sortowana według tych liczb losowych.

— sepp2k

Przy dużej tablicy to sortowanie według liczb losowych dla każdego elementu może zająć zbyt dużo czasu (O (NLogN), moglibyśmy to zrobić w czasie liniowym, gdybyśmy wygenerowali losową liczbę z poprzednich elementów, które przetasowaliśmy, a następnie zamienić jako przyrost iteratora

— Downhillski

9

Dla ruby 1.8.6 jak na przykładzie sepp2k, ale nadal chcesz użyć metody "shuffle".

class Array
  def shuffle
    sort_by { rand }
  end
end

[1,2,3,4].shuffle #=> [2,4,3,1]
[1,2,3,4].shuffle #=> [4,2,1,3]

Twoje zdrowie

— bry4n
źródło

2

Kod z klejnotu Backports tylko dla tablicy dla Ruby 1.8.6. Wbudowany Ruby 1.8.7 lub nowszy.

class Array
  # Standard in Ruby 1.8.7+. See official documentation[http://ruby-doc.org/core-1.9/classes/Array.html]
  def shuffle
    dup.shuffle!
  end unless method_defined? :shuffle

  # Standard in Ruby 1.8.7+. See official documentation[http://ruby-doc.org/core-1.9/classes/Array.html]
  def shuffle!
    size.times do |i|
      r = i + Kernel.rand(size - i)
      self[i], self[r] = self[r], self[i]
    end
    self
  end unless method_defined? :shuffle!
end

— Vizjerai
źródło

0

Ruby Facets biblioteki rozszerzeń posiada Randommoduł, który dostarcza użytecznych metod w tym shufflei shuffle!do kilka podstawowych klas włącznie Array, Hashi String.

Po prostu bądź ostrożny, jeśli używasz Railsów, ponieważ doświadczyłem paskudnych starć w sposobie, w jaki jego monkeypatch zderzył się z Railsami '...

— edavey
źródło