Question

我和我的朋友正在进行一些基本的Ruby练习以了解语言，我们遇到了一个我们无法理解的有趣行为。基本上，我们正在创建一个tree数据类型，其中只有一个类node，其中只包含一个值和一个零或更多nodes的数组。我们正在使用rspec的autospec测试运行器。有一次，我们开始编写测试以禁止无限递归（循环树结构）。

这是我们的测试：

it "breaks on a circular reference, which we will fix later" do
  tree1 = Node.new 1
  tree2 = Node.new 1
  tree2.add_child tree1
  tree1.add_child tree2
  (tree1 == tree2).should be_false
end

这是Node类：

class Node
  attr_accessor :value
  attr_reader :nodes

  def initialize initial_value = nil
    @value = initial_value
    @nodes = []
  end

  def add_child child
    @nodes.push child
    @nodes.sort! { |node1, node2| node1.value <=> node2.value }
  end

  def == node
    return (@value == node.value) && (@nodes == node.nodes)
  end
end

我们希望测试的最后一行导致无限递归，直到堆栈溢出，因为它应该不断地将子节点相互比较，并且永远不会找到叶节点。（我们的印象是数组上的==运算符将遍历数组并根据the array page of RubyDoc在每个子项上调用==。）但是如果我们抛出{{ 1}}进入puts方法以查看它被调用的频率，我们发现它被调用了三次然后测试通过。

我们缺少什么？

修改：请注意，如果我们用==替换测试中的be_false，则测试失败。所以它肯定认为数组不相等，它只是没有递归它们（除了对be_true的三个不同的调用）。

Answer 1

如果单击链接到的RubyDoc的方法名称，您将看到Array#==方法的源（在C中）：

{
    // [...]
    if (RARRAY(ary1)->len != RARRAY(ary2)->len) return Qfalse;
    if (rb_inspecting_p(ary1)) return Qfalse;
    return rb_protect_inspect(recursive_equal, ary1, ary2);
}

这个实现（特别是“recursive_equal”）表明Array#==已经实现了你所追求的无限递归保护。

为什么这种递归不是无限的？

1 个答案: