View Problem

Create a histogram map from a list

Given the list [a,b,a,c,b,b], produce a map {a:2, b:3, c:1} which contains the count of each unique item in the list
ExpandDiskEdit
groovy
histogram = [:]
list.each { item ->
if (!histogram.containsKey(item)) histogram[item] = 0
histogram[item]++
}
ExpandDiskEdit
groovy
histogram = [:]
list.each { histogram[it] = (histogram[it] ?: 0) + 1 }
ExpandDiskEdit
erlang
% Imperative Solution
Histogram = histogram(List),
ExpandDiskEdit
erlang
% Functional (1) Solution
Histogram = histogram(List),
DiskEdit
erlang Using dict for a map.
lists:foldl(fun(Elem, OldDict) ->
dict:update_counter(Elem, 1, OldDict)
end,
dict:new(),
[a,b,a,c,b,b])).
DiskEdit
clojure
(let [l '[a b a c b b]]
(loop [m {}
d (distinct l)]
(let [item (first d)]
(if (zero? (count d))
m
(recur
(assoc m
item
(count
(filter #(= item %) l)))
(rest d))))))
DiskEdit
clojure
(->> [:a :b :a :c :b :b]
(group-by identity)
(reduce (fn [m e] (assoc m (first e) (count (second e)))) {}))
DiskEdit
clojure
(reduce conj {} (for [[x xs] (group-by identity "abacbb")] [x (count xs)]))
DiskEdit
clojure
(frequencies ["a","b","a","c","b","b"])
DiskEdit
clojure
(frequencies '[a b a c b b])

Submit a new solution for groovy, erlang, or clojure
There are 29 other solutions in additional languages (cpp, csharp, fantom, fsharp ...)