Discussion :

[vinzzzz]

Hello,
Je souhaite créer une fonction qui renvoie une structure contenant les lignes (sous forme d'un char **) contenues dans un fichier dont le chemin est passé en paramètre.

Donc pour faire ca, je compte initialiser le tableau de chaines, et réallouer la mémoire au fur et a mesure pour stocker chaques ligne qu'on rencontre jusqu'a la fin du fichier, puisqu'on ne peut pas (a ma connaissance) savoir a l'avance le nombre de ligne que contiens un fichier.

En fait je voulais simplement demander si cette stratégie est la bonne, et surtout la meilleur, en considérant que je souhaite économiser au maximum la mémoire, vu que ca me parait relativement lourd de réallouer la mémoire pour chaque ligne, et que d'un autre coté je me vois mal compter le nombre de ligne avant et ensuite lancer la récupération et le stockage des lignes...

Merci d'avance

[odsen.s]

Salut,

et que d'un autre coté je me vois mal compter le nombre de ligne avant et ensuite lancer la récupération et le stockage des lignes...

Et pourquoi pas ?
Ca me paraît être la méthode la plus simple.
Ca sera plus performant que des malloc() + realloc().
(Une seule allocation, et compter le nombre de lignes, c'est assez rapide).

[vinzzzz]

La méthode la plus simple probablement mais la plus performante?

[vinzzzz]

@medinoc: quand tu parle de réallocation, ca concerne bien les lignes, donc le tableau de pointeurs (et non les tableau qui stockent les chaines elles mêmes)?

La dessus, comme je souhaite ne pas perdre de mémoire, je compte réalouer la mémoire à chaque nouvelle ligne rencontrée. je souhaite éviter d'allouer par exemple 50 espaces mémoires alors que au bout de 10 lignes lues le fichier se termine, ce qui laisserait les 40 autres ds le vide...

Bref je voudrait performance niveau temps de calculs et stockage minimal niveau mémoire... Je suppose que je vais devoir implémenter plusieurs algorithmes et tester chacun d'entre eux.

[Médinoc]

Une autre méthode serait de lire tout le fichier en mémoire pour faire ton tableau de pointeurs ensuite. Mais je ne conseillerais ça que si tu ouvres le fichier en lecture seule.

Pour stocket les lignes, tu peux en effet faire un tableau dynamique de pointeurs (généralement, on le réalloue de manière géométrique, avec un multiplicateur inférieur ou égal au nombre d'or : 1.5 est un choix assez populaire), ou une liste chaînée...

[Emmanuel Delahaye]

Je souhaite créer une fonction qui renvoie une structure contenant les lignes (sous forme d'un char **) contenues dans un fichier dont le chemin est passé en paramètre.

Donc pour faire ca, je compte initialiser le tableau de chaines, et réallouer la mémoire au fur et a mesure pour stocker chaques ligne qu'on rencontre jusqu'a la fin du fichier, puisqu'on ne peut pas (a ma connaissance) savoir a l'avance le nombre de ligne que contiens un fichier.

Rien n'empêche de lire le fichier avant pour compter le nombre de lignes du fichier et allouer la bonne taille. Ca n'a rien de choquant.

Sinon, une liste chainée est bien adaptée à ce traitement. Si il faut ensuite naviguer en avant et en arrière (traitement de texte, par exemple), une liste doublement chainée est préférable.

[vinzzzz]

Rien de choquant c'est sur, mais parcourrir deux fois le même fichier me paraissait un peu lourd niveau performance. Mais d'un autre coté, la réallocation de la mémoire a chaque ligne prendrait probablement beacoup de temps également, si ce n'est plus..

[vinzzzz]

Au passage, il serait possible de récupérer de la mémoire allouée mais non utilisée?
Exemple j'alloue un bloc pour 1024 caractères pour la lecture des lignes du fichier, or certaines n'en font que 10...

Ca me fait tjr mal a coeur de laisser toute cette mémoire non utilisée...

EDIT: non ma question a pas bcp d'interet, si je souhaite faire ca autant récupérer ma ligne et alouer en fonction de ce qui a été récupéré...

[Emmanuel Delahaye]

Au passage, il serait possible de récupérer de la mémoire allouée mais non utilisée?
Exemple j'alloue un bloc pour 1024 caractères pour la lecture des lignes du fichier, or certaines n'en font que 10...

Ca me fait tjr mal a coeur de laisser toute cette mémoire non utilisée...

Si tu acceptes de faire une copie, tu peux utiliser strdup() (POSIX.1, donc très portable. D'autre part, cette fonction est facile à reproduire)

(pseudo-code)

Code :

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

1
2
3
4
5
6
7
8
9
 
   char ligne[1024];
   size_t i = 0;
   while (fgets (ligne, sizeof ligne, fp) != NULL)
   {
      /* nettoyage eventuel... */
      tab[i] = strdup (ligne);
      i++;
   }

[gege2061]

Si tu acceptes de faire une copie, tu peux utiliser strdup() (POSIX.1, mais très portable)

Ce n'est pas la fonction la plus dur à recoder : http://c.developpez.com/sources/c/?p...#STRING_copier

[Médinoc]

Réallouer à chaque ligne est inutile.
SI tu alloues pour cinquante lignes et que tu n'en as que 10, rien ne t'empêche de réallouer une fois que tu as tout lu...

Une réallocation, ce n'est pas toujours pour augmenter la taille...

[Emmanuel Delahaye]

Rien de choquant c'est sur, mais parcourrir deux fois le même fichier me paraissait un peu lourd niveau performance. Mais d'un autre coté, la réallocation de la mémoire a chaque ligne prendrait probablement beacoup de temps également, si ce n'est plus..

Tu peux profiter de cette lecture pour calculer la longueur max d'une ligne, ce qui peut aider pour la suite...