在Ruby Array中删除重复项(按键)的最快/一线方法？

Question

基于特定键:值或从方法返回的结果,删除对象数组中重复项的最快/单行方法是什么？

例如,我有20个XML Element节点,这些节点都是相同的名称,但是它们具有不同的"文本"值,其中一些是重复的.我想通过说"if element.text == previous_element.text,删除它"删除重复项.我如何用最短的代码在Ruby中做到这一点？

我已经看到如何为简单的字符串/整数值,但不是对象.

Answer 1

这是标准的hashy方式.注意使用||=operator,这是一种更方便(a ||= b)的编写方式a = b unless a.

array.inject({}) do |hash,item|
   hash[item.text]||=item
   hash 
end.values.inspect

你也可以在一行中完成.

该脚本需要对text字符串进行O(n)等式检查.当你看到哈希时,这就是O(n)所涵盖的内容.

Answer 2

这样做:

Hash[*a.map{|x| [x.text, x]}].values

短？是的.

(星号是可选的;似乎是1.8.6所必需的).

例如:

a = [Thing.new('a'), Thing.new('b'), Thing.new('c'), Thing.new('c')]
=> [#<Thing a>, #<Thing b>, #<Thing c>, #<Thing c>]

Hash[a.map{|x| [x.text, x]}].values
=> [#<Thing a>, #<Thing b>, #<Thing c>]

无聊的部分:这是我使用的小测试类:

class Thing
  attr_reader :text
  def initialize(text)
    @text = text
  end

  def inspect
    "#<Thing #{text}>"
  end
end