如何在 Ruby 中随机排序（打乱）数组？

Posted 2023-02-25

【中文标题】如何在 Ruby 中随机排序（打乱）数组？

【英文标题】：How to randomly sort (scramble) an array in Ruby?

【发布时间】：2010-12-21 10:38:56

【问题描述】：

我想让我的数组项目加扰。 像这样的：

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

等等，随机的

【参考方案1】：

现在内置：

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

【讨论】：

如果你想自己实现它：en.wikipedia.org/wiki/Fisher-Yates_shuffle

或者如果你想要它用于 Ruby

看起来它也在 Ruby 1.8.7 中。

太棒了。

只是想补充一点：如果你想影响收藏，请在调用 shuffle 之后添加一个!。如果没有!，则返回打乱后的数组，并且适合分配。

【参考方案2】：

Backports Gem 中的代码仅用于 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

【参考方案3】：

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

干杯

【参考方案4】：

Ruby Facets 扩展库有一个Random 模块，该模块为Array、Hash 和String 等一系列核心类提供了有用的方法，包括shuffle 和shuffle!。

如果你正在使用 Rails，请小心，因为我在猴子补丁与 Rails 的冲突中遇到了一些令人讨厌的冲突......

【参考方案5】：

对于 ruby​​ 1.8.6（没有内置 shuffle）：

array.sort_by  rand 

【讨论】：

@Josh：您链接到的页面描述了一种完全不同的算法。请注意，ruby 的 sort_by 函数不像 javascript 的 sort 函数（或 ruby​​ 的 sort 函数）那样工作，它只关心计算的数字是小于零、零还是大于零。相反，sort_by 会记住每个项目的计算值，然后按该值对项目进行排序。所以在这种情况下，每个项目都分配了一个随机数，然后数组按这些随机数排序。

对于一个大型数组，这种按每个项目的随机数排序可能需要太长时间（O（NLogN），如果我们从前面的项目生成一个随机数，我们可以在线性时间内完成我们已经洗牌，然后作为迭代器增量交换。