Ruby＆lt; 2.2

Question

我有这个数组，例如（大小是可变的）：

   x = ["1.111", "1.122", "1.250", "1.111"]

我需要找到最常用的值（在这种情况下为"1.111"）。

有一种简单的方法吗？

提前Tks！

编辑＃1：谢谢大家的答案！

编辑＃2：我已根据Z.E.D.的信息更改了我接受的答案。再次感谢大家！

Answer 1

Ruby＆lt; 2.2

#!/usr/bin/ruby1.8

def most_common_value(a)
  a.group_by do |e|
    e
  end.values.max_by(&:size).first
end

x = ["1.111", "1.122", "1.250", "1.111"]
p most_common_value(x)    # => "1.111"

注意：Enumberable.max_by是Ruby 1.9的新功能，但它已被反向移植到1.8.7

Ruby＆gt; = 2.2

Ruby 2.2引入了Object#itself方法，通过它我们可以使代码更简洁：

def most_common_value(a)
  a.group_by(&:itself).values.max_by(&:size).first
end

作为猴子补丁

或Enumerable#mode：

Enumerable.class_eval do
  def mode
    group_by do |e|
      e
    end.values.max_by(&:size).first
  end
end

["1.111", "1.122", "1.250", "1.111"].mode
# => "1.111"

Answer 2

通过哈希来累积计数。使用.max（）查找值最大的哈希条目。

#!/usr/bin/ruby

a = Hash.new(0)
["1.111", "1.122", "1.250", "1.111"].each { |num|
  a[num] += 1
}

a.max{ |a,b| a[1] <=> b[1] } # => ["1.111", 2]

或者将它们全部卷成一行：

ary.inject(Hash.new(0)){ |h,i| h[i] += 1; h }.max{ |a,b| a[1] <=> b[1] } # => ["1.111", 2]

如果您只想要该项目，请添加.first（）：

ary.inject(Hash.new(0)){ |h,i| h[i] += 1; h }.max{ |a,b| a[1] <=> b[1] }.first # => "1.111"

我使用的第一个样本是如何在Perl中完成的。第二个是Ruby-ish。两者都适用于旧版本的Ruby。我想比较它们，再看看Wayne的解决方案如何加快速度，所以我用基准测试了：

#!/usr/bin/env ruby

require 'benchmark'

ary = ["1.111", "1.122", "1.250", "1.111"] * 1000 

def most_common_value(a)
  a.group_by { |e| e }.values.max_by { |values| values.size }.first
end

n = 1000
Benchmark.bm(20) do |x|
  x.report("Hash.new(0)") do
    n.times do 
      a = Hash.new(0)
      ary.each { |num| a[num] += 1 }
      a.max{ |a,b| a[1] <=> b[1] }.first
    end 
  end

  x.report("inject:") do
    n.times do
      ary.inject(Hash.new(0)){ |h,i| h[i] += 1; h }.max{ |a,b| a[1] <=> b[1] }.first
    end
  end

  x.report("most_common_value():") do
    n.times do
      most_common_value(ary)
    end
  end
end

结果如下：

                          user     system      total        real
Hash.new(0)           2.150000   0.000000   2.150000 (  2.164180)
inject:               2.440000   0.010000   2.450000 (  2.451466)
most_common_value():  1.080000   0.000000   1.080000 (  1.089784)

Answer 3

您可以对数组进行排序，然后循环一次。在循环中，只需跟踪当前项目及其显示的次数。列表结束或项目更改后，请设置max_count == count if count > max_count。当然要跟踪哪个项目有max_count。

Answer 4

您可以创建一个hashmap，将数组项存储为键，其值是元素在数组中出现的次数。

伪代码：

["1.111", "1.122", "1.250", "1.111"].each { |num|
  count=your_hash_map.get(num)
  if(item==nil)
    hashmap.put(num,1)
  else
    hashmap.put(num,count+1)
}

如前所述，排序可能会更快。

Answer 5

使用哈希的默认值功能：

>> x = ["1.111", "1.122", "1.250", "1.111"]
>> h = Hash.new(0)
>> x.each{|i| h[i] += 1 }
>> h.max{|a,b| a[1] <=> b[1] }
["1.111", 2]

Answer 6

它将返回数组中最受欢迎的值

x.group_by{|a| a }.sort_by{|a,b| b.size<=>a.size}.first[0]

IE：

x = ["1.111", "1.122", "1.250", "1.111"]
# Most popular
x.group_by{|a| a }.sort_by{|a,b| b.size<=>a.size}.first[0]
#=> "1.111
# How many times
x.group_by{|a| a }.sort_by{|a,b| b.size<=>a.size}.first[1].size
#=> 2

查找数组中最常见的字符串

6 个答案:

Ruby＆lt; 2.2

Ruby＆gt; = 2.2

作为猴子补丁