Discussion :

[abdou3058]

bonsoir tous le monde ; je voudrai faire une table de hash entre la premiere et la derniere colonne , pour ensuite classer les valeurs de derniere colonne par ordre décroissant et prendre les 5 meilleurs résultats et à la fin afficher les 5 lignes correspondantes aux meilleurs valeurs de score (la derniere colonne )
voilà un exemple de mes données et merci d'avance

clone1_deb chu:CHU_0158 71.16 267 77 0 2 802 545 811 5e-108 392
clone1_deb chu:CHU_0158 100.00 10 0 0 810 839 821 830 5e-108 24.3
clone1_deb chu:CHU_0158 32.76 116 71 1 221 547 18 133 1e-09 66.6
clone1_deb chu:CHU_0158 40.74 54 31 1 8 166 888 941 2e-04 49.7
clone1_deb bth:BT_0578 69.06 265 82 0 8 802 546 810 2e-101 372
clone1_deb bth:BT_0578 33.94 109 65 2 224 529 12 120 3e-08 62.4
clone1_deb bth:BT_0578 40.91 44 26 0 8 139 887 930 0.003 45.4
clone1_deb bth:BT_0578 35.00 40 26 0 671 790 411 450 2.0 36.2
clone1_deb bfs:BF2634 68.68 265 83 0 8 802 541 805 6e-100 366
clone1_deb bfs:BF2634 33.94 109 65 2 224 529 7 115 3e-08 62.4
clone1_deb bfs:BF2634 38.33 60 36 1 8 184 882 941 9e-04 47.4

[Philou67430]

Si tu crées un hash avec la première colonne comme clé, comme celle-ci n'est pas unique, il faut expliquer comment tu gères les différents scores pour une même clé.

En dehors de cela, j'aurais plutôt fait quelque chose comme cela :
- lire les lignes dans un tableau à deux dimensions (premier élément : la ligne complète, deuxième élément : le score)
- trier ce tableau par ordre décroissant du score
- extraire la tranche [0..4] du tableau trié

En fonction des explications que tu vas donner pour l'histoire de la clé unique, il faudra peut-être revoir l'algorithme proposé.
A vue de nez, ça doit tenir en une ligne pas trop longue (peut-être deux).

[Philou67430]

Exemple :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
$ perl -E 'say map $_->[0], (sort { $b->[1] <=> $a->[1] } map { [ $_, (split /\s+/, $_)[-1] ] } <STDIN>)[0..4]' <data.txt
clone1_deb chu:CHU_0158 71.16 267 77 0 2 802 545 811 5e-108 392
clone1_deb bth:BT_0578 69.06 265 82 0 8 802 546 810 2e-101 372
clone1_deb bfs:BF2634 68.68 265 83 0 8 802 541 805 6e-100 366
clone1_deb chu:CHU_0158 32.76 116 71 1 221 547 18 133 1e-09 66.6
clone1_deb bth:BT_0578 33.94 109 65 2 224 529 12 120 3e-08 62.4

[Lolo78]

Pour info, Abdou, le mécanisme employé ci-dessus par Philou (++) est un exemple presque classique de la "transformation de Schwartz" ou "transformée de Schwartz" (Schwartz Transform). Tu peux faire une recherche sur cette expression si tu as besoin de mieux comprendre le fonctionnement.

[Philou67430]

Je crois qu'on parle plutôt de transformée Schwartzienne (Schwartzian transform en anglais)

[Lolo78]

Oui, tu as raison, je me suis trompé, en anglais c'est Schwartzian Transform, mais les auteurs de l'article que tu cites disent eux-mêmes que ça aurait été plus juste de dire Schwartz Transform.

Quant à la traduction française, je préfère personnellement "transformation de Schwartz" ou à la rigueur "transformée de Schwartz", mais ce n'est qu'une opinion personnelle.