ruby ​​arrays Anzahl der häufigsten Elemente

Question

Ich versuche herauszufinden, wie eine Zählung des häufigsten Elements in einem Array von ganzen Zahlen zu finden ist. Ich kann mir einige Methoden vorstellen, die hilfreich sein könnten, aber wenn ich einen Ausdruck innerhalb des Blocks schreibe, verstehe ich nicht mehr, wie man ein Element mit dem nächsten und vorherigen Element vergleicht. Irgendwelche Ideen? Alle Hilfe wird wirklich sehr geschätzt !!!

Answer 1

Ein einfaches war es, alle eindeutigen Werte zu bestimmen, jedes in seine Anzahl im Array zu konvertieren und dann die größte Anzahl zu bestimmen.

def max_count(arr) 
    arr.uniq.map { |n| arr.count(n) }.max 
end 

Zum Beispiel:

arr = [1,2,4,3,2,6,3,4,2] 
max_count(arr) 
    #=> 3 

Es gibt drei Stufen:

a = arr.uniq 
    #=> [1, 2, 4, 3, 6] 
b = a.map { |n| arr.count(n) } 
    #=> [1, 3, 2, 2, 1] 
b.max 
    #=> 3 

Eine etwas effizientere Art und Weise (weil die Elemente von arr nur einmal aufgezählt werden) ist eine Zählung zu verwenden Hash:

def max_count(arr) 
    arr.each_with_object(Hash.new(0)) { |n,h| h[n] += 1 }.values.max 
end 

max_count(arr) 
    #=> 3 

Wir haben:

a = arr.each_with_object(Hash.new(0)) { |n,h| h[n] += 1 } 
    #=> {1=>1, 2=>3, 4=>2, 3=>2, 6=>1} 
b = a.values 
    #=> [1, 3, 2, 2, 1] 
b.max 
    #=> 3 

Siehe Hash::new für eine Erklärung der Hash.new(0). Kurz gesagt, wenn h = Hash.new(0) und h keinen Schlüssel k haben, gibt h[k] den Standardwert zurück, der hier Null ist. h[k] += 1 wird zu h[k] = h[k] + 1 erweitert. Wenn also h keinen Schlüssel k hat, wird h[k] = 0 + 1. Auf der anderen Seite, wenn, sagen wir, h[k] => 2, dann h[k] = h[k] + 1 #=> h[k] = 3 + 1.