วิธีการสุ่มเรียงลำดับ (ช่วงชิง) อาร์เรย์ใน Ruby?


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
ดูเหมือนว่าจะอยู่ใน Ruby 1.8.7 เช่นกัน
Brian Armstrong

มันยอดเยี่ยมมาก
ซีดนีย์

1
แค่อยากจะเพิ่ม: ถ้าคุณต้องการให้คอลเลกชันเพิ่ม!การโทรหลังการสับเปลี่ยน หากไม่มี!อาร์เรย์ที่สับแล้วจะถูกส่งคืนและสุกสำหรับการกำหนด
Muyiwa Olu

27

สำหรับ ruby ​​1.8.6 (ซึ่งไม่มี shuffle ในตัว):

array.sort_by { rand }

11
@Josh: หน้าเว็บที่คุณเชื่อมโยงเพื่ออธิบายอัลกอริทึมที่แตกต่างอย่างสิ้นเชิง โปรดทราบว่าsort_byฟังก์ชั่นของรูบี้ไม่ได้ทำงานเหมือนฟังก์ชั่นการจัดเรียงของจาวาสคริปต์ (หรือฟังก์ชั่นการจัดเรียงของทับทิมสำหรับเรื่องนั้น) ซึ่งเพียงใส่ใจว่าตัวเลขที่คำนวณได้น้อยกว่าศูนย์ศูนย์หรือมากกว่าศูนย์ แทนที่จะsort_byจดจำค่าที่คำนวณสำหรับแต่ละรายการแล้วเรียงลำดับรายการตามค่านั้น ดังนั้นในกรณีนี้แต่ละรายการจะถูกกำหนดหมายเลขสุ่มแล้วอาร์เรย์จะเรียงตามตัวเลขสุ่มเหล่านั้น
sepp2k

ด้วยอาร์เรย์ขนาดใหญ่เรียงลำดับโดยตัวเลขสุ่มสำหรับแต่ละรายการอาจใช้เวลานานเกินไป (O (NLogN) เราสามารถทำได้ในเวลาเชิงเส้นถ้าเราสร้างตัวเลขสุ่มจากรายการก่อนหน้านี้ที่เราได้สับแล้วสลับเป็น การเพิ่มตัววนซ้ำ
Downhillski

9

สำหรับ ruby ​​1.8.6 เป็นตัวอย่างของ sepp2k แต่คุณยังต้องการใช้วิธี "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]

ไชโย


2

โค้ดจากBackport Gemเฉพาะ Array for Ruby 1.8.6 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, และHashString

โปรดระวังถ้าคุณใช้ Rails เพราะฉันเจอกับการปะทะที่น่ารังเกียจในการปะทะลิงกับ Rails ...

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.