Ruby递归替换数组

Question

我有一个对象，树。 tree 有一个属性，tree.elements。 tree.elements 是一个包含元素和可能的其他子树的数组，这些子树又将有自己的 elements 数组，依此类推。

我需要一个方法来替换树中属于某个类的对象。问题在于替换内联元素。

显然，下面的方法是行不通的:

[1,2,3].each { |n| n = 1 }
# => [1,2,3]

但是，这将:

a = [1,2,3]
a.each_with_index { |n, idx| a[idx] = 1 }
# => [1,1,1]

但是，我使用递归函数循环遍历，并用内容替换占位符，如下所示:

def replace_placeholders(elements)
    elements.each do |e|
        if e.respond_to?(:elements) and e.elements.any?
            replace_placeholders(e.elements)
        elsif e.is_a? Placeholder
            e = "some new content" # << replace it here
        end
    end
end

跟踪索引非常复杂。我试过 e.replace("some new content")，但这不起作用。解决此问题的最佳方法是什么？

Answer 1

我会创建一个新数组，而不是尝试就地更新。按照这些思路应该可以工作:

def replace_placeholders(elements)
  elements.map do |e|
    if e.respond_to?(:elements) and e.elements.any?
      e.elements = replace_placeholders(e.elements) # replace array
      e  # return e itself, so that map works correctly.
    elsif e.is_a? Placeholder
      "some new content"
    end
  end
end