Array sort_by Boolean

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Array sort_by Boolean

Profil supprimé

Salut,

j'essaye de trier une liste d'objets avec une méthode sur ces objets qui renvoit true ou false

Code :

$a = []
def add(msg, fast=false)
msg[:fast] = fast
$a << msg
$a.sort_by! { |m| m[:fast] ? 0 : 1 }
end
add({:test => "1"})
add({:test => "2"})
add({:test => "3"}, true)

ce qui donne:

[{:test=>"3", :fast=>true}, {:test=>"2", :fast=>false}, {:test=>"1", :fast=>false}]

et je cherche à obtenir:

[{:test=>"3", :fast=>true}, {:test=>"1", :fast=>false}, {:test=>"2", :fast=>false}]

Une idée? sans devoir créer une seconde liste.

Message cité 1 fois

Publicité

masklinn

í dag viðrar vel til loftárása

Il y a une vraie raison pour cette limitation?

Sans, il suffit de faire un partition sur :fast puis de regrouper des deux morceaux.

Avec, le tri de Ruby ne donnant pas de garanties de stabilité (et étant effectivement non stable) ta seule possibilité c'est de stocker les index de chaque objet dans un coin et de trier sur (:fast, index) pour stabiliser les records ayant le même :fast.

Accessoirement, retrier ton array à chaque addition me semble aussi inefficace que possible. Je pense que tu ferais mieux de trouver l'index où tu veux insérer ton élément, puis tu l'insères en place.

Message édité par masklinn le 06-11-2013 à 15:03:50

---------------
Stick a parrot in a Call of Duty lobby, and you're gonna get a racist parrot. — Cody

FORUM HardWare.fr

Programmation

Ruby/Rails

Array sort_by Boolean

Sujets relatifs
Array, conversion	Constructeur par défaut d'un std::array
probleme array_multisort	envoie d'un array php au format json
Construire un array directement de la BDD	[POWERSHELL] Import CSV \| Array et Hashtable structurés !
stocker array en RAM	Accéder à une valeur particulière au sein d'un arbre (array)
[php] xml vers array	Générer toutes les combinaisons d'un array muti dimensionnel
Plus de sujets relatifs à : Array sort_by Boolean

Page générée en 0.033 secondes