Como ordenar (embaralhar) aleatoriamente uma matriz em Ruby?

128

Eu gostaria de ter meus itens da matriz embaralhados. Algo assim:

[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]

e assim por diante, aleatoriamente

— Daniel Cukier
fonte

293

Construído agora:

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

— Ron Gejman
fonte

3

E se você quiser implementá-lo você mesmo: en.wikipedia.org/wiki/Fisher-Yates_shuffle

— Joey

Ou se você quer que ele para Ruby <1.9: require 'backports'

— Marc-André Lafortune

1

Parece que está no Ruby 1.8.7 também.

— Brian Armstrong

Isso é absolutamente incrível.

— sidney

1

Só queria adicionar: se você quiser afetar a coleção, adicione um !após a chamada para embaralhar. Sem a !matriz embaralhada é retornada e pronta para uma atribuição.

— Muyiwa Olu 17/07/2016

27

Para ruby 1.8.6 (que não possui shuffle incorporado):

array.sort_by { rand }

— sepp2k
fonte

11

@ Jos: A página que você vinculou descreve um algoritmo totalmente diferente. Observe que a sort_byfunção ruby não funciona como a função de classificação do javascript (ou a função de classificação do ruby), que apenas se importa se o número calculado for menor que zero, zero ou maior que zero. Em vez disso, sort_bylembra o valor calculado para cada item e os classifica por esse valor. Portanto, neste caso, cada item recebe um número aleatório e, em seguida, a matriz é classificada por esses números aleatórios.

— sepp2k

Com uma matriz de tamanho grande, essa classificação pelos números aleatórios de cada item pode levar muito tempo (O (NLogN)), poderíamos fazê-lo em um tempo linear se gerarmos um número aleatório a partir dos itens anteriores que embaralhamos e depois trocamos como o incremento do iterador.

— Downhillski

9

Para ruby 1.8.6, como exemplo do sepp2k, mas você ainda deseja usar o método "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]

Felicidades

— bry4n
fonte

2

Código do Backports Gem para apenas o Array for Ruby 1.8.6. O Ruby 1.8.7 ou superior está embutido.

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
fonte

0

O rubi facetas biblioteca de extensões tem um Randommódulo que proporciona métodos úteis, incluindo shufflee shuffle!a um grupo de classes principais incluindo Array, HasheString .

Apenas tome cuidado se você estiver usando o Rails, pois experimentei alguns confrontos desagradáveis na maneira como o monkeypatching colidiu com o Rails '...

— edavey
fonte