是否有一种简单的方法可以在任意位置压缩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的每个元素“压缩”到一个
我能做的就是
i=0
merged=a
b.each do |x|
rnd = rand(5)
merged.insert(i+rnd,x)
i=i+rnd
end发布于 2013-01-17 11:24:31
这个版本将提供一个平衡的洗牌,插入不会偏向于数组的两端。
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发布于 2013-01-17 16:39:38
下面是Mark Hubbart's approach的一个变体,它具有更多的功能。
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) }
endhttps://stackoverflow.com/questions/14376902
复制相似问题