[Tableaux] Trier un tableau d'objets

Version imprimable

21/06/2007, 11h02
mnem0

[Tableaux] Trier un tableau d'objets
Bonjour,

J'ai cherché dans la doc et le forum, je n'ai pas trouvé la solution à mon problème :

je dispose d'un tableau de points dont voici la classe
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 <?php class point { public $restriction; public $angle; public $valeur; public function __construct($r,$a) { $this->restriction = $r; $this->angle = $a; } } ?>
Je souhaiterais trier mon tableau mais il s'agit d'un tri assez particulier : j'ai une serie d'angles (de 0 à 360 par pas de 5 avec possibilité de doublon i.e je peux avoir deux points ayant un angle de 80 mais qui auront une restriction potentiellement differente)

Je souhaiterais obtenir au final l'equivalent d'un order by angle,restriction

Existe t il des fonctions de tri avancées que j'aurais loupées ?

merci.
21/06/2007, 11h09
koopajah

Bonjour !

JE pense qu'il faut tu utilises usort() qui permet de définir tes critères de tris pour trier un tableau!
Ca va te faire écrire une fonction qui va prendre deux points en paramètre (puisque c'est deux éléments du tableau) et qui dire lequel est considéré comme le plus grand (selon tes critères). Et ensuite la fonction qui trie ces éléments se basera sur cette fonction de comparaison pour réaliser un tri.

J'espere avoir été clair :aie:

Exemple qui utilise la fonction http://php.net/usort :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
<?php
class point
{
		public $restriction;
		public $angle;
		public $valeur;
		public function __construct($r,$a)
		{
			$this->restriction = $r;
			$this->angle = $a;
		}
 
    public static function sort($p1, $p2)
    {
        if ($p1->angle == $p2->angle) {
            return ($p1->restriction == $p2->restriction ? 0 : ($p1->restriction > $p2->restriction ? 1 : -1));
        } else {
            return ($p1->angle > $p2->angle ? 1 : -1);
        }
    }
}
 
$points = array(
    new point(0, 0),
    new point(1, 1),
    new point(2, 1),
    new point(1, 3),
    new point(4, 5),
    new point(2, 3),
    new point(3, 2),
    new point(4, 4),
    new point(0, 0)
);
 
usort($points, array('point', 'sort'));
header('Content-type: text/plain');
foreach ($points as $p) {
    printf ('(%d %d)' . PHP_EOL, $p->angle, $p->restriction);
}
?>

Résultat obtenu :

Citation:

(0 0)
(0 0)
(1 1)
(1 2)
(2 3)
(3 1)
(3 2)
(4 4)
(5 4)

Etait-ce ce que vous vouliez ?

21/06/2007, 13h40
mnem0

merci, c'est à peu près ça, je vais devoir coder un truc de la mort ^^ (les restrictions ne sont pas triées dans votre proposition)
21/06/2007, 15h08
julp

Corrigé, c'était une erreur d'opérateur (== au lieu de > sur la deuxième ternaire).