Recherche un moyen unique d'identifier un fichier.

Bonjour, je pense que j'ai posté dans la mauvaise partie de forum mais je ne sais vraiment pas ou poster cette question, je choisis donc celle associée au langage que j utilise.

Je cherche à implementer un système d'include de fichiers entre eux en evitant les inclusions recursives...
J'ai un 'plan d attaque' :
1) construire un graphe orienté dont le lien A->B indique que le fichier A inclus le fichier B.
2) chercher les boucles ou cycles (je vais appeler ca un schmurz dans la suite, je ne connais plus le terme : je n'ai pas bien revu ma théorie des graphes ces temps ci).
3) Briser ces schmurz.
4) parcourir l'arbre obtenu pour enfin inclure les fichiers.
Seulement je tombe sur un 'hic' : je ne sais pas comment faire pour identifier un fichier de manière unique, le chemin relatif est clairement une mauvaise idée vu que "file1" et "rep1/../file1" sont en fait le même fichier...
Le chemin absolu pourrait convenir mais me semble un peu trop lourdingue et consommateur...
Y aurait il un gentil int caché quelque part auquel je pourrais avoir accés et qui permettrait d identifier un fichier de manière unique ?

N.B. : J'aimerais que mon code soit portable sur les différents systèmes usuels, donc évidemment la question se pose pour windows, linux, os x...

N.B.Bis : vous remarquerez sans mal que c'est un premier jet, le 'plan d'attaque' est loin d'être définitif... cependant le problème restera sans doute le même.

Salut,

Si tu disposes de C++11, il existe le foncteur hash (disponible dans l'espace de noms std par inclusion du fichier d'en-tête <functional> )qui permet de calculer une somme de hashage de manière automatique. Il te "suffit" donc de calculer cette somme de hashage pour le chemin complet (dossier(s) + noms de fichier + extension) pour que chaque fichier soit identifié de manière strictement unique.

Notes que ces informations (dossier(s) + nom de ficher + extension) permettent également d'identifier à chaque fois un fichier unique quand elles sont représentées sous la forme d'une chaine de caractères. Malheureusement, la comparaison des chaines de caractères (car on ne peut ignorer le fait qu'un dossier risque de contenir plusieurs fichiers, ce qui obligerait à comparer à chaque fois les même caratères utilisés pour le dossier pour la comparaison) sont particulièrement lentes à s'effectuer par rapport à la comparaison de valeurs entières.

D'un autre coté, le fait de calculer la somme de hashage à chaque fois que tu es confronté à un nom de fichier prend également pas mal de temps. Il y aura donc sans doute intérêt à prévoir "un moyen" de maintenir l'équivalence entre les sommes de hashages déjà calculées et les fichiers auxquels elles correspondent, afin d'éviter trop de calcul inutiles ;)

Zut...
J'esperais que les OS maintenaient une telle liste de nombres et qu on pouvait y avoir acces...
Déçu je suis.

Salut,

Citation:

---

Je cherche à implementer un système d'include de fichiers entre eux en evitant les inclusions recursives...

---

Ca s'appelle pas un include guard ça ? :weird:

Sinon je suppose qu'il existe des lib pour avoir le path absolu complet d'un fichier, suivi d'un md5 et hop. En Python en tous cas c'est l'affaire de 2 lignes.

Les OS ont des "pointeurs de blocs" au fond de leurs systèmes de fichiers. Mais c'est parfaitement inutilisables pour toi.

Il peut suffire d'avoir une map, ou quelque chose comme cela (peut-être un boost::bimap)

Merci pour vos réponses. Je marque le fil comme résolu.

@Bousk :
Je ne connaissais pas le nom, ce genre de choses est en effet déjà proposé par les IDE que j'ai utilisé.
Cependant, je cherche à le faire pendant l'execution de mon programme (un interpreteur pour un langage dont je crois bien avoir besoin et que je veux le plus simple d'utilisation, ce qui du coup complique (un peu, beaucoup,...) sa programmation...).