Как я могу разделить массив по разделителям в 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

Обратите внимание, что это уничтожит ваш исходный массив. Вы должны clone передать его, если хотите сохранить.

Answer 2

ar = [:open, 1, :open, 2, 3, :close, 4, :close, :open, 5, :close]
p eval(ar.inspect.gsub!(':open,', '[').gsub!(', :close', ']'))
#=> [[1, [2, 3], 4], [5]]

Answer 3

То же самое для стинслага, но немного чище

a = [:open, 1, :open, 2, 3, :close, 4, :close, :open, 5, :close]
eval(a.to_s.gsub(':open,','[').gsub(', :close',']'))
#=> [[1, [2, 3], 4], [5]]