Ruby Array to Histogram: Wie gruppieren Zahlen nach Bereich?

Question

Ich versuche, ein Array von Ganzzahlen zu einem Hash zu gruppieren, basierend auf dem, wo die einzelnen Werte in einen Bereich fallen. Grundsätzlich möchte ich ein Array in ein Histogramm mit fester Breite konvertieren.

Beispiel:

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

ich die Array-Werte in einem Bereich basierenden historgram von wo sie fallen in eine 3-gliedrige breiten Schaufel wie so zu gruppieren müssen:

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

Ist gibt es eine einfache Ein-Zeilen-Lösung (vielleicht so etwas wie values.group_by{|x| #range calc}), die hier funktionieren würde?

Answer 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]} 

Wenn Sie wirklich die leeren Bereiche benötigen, glaube ich nicht, dass ein sauberer Einzeiler möglich ist. Aber das tun soll:

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]} 

Answer 2

ich kam mit einer ziemlich ineffizient, sondern ganz klarer Lösung:

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 } }