Discussion :

[sousou_]

Bonjour,

Je veux faire le tri d'un tableau qui peut contenir des valeurs doubles. J'essaie d'ordonner des valx selon le rang donné dans valeur.
Par exemple
J'ai la valeur 1 qui correspond à val1
J'ai la valeur 1 qui correspond à val2
J'ai la valeur 2 qui correspond à val3
J'ai la valeur 3 qui correspond à val4
J'ai la valeur 3 qui correspond à val5

J'ai essayé la tableau de hashage mais ça ne marche pas puisque les valeurs des clés peuvent être doubles. Sachant qu'on peut avoir la même valeur 5 fois.
Comment faire dans ce cas?

Merci d'avance

[Lolo78]

Je ne comprends pas: tu veux garder les doublons ou les éliminer?

Sinon, l'idée de base:

my @tableau_trie = sort @tableau_non_trié;

Exemple dans un uniligne:

Code :

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

1
2
$ perl -e 'print join " ", sort qw/7 3 9 2 5 8 9 4 9 7/; print "\n"; '
2 3 4 5 7 7 8 9 9 9

[sousou_]

Je voudrais les garder!

ça fait 3 jours que je cherche!!
Je viens de trouver la solution !! un tableau 2D!!

my @taborig = ([$ltab[1],$ltab[6]],[$ltab[2],$ltab[7]],[$ltab[3],$ltab[8]],[$ltab[4],$ltab[9]],[$ltab[5],$ltab[10]]);
my @tri = sort { $a->[1] <=> $b->[1] } @taborig;

a+

[Lolo78]

Explique la nature des données que tu veux trier. J'ai l'impression que tu cherches la complication inutile.

[sousou_]

En fait j'ai un fichier qui contient des rankings, correspondants à des noms de fichiers qui sont de la forme

rang1 rang2 rang3 rang4 file1 file2 file3 file4

sachant que les rangs sont mélangés, mais rang1 correspond à file1, rang2 à file2, etc.

c'est a dire on peut trouver
3 2 1 2 file1 file2 file3 file4
et moi je voulais trier de la sorte à obtenir:
1 2 2 3 file3 file2 file4 file1

voilou

[Lolo78]

OK, maintenant, je comprends. Dans la mesure où, à un indice du tableau peuvent correspondre plusieurs éléments, utiliser un tableau de tableaux (ou AoA, array of arrays, ou ce que tu appelles un tableau 2D) est effectivement sans doute une bonne solution.

Cependant, la façon dont tu alimentes ce tableau de tableaux me laisse sceptique: ça marche pour un très petit nombre fixe d'éléments, il faudrait envisager des boucles pour une solution plus pérenne.

[Lolo78]

Pour mémoire, il y a tout de même une solution plus simple, à la limite rudimentaire, qui consiste à concaténer les éléments dans la cellule d'un tableau ou d'un hash.
Avec ton exemple, le tableau aurait les valeurs suivantes:
1 : file3
2 : file2;file4
3 : File1

De cette façon, il n'y a même plus besoin de trier.

[Philou67430]

Une manière de faire :

Code :

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

1
2
3
4
$ perl -E '@ranks = qw/3 2 1 2 file1 file2 file3 file4/;
say join " ", (sort @ranks[0..@ranks/2-1]), (map $ranks[@ranks/2+$_], sort { $ranks[$a] <=> $ranks[$b] } 0..@ranks/2-1);
'
1 2 2 3 file3 file2 file4 file1

Si tu es intéressé, je détaillerai ce que tu ne comprends pas