ruby - 在随机位置用 ruby​​ 压缩 2 个数组

Question

有没有一种简单的方法可以在随机位置压缩 2 个数组并保持其原始顺序？

例如

a=[0,1,2,3,4,5,6,7,8,9,10]


b=["one","two","three","four"]

和一个从 0 到 5 的随机数rand(5)

zipped = [0,"one",1,2,3,"two",4,"three",5,6,7,8,"four",9,10]

并且随机序列将1,3,1,4作为将 b 的每个元素“压缩”到 a 的位置

我能做的最好的就是

i=0
merged=a
b.each do |x|
rnd = rand(5)
merged.insert(i+rnd,x)
i=i+rnd
end

Answer 1

此版本将提供平衡的改组，插入不会偏向阵列的任一端。

def ordered_random_merge(a,b)
  a, b = a.dup, b.dup
  a.map{rand(b.size+1)}.sort.reverse.each do |index|
    b.insert(index, a.pop)
  end
  b
end

Answer 2

这是Mark Hubbart 方法的一种变体，风格更实用。

MergeTuple = Struct.new :place, :value

def ordered_random_merge( merge_to, merge_from )
  merge_from.
  map { |e| MergeTuple[ rand( merge_to.size+1 ), e ] }.
  sort_by { |mt| - mt.place }.
  each_with_object( merge_to.dup ) { |mt, merged| merged.insert(mt.place, mt.value) }
end