ruby - 如何在 Ruby 中通过分隔符拆分数组？

Question

例如，如果我有这样一个数组:

[:open, 1, :open, 2, 3, :close, 4, :close, :open, 5, :close]

我想得到这个:

[[1, [2, 3], 4], [5]]

:open 有效地变为 [ 和 :close 变为 ]

Answer 1

您可能可以使用堆栈来完成此操作，但递归设计非常容易:

#!/usr/bin/env ruby

x = [:open, 1, :open, 2, 3, :close, 4, :close, :open, 5, :close]

def parse(list)
  result = []
  while list.any?
    case (item = list.shift)
    when :open
      result.push(parse(list))
    when :close
      return result
    else
      result.push(item)
    end
  end

  return result
end

puts parse(x).inspect

请注意，这会破坏您的原始数组。如果你想保留它，你应该在传递它之前克隆它。