루비에서 배열을 무작위로 정렬 (스크램블)하는 방법은 무엇입니까?

128

배열 항목을 스크램블하고 싶습니다. 이 같은:

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

등 무작위로

— 다니엘 쿠키에
소스

293

지금 내장 :

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

— 론 게먼
소스

3

그리고 직접 구현하고 싶다면 : en.wikipedia.org/wiki/Fisher-Yates_shuffle

— Joey

또는 Ruby <1.9의 경우 : '백 포트'필요

— Marc-André Lafortune

1

Ruby 1.8.7에도있는 것 같습니다.

— 브라이언 암스트롱

정말 대단합니다.

— sidney

1

그냥 추가하고 싶었습니다 : 컬렉션에 영향 !을 주려면 셔플 호출 후 추가하십시오 . !뒤섞인 배열이 없으면 반환되고 할당이 완료됩니다.

— Muyiwa Olu

27

루비 1.8.6 (셔플이 내장되어 있지 않음) :

array.sort_by { rand }

— sepp2k
소스

11

@Josh : 연결 한 페이지는 완전히 다른 알고리즘을 설명합니다. 루비의 sort_by함수는 자바 스크립트의 정렬 함수 (또는 그 문제에 대한 루비의 정렬 함수)와 같이 작동하지 않으며 계산 된 숫자가 0보다 작은 지, 0보다 큰지 또는 0보다 큰지에 대해서만주의합니다. 대신 sort_by각 항목에 대해 계산 된 값을 기억하고 해당 값을 기준으로 항목을 정렬합니다. 따라서이 경우 각 항목에는 임의의 숫자가 할당되고 배열은 해당 임의의 숫자로 정렬됩니다.

— sepp2k

큰 크기의 배열을 사용하면 각 항목의 난수로 정렬되는이 항목이 너무 오래 걸릴 수 있습니다 (O (NLogN), 우리가 섞은 이전 항목에서 난수를 생성 한 다음 선형으로 바꾸면 선형 시간으로 수행 할 수 있습니다 반복자 증가

— Downhillski

9

sepp2k의 예인 루비 1.8.6의 경우, 여전히 "셔플"방법을 사용하려고합니다.

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]

건배

— bry4n
소스

2

Ruby 1.8.6 용 어레이를위한 Backports Gem 코드 Ruby 1.8.7 이상이 내장되어 있습니다.

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

— 비제 라이
소스

0

루비 패싯 확장 라이브러리는이 Random포함 유용한 방법을 제공 모듈 shuffle및 shuffle!포함하여 핵심 클래스의 무리로 Array, Hash와 String.

Monkeypatching이 Rails와 충돌하는 방식에 불쾌한 충돌을 경험했을 때 Rails를 사용하고 있다면 조심하십시오 ...

— 사도
소스