Finden Sie alle maximalen Werte in einem Array von Hashes und speichern Sie sie dann in einem separaten Array. Ruby

Question

Ich bin neu in der Programmierung und verwende Ruby, um mit Syntax und Kontrollfluss vertraut zu werden.

Das Programm, an dem ich gerade arbeite, möchte, dass ich den DVD-Namen einstelle, der die längste Spielzeit hat. Hier ist mein Code:

dvds = [ 
    { 
    :dvd_name=>"x-men", 
    :dvd_playing_time=>549, 
    :times_played=>9.0 
    }, 
    { 
    :dvd_name=>"Pi", 
    :dvd_playing_time=>549, 
    :times_played=>6.0 
    } 
] 

Beide Hashes haben dvd_playing_time von 549, so möchte ich sowohl "x-men" und "Pi" in einem Array gespeichert. Ich habe versucht max_by, aber es gibt nur eine dvd_name zurück.

dvds.max_by { |length| length[:dvd_playing_time]}[:dvd_name] 

Jede Hilfe, die Sie zur Verfügung stellen können, ist fantastisch!

Answer 1

Es gibt drei Schritte, um eine Antwort zu erhalten.

• die längste Spielzeit bestimmen, indem Enumerable#map ing jeder Hash-h-h[:dvd_length] und dann die Enumerable#max dieser Werte nehmen.
• Verwenden Sie Hash#select, um die Hashes h auszuwählen, für die der maximalen Spielzeit entspricht.
• Enumerable#map diese Hashes h mit der maximalen Spielzeit zu h[:dvd_name].

length_of_longest = dvds.map { |h| h[:dvd_length] }.max 
    #=> 549 
puts dvds.select { |h| h[:dvd_length] == length_of_longest }.map { |h| h[:dvd_name] } 
    # x-men 
    # Pi 

Answer 2

Wenn Sie es in einer Zeile zu tun:

dvds.group_by{ |dvd| dvd[:dvd_playing_time] }.max.last.map{ |dvd| dvd[:dvd_name] } 

Dieser Codegruppen die dvds durch Länge, nimmt die Gruppe mit der max Länge, und ordnet sie enthalten nur die DVD-Namen. Es ist nicht die schnellste Option, da es das Array ein paar Mal durchlaufen wird (n + g + m-mal, technisch).

Wenn Sie Geschwindigkeit betroffen sind:

max = 0 
longest = [] 
dvds.each do |dvd| 
    if dvd[:dvd_playing_time] > max 
    max = dvd[:dvd_playing_time] 
    longest = [dvd[:dvd_name]] 
    elsif dvd[:dvd_playing_time] == max 
    longest << dvd[:dvd_name] 
    end 
end 

Dieser Algorithmus, während unelegant, geben Sie die Antwort mit einer einzigen Iteration durch das Array, das das Beste ist, was Sie tun können.