Tri d'un hachage par valeurs

Question

J'essayais de trier un hachage particulier par des valeurs. Je suis tombé sur un chemin en utilisant la méthode sort_by. Mais même si j'appelle sort_by un hachage, elle retourne un tableau, à savoir:

a = {} 
a[0] = "c" 
a[1] = "b" 
a[2] = "a" 
a.sort_by{|key, value| value} 
# => [[2, "a"], [1, "b"], [0, "c"]] 

Si je tente de convertir le résultat en un hachage, je me retrouve avec un hachage triés sur clé, donc tout le but de sort_by est perdu. i.e. .:

a = {} 
a[0] = "c" 
a[1] = "b" 
a[2] = "a" 
Hash[*a.sort_by{|key, value| value}.flatten] 
# => {0=>"c", 1=>"b", 2=>"a"} 

Est-il possible que je peux trier une table de hachage en valeur et obtenir encore les résultats de retour sous la forme d'un Hash?

EDIT: J'utilise 1.8.6 rubis

Answer 1

Vous pouvez utiliser ActiveSupport::OrderedHash pour Ruby 1.8:

ActiveSupport::OrderedHash implémente un hachage qui préserve l'ordre d'insertion, comme dans Ruby 1.9

Je n'ai pas 1.8.6 fonctionnement, mais cela devrait fonctionner:

a = {} 
a[0] = "c" 
a[1] = "b" 
a[2] = "a" 

ordered = ActiveSupport::OrderedHash[*a.sort_by{|k,v| v}.flatten] 
ordered.keys 
# => [2, 1, 0], this order is guaranteed 

Comme il est indiqué dans la citation ci-dessus hash dans Ruby 1.9 « énumèrent leurs valeurs dans l'ordre que les touches correspondantes ont été insérées », donc ce n'est nécessaire pour Ruby 1.8 .

Answer 2

Votre description est faux.

a = {} 
a[0] = "c" 
a[1] = "b" 
a[2] = "a" 
Hash[*a.sort_by{|key, value| value}.flatten] 

donne:

{ 
    2 => "a", 
    1 => "b", 
    0 => "c" 
} 

qui est triée par valeur. En passant, votre code est redondant. Une meilleure façon de c'est:

Hash[a.sort_by{|_, value| value}] 

ou

Hash[a.sort_by(&:last)] 

après avoir vu votre Modifier Vous utilisez une version qui n'a pas commandé de hachage. Vous ne pouvez pas contrôler l'ordre des éléments. Tu ne peux rien faire avec ça.

Answer 3

Un hachage est une collection de paires clé-valeur. Il est similaire à un tableau, sauf que l'indexation est effectuée via des clés arbitraires de tout type d'objet, et non un index d'entier. L'ordre dans lequel vous parcourez un hachage par clé ou valeur peut sembler arbitraire et ne sera généralement pas dans l'ordre d'insertion .

Source: Ruby 1.8.7 docs

• Hash préserve l'ordre. Il énumère ses éléments dans le

Source: Ruby 1.9.1 changelog

Si vous souhaitez utiliser un hachage commandé en Ruby 1.8, vous devriez regarder un soutien actif OrderedHash (Vous n'avez pas besoin d'être dans un projet rails, il suffit d'inclure un soutien actif dans votre projet)