【问题标题】:Ruby Array to Histogram: How to group numbers by range?Ruby Array to Histogram:如何按范围对数字进行分组?
【发布时间】:2012-07-29 07:10:18
【问题描述】:

我正在尝试根据各个值在某个范围内的位置将整数数组分组到哈希中。基本上我想将数组转换为固定宽度的直方图。

示例:

values = [1,3,4,4,4,4,4,10,12,15,18]
bin_width = 3

我需要将数组值分组为一个基于范围的直方图,按它们落入 3 单位宽的桶的位置,如下所示:

{'0..2'=>[1,3],'3..5'=>[4,4,4,4,4],'6..8'=>[],'9..11'=>[10]....

是否有一种简单的单行解决方案(可能类似于values.group_by{|x| #range calc})可以在这里工作?

【问题讨论】:

  • 问题:1) 我猜 3 应该在 3..5 中。 2)为什么使用字符串作为键而不是实际范围?,3)你也需要空范围?
  • 不应该痴迷于写单行字。争取只涉及表达式的解决方案(就是这样,使用函数式方法)是的,担心分配节省几行,不。

标签: ruby arrays statistics histogram


【解决方案1】:
values = [1, 7, 2, 8, 2]
values.group_by { |x| x / 3 }.map { |k, vs| [(3*k..3*k+2), vs] }.to_h
#=> {0..2=>[1, 2, 2], 6..8=>[7, 8]}

如果您真的需要空范围,我认为不可能有一个干净的单行。但这应该可以:

grouped = values.group_by { |x| x / 3 }
min, max = grouped.keys.minmax
(min..max).map { |n| [(3*n..3*n+2), grouped.fetch(n, [])] }.to_h
#=> {0..2=>[1, 2, 2], 3..5=>[], 6..8=>[7, 8]}

【讨论】:

  • 哈,我只是想建议一些不需要 Facets 的东西,然后你更新了你的帖子。
  • @Michael,是的,抱歉,事实上我的方面 sn-p 完全错误,map_by 在这里没有用,我们需要处理键,而不是值。你就这么写?
【解决方案2】:

我想出了一个效率很低但很清晰的解决方案:

ranges = 0.step(values.max, bin_width).each_cons(2).map { |s, e| Range.new(s, e, true) }
values.group_by { |v| ranges.find { |r| r.cover? v } }

【讨论】:

  • 感谢更通用的版本,它既适用于 3 单元垃圾箱,又能适应更多任意情况。正是我需要的。
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2018-06-22
  • 1970-01-01
  • 2019-07-10
  • 1970-01-01
相关资源
最近更新 更多