PHP

Tableau à trier en fct de deux champs

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Tableau à trier en fct de deux champs

NerOcrO

PrOut

uiop,

J'ai un tableau avec plusieurs entrées du genre :

Code :

Array
(
[0] => Array
(
[COD_PRODUIT] => PE011
[COD_TYPE_LOT] =>
[NUM_LOT] => 635E16124614
[NOM_PRODUIT] => CROISSANT
[ETA_ROGNURE] => 0
[niveau] => 0
[lot_pere] => 635E16124614
)
[1] => Array
(
[COD_PRODUIT] => PE011
[COD_TYPE_LOT] =>
[NUM_LOT] => 635E16124615
[NOM_PRODUIT] => CROISSANT
[ETA_ROGNURE] => 0
[niveau] => 0
[lot_pere] => 635E16124615
)
[2] => Array
(
[COD_PRODUIT] => PE011
[COD_TYPE_LOT] =>
[NUM_LOT] => 635E16124616
[NOM_PRODUIT] => ingrédient quelconque
[ETA_ROGNURE] => 0
[niveau] => 1
[lot_pere] => 635E16124614
)

Je n'ai mis que les trois premiers mais la liste est longue. Il n'est donc pas trié.
Je le remplie par niveau, je commence à chercher les informations de ma bdd pour le niveau 0, ensuite, je boucle sur ce niveau 0 pour voir s'il y a un sous niveau, le 1 et ainsi de suite. Donc le tableau a comme entrée au début, le niveau 0, ensuite le niveau 1, niveau 2, ...
Déjà, est-ce une bonne idée ou ne pourrait on pas le trier à la volée ?

Si non, comment pourrais je le trier par la suite ?
J'ai utilisé array_multisort() ou sort() mais sans résultat.

Si quelqu'un a une idée. Merci.

Message édité par NerOcrO le 18-07-2006 à 11:00:04

Publicité

Hermes le Messager

Breton Quiétiste

Au lieu de faire un méga tableau de tableaux, conserve des tableaux indépendants mais parallèles et utilise array_multisort().

Message cité 1 fois

anapajari

s/travail/glanding on hfr/gs;

déjà si ça remonte de ta bdd pourquoi ne pas utiliser un order dans ta requête de select???

Ensuite si ce n'est pas possible, c'est exactement array_multisort dont tu as besoin, l'exemple 3 de la doc ( Example 3. Sorting database results) réponds entièrement à ta question: http://fr.php.net/array_multisort

Message cité 1 fois

NerOcrO

PrOut

anapajari a écrit :

J'ai une requête par niveau et je ne connais pas à l'avance le dernier niveau donc je ne peux pas faire comme tu dis.

Je connais bien cet exemple mais il ne convient pas dans mon cas car ma "clef" est faite de deux champs alors que array_multisort ne fonctionne que sur un champ.
Dans l'exemple que j'ai donné, le multisort a été effectué car j'ai rangé par niveau et ensuite par lot_pere alors que je voudrais qu'il range par niveau ET lot_pere en même temps ce qui donnerait que l'indice 2 de mon tableau serait à la place de l'indice 1.

Ouais je sais, c'est relou les tableaux

NerOcrO

PrOut

Hermes le Messager a écrit :

Au lieu de faire un méga tableau de tableaux, conserve des tableaux indépendants mais parallèles et utilise array_multisort().

Effectivement, ça serait une bonne idée mais je ne connais pas à l'avance combien j'aurai de tableau, tout est à la volée et c'est du récursif.
Peut on créer des tableaux à la volée et les réutiliser après ?
Du genre, $tab1, $tab2, $tab3, ...

Message cité 1 fois

Hermes le Messager

Breton Quiétiste

NerOcrO a écrit :

Oui c'est possible, tu les crés à la volée avec des ${'non_tableau'.$num} = array() et ensuite, tu construis via une boucle ton instruction PHP array_multisort() avec concaténation etc... Puis tu exécutes cette instruction via eval().

Ouai, c'est de la folie, mais ça marche. [:petrus75]

Message édité par Hermes le Messager le 18-07-2006 à 11:14:47

anapajari

s/travail/glanding on hfr/gs;

bin fait un usort alors ça triera exactement comme tu le désires alors [:spamafote]
un truc dans le genre:

Code :

function cmp($a, $b){
if ( $a['niveau'] == $b['niveau']){
if ( $a['lot_pere'] == $b['lot_pere']){
return 0;
} else {
return ($a['lot_pere'] < $b['lot_pere']) ? -1 : 1;
}
} else {
return ($a['niveau'] < $b['niveau']) ? -1 : 1;
}
}

Que tu utilises comme ça:

Code :

usort($tableau, "cmp" );

Message cité 1 fois
Message édité par anapajari le 18-07-2006 à 11:34:23

NerOcrO

PrOut

anapajari a écrit :

bin fait un usort alors ça triera exactement comme tu le désires alors [:spamafote]
un truc dans le genre:

Code :

function cmp($a, $b){
if ( $a['niveau'] == $b['niveau']){
if ( $a['lot_pere'] == $b['lot_pere']){
return 0;
} else {
return ($a['lot_pere'] < $b['lot_pere']) ? -1 : 1;
}
} else {
return ($a['niveau'] < $b['niveau']) ? -1 : 1;
}
}

Que tu utilises comme ça:

Code :

usort($tableau, "cmp" );

Oui, j'étais en train de bosser dessus aussi
Ta fonction ne fonctionne pas (encore) mais j'y travaille !

Le but du jeu est d'avoir le niveau 0, puis le niveau 1, puis le niveau 2, ... du même lot père et ces mêmes niveaux peuvent avoir aussi des sous niveau d'où la complexité du truc.

Message cité 1 fois
Message édité par NerOcrO le 18-07-2006 à 11:41:53

anapajari

s/travail/glanding on hfr/gs;

NerOcrO a écrit :

Oui, j'étais en train de bosser dessus aussi
Ta fonction ne fonctionne pas (encore) mais j'y travaille !

Tututututuuuu ma fonction fonctionne très bien

Code :

$arr = array(
array( 'niveau' => 4, 'lot_pere' => 'B'),
array( 'niveau' => 4, 'lot_pere' => 'A'),
array( 'niveau' => 2, 'lot_pere' => 'A'),
array( 'niveau' => 1, 'lot_pere' => 'A'),
);
usort($arr, 'cmp');
print_r($arr);

Donne

Array
(
[0] => Array
(
[niveau] => 1
[lot_pere] => A
)

[1] => Array
(
[niveau] => 2
[lot_pere] => A
)

[2] => Array
(
[niveau] => 4
[lot_pere] => A
)

[3] => Array
(
[niveau] => 4
[lot_pere] => B
)

)

Maintenant ça trie peut-être pas dans l'ordre que tu voulais, mais je n'ai toujours pas compris quel était cet ordre ( Mais si c'est lot_pere qui est prioritaire sur le niveau, tu as juste a inversé les clés dans la fonction cmp)

Message édité par anapajari le 18-07-2006 à 11:58:13

NerOcrO

PrOut

Oui ton exemple fonctionne mais il est très simple.
Si tu construits ce tableau :

Code :

$arr = array(
array( 'niveau' => 0, 'lot_pere' => 'A'),
array( 'niveau' => 0, 'lot_pere' => 'B'),
array( 'niveau' => 1, 'lot_pere' => 'A'),
array( 'niveau' => 1, 'lot_pere' => 'B'),
array( 'niveau' => 2, 'lot_pere' => 'A'),
array( 'niveau' => 3, 'lot_pere' => 'A'),
);

Tu as comme résultat :

Code :

Array
(
[0] => Array
(
[niveau] => 0
[lot_pere] => A
)
[1] => Array
(
[niveau] => 0
[lot_pere] => B
)
[2] => Array
(
[niveau] => 1
[lot_pere] => A
)
[3] => Array
(
[niveau] => 1
[lot_pere] => B
)
[4] => Array
(
[niveau] => 2
[lot_pere] => A
)
[5] => Array
(
[niveau] => 3
[lot_pere] => A
)
)

Or je voudrai :

Code :

Array
(
[0] => Array
(
[niveau] => 0
[lot_pere] => A
)
[1] => Array
(
[niveau] => 1
[lot_pere] => A
)
[2] => Array
(
[niveau] => 2
[lot_pere] => A
)
[3] => Array
(
[niveau] => 3
[lot_pere] => A
)
[4] => Array
(
[niveau] => 0
[lot_pere] => B
)
[5] => Array
(
[niveau] => 1
[lot_pere] => B
)
)

Note : la construction du tableau se fera toujours pareils, j'empile les niveaux au fur et à mesure.

Message édité par NerOcrO le 18-07-2006 à 13:06:12

Publicité

NerOcrO

PrOut

J'ai presque quelque chose avec ceci :

Code :

function compare($a, $b) {
if($a['niveau'] == $b['niveau'])
return 0;
else {
if($a['lot_pere'] == $b['lot_pere']) {
return ($a['niveau'] > $b['niveau']) ? -1 : 1;
} else {
return ($a['niveau'] < $b['niveau']) ? -1 : 1;
}
}

anapajari

s/travail/glanding on hfr/gs;

c'est dans le mauvais sens, je t'avais dit d'inverser les clés dans ma fonction du dessus. J'avais mis en 1 niveau et en 2 lot_pere, toi tu veux le contraire:

Code :

function cmp($a, $b){
if ( $a['lot_pere'] == $b['lot_pere']){
if ( $a['niveau'] == $b['niveau']){
return 0;
} else {
return ($a['niveau'] < $b['niveau']) ? -1 : 1;
}
} else {
return ($a['lot_pere'] < $b['lot_pere']) ? -1 : 1;
}
}

Message édité par anapajari le 18-07-2006 à 13:23:27

NerOcrO

PrOut

Comment je te respectes mon ami

Merci à toi !!!

Pourrais tu m'expliquer en quelques lignes comment fonctionne ta fonction, le principe car le coup des return 0, 1 ou -1, je capte pas des masses.

NerOcrO

PrOut

Bon en fait, j'ai oublié une donnée importante (quel boulet).
Mon tableau devait ressembler plus à ceci :

Code :

$array_trc = array(
array('num_lot' => "635E16124614", 'niveau' => 0, 'lot_pere' => "635E16124614" ),
array('num_lot' => "635E16124615", 'niveau' => 0, 'lot_pere' => "635E16124615" ),
array('num_lot' => "635E16124616", 'niveau' => 1, 'lot_pere' => "635E16124615" ),
array('num_lot' => "635E16124617", 'niveau' => 1, 'lot_pere' => "635E16124614" ),
array('num_lot' => "635E16124618", 'niveau' => 2, 'lot_pere' => "635E16124616" ),
array('num_lot' => "635E16124619", 'niveau' => 2, 'lot_pere' => "635E16124617" ),
array('num_lot' => "635E16124620", 'niveau' => 3, 'lot_pere' => "635E16124618" ),
array('num_lot' => "635E16124621", 'niveau' => 3, 'lot_pere' => "635E16124619" ),
);

Oui car derrière, je fais une arborescence type treeview.
Désolé, ça complique la chose :s

anapajari

s/travail/glanding on hfr/gs;

bin en fait je vois pas trop ou c'est pas clair
En gros tu compares 2 choses A et B selon deux critères, qui sont dans l'ordre d'importance lot_pere et niveau.
La fonction retourne -1 si A est plus petit que B, 0 si les deux sont égaux, 1 si A est plus grand que B.
Donc ça fait:

* SI "lot_pere A" est égal à "lot_pere B"
- SI "niveau A" est égal à "niveau B"
+ A et B sont égaux
- SINON
+ SI "niveau A" est inférieur à "niveau B", A est plus petit que B
+ SI "niveau A" est supérieur à "niveau B", A est plus grand que B
* SINON
- SI "lot_pere A" est inférieur à "lot_pere B", A est plus petit que B
- SI "lot_pere A" est supérieur à "lot_pere B", A est plus grand que B

ça va comme ça?

edit:
Quand a ton dernier post, tu es en train de dire qu'il y a une troisième "critère" qui intervient?
Inspire toi de ce qui est au dessus, pour le rajouter. C'est pas très compliqué

Message édité par anapajari le 18-07-2006 à 14:28:16

NerOcrO

PrOut

Ouais mais je ne vois pas trop où mettre ma condition avec num_lot :s

anapajari

s/travail/glanding on hfr/gs;

à la place de

+ A et B sont égaux

NerOcrO

PrOut

Oui c'est ce que j'ai pensé tout de suite mais ça ne sert à rien, j'ai remarqué qu'avec le nouveau tableau, il passe pratiquement dans * SINON car c'est impossible qu'il y ai des doublons.
J'commence à m'épuiser mentalement lol.

Message édité par NerOcrO le 18-07-2006 à 16:00:42

anapajari

s/travail/glanding on hfr/gs;

bon montre la fonction que tu as écrite avec le dernier critère...

NerOcrO

PrOut

J'ai simplement fait ça pour l'instant :

Code :

function cmp($a, $b){
if ( $a['num_lot'] == $b['lot_pere']){
if ( $a['niveau'] == $b['niveau']){
return 0;
} else {
return ($a['niveau'] < $b['niveau']) ? -1 : 1;
}
} else {
return ($a['lot_pere'] < $b['lot_pere']) ? -1 : 1;
}
}

Ca fonctionne quand j'ai deux niveaux mais à partir de 3, les autres niveaux sont tout le temps mis à lafin du tableau.
Là je met des echo un peu partout pour débugguer.

anapajari

s/travail/glanding on hfr/gs;

Sinon tu joues du Banjo le dimanche? Nan parce que le l'informatique ça me semble pas être ton truc ( sans méchanceté)

Alors deux solutions:

soit tu souhaites trier ton tableau selon les trois critères num_lot, lot_pere, niveau ( ici présentés dans l'ordre d'importance)

Sur l'exemple suivant tu chercherais donc à transformer:

NL|LP|NV
4| 3| 1
4| 2| 2
4| 2| 1
1| 4| 3

NL|LP|NV
1| 4| 3
4| 2| 1
4| 2| 2
4| 3| 1

auquel cas, tu dois vraiment t'en sortir tout seul ( tu as juste a copier un bout déjà fait, changer les clés et le colé à la place de la ligne marquée plus haut

Soit tu souhaites trier selon un autre ordre, genre tu veux un num lot, puis toutes lignes qui ont un lot_pere égale à ce num_lot ... Et là tu oublies tout de suite, tu t'en sortiras pas en faisant un tri!

Publicité

FORUM HardWare.fr

Programmation

PHP

Tableau à trier en fct de deux champs

Sujets relatifs
Word numéro de tableau	Tableau double entrée
Insertion d'un tableau dans une table sql	Javascript/DOM ajout input/select en colonne dans un tableau
Trier des caracteres avec accents ?	[VB.NET et C#.Net] Problème de tableau /click bouton (postback?)
[resolu] Initialisation d'un tableau	[SQL]inserer un champs dans une table
largeur tableau	Onclick et visibilité d'une suite tableau
Plus de sujets relatifs à : Tableau à trier en fct de deux champs

Page générée en 0.165 secondes