Structuration de chemins de dossiers en hiérarchie

**Deciprog** · 22/04/2009, 21h35

Bonjour,

Je dispose d'un fichier d'entrée qui contient des chemins de dossiers par lignes :

Code :

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

1
2
3
4
5
 
Dossier1/Dossier2/Dossier3
Dossier1/Dossier2/Dossier4
Dossier1/Dossier2/Dossier4/Dossier5
Dossier1/Dossier2/Dossier4/Dossier6

Je souhaiterais créer un fichier de sortie qui mette en forme hérarchique le fichier d'entrée de cette forme :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
- <folder>Dossier1
	- <folder>Dossier2
		- <folder>Dossier3
		</folder>
		- <folder>Dossier4
			* <folder>Dossier5
			</folder>
			* <folder>Dossier6
			</folder>
		</folder>
	</folder>
- </folder>

J'ai commencé à coder (pas très optimisé) mais ça ne donne pas ce que je veux mais le principal est la :

Code :

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

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
 
//Parcours du fichier pour remise en forme
$fichier = fopen("fichier_entree.txt", "w" ); //Fichier pour écriture
	$tableau = file("fichier_sortie.txt"); //Fichier pour lecteure stocké dans un tableau
	if(is_array($tableau)) //Si la variable $tableau est bien un tableau, on peut continuer
	{
		$contenu_fichier = '';
		$temp_derniere_colonne = '';
		$chemin_sans_dernier_dossier_precedent = '';
		foreach($tableau AS $ligne)
		{
			$nb_colonnes_tableau = substr_count($ligne,"/") + 1; //Nombre de slash dans la ligne puis + 1 = Nombre de colonnes dans le tableau
			$tableau = split("/",$ligne);
 
			//On récupère le chemin sans le dernier dossier
			$chemin_sans_dernier_dossier = '';
			for ($i=0;$i < $nb_colonnes_tableau-1;$i++)
			{
				$chemin_sans_dernier_dossier .= $tableau[$i].'/';
				if ($chemin_sans_dernier_dossier == $chemin_sans_dernier_dossier_precedent)
				{
				}else{
					fputs($fichier,'???');
					fputs($fichier,"\n");
				}
			}
			$num_derniere_colonne = $nb_colonnes_tableau - 1; // On récupère le numéro de la  dernière colonne du tableau et -1 car on commence à 0
			fputs($fichier,'			<folder>'.$tableau[$num_derniere_colonne].'');
			fputs($fichier,"\n");
			fputs($fichier,'			</folder>');
			fputs($fichier,"\n");
 
			//Vérification que l'avant dernière colonne existe et qu'il n'y en a pas qu'une seule
			if ($tableau[$num_derniere_colonne] > 1)
			{
				$temp_derniere_colonne = $tableau[$num_derniere_colonne-1]; //On stock l'avant dernière colonne dans une variable temporaire pour la comparer par la suite
			}
 
			$chemin_sans_dernier_dossier_precedent = $chemin_sans_dernier_dossier;
		}
	}
fclose($fichier);

Si quelqu'un peut m'aider je lui en serais reconnaissant merci

**comode** · 22/04/2009, 23h13

Je me permet de proposer une solution beaucoup plus élégante, et récursive...

Code :

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

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
// creer un tableau contenant l'arborecense de ton systeme de fichier
function Arbrise(&$tab, $str)
{
	if(!strlen($str))
		return false;
 
	$pos = strpos($str, '/');
 
	if($pos !== false)
		$clef = substr($str, 0, $pos);
	else
		$clef = $str;
 
	if(!array_key_exists($clef, $tab))
		$tab[$clef] = array();
 
	if($pos !== false)
		Arbrise($tab[$clef], substr($str, $pos + 1));
}
 
// parcours de l'arborecense...
function ShowTab(&$tab, $niveau)
{
	$tmp = '';
	for($i=0;$i<$niveau;$i++)
		$tabulation .= "\t"; 
	foreach($tab as $key => $val)
	{
		$tmp .= $tabulation.'<folder>'.$key."\n";
		$tmp .= ShowTab($val, $niveau+1);	
		$tmp .= $tabulation."</folder>\n";
	}
	return $tmp;
}
 
 
 
$tab = array();
$f = fopen('test.txt', "r"); // ouvre ici ton fichier !
while($f && !feof($f))
{
	$str = trim(fgets($f));
	if(strlen($str))
		Arbrise($tab, $str);
}
 
// format texte pour pas que le HTML ignore les balises non reconnues
header('Content-type: text/txt');
echo ShowTab($tab, 0);

On a ainsi une structure de stockage temporaire de ton arborescence propre et qui sera restituée tout aussi proprement par une autre fonction récursive.

**Deciprog** · 23/04/2009, 09h47

Merci "comode" d'avoir passé du temps pour résoudre ma question.
Ton code est excellent, rapide et sans aucune erreur.

, tu es super doué

Voici le contenu du fichier généré par ton code :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
 
<folder>Dossier1
	<folder>Dossier2
		<folder>Dossier3
		</folder>
		<folder>Dossier4
			<folder>Dossier5
			</folder>
			<folder>Dossier6
			</folder>
		</folder>
	</folder>
</folder>

Je voudrais juste une dernière petite modification et ce sera parfait :
- Pour les derniers dossier des chemins je voudrais mettre "<file>" au lieu de "<folder>".
- Puis leur associer leur chemin "<path>"..."</path>"

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
<folder>Dossier1
	<folder>Dossier2
		<file>Dossier3
			<path>Dossier1/Dossier2/Dossier3</path>
		</file>
		<folder>Dossier4
			<file>Dossier5
				<path>Dossier1/Dossier2/Dossier4/Dossier5</path>
			</file>
			<file>Dossier6
				<path>Dossier1/Dossier2/Dossier4/Dossier6</path>
			</file>
		</folder>
	</folder>
</folder>

Merci pout tout

**comode** · 23/04/2009, 14h02

ShowTab() à remplacer par showtab2() et qui prend un 3e paramètre (chaine vide) :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
function ShowTab2(&$tab, $niveau, $path)
{
	for($i=0;$i<$niveau;$i++)
	$tabulation .= "\t"; 
	$tmp = '';
	foreach($tab as $key => $val)
	{
		if(count($val) > 0)	
			$tmp .= $tabulation.'<folder>'.$key."\r\n".ShowTab2($val, $niveau+1, $path.'/'.$key).$tabulation."</folder>\r\n";
		else
			$tmp .= $tabulation."<file>".$key."\r\n\t".$tabulation.'<path>'.$path."</path>\r\n".$tabulation."</file>\r\n";
 
	}
	return $tmp;
}
 
// le str_replace pour pouvoir l'afficher direct en HTML
echo '<pre>'.str_replace(array('<', '>'), array('&lt;', '&gt;'), ShowTab2($tab, 0, '')).'</pre>';

**Deciprog** · 23/04/2009, 14h11

Merci pour cette réponse rapide

j'ai intégré le code mais il y a une petite erreur ici : Warning: Invalid argument supplied for foreach() in..

j'ai fait un "echo ShowTab($tab, 0, '');" pour appeler la fonction

**comode** · 23/04/2009, 14h23

il faut que tu laisses $tab initialisé en array() par rapport au précédent code... Et bien sur que tu laisse la partie qui permet de construire la structure de données. Je propose juste une fonction de substitution pour l'affichage de ton arborescence.

(en gros, tu rajoute la fonction ShowTab2 a l'ancien code et tu remplace juste

Code :

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

1
2
header('Content-type: text/txt');
echo ShowTab($tab, 0);

par

Code :

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

echo '<pre>'.str_replace(array('<', '>'), array('&lt;', '&gt;'), ShowTab2($tab, 0, '')).'</pre>';

)

**Deciprog** · 23/04/2009, 14h27

Parfait ça fonctionne c'était de ma faute

Je met résolu

excellent travail Comode tu es la meilleur

**comode** · 23/04/2009, 14h31

Envoyé par dark snake sw

Parfait ça fonctionne c'était de ma faute

Je met résolu

excellent travail Comode tu es Le meilleur

**Deciprog** · 23/04/2009, 14h33

^^ désolé pour la faute de frappe

Structuration de chemins de dossiers en hiérarchie [MySQL]

PHP & Base de données

Discussions similaires

Partager

Partager