Ruby: как найти неповторимые элементы в массиве и распечатать каждый с количеством вхождений?

У меня

a = ["a", "d", "c", "b", "b", "c", "c"]

и нужно напечатать что-то вроде (отсортировано по убыванию числа вхождений):

c:3
b:2

Я понимаю, что первая часть (поиск NON-unique):

b = a.select{ |e| a.count(e) > 1 }
=> ["c", "b", "b", "c", "c"]

или

puts b.select{|e, c| [e, a.count(e)] }.uniq

c
b

Как выводить каждый не уникальный код с количеством вхождений, отсортированных в обратном направлении?

Ответ 1

puts a.uniq.
       map { | e | [a.count(e), e] }.
       select { | c, _ | c > 1 }.
       sort.reverse.
       map { | c, e | "#{e}:#{c}" }

Ответ 2

Для этого часто используется метод group_by:

a.group_by{ |i| i }
{
    "a" => [
        [0] "a"
    ],
    "d" => [
        [0] "d"
    ],
    "c" => [
        [0] "c",
        [1] "c",
        [2] "c"
    ],
    "b" => [
        [0] "b",
        [1] "b"
    ]
}

Мне нравится:

a.group_by{ |i| i }.each_with_object({}) { |(k,v), h| h[k] = v.size }
{
    "a" => 1,
    "d" => 1,
    "c" => 3,
    "b" => 2
}

Или:

Hash[a.group_by{ |i| i }.map{ |k,v| [k, v.size] }]
{
    "a" => 1,
    "d" => 1,
    "c" => 3,
    "b" => 2
}

Один из них может поцарапать зуд. Оттуда вы можете уменьшить результат с помощью небольшого теста:

Hash[a.group_by{ |i| i }.map{ |k,v| v.size > 1 && [k, v.size] }]
{
    "c" => 3,
    "b" => 2
}

Если вы просто хотите напечатать информацию, используйте:

puts a.group_by{ |i| i }.map{ |k,v| "#{k}: #{v.size}" }
a: 1
d: 1
c: 3
b: 2

Ответ 3

Мне лично нравится это решение:

 a.inject({}) {|hash, val| hash[val] ||= 0; hash[val] += 1; hash}.
   reject{|key, value| value == 1}.sort.reverse.
   each_pair{|k,v| puts("#{k}:#{v}")}

Ответ 4

Это даст вам хэш с element => occurrences:

b.reduce(Hash.new(0)) do |hash, element|
  hash[element] += 1
  hash
end

Ответ 5

puts a.uniq.
     map { |e| a.count(e) > 1 ? [e, a.count(e)] : nil }.compact.
     sort { |a, b| b.last <=> a.last }

Ответ 6

a.reduce(Hash.new(0)) { |memo,x| memo[x] += 1; memo } # Frequency count.
  .select { |_,count| count > 1 } # Choose non-unique items.
  .sort_by { |x| -x[1] } # Sort by number of occurrences descending.
# => [["c", 3], ["b", 2]]

также:

a.group_by{|x|x}.map{|k,v|[k,v.size]}.select{|x|x[1]>1}.sort_by{|x|-x[1]}
# => [["c", 3], ["b", 2]]

Ответ 7

Как насчет:

a.sort.chunk{|x| a.count(x)}.sort.reverse.each do |n, v|
  puts "#{v[0]}:#{n}" if n > 1
end