Discussion :

[eclipse012]

bonjour,

j'ai besoin d'aide pour l'ecriture de cette fonction

supposez que on a des organisations (des societes ) qui comportent chacune une hierarchie

la societe est constituee de plusieurs fillierers qui a leur tour sont constituees de plusieurs services donc on a en gros l'arborescence suivante

societe
---filiere
------service

a chaque niveau sont rattaches des emplues sachant que un employe peut etre rattache a la societe sans faire partie d'aucune filiere et d'autres font parti d'une filiere mais ne sont pas dans un service precis

par exemple, un exempke concret

societe 1
employes
---filiere1
---employes
------service1
------employes
---filiere2
---filiere3
---employes
------service2
------employes


et ainsi de suite pour chacune des societes , mais on suppose qu'il esiste des filieres par exemple dans lesquelles il n'y a aucun employe , on suppose que ca existe ou meme dans des services


je dispose d'un tableau a deux dimensions me donnant pour chaque societe, service ou filiere un second tableau de tous les emplyes appartenant a ce service etc...mais si un emplye est dans le service A par exemple, on le mettra dans le tableau relatif au service A mais pas dans la filiere A ni dans la societe


voici le tableau

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
 
 
array (
 
[societe 1]  =>  array (
                              employe 1, 
                              employe 2
                              )
[filiere1]  => array (
                           employe 4
                       )
 
);

je veux ecrire un algorithme qui permet de parcourir ce tableau a plat et de creer un autre tableau de maniere arborescente en rattachant a chaque niveau la liste de ses employes

merci pour votre aide

[Mr N.]

dans ton exemple, qu'est-ce qui te fait dire que "societe 1" est une société, que "filiere1" est une filière ? Comment établis-tu le lien entre une filière et une société ?
Est-ce qu'un employé peut appartenir à plusieurs services ?

[Zavonen]

Pour les structures arborescentes, les listes styles 'LISP' sont certainement les structures de données les plus adaptées pour refléter une hiérarchie. Ainsi dans votre cas, le personnel de la société S pourrait âtre représenté ainsi.

(S, A, B, C , (F1, D,(S11),(S12 D)), (F2 E))
qui signifie: Les employés A, B,C ne sont rattachés à aucune filère.
Il y a deux filières F1 et F2
La filière F1 comporte un employé D rattaché à aucun service, elle comporte aussi deux services S11 et S12 , S11 est sans personnel et S12 contient seulement l'employé D etc...

En résumé:
Atomes au niveau (sauf tête de liste): employé de la société affectés à aucune filière ni à aucun service
Atome de profondeur un (sauf têtes de liste): employé de la société dircetement affectés à une filière
Atome de profondeur 2 (s t d l) amployé de la société affecté à un service au sein d'une filière.