ruby - 将ruby中的数组拆分为多个随机大小的较小数组的最佳方法是什么

Question

我有多个可变长度的 ruby​​ 数组，从 1 到 40 ：

@items 是一个典型的数组，长度可以从 1 到 40 不等。例如

@items = [1, 2, 3, 4, 5, 6]

我想将数组随机拆分为长度为 1、2 或 3 的较小数组，以给出（例如）的结果

@items = [[1, 2],[3],[4,5,6]]

或者

@items = [[1],[2, 3],[4],[5,6]]

ETC

我知道您可以使用 @items.each_slice(3)... 拆分数组，其中 3 是固定长度。但我想随机地将可变长度的大型数组随机拆分为 1,2 或 3 的数组大小......实现这一目标的最佳方法是什么？

Answer 1

items, @items = @items.dup, []
@items.push(items.shift(rand(1..3))) until items.empty?

Answer 2

a = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
b = []
until a.empty?
  b << a.shift((1..a.size).to_a.sample)
end
# b => [[1, 2], [3, 4, 5, 6, 7], [8, 9], [10]]
# change everytime though

a.size您可以通过替换3或任何您想要的来限制子数组的大小。

Answer 3

只是为了恶心，我想我会尝试一种没有变异方法的纯函数形式来解决这个问题：

( (0..@items.size)
    .inject([0]) { |m,_| m + [m.last + 1 + rand(3)] }
    .take_while  { |i| i < @items.size } + [@items.size] ).
  each_cons(2).
  map { |s,e| @items[s...e] }

Answer 4

这个解决方案可能使用了太多的局部变量，但它对输入数组没有破坏性，并且在数组窗口最大值上很灵活。

def rotateAndTake inputArray, windowSize
  rotator, returnArray, breaker = 0, [], true
  while breaker do
    window = rand(windowSize)+1
    if(rotator + window > inputArray.length) then
      window = inputArray.length - rotator
      breaker = false
    end
    returnArray << inputArray.rotate(rotator).take(window) if window > 0
    rotator += window
  end
  returnArray
end

另外，我只是想写一个使用“旋转”方法的解决方案。

Answer 5

这是另一个功能解决方案：

( [0]+
  (1..a.length-1)
    .to_a
    .sample(rand(a.length))
    .sort+
  [a.length]
).each_cons(2).map{|i,j| a[i..j-1]}