Algorithme pour parcourir tableau php

Bonjour,

Je développe une application sous Symfony 2.8 et j'utilise le bundle IvoryGoogleMapBundle : https://github.com/egeloen/IvoryGoogleMapBundle

Je dispose d'un tableau d'objet en php $fiches qui contient plusieurs entités Fiche.

Code:

---

$fiches = $em->getRepository('ProjetAppBundle:Fiche')->findAll();

---

Dans une entité Fiche, j'ai notamment une méthode adresseToString() qui me retourne une adresse postale sous la forme d'une String.

Ce que je dois faire :
Je dois parcourir le tableau d'objet $fiches et pour chacun des objets Fiche trouvé, je dois utiliser la méthode suivante :

Code:

---

$response = $directions->route(ma_fiche_récupéré->adresseToString(), une_autre_fiche->adresseToString());

---

En fait, je veux pouvoir, pour chacune des entités Fiche, utiliser la méthode du dessus qui me permet de cherche un chemin. Le premier argument est l'adresse de départ (donc l'adresse de l'entité Fiche récupérée) et le second est l'adresse d'arrivée.
C'est pour l'adresse d'arrivée que j'ai un soucis. Je veux appeler cette méthode autant de fois qu'il y a d'entité Fiche pour chacun des objets du tableau !

Exemple :

Code:

---

$fiches { [0] => Fiche {}, [1] => Fiche{}, [2] =>Fiche{}, [3] =>Fiche{} ]

---

Ici j'ai mon tableau d'objet avec des entités Fiche. je veux utiliser la méthode du dessus avec pour adresse de départ l'adresse de l'entité Fiche en position 0 et pour adresse d'arrivée l'adresse des entités Fiche en position 1,2,3 mais pas sa propre position (0)! (inutile de chercher un chemin pour aller d'un point au même point).
Et on recommence avec l'entité en position 1 qui doit récupérer l'adresse de l'entité en position 0 puis 2 puis 3...

En gros, je dois effectuer la méthode du dessus 3 fois pour chacune des entités.
Le tout dans une boucle mais là je suis perdu sur l'algo.

Pas simple d'expliquer.
Merci de votre aide en tout cas.

Kévin

je ne suis pas sure d'avoir compris et je ne connais pas ton niveau PHP mais bon au cas ou, il existe en php la boucle foreach qui est bien pratique :

Code:

---

1 2 3 4

foreach (fiches as $key => $fiche){ dump($fiche); }

---

=) Merci mais je connais cette méthode.
Le sujet n'est pas simple à expliquer.

tu disposes d'un tableau d'objet Fiche.
Un objet Fiche dispose de la méthode adresseToString() qui te retourne une adresse postale sous la forme d'une string.

Le but est que je dois appeler la méthode route(adresseDepart, adresseArrivée) pour chacune des Fiche.

Donnons 3 fiches avec chacune une adresse respectivement:
Fiche 1 : 32 rue des paquerettes 14000 Caen
Fiche 2: 45 allée des macarons 14000 Caen
Fiche 3: 72 rue des amandes 14000 Caen

Il faut que j'ai dans une boucle, une façon d'itérer sur chacune des adresses par Objet sans itérer sur sa propre adresse !
en gros, ça doit faire ça en tâche de fond:

Code:

---

1 2 3 4 5 6 7 8

route(Fiche1->adresseToString(), Fiche2->adresseToString()); route(Fiche1->adresseToString(), Fiche3->adresseToString());   route(Fiche2->adresseToString(), Fiche1->adresseToString()); route(Fiche2->adresseToString(), Fiche3->adresseToString());   route(Fiche3->adresseToString(), Fiche1->adresseToString()); route(Fiche3->adresseToString(), Fiche2->adresseToString());

---

Et avoir la référence de la fiche liée comme attribut de ta fiche d'origine c'est pas possible ? C'est une contrainte de ton bundle ?

Parce que du coup suffirait de faire :

Code:

---

1 2 3

foreach($fiches as $f) { route($f->adresseToString(), $f->getDestination()->adresseToString()); }

---

Hello,

Si j'ai bien compris, tu veux faire toutes les paires distinctes possibles. Si tu as n adresses, tu vas avoir n*(n-1) paires possibles.
Si tu estimes que la paire (1 - 2) et (2 - 1) sont identiques tu en auras moitié moins n*(n-1)/2.

Dans les deux cas, la solution la plus simple se trouve pour moi au niveau de la requête. En faisant une requête qui te retourne directement les paires possibles, tu n'as plus d'algo à faire au niveau métier.

Construit ta requête de manière à ce qu'elle te retourne toutes les paires possibles (en excluant celles ou Fiche1 = Fiche2) et tu n'auras plus rien à faire coté code :) C'est à mon avis la technique qui sera également la plus performante.

++

C'est trop facile si c'était possible =)

Voici mon code qui fonctionne avec une erreur toutefois :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

<? for ($i = 0; $i < count($fiches); $i++) { $directions = new Directions(new CurlHttpAdapter());   $depart = $fiches[$i]->addressString(); for ($j = 0; $j < count($fiches); $j++) { $arrivee = $fiches[$j]->addressString();   if ($depart != $arrivee) { $response = $directions->route($depart, $arrivee); } $routes = $response->getRoutes(); //LE SOUCIS VIENT DE LA, COMME LE PREMIER TEST DONNE ARRIVEE = DEPART, ALORS $response sort une erreur : // Notice: Undefined variable: response foreach ($routes as $route) { blablabla } }

---

Je peuc faire l'itération que je veux mais le soucis maintenant c'est au premier test du if, l'adresse toto = toto, donc $response n'existe pas, donc le reste du code bug.
Comment faire dans le if else pour dire que quand depart = arrivée, il faut continuer la boucle for ?

ok j'ai pigé, étant donné que l'algorithmie/l'IA est une passion pour moi voilà ce que je ferai :

Code:

---

1 2 3 4 5 6 7

foreach (fiches as $key => $fiche){ foreach (fiches as $key2 => $fiche2){ if ($key!=$key2) { $response = $directions->route($fiche->addressString(), $fiche2->addressString()); } } }

---

avec 3 fiches ça fera les couples de fiche suivants :

1-2    1-3
2-1    2-3
3-1    3-2

Après pour info, comme dirait nico_f en amont on peux récupérer les bons couple avec une requête en base genre :

Code:

---

SELECT DISTINCT fiche As f1 JOIN SELECT DISTINCT fiche AS f2 ON f1!=f2

---

un truc comme ça lol je ne suis pas trop doué en requête :aie:

Citation:

---

Envoyé par dukoid

ok j'ai pigé, étant donné que l'algorithmie/l'IA est une passion pour moi voilà ce que je ferai :

---

Eh bien t'as passion m'a bien aidé =) C'est la bonne solution.
Merci beaucoup.