如何根据属性附加一个唯一的结构数组？

Question

我有一个结构数组，我需要根据属性:num 保持它们的唯一性。该数组将附加新的结构对象。如果新的 struct 对象有重复的:num 属性值，我想删除包含重复的:num 的旧元素并用新元素替换它。

这就是我的意思。让我们设置它：

Gen = Struct.new(:num, :val)
arr = []
arr << Gen.new(11, "foo1")
arr << Gen.new(12, "foo2")

# [#<struct num=11, val="foo1">, #<struct num=12, val="foo2">]

然后我用新的结构喂它。让我们构建它们：

s1 = Gen.new(12, "foo10")
s2 = Gen.new(13, "foo3")

• 如果我使用arr << s1，它只会将s1 附加到arr 中。
• 如果我在执行上述操作后执行arr.uniq {|el| el.number}，有时会删除“foo10”，但我希望始终保留最新的结构。

当s1 附加到arr 时，它需要替换旧的#<struct num=12, val="foo2"> 结构，因为s1 是最新的提要。由于arr 已经包含:num 12，我们需要用新结构替换它。由于s2 包含一个唯一的:num，它应该能够被附加没有问题（即使s2 包含重复的:val，也应该没关系，我只关心保持:num 唯一）。

最后，我需要arr 看起来像：

[#<struct num=11, val="foo1">, #<struct num=12, val="foo10">, #<struct num=13, val="foo3">]

数组的顺序无关紧要。

我查看了Add element to an array if it's not there already、Ruby condition for inserting unique items into an array、Remove duplicate elements from array in Ruby 和其他一些帖子。他们都主要处理简单的数组，而不是结构数组。

我怎样才能做到这一点？

Answer 1

维护一个散列是最简单的，它的键是:num 的值，其值是关联的结构。散列 (h) 可以按照以下所需方式使用新结构 (st) 进行更新。

def add_struct(h, st)
  h.update(st[:num]=>st)
end

然后，当需要当前结构的数组时，只需返回哈希值。

见Hash#update（又名merge!）。回想一下，如果哈希 h 和 g 都有一个键 k，则哈希 h.update(g)（或 h.merge(g)）中的 k 的值等于 g[k]。 h.update(st[:num]=>st) 是 h.update({ st[:num]=>st }) 的简写。 add_struct的返回值是h的更新值。

这是一个例子。

Gen = Struct.new(:num, :val)

s1 = Gen.new(11, "foo1")
  #=> #<struct Gen num=11, val="foo1">
s2 = Gen.new(12, "foo2")
  #=> #<struct Gen num=12, val="foo2">
s3 = Gen.new(12, "foo10")
  #=> #<struct Gen num=12, val="foo10">
s4 = Gen.new(13, "foo3")
  #=> #<struct Gen num=13, val="foo3">

h = {}

add_struct(h, s1)
  #=> {11=>#<struct Gen num=11, val="foo1">}
add_struct(h, s2)
  #=> {11=>#<struct Gen num=11, val="foo1">,
  #    12=>#<struct Gen num=12, val="foo2">}
add_struct(h, s3)
  #=> {11=>#<struct Gen num=11, val="foo1">,
  #    12=>#<struct Gen num=12, val="foo10">}
add_struct(h, s4) 
  #=> {11=>#<struct Gen num=11, val="foo1">,
  #    12=>#<struct Gen num=12, val="foo10">,
  #    13=>#<struct Gen num=13, val="foo3">}

h #=> {11=>#<struct Gen num=11, val="foo1">,
  #    12=>#<struct Gen num=12, val="foo10">,
  #    13=>#<struct Gen num=13, val="foo3">} 
h.values
  #=> [#<struct Gen num=11, val="foo1">,
  #    #<struct Gen num=12, val="foo10">,
  #    #<struct Gen num=13, val="foo3">]

Answer 2

把新的gens 一个一个拿。找到对应的老一代，让它拥有新的价值。如果没有找到旧代，则添加完整的新代。

Gen = Struct.new(:num, :val) 
arr = []
arr << Gen.new(11, "foo1")
arr << Gen.new(12, "foo2")

new_gens = [Gen.new(12, "foo10"),
            Gen.new(13, "foo3")]
#let's go
new_gens.each do |new_gen|
  match = arr.detect{|old_gen| old_gen.num == new_gen.num}
  match ? match.val = new_gen.val : arr << new_gen
end
  
p arr # =>[#<struct num=11, val="foo1">, #<struct num=12, val="foo10">, #<struct num=13, val="foo3">]