时间戳

首页 > 解决方案 > Ruby Hash.new 带块需要深入解释

ruby - Ruby Hash.new 带块需要深入解释

问题描述

我正在寻找一个名为的问题的解决方案，duped_index但我不太了解这个特定 Hash.new 变量的概念：

def duped_index(arr)
    result = Hash.new { |hash, key| hash[key] = [] }

    arr.each_with_index do |ele, idx|
        result[ele] << idx
    end

    result.select { |alphabet, indices| indices.length > 1 }
end

p duped_index(["a", "b", "c", "c", "b", "b", "c", "d", "b"]) => # {"b"=>[1,4,5,8], "c"=>[2,3,6]}

你能向我解释一下 Hash.new 块之间发生了什么吗？一般来说，是否有更有效的方法来解决这个问题？

标签： rubyhash

解决方案

TL;博士

默认值是一种为 Hash 键声明静态或动态值的方法，而无需提前显式分配给每个键。务实地说，这通常用于确保为所有新键返回一些合理的值，而无需对创建的每个键进行显式分配。

您的代码使用 Hash 初始化的块形式来设置默认值。我解释下面的块形式，然后将其与两个更简单的示例进行对比。

使用块设置默认值

在 Ruby 中，可以通过多种不同的方式实例化 Hash 对象。一种方法是将块传递给Hash#new。将为任何没有值的键调用此块。

考虑这个相关的例子：

# define a default value using a block
h = Hash.new { |hash, key| hash[key] = [] }

# block dynamically assigns empty array
# to new keys
h.has_key? 'foo' #=> false
h['foo']         #=> []
h.has_key? 'foo' #=> true

在这里，h被分配了一个带有块的新 Hash 对象。该块基本上分配一个空的 Array 对象作为未给定显式值的 Hash 的新成员的“默认值”。实际上，这意味着在查找先前未分配的键时，块返回的值将是[].

现在考虑：

h = Hash.new { |hash, key| hash[key] = [] }

# block does nothing for assigned keys
h.has_key? 'bar' #=> false
h['bar'] = nil
h['bar']         #=> nil
h.has_key? 'bar' #=> true

请注意分配值（甚至为零）如何设置预期值。默认值实际上仅在第一次访问不存在的键时使用。

为什么要使用块？

当您想要在运行时计算默认值，或者当新键的默认值应该是动态的时，块声明通常更有用。例如：

# define some variable that will change
@foo = 0

# declare a Hash that dynamically calculates
# its default value
h = Hash.new { @foo + 1 }

h['foo']  #=> 1
@foo += 1
h['bar']  #=> 2

但是，除非您需要额外的灵活性，否则您可以轻松地将 Array 文字传递给构造函数。例如：

# sets default values to `[]` instead of invoking
# a block each time
h = Hash.new []

除非您希望您的默认值会针对散列中的不同键而更改，否则将单个对象分配为默认值而不是块通常在语义上更清晰。

另请参阅：哈希#fetch

获得与默认值类似的行为的另一种方法是使用Hash#fetch的块形式。例如，给定一个没有默认值的 Hash，您仍然可以在进行键查找时声明一个默认值：

h = {}
h.fetch 'foo', []
#=> []

#fetch 的语义和用例与 #new 不同，但在像您这样的示例中，实际结果应该是相同的。您采用的方法最终将取决于您试图用代码表达的内容。

推荐阅读