为什么 attr_accessor 在设置方法中不起作用

Why attr_accessor won't work in setting methods

我正在 ruby 中实现 BST 并使用递归编写插入方法。

我正在尝试使用 attr_accessor 来设置和获取 root,但它不起作用。有人可以帮忙吗?

class Node 
  attr_accessor :value, :left_child, :right_child

  def initialize (value)
    @value = value 
    @left_child = nil 
    @right_child = nil 
  end
end 

class BST 
  attr_accessor :root 

  def initialize
    @root = nil
  end 



  def insert(value, node)

    if node == nil 
      node = Node.new(value)
      return node
    end 

    return node if node.value == value

    if node.value > value
      if node.left_child == nil 
        node.left_child = Node.new(value)
        return
      else 
        insert(value, node.left_child) 
      end 

    else

      if node.right_child == nil 
        node.right_child = Node.new(value)
        return
      else 
        insert(value, node.right_child) 
      end
    end 
  end 
end 


mybst = BST.new
p mybst.root
mybst.insert(1, mybst.root)
mybst.insert(2, mybst.root)
mybst.insert(10, mybst.root)
mybst.insert(12, mybst.root)

p mybst

上面的代码显示了 Node class 和带有插入方法的 BST class 的简单实现。给我 #<BST:0x00557398d02378 @root=nil>

如果我使用 self.root 就可以了。

可以使用@root 来访问根,但是class 不应直接与其实例变量交互。这就是为什么我们需要 attr_accessor 提供的 getter 和 setter 方法。但它不起作用。我缺少什么?

以下是《POODR》一书的截图。它说即使在 class.

中也不要直接使用实例变量

实际上完全可以在实例方法中使用实例变量。事实上,这就是他们的目的! setter 和 getter 允许实例外部的事物访问实例内部的变量。他们(基本上)像这样为 class 定义实例方法:

class Foo
  # getter -- Same as attr_reader :root
  def root
    @root
  end

  # setter -- Same as attr_writer :root
  def root=(root)
    @root = root
  end

  # attr_accessor defines a setter *and* a getter.
end

因此,您可以通过定义 #insert 来简化您的代码,这样它只需要一个参数 (value) 并将引用 node 的每个地方替换为对 @root.

我认为您正在寻找的方式(但不是 "right" 方式,我不推荐)是调用 rootroot= 方法由访问者定义。

如果你选择这条路线,你还必须定义 #insert 仅将 value 作为参数并将你引用 node 的每个地方替换为 root.这会起作用,但这不是解决问题的正确方法。如果您通过这种方式解决问题,请在 CodeReview.se 上提问,以便我阐明您如何改进代码。

为什么它不起作用

在#insert 方法中,您正在操作传递给该方法的 node 参数,而不是 root。 Ruby 是按值传递而不是按引用传递(排序),因此当您将 mybst.root 传递给 #insert 时,您实际上是在传递 nil,因为 mybst.root == nil。然后 mybst.insert 调用 return 一个新的节点,但您不对该 return 值执行任何操作。如果你想将 root 设置为那个 return 值,你可以这样做:

mybst = BST.new
p mybst.root
mybst.root = mybst.insert(1, mybst.root)
mybst.root = mybst.insert(2, mybst.root)
mybst.root = mybst.insert(10, mybst.root)
mybst.root = mybst.insert(12, mybst.root)

p mybst

解释那本教科书试图要说的

我认为这里令人困惑的部分是教科书上说的:

Hide the variables, even from the class that defines them

这是正确的,但我认为你误解了它。这部分是说你应该隐藏实例变量从实例之外的任何东西。在那个实例中,使用它们是完全可以的,这实际上就是实例变量存在的原因——在实例中存储状态。只是认为为行为定义方法比直接公开实例变量更好。当然,这只是要记住的一条规则——我相信您会遇到不适用此建议的情况,但通常您希望将实例变量保留在内部。