difficulté de conception [Résolu]

[rawsrc]

Est ce les données importées correspondent à quelque chose comme ça :

Code :

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
$data = array(
   'ob1' => array(
               array('date' => '2455925.5', 'ra' => 18.562723816667),
               array('date' => '2455925.5833333', 'ra' => 18.568874305556),
               array('date' => '2455925.6666667', 'ra' => 18.575024322222),
               array('date' => '2455925.75', 'ra' => 18.581173863889)
   ),
   'obj2' => array(
               array('date' => '2455925.5', 'ra' => 17.0694258),
               array('date' => '2455925.5833333', 'ra' => 17.077027372222),
               array('date' => '2455925.6666667', 'ra' => 17.084644177778),
               array('date' => '2455925.75', 'ra' => 17.092276088889)
   ),
   'obj3' => array(
               array('date' => '2455925.5', 'ra' => 20.946099566667),
               array('date' => '2455925.5833333', 'ra' => 20.953030933333),
               array('date' => '2455925.6666667', 'ra' => 20.959959494444),
               array('date' => '2455925.75', 'ra' => 20.96688525)
   )
);

[CBresso]

Oui, c'est exactement cela

[rawsrc]

Ok, ensuite tu fais tes mélanges ainsi :

Code :

1
2
3
4
obj1(ligne1) - obj2(ligne1)
obj1(ligne1) - obj3(ligne1)
obj2(ligne1) - obj3(ligne1)
...

Donc quand tu dis :

Pour chaque objet1
en relation avec chaque objet2 sauf lui même

Cela veut dire que chaque ligne d'un objet correspond à la même position de ligne dans un autre objet ?
J'ai tout suivi ?

[CBresso]

Oui, je crois que tu as compris. Ce que je veux dire c'est que à chaque date, les objets ont une position déterminée.
Les données que je récupère, je les agrège, car je ne peux pas les récupérer d'un coup. Je fais une requête pour chaque objet sur une même période, d'où la structure de $data.
'ra' est ce que l'on appelle la 'Right Ascension', une position comme sur un cadran.

[rawsrc]

ok, je vais y réfléchir et te proposer un truc demain

[CBresso]

J'allais aussi te proposer une pause, demain faut que je sois d'attaque à 6h00...

[vorace]

ce qui nous donne :

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
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
$data = array(
   'obj1' => array(
               array('date' => '2455925.5', 'ra' => 18.562723816667),
               array('date' => '2455925.5833333', 'ra' => 18.568874305556),
               array('date' => '2455925.6666667', 'ra' => 18.575024322222),
               array('date' => '2455925.75', 'ra' => 18.581173863889)
   ),
   'obj2' => array(
               array('date' => '2455925.5', 'ra' => 17.0694258),
               array('date' => '2455925.5833333', 'ra' => 17.077027372222),
               array('date' => '2455925.6666667', 'ra' => 17.084644177778),
               array('date' => '2455925.75', 'ra' => 17.092276088889)
   ),
   'obj3' => array(
               array('date' => '2455925.5', 'ra' => 20.946099566667),
               array('date' => '2455925.5833333', 'ra' => 20.953030933333),
               array('date' => '2455925.6666667', 'ra' => 20.959959494444),
               array('date' => '2455925.75', 'ra' => 20.96688525)
   )
);
 
$evenement = array('conj' => array(), 'opp' => array());//avec autant d'evenement
 
foreach($data as $cle0 => $valeur0){
	foreach($data as $cle1 => $valeur1){
		$i = 0;//evenement 'conj'
		$j = 0;//evenement 'opp'
		//...
		if($cle0 != $cle1){
			foreach($valeur0 as $cle2 => $valeur2){
				if(floatval($valeur1[$cle2]['ra']) - floatval($valeur2['ra']) > 0 && floatval($valeur1[$cle2]['ra']) - floatval($valeur2['ra']) < 0.5){
					if($i == 0){//date de début
						$evenement['conj'][] = array('objet1' => $cle0, 'objet2' => $cle1, 'date_debut' => $valeur2['date'], 'date_fin' => $valeur2['date']);
						$k = sizeof($evenement['conj']) - 1;
					}else{
						$evenement['conj'][$k]['date_fin'] = $valeur2['date'];
					}
					$i++;
				}else{ 
					$i == 0;
				}
				if(floatval($valeur1[$cle2]['ra']) - floatval($valeur2['ra']) > 5 && floatval($valeur1[$cle2]['ra']) - floatval($valeur2['ra']) < 6){
					if($j == 0){//date de début
						$evenement['opp'][] = array('objet1' => $cle0, 'objet2' => $cle1, 'date_debut' => $valeur2['date'], 'date_fin' => $valeur2['date']);
						$l = sizeof($evenement['opp']) - 1;
					}else{
						$evenement['opp'][$l]['date_fin'] = $valeur2['date'];
					}
					$j++;
				}else{ 
					$j == 0;
				}
			}
		}
	}
}

[rawsrc]

Bonjour,

Après une petite réflexion, je propose ceci :

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
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
<?php
 
$data = array(
   'ob1' => array(
               array('date' => '2455925.5', 'ra' => 18.562723816667),
               array('date' => '2455925.5833333', 'ra' => 18.568874305556),
               array('date' => '2455925.6666667', 'ra' => 18.575024322222),
               array('date' => '2455925.75', 'ra' => 18.581173863889)
   ),
   'obj2' => array(
               array('date' => '2455925.5', 'ra' => 17.0694258),
               array('date' => '2455925.5833333', 'ra' => 17.077027372222),
               array('date' => '2455925.6666667', 'ra' => 17.084644177778),
               array('date' => '2455925.75', 'ra' => 17.092276088889)
   ),
   'obj3' => array(
               array('date' => '2455925.5', 'ra' => 20.946099566667),
               array('date' => '2455925.5833333', 'ra' => 20.953030933333),
               array('date' => '2455925.6666667', 'ra' => 20.959959494444),
               array('date' => '2455925.75', 'ra' => 20.96688525)
   )
);
 
$events = array();
 
// genération des combinaisons possibles
// entre tous les objets présents
$objects = array_keys($data);
foreach($objects as $key => $obj) {
   $couples[$obj] = array_slice($objects, $key + 1);
}
array_pop($couples); // retrait du dernier élément sans objets partenaires
 
 
 
// lecture des données des objets correspondants aux seconds membres des couples
$readCouples = function($obj, $row, $date, $ra1) use (&$data, &$couples) {
   foreach($couples[$obj] as $otherObject) {
      $ra2   = $data[$otherObject][$row]['ra'];
      $delta = abs($ra1 - $ra2);
      $event = eventName($delta);
 
      if (false !== $event) {
         // ici pour chaque couple tu vas avoir un évènement ou pas
         $manageEvents($event, $date);
 
      }
   }
};
 
 
$manageEvents = function($event, $date) use (&$events) {
   // ici tu parcours ton tableau des évènements et tu les classes date_start/date_end...
 
};
 
 
// POINT D'ENTREE PRINCIPAL DE LA ROUTINE
// parcours des combinaisons et gestion des évènements
foreach($data as $obj => &$details) {
   $nb = count($details);
   foreach($details as $row => $values) {
      $date = $values['date'];
      $ra1  = $values['ra'];
      $readCouples($obj, $row, $date, $ra1);
   }
 
}
 
 
 
function eventName($delta) {
   if ($delta < 0.5) {
      return 'conj';
   }
   else
   if (($delta > 5) && ($delta < 6)) {
      return 'opp';
   }
   else {
      return 'false';
   }
}
 
?>

Vu que tu ne m'as pas répondu quelle était la version du PHP visée, j'ai fait une ébauche pour la version 5.3+
J'ai utilisé le passage par référence des tableaux parce que vu leur taille, le passage par copie allait prendre un certain temps.

[CBresso]

Envoyé par vorace

ce qui nous donne :

Code :

Génial, je commence à y voir un peu plus clair.
Le problème avec cette double boucle foreach, c'est qu'elle va détecter deux fois le même événement. Par exemple :

Code :

1
2
$evenement['conj'][$x]=['objet1'=>'obj1','objet2'=>'obj3','date_debut'=>2555963,'date_fin'=>255964]
$evenement['conj'][$y]=['objet1'=>'obj3','objet2'=>'obj1','date_debut'=>2555963,'date_fin'=>255964]

Et la deuxième chose que je me demande c'est s'il n'est pas possible de remplacer tous les 'if' par un switch(true), parce que il y a quand même environ 5000 lignes dans chaque tableau qui sont au nombre de 10 et qu'il y a une dizaine d'événements à détecter. Je vais creuser dans ce sens.
En tout cas merci à vous deux pour ce débroussaillage.

[CBresso]

Waouh, impréssionnant
Si je comprend bien :

Envoyé par rawsrc

Code :

$key+1 évite que des objets soient associés deux fois vu qu'un événement est commutatif ($couples['ob1]['ob2']==$couples['ob2']['ob1'])

[rawsrc]

Envoyé par CBresso

$key+1 évite que des objets soient associés deux fois vu qu'un événement est commutatif ($couples['ob1]['ob2']==$couples['ob2']['ob1'])

Oui, il est ensuite plus simple de connaitre à l'avance les couples possibles pour les parcourir au besoin que de les créer au fur et à mesure avec un système imbriqué ingérable. En gros tu prépares les itérations et tu divises pour mieux regner.

[CBresso]

Bon maintenant que le problème est bien structuré et circonscrit, reste manageEvents() à écrire
Je pense qu'il faut passer $obj et $otherobject en paramètres.
Par contre, rien n'indique à manageEvents() si l'événement est en cours ou s'il débute et rien ne lui indiquera qu'il est fini
Mais si dans $events[] le dernier événement concernant $obj et $otherobject a une date_fin = $date-$stepDate alors l'événement continue, sinon il commence.
Mouais ça devrait fonctionner

[rawsrc]

Envoyé par CBresso

Bon maintenant que le problème est bien structuré et circonscrit, reste manageEvents() à écrire

ça devrait pas être trop dur quand même.
La question qu'il faut se poser est : est-ce que deux évènements identiques peuvent être simultanés ? Si oui, j'admets que ça devrait être un plus coton à écrire par contre, si les évènements ne peuvent être que successifs, c'est du gâteau. Par successif, j'entends qu'un évènement ne peut démarrer qu'à condition que l'évènement identique précédent soit terminé.

[CBresso]

Deux objets ne peuvent effectivement avoir qu'un événement en commun et pour deux objets, les différents événements ne peuvent qu'être successifs. Donc oui je suis d'accord avec toi ça ne devrait plus être trop dur et je te remercie de ton aide.
Je considère le problème résolu.

[rawsrc]

Si tu veux un avis, postes ton code une fois finalisé.

[CBresso]

Bon, le temps que je comprenne les closures.
À la place de :

Code :

$readCouples = function($obj, $row, $date, $ra1) use (&$data, &$couples)

il faut rajouter

Code :

$readCouples = function($obj, $row, $date, $ra1) use (&$data, &$couples, &$manageEvents)

Sinon, il y a une fatal error.