Ruby中的Uniq按对象属性

在数组中选择一个或多个属性唯一的对象的最优雅方法是什么？

这些对象存储在ActiveRecord中，因此使用AR的方法也可以。

使用Array#uniq带块：

@photos = @photos.uniq { |p| p.album_id }

将uniq_by方法添加到项目中的Array中。类似于sort_by。所以，uniq_by是uniq的sort_by是sort。用法：

uniq_array = my_array.uniq_by {|obj| obj.id}

实现：

class Array
  def uniq_by(&blk)
    transforms = []
    self.select do |el|
      should_keep = !transforms.include?(t=blk[el])
      transforms << t
      should_keep
    end
  end
end

请注意，它返回一个新数组，而不是就地修改当前数组。我们尚未编写uniq_by!方法，但是如果您愿意的话，它应该足够简单。

编辑：Tribalvibes指出该实现是O（n ^ 2）。更好的是（未经测试）...

class Array
  def uniq_by(&blk)
    transforms = {}
    select do |el|
      t = blk[el]
      should_keep = !transforms[t]
      transforms[t] = true
      should_keep
    end
  end
end

在数据库级别执行此操作：

YourModel.find(:all, :group => "status")

您可以使用此技巧从数组中的多个属性元素中选择唯一的元素：

@photos = @photos.uniq { |p| [p.album_id, p.author_id] }

我最初建议select在Array上使用该方法。以机智：

[1, 2, 3, 4, 5, 6, 7].select{|e| e%2 == 0} 给我们[2,4,6]回来。

但是，如果您想要第一个这样的对象，请使用detect。

[1, 2, 3, 4, 5, 6, 7].detect{|e| e>3}给我们4。

不过，我不确定您要在这里做什么。

我喜欢jmah使用哈希来强制唯一性。这里有几种其他方法可以给猫咪贴皮：

objs.inject({}) {|h,e| h[e.attr]=e; h}.values

那是一个很好的1-liner，但是我怀疑这可能会更快一些：

h = {}
objs.each {|e| h[e.attr]=e}
h.values

如果我正确地理解了您的问题，那么我将通过比较编组对象以确定是否任何属性发生变化的准hacky方法来解决此问题。以下代码末尾的注入将是一个示例：

class Foo
  attr_accessor :foo, :bar, :baz

  def initialize(foo,bar,baz)
    @foo = foo
    @bar = bar
    @baz = baz
  end
end

objs = [Foo.new(1,2,3),Foo.new(1,2,3),Foo.new(2,3,4)]

# find objects that are uniq with respect to attributes
objs.inject([]) do |uniqs,obj|
  if uniqs.all? { |e| Marshal.dump(e) != Marshal.dump(obj) }
    uniqs << obj
  end
  uniqs
end

我发现的最优雅的方法是使用分Array#uniq块进行分拆

enumerable_collection.uniq(&:property)

…读起来也更好！

您可以使用哈希，每个哈希仅包含一个值：

Hash[*recs.map{|ar| [ar[attr],ar]}.flatten].values

将Array＃uniq与一个块一起使用：

objects.uniq {|obj| obj.attribute}

或更简洁的方法：

objects.uniq(&:attribute)

Rails也有一个 #uniq_by方法。

参考：参数化数组#uniq（即，uniq_by）

我喜欢jmah和Head的答案。但是它们保留数组顺序吗？由于在语言规范中写入了一些保留哈希值以保留顺序的要求，因此它们可能在ruby的更高版本中使用，但是我喜欢使用类似的解决方案，该方法可以保留顺序。

h = Set.new
objs.select{|el| h.add?(el.attr)}

ActiveSupport实施：

def uniq_by
  hash, array = {}, []
  each { |i| hash[yield(i)] ||= (array << i) }
  array
end

现在，如果您可以对属性值进行排序，则可以完成以下操作：

class A
  attr_accessor :val
  def initialize(v); self.val = v; end
end

objs = [1,2,6,3,7,7,8,2,8].map{|i| A.new(i)}

objs.sort_by{|a| a.val}.inject([]) do |uniqs, a|
  uniqs << a if uniqs.empty? || a.val != uniqs.last.val
  uniqs
end

这是针对1属性的唯一标记，但是可以通过词典顺序完成相同的操作...