1

补码是我正在寻找的数学术语，但对于上下文和可能更有针对性的解决方案：我有哈希 A，它可以有嵌套的哈希（即它们是 N 维的），我对其应用了一个过程（对此我无法控制）它返回哈希 B，这是删除了一些元素的哈希 A。从那里开始，我试图找到 A 中已在 B 中删除的元素。

例如：（请注意，为了简单起见，我使用符号。键将始终是符号，但值不会。）

a = {:a => :b,
     :c => {:d => :e, :f => :g},
     :h => :i,
     :j => {:k => :l, :m => :n},
     :o => {:p => :q, :r => :s},
     :t => :u}

b = {:h => :i,
     :j => {:k => :l, :m => :n},
     :o => {:r => :s},
     :t => :u}

complement(a,b)
#=> {:a => :b,
#    :c => {:d => :e, :f => :g},
#    :o => {:p => :q}}

这样做的最佳（红宝石式）方法是什么？

4

1 回答 1

1

想出了这个

a = {a: "thing", b: [1,2,3], c:2}
b = {a: "thing", b: [1,2,3]}
c= {}
a.each do |k, v|
  c[k] = v unless b[k]
end
p c

编辑：现在检查嵌套哈希。但是，是的，应该有一些更好的红宝石方法来做到这一点。

def check_deleted(a, b)
    c = Hash.new
    a.each do |k, v|
        if ! b.has_key? k
            c[k] = v
        elsif b[k].is_a? Hash
            c[k] = check_deleted(v, b[k])
        end
    end
    c
end
a = {a: "thing", b: [1,2,3], c:2, d: {e: 1, r:2}}
b = {a: "thing", b: [1,2,3], d: {r:2}}

p check_deleted(a,b) #=> {:c=>2, :d=>{:e=>1}}
于 2012-03-10T02:27:05.617 回答