如何在Ruby中检测数组中的重复值？

Question

假设我有一个看起来像这样的数组:

a = [cat, dog, cat, mouse, rat, dog, cat]

我如何循环,并做重复的事情 - 例如说删除它们？

换句话说,如果我这样做a.each do |i|,我如何评价[0],反对[1],[2],[3] ...然后当我找到我想要的那个时,说一个[2]在这种情况下有第一个副本,然后我把它推到堆栈或删除它或东西.

我知道如何评估键,而不是值......但是如何在同一个数组中相互评估值？

谢谢.

Answer 1

您可以创建一个哈希来存储任何元素重复的次数.因此只需迭代数组一次.

h = Hash.new(0)
['a','b','b','c'].each{ |e| h[e] += 1 }

应该结果

 {"a"=>1, "b"=>2, "c"=>1}

Answer 2

这很有效,而且非常简单:

require 'set'

visited = Set.new
array.each do |element|
  if visited.include?(element)
    # duplicated item
  else
    # first appearance
    visited << element
  end
end