[Tableaux] tri de tableau deux dimensions

Version imprimable

27/12/2005, 11h00
oursquetaire

[Tableaux] tri de tableau deux dimensions

Bonjour,
j'espose le problème :

je récupère dans un tableau le résultat d'une requete sql sur une base de donnée. Mon tableau à cette structure:

Array([0]=>Array([clé1]=>...
[clé2]=>...
......
[cléN]=>...)
[1]=>Array(...)
...
[P]=>Array(...))

J'affiche ces données dans un tableau, les colonnes étant les clés (clé1, clé2, ..., cléN).
Je voudrais trier ce tableau (à l'affichage) en faisant un clic sur l'intitulé de la colonne sur laquelle se fait le tri. Le clic provoque un rechargement de ma page avec les données triées.
J'ai trouvé une solution un peu lourde ou je refais à chaque fois ma requete sql en mettant l'option Order by qui va bien.
J'aimerais plutot passer mon tableau et la clé du trie au moment du rechargement de ma page et appliquer une fonction de tri au tableau avant de le réafficher.
Le problème est que je ne trouve pas une fonction de trie qui me permettrait de faire ca.
Elle existe surrement mais je n'ai pas trouvé. (ou alors je n'ai pas compris comment utiliser array_multisort :oops: ?).

Est ce que quelqu'un peut me venir en aide, en esperant avoir été suffisament clair.
27/12/2005, 11h05
siddh

salut,
utilises usort comme ca tu ecris ta methode tri ;)
http://fr2.php.net/usort
27/12/2005, 11h22
oursquetaire

merci beaucoup, ca marche niquel comme ca :)
27/12/2005, 13h00
oursquetaire

second problème:

mon tableau peut se trier selon deux clés. Si je trie selon clé2, puis selon clé1, comment faire pour que les éléments soient triés selon clé1 en 1er niveau et selon clé2 en second niveau?
Je précise que la seconde fois que je fais le tri, je le fais sur le tableau obtenue apres le premier tri.
Pour le moment, seul le dernier tri demandé et pris en compte.
ex de ce que je voudrais obtenir:

clé1 clé2
a a
b a
d c
a d
a b

apres tri:

clé1 clé2
a a
a b
a d
b a
d c

Voila la fonction de trie que j'utilise dans le usort:
function tri_clé1($a, $b){
if ($a[clé1]==$b[clé1])
return 0;
else
return ($a[clé1] > $b[clé1]?1:-1);
}

idem pour tri clé2.

Je peux développez un peu le contexte d'exécution au besoin.
Merci.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
function mon_tri($a, $b) {
    if ( $a['clé1'] > $b['clé1'] ) {
        return 1 ;
    } elseif ( $a['clé1'] < $b['clé1'] ) {
        return -1 ;
    } else {
        if ( $a['clé2'] > $b['clé2'] ) {
            return 1 ;
        } elseif ( $a['clé2'] < $b['clé2'] ) }
            return -1 ;
        } else {
            return 0 ;
        }
    }
}

Non ?

27/12/2005, 13h56
oursquetaire

bein si :oops: ,
c'est marrant comme quand on a la solution devant les yeux on se trouve con de ne pas y avoir pensé avant :)
Merci pour ton aide

Il me semble avoir fait il y a quelque temps un benchmark sur les fonctions de tri de tableaux multi et j'ai le souvenir que array_multisort était le plus rapide (à confirmer).

Voici à comment utiliser array_multisort:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
$tableau = array(
  array('nom'=>'Dupont', 'age'=>3),
  array('nom'=>'Arnaud', 'age'=>98),
  array('nom'=>'Arnaud', 'age'=>8),
  array('nom'=>'Zoé'   , 'age'=>1),
  array('nom'=>'Arnaud', 'age'=>10)
);
 
// composition des clés de tri
foreach($tableau as $k=>$v){
  $nom[$k] = $v['nom'];
  $age[$k] = $v['age'];
}
 
// pour trier sur une seule clé (les clés suivantes sont triées en ASC par défaut)
array_multisort($nom, SORT_DESC, $tableau);

Et, pour forcer les tris secondaires sur autre chose que l'ordre par défaut:

Code:

1
2
3
4
5
6
7
8
// composition des clés de tri (Attention il FAUT recomposer les clés après un premier array_multisort)
foreach($tableau as $k=>$v){
  $nom[$k] = $v['nom'];
  $age[$k] = $v['age'];
}
 
// tri principal sur une clé et secondaire sur une deuxième
array_multisort($nom, SORT_ASC, $age, SORT_DESC, $tableau);

27/12/2005, 14h10
oursquetaire

Merci pour ton post,
il me semblait bien qu'on pouvait utiliser array_mulitsort mais la doc n'est pas super claire à mon sens.
Je vais essayer avec cette fonction la, ca va devrait alléger un peu mon code.
27/12/2005, 14h27
ripat
Entretemps j'ai refait un petit bench sur un tableau de 2000 lignes à deux clés (alpha num):
Code:

1 2 0.103804111481 sec. usort 0.022040128707 sec. array_multisort
Il n'y a pas photo!