ruby - Ruby、ある配列を別の配列にシャッフルする方法

Question

2 つの配列:

a1 = ["a", "b", "c", "d", "e", "f"]
a2 = [1, 2, 3]

a2 の順序を維持しながらa1のランダムなインデックスに挿入する方法a2は?a1

Answer 1

これが私の更新された答えです：

a1 = ["a", "b", "c", "d", "e", "f"]
a2 = [1,2,3]

# scales to N arrays by just adding to this hash
h = { :a1 => a1.dup, :a2 => a2.dup }
# => {:a1=>["a", "b", "c", "d", "e", "f"], :a2=>[1, 2, 3]}

# Create an array of size a1+a2 with elements representing which array to pull from
sources = h.inject([]) { |s,(k,v)| s += [k] * v.size }
# => [:a1, :a1, :a1, :a1, :a1, :a1, :a2, :a2, :a2]

# Pull from the array indicated by the hash after shuffling the source list
sources.shuffle.map { |a| h[a].shift }
# => ["a", "b", 1, "c", 2, "d", "e", 3, "f"]

アルゴリズムの功績は私の同僚のライアンにあります。

古い回答は両方の順序を保持しません

a1.inject(a2) { |s,i| s.insert(rand(s.size), i) }

宛先としてa2を使用して、a2のランダムオフセットでa1からの各値をa2に挿入します。

Answer 2

(0..a1.length).to_a.sample(a2.length).sort
.zip(a2)
.reverse
.each{|i, e| a1.insert(i, e)}

Answer 3

現実的なシャッフルをシミュレートすることにより、両方の配列の順序を維持します。配列の要素が他の配列に挿入されると、次の要素をその前に配置することはできません。

class Array
  def shuffle_into(array)
    n = 0
    self.each.with_object(array.dup) do |e, obj|
      i = rand(n..obj.size)
      obj.insert(i, e)
      n = i + 1
    end
  end
end

n = 0浮遊物を片付けることができるかもしれません。

例：a2.shuffle_into(a1) => [1, "a", "b", "c", "d", 2, "e", "f", 3]

Answer 4

この醜いがらくたは仕事をします（配列の順序を台無しにすることなく）：

class Array
  def shuffle_into(ary)
    a1 = ary.dup
    a2 = dup
    Array.new(a1.size + a2.size) do
      [true, false].sample ? (a1.shift || a2.shift) : (a2.shift || a1.shift)
    end
  end
end

Answer 5

a1.zip((a2 + [nil] * (a1.size - a2.size)).shuffle).flatten.compact

ところで、重複の可能性：ランダムな場所にあるルビーの2つのアレイを圧縮する