Discussion :

[clmin]

Bonjour,

J'ai récemment beaucoup utilisé TableMatrix, qui est très pratique pour l'affichage de tableau.
Le problème principal pour moi, c'est le format de données nécessaire, que je trouve maladroit à utiliser, notamment pour les tris.
TableMatrix prend en entrée une référence de hash

Code :

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

1
2
3
4
5
my $tableau;
$tableau->{"1,1"} = 11;
$tableau->{"1,2"} = 12;
$tableau->{"1,3"} = 13;
$tableau->{"2,1"} = 21;

Jusqu'à présent, je triai en passant par un tableau temporaire et réécriture complète de $tableau

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
my @t;
for (my $i=0; $i<$nb1; $i++){
	for (my $j=0; $j<$nb2; $j++){
		$t[$i][$j] = $tableau->{"$i,$j"};
	}  
}
sort @t;
for (my $i=0; $i<$nb1; $i++){
	for (my $j=0; $j<$nb2; $j++){
		$tableau->{"$i,$j"} = $t[$i][$j];
	}  
}

c'est lourd et peu efficace.
J'ai pensé à essayer de trier le hash dont $tableau est la référence

Code :

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

1
2
3
4
5
6
7
my %h;
$h{"1,1"}=11;
$h{"1,2"} = 12;
$h{"1,3"} = 13;
$h{"2,1"} = 21;
$tableau = \%h;
sort %h;

Cela ne marche pas, puisque chaque case du hash est une clé différente.
Alors je me demandais s'il était possible de faire pointer le hash vers un tableau à la place. Quelque chose du style

Code :

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

1
2
my @data;
$h{"$i,$j"} = \$data[$i][$j];

Je ne sais pas comment faire. Je pense que la difficulté viens de [0][15] vers {"0,15"}, c'est à dire convertir des indices en une clé. Mais je ne suis pas sûre.
Quelqu'un aurait-il une piste?

[Lolo78]

Pas bien compris. Tu veux trier les clefs ("1,1, "1,2") d'après les valeurs (11, 12, 13, 21)? Si c'est cela, il y a beaucoup plus simple.

Je ne peux pas tester maintenant sur ma tablette mobile, mais quelque chose comme cela devrait fonctionner, je pense:

Code :

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

1
2
 
my @sorted_keys = sort { $tableau->{$a} <=> $tableau->{$b} } keys %$tableau;

Tu ne devrais pas appeler "tableau" un hash ref, c'est vraiment trompeur.

[clmin]

J'ai déjà essayé quelque chose comme ça, mais deux problèmes:
1) Il me faut un résultat sous la forme $t->{"i,j"}
2) Je veux faire un tri par colonne, pas trier l'ensemble des valeurs de $t. En plus, c'est $t->{"1,2"} pas $t->{1,2}
Idéalement, quelque chose comme

Code :

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

1
2
3
4
$t = sort $t->{"$i,$j"} key $j;
#ou bien
$t = \%h;
%h = sort $h{"$i,$j"} key $j;

Je ne pense pas que cela soit possible cependant, d'où l'idée de faire pointer le hash vers un tableau.
J'aurais ainsi $t pointant vers %h pointant vers @d.
Càd $t->{"$i,$j"} pointe vers $h{"$i,$j"} pointe vers $d[$i][$j]
Et je peux donc trier @d en fonction du deuxième indice $j.
Mais à la fois l'entrée et la sortie doivent être de forme $t->{"$i,$j"}

[Lolo78]

Un hachage n'est pas définition pas trié, tu ne peux lui donner un ordre. Ce que je proposais permettait de mettre dans un tableau l'ordre des clefs du hachage (triées selon les valeurs), ce qui permet ensuite de visiter le hachage dans l'ordre de ces clefs.

2) Je veux faire un tri par colonne, pas trier l'ensemble des valeurs de $t. En plus, c'est $t->{"1,2"} pas $t->{1,2}

Je ne comprends pas ce que tu veux dire.

Peux-tu donner un exemple parlant de tes données en entrée et du résultat que tu veux obtenir?

[clmin]

Disons un tableau listant les noms et âges, que l'on voudrai trier par âge:

toto 10
tata 8
tonton 12

deviendrai:

tata 8
toto 10
tonton 12

Pour cela, on a:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
my $t;
 
$t->{'0,0'} = 'toto';
$t->{'1,0'} = 'tata';
$t->{'2,0'} = 'tonton';
$t->{'0,1'} = 10;
$t->{'1,1'} = 8;
$t->{'2,1'} = 12;
 
$t = mon_tri($t, 1); #Tri de $t par la colonne 1
 
print $t->{'0,0'}."\t".$t->{'0,1'}."\n";
print $t->{'1,0'}."\t".$t->{'1,1'}."\n";
print $t->{'2,0'}."\t".$t->{'2,1'}."\n";

[djibril]

Ton problème correspond à trier une matrice de données en suivant une règle précise.

Tu souhaites passer d'une matrice de type :

Code :

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

1
2
3
toto	10
tata	8
tonton	12

à

Code :

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

1
2
3
tata	8
toto	10
tonton	12

Je pense que pour ce faire, on est obligé de construire un nouveau tableau qui contiendra toutes les données, le trier pour recontruire le hash dédié à TableMatrix.

Il faut donc trouver un bon algorithm pour cela.
Il serait intéressant de faire plusieurs cas :

• trier par rapport à une colonne x ;
• trier par rapport à une colonne x sans toucher à la première (ou deux prmières, trois premières...) ligne(s) si cette dernière est une entête.

Et pour les deux cas ci-dessous, de pouvoir préciser s'il s'agit de colonne de données numériques ou lexicographique.

Je ne sais pas si un tel module existe déjà sur le CPAN. Si non, ce serait peut-être occasion d'en créer un.

Vous en pensez quoi ?