Discussion :

[iubito]

Salut,
dans une appli qui liste les fichiers d'un répertoire, j'ai des tris par nom, taille, date. ça c'est facile.

J'ai 3 tableaux tabNom, tabTaille, tabDate.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
$tabNom = array(
   0 => 'Fichier 1.doc',
   1 => 'document.txt',
   2 => 'rapport.doc'
)
 
$tabTaille = array(
   0 => 3 (ko)
   1 => 1 (ko)
   2 => 3 (ko)
)

Je trie l'un de ces tableau, puis après quand j'affiche la liste, je me base sur les index du tableau trié. Bref ça marche.
(dans l'exemple, un tri sur le nom donnerait la liste d'index 1 0 2, puis j'affiche $tabNom[1]/$tabTaille[1], puis $tabNom[0]....)

Mais, tordu comme je suis, j'ai envie de compliquer un peu l'affaire.
Comment trier par taille puis par nom de fichier en cas d'égalité ?

Si je trie par taille, je peux obtenir 1 2 0 ou 1 0 2. J'aimerai que les 2 ex-aequo soient triés par nom et donc obtenir
- 1 document.txt 1ko
- 0 Fichier 1.doc 3ko
- 2 rapport.doc 3ko

Comment faire avec mes tableaux?

[duj]

Et ben là, à mon avis , tu ferrais mieux d'utiliser un tableau à 2 dimensions, et utiliser un algo de tri "classique" qu compare d'abord sur les noms, et ensuite, si égalité, sur la taille.

Si tu veux absolument faire ca avec 2 tableaux, tu aura besoin d'un troisième array qui lui, contient le résultat du tri car tu dois conserver les correspondances

[iubito]

Un tableau à 2 dimensions, je veux bien, mais je le remplis comment ?
[code]$tab2D[0] = [taille ; nom]
$tab2D[1] = [taille ; nom][code]

comme ça ?

[m@]

je sais pas si c'est optimisé, mais sinon tu peux aussi faire un tableau
à deux dimensions que tu remplis avec au premier niveau les tailles et au second les noms.
tu classes chaque cellule (soit classer les noms d'une même taille), tu classes le tableau (soit classer les tailles) puis tu récupères toutes les valeurs avec une boucle.

[duj]

Pour faire un tableau à 2 dimesions (soory pour la syntaxe, php et moi, ca fait deux,...)

Code :

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

1
2
3
4
5
6
7
8
9
 
$tabNomAndTaille = array(
   0 => 'Fichier 1.doc', 3 (ko)
 
   1 => 'document.txt',1 (ko)
 
   2 => 'rapport.doc',3 (ko)
 
)

pour le tri tu fais le même, sauf que tu compare sur les 2 valeurs au lieu d'une seule.

[iubito]

OK merci, je ferai des essais...

[Luc Hermitte]

La fonction de tri du langage que tu utilises ne permet pas de spécifier le prédicat de comparaison à utiliser ?

[kaisse]

La fonction de tri du langage que tu utilises ne permet pas de spécifier le prédicat de comparaison à utiliser ?

Effectivement, il suffirait de definir une fonction de la sorte

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
comparaison_double : fichier X fichier -> entier
 
       si taille[fichier1] < taille[fichier2]
            retourner -1
       si taille[fichier1] > taille[fichier2]
            retourner +1
 
       /* Si on est la c que taille[fichier1] = taille[fichier2] */
 
       si nom[fichier1] < nom[fichier2]
            retourner -1
       sinon
             retourner +1
 
fin comparaison_double

Il faut juste definir les operateurs de comparaisons < et > pour les chaines de caracteres, ce qui est en gemeral fourni en standard

[prgasp77]

et array_multisort() ? Ca ne va pas ici ?

[iubito]

'tendez, chui pas encore rentré chez moi

[developus]

Petite précision, la syntaxe d'un tableau à 2 dimensions en php est :

Code :

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

1
2
 
$Tableau2dim = array ("nomfichier" => array ("fic1.doc","fic2.txt","fic3.html"),"taille"=>array("1Ko","2Ko","0Ko"));

ensuite :

Code :

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

1
2
3
4
5
 
$Tableau2dim["nomfichier"][] = "newfic";
 
echo ($Tableau2dim["nomfichier"][2]);  // affiche fic3.html
echo ($Tableau2dim["taille"][2]);  // affiche 0Ko

Mais tu as également une astuce qui conciste à mettre comme poiteur des cellules d'un tableau à 1 dim.

Code :

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

1
2
3
4
5
6
7
8
 
$Tab = array("fic1"=>"1Ko","fic2"=>"2Ko",...);
 
// pour le trier par taille :
sort ($Tab);
 
//pour le trier par nom de fichier :
ksort($Tab);

Et voila c'est plus simple....

[prgasp77]

et array_multisort() ? Ca ne va pas ici ?

heu ... cette fonction me parait la plus appropriee non ?

[iubito]

array_multisort semble faire l'affaire, mais ça me détruit l'ordre des clés

Alors j'ai rajouté une colonne avec mes clés dans le tableau à 2D.
1e colonne, taille
2e colonne, nom
3e colonne, clés.

Et à la fin je récupère mes clés dans le bon ordre