Discussion :

[pelloq1]

Bonjour,

Je suis nouveau ici. J'espère que ma question n'es pas déplacée. Je la pose simplement, car mon but n'est pas de réinventer la roue.

Exposé de mon problème :
- je désire implémenter un tableau de valeurs
- j'ai un vecteur contenant les titres de colonnes vTitres
- j'ai un vecteur de lignes de valeurs vvLines
- chaque ligne comporte autant de valeurs que de colonnes vValues
- donc mes lignes sont des vecteur de vecteurs vvLines = array(vValue_1, vValue_2, ... vValue_n)

Jusque la tout va bien, je peux simplement créer mon tableau. Simplifions :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
 
// titres
foreach(vTitres as titre)
 dessin(titre)
 
// lignes
foreach(vvLines as line)
{
  nouvelle ligne
 
  foreach(line as value)
    dessin(value)
}

Le problème :

Je voudrai trier les valeurs du tableau par rapport à une colonne. C'est a dire que je voudrai que chaque titre soit une clé de tri possible.

En gros je voudrai trier toutes les lignes selon une des valeurs.

Exemple :

Code :

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

1
2
3
4
5
 
vTitre = (nom, prenom, age)
vL[0] = (Dupont, Pierre, 46)
vL[1] = (Linclon, Abraham, 26)
vL[2] = (Bush Jr, Dummy, 53)

Trié par age donnerai :
vL[1] ; vL[0], vL[2]

Trié par prénom donnerai :
vL[1] ; vL[2], vL[0]

Je penses que le cas est un peu difficile à comprendre, mais que cela doit être un algo relativement courant.

Je précise que ces données proviennent de plusieurs tables d'une base de données, donc je veux travailler sur les vecteurs et non sur les requetes.

Je travaille en php. Mais déjà un algo me serai utile... si en plus il est montré avec des fonctions php ...

Merci, Cédric

[pseudocode]

sur le site de php.net, il y a un exemple de tri de tableau avec une fonction lambda.

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
 
/**
 * Will sort an array by the value of the applied lambda function to each element without loosing the keys!
 */
function sortByFunc(&$arr, $func) {
       $tmpArr = array();
       foreach ($arr as $k => &$e) {
           $tmpArr[] = array('f' => $func($e), 'k' => $k, 'e' =>&$e);
       }
       sort($tmpArr);
       $arr = array();
       foreach($tmpArr as &$fke) {
           $arr[$fke['k']] = &$fke['e'];
       }
}

Je ne l'ai pas testé et je ne connais pas le PHP () donc c'est a utiliser avec des pincettes.
Mais tu devrait pouvoir faire quelquechose comme ca:

Code :

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

1
2
3
4
5
6
 
// Recheche le numero de la colonne de tri a partir du tableau vTitre
$ColumnPosition=array_search('age', $vTitre);
 
// Tri le tableau vL sur la colonne numero $ColumnPosition
sortByFunc($vL,create_function('$element','return $element['.$ColumnPosition.'];'));

[pelloq1]

FANTASTIQUE !

En 2 lignes de codes, exactement ce que je cherchais !

J'ai juste un peu de peine a comprendre le 'create_function'. Est-ce une sorte de DEFINE évolué auquel je peux passer des parametres ?

Dans tous les cas, un GRAND MERCI à toi pseudocode

[pseudocode]

create_function permet de créer des fonctions anonymes.

En premiere approximation, c'est un peu comme un Define