Discussion :

[Alexbad]

Bonjour,

Je souhaite récupérer une ligne dans un fichier avec fgets, mais une ligne aléatoire. Par exemple mon fichier sujets.txt contient cela :

Un chien
Cet arbre
Une fleur

Je désire obtenir aléatoirement dans une chaine de caractères "Un chien", "Cet arbre" ou bien "Une fleur". Je me doute qu'il faut déplacer le pointeur mais je ne sais pas comment écrire "Déplacer le pointeur au 4 ième \n" par exemple.

Merci

[Pragmateek]

Il faut d'abord bufferiser le fichier dans un tableau de pointeur vers des chaines de caractères du type "char* t[]" de taille le nombre de ligne du fichier; puis choisir une ligne du tableau au hasard.

[Emmanuel Delahaye]

Je souhaite récupérer une ligne dans un fichier avec fgets, mais une ligne aléatoire.

Tu peux compter les lignes (fgetc()), tirer une ligne au hasard, revenir au début (rewind()) et lire la ligne concernée (en comptant les fgets()).

[Alexbad]

Edit : Emmanuel Delahaye, je regarde ça ^^
Oui ça semble une bonne solution mais j'ai des problèmes. D'abord, je crois que mon nombre aléatoire n'est pas généré correctement (j'en génère un de 0 à 3) et ça fait 3,3,3,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,1,1,1,1,1,1,1,1 etc. Je tiens à préciser qu'il s'agit d'un script qui tourne en boucle, mais que je récupère le contenu du fichiers en-dehors de la boucle.

Pour le nombre aléatoire :

Code :

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

1
2
srand(time(NULL));
random = (rand() % (3 - 1 + 1)) + 1;

Ensuite, pour la lecture du fichier comme tu me l'as suggéré, j'ai tenté :

Code :

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

1
2
3
4
5
6
7
8
 
FILE *fichier = NULL;
fichier = fopen("sujets.txt", "a+");
char *chaine[100] = {NULL};
for (i = 0; i <= 200; i++)
{
       fgets(chaine[i], 100, fichier);
}

Et là normalement chaque case du tableau devrait contenir une ligne non? Parce que ce n'est pas du tout le cas, le tableau apparaît vide.

[Emmanuel Delahaye]

Oui ça semble une bonne solution mais j'ai des problèmes. D'abord, je crois que mon nombre aléatoire n'est pas généré correctement (j'en génère un de 0 à 3) et ça fait 3,3,3,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,1,1,1,1,1,1,1,1 etc. Je tiens à préciser qu'il s'agit d'un script qui tourne en boucle, mais que je récupère le contenu du fichiers en-dehors de la boucle.

Pour le nombre aléatoire :

Code :

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

1
2
srand(time(NULL));
random = (rand() % (3 - 1 + 1)) + 1;

srand() doit être appelé une seule fois au début du programme (donc hors de toute boucle).

Ensuite, pour la lecture du fichier comme tu me l'as suggéré, j'ai tenté :

Code :

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

1
2
3
 
FILE *fichier = NULL;
fichier = fopen("sujets.txt", "a+");

Une lecture, c'est "r", c'est pas "a+".

Code :

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

1
2
3
4
5
6
 
char *chaine[100] = {NULL};
for (i = 0; i <= 200; i++)
{
       fgets(chaine[i], 100, fichier);
}

Je ne t'ai jamais parlé de tableau de pointeurs. C'est inutile et il manque de la mémoire (un pointeur non initialisé pointe n'importe où, le comportement est indéterminé).

Par contre, il faut passer à fgets() l'adresse du premier élément d'un tableau de char de taille suffisante.

Enfin, il faut tester le retour de fgets() pour savoir si on une fin de lecture s'est produite.

Si tu ne connais pas une fonction, il faut lire son mode d'emploi avant de l'utiliser, sinon, tu cours à la catastrophe...

http://man.developpez.com/

[Pragmateek]

Code :

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

1
2
3
int nombre_de_ligne=0;
char buffer[256]={};
while(fgets(buffer,sizeof(buffer),fichier)){nombre_de_ligne++;}

devrait aller pour déterminer le nombre de ligne dans le fichier.

[Alexbad]

Ok et après, pour lire la ligne concernée je fais quelque chose du genre? (me corriger si je fais des erreurs de syntaxe) :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
 
rewind(fichier);
int i = 0;
for (i = 0; i < nombre_de_lignes; i++)
{
     fgets(chaine, 100, fichier);
     if (i == random)
     {
          //J'affiche la ligne
     }
}

EDIT: je sais pas pourquoi, mais il refuse de piger dans plus que les 5 premières lignes :s .

[Pragmateek]

Est-ce que plusieures lectures aléatoires doivent être faites?
Si oui bufferiser le fichier permettrait d'optimiser en cherchant la ligne dans le buffer à partir de son indice.

[Trap D]

Perso, je n'aime pas beaucoup cette relecture systématique du fichier.
Comme le disait seriousme, il vaut mieux mémoriser les lignes du fichier dans un tableau puis afficher la nième ligne à la demande, (si cette action est répétitive).
Chacun ses goûts.

[Alexbad]

Perso, je n'aime pas beaucoup cette relecture systématique du fichier.
Comme le disait seriousme, il vaut mieux mémoriser les lignes du fichier dans un tableau puis afficher la nième ligne à la demande, (si cette action est répétitive).
Chacun ses goûts.

Dans mon cas c'est pas une question de goût, c'est seulement que je ne suis pas encore à l'aise avec les pointeurs (et seriousme m'en a suggéré au début), alors que ma solution de parcourir le fichier avec un for fonctionne bien.

Là j'ai un autre problème, c'est qu'à chaque fois que j'affiche une ligne prise aléatoirement, il y a un symbole [] (un carré), je crois que c'est parce que la fin de la chaîne n'est pas détecté OU que la case qui la termine est vide, possible? Comment régler ça?

[Trap D]

Celà vient peut-être de la lecture par fgets qui laisse le '\n' dans la chaîne lue (c'est d'ailleurs comme celà qu'on sait si on a lu toute la ligne où pas).
La manière classique de s'en débarasser est :

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
rewind(fichier);
int i = 0;
for (i = 0; i < nombre_de_lignes; i++)
{
     fgets(chaine, 100, fichier);
     if (i == random)
     {
        char *p;
        if (( p = strchr(chaine, '\n')) != NULL)
          *p = 0;
        else
        // ici le buffer de lecture est trop petit
        {
          // a toi de voir ce que tu veux faire 
        }
          //J'affiche la ligne
     }
}

[David.Schris]

Perso, je n'aime ni l'une ni l'autre des solutions proposées.
Je n'aime pas l'idé de stocker les lignes du fichier en mémoire car avec un fichier de 50Mo je vais devoir allouer 50Mo (et des poussières) pour finalement n'afficher qu'une seule ligne. Le coût me paraît trop important comparé au résultat.
Je n'aime pas l'idée de lire les lignes du fichier avec fgets() pour les compter puis relire les N (avec N le nombre tiré au sort) premières lignes pour n'afficher que la Nième...d'autant que si certaines lignes sont très longues et qu'on considère qu'on ne connaît pas leur longueur maximum on va devoir aussi gérer ça...

Je propose donc une solution alternative :

• Créer un tableau dynamique d'entiers longs ("long") qui servira à stocker l'offset du début de chaque ligne ;
• Ouvrir le fichier en mode binaire ;
• Lire le fichier octet par octet en détectant les fins de ligne et en ajoutant l'offset de chaque début de ligne au tableau ;
• Tirer un numéro de ligne au sort ;
• Lire l'offset de début de cette ligne dans le tableau ;
• Faire un "fseek(fichier, offset, SEEK_SET)" pour se placer au début de la ligne voulue ;
• Lire (et afficher) tous les caractères à partir de là jusqu'à la fin de la ligne ;
• Fermer le fichier.

Résultat :

• besoin en mémoire moindre (et de loin !)
• pas de deuxième lecture des N premières lignes (en considérant que le fichier n'est pas sur une bande magnétique et que fseek() n'est pas implémenté avec des read() )
• pas besoin de gérer la taille du buffer avec fgets()
• exécution plus rapide
• cela reste portable

Voilà-voilà...

[Pragmateek]

exécution plus rapide

Pas pour des lectures nombreuses, accéder à la ressource est plus long que trouver la ligne dans un buffer avec son indice.

[Lunixinclar]

Autre méthode pour ne lire qu'une seule fois le fichier:
Une ligne peut être identifiée par une position de début, et une position de fin.

Le première étape consisterait à connaitre le nombre de lignes: ouvrir le fichier
avec fopen(".txt","r") et lire fgetc(pF), si c'est un '\n' (attention *nix only)
stocker sa position (incrémentation d'un compteur) dans un tableau d'entiers t[]
(int=attention aux gros fichiers).

Le tableau contiendrait grosso-modo les valeurs 12,19,35.

A ce stade, choisir le nombre aléatoire n. Pour extraire la ligne, placer le curseur
avec fsetpos() sur la position t[n-1] et lire jusqu'à la position t[n].
Exception: si c'est la 1re ligne, placer le curseur au début.

*edit*: on a posté en même temps, ....

[Emmanuel Delahaye]

Je n'aime pas l'idée de lire les lignes du fichier avec fgets()

Bzzt. Je n'ai pas dit fgets(), mais fgetc().

[David.Schris]

Pas pour des lectures nombreuses, accéder à la ressource est plus long que trouver la ligne dans un buffer avec son indice.

J'admets avoir ajouté "exécution plus rapide" par provocation...partiellement... Je pensais aussi au cas d'un gros fichier (genre une collection d'encyclopédies stockée dans un fichier de 600Mo [1]) qui ne tiendrait pas facilement en mémoire et obligerait le système à utiliser le "swap" : ton programme serait ralenti et tous les autres avec (justement à cause du temps nécessaire pour accéder à la ressource, comme tu le dis si bien )...
Et puis l'idée de stocker le fichier complet pour n'en afficher qu'une ligne ne me plaît pas de toutes façons.

*edit*: on a posté en même temps, ....

On dit ça, on dit ça... J'aime bien ton idée...

Bzzt. Je n'ai pas dit fgets(), mais fgetc().

Menteur

Par contre, il faut passer à fgets() l'adresse du premier élément d'un tableau de char de taille suffisante.

et lire la ligne concernée (en comptant les fgets()).

[1] - l'exemple paraît "tiré par les cheveux" ? On doit pouvoir trouver des exemples plus concrets (avec le même programme lancé plusieurs fois en même temps sur des fichiers plus petits, par exemple).

[Emmanuel Delahaye]

Menteur

http://www.developpez.net/forums/sho...96&postcount=3

[David.Schris]

http://www.developpez.net/forums/sho...96&postcount=3

Tu peux compter les lignes (fgetc()), tirer une ligne au hasard, revenir au début (rewind()) et lire la ligne concernée (en comptant les fgets()).

"Dialogue de sourds" ?
Il est possible que j'ai mal compris.
Dans ce cas, une explication sur ce que tu as voulu dire par "en comptant les fgets()" serait bienvenue. Plus en tous cas qu'un simple lien qui renvoie, justement, vers "en comptant les fgets()".

PS: oui, j'ai vu qu'à la première lecure tu comptais les lignes avec fgetc(). Mais pas après l'appel "rewind()".

[Lunixinclar]

Aie. je viens de regarder la source de GREP. Ligne 251 dans Reset_the_buffer_for_a_new_file() :

Code :

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

buffer = xmalloc (bufalloc);

Bon chacun fait comme il veut hein, tant que le free n'est pas oublié.

[Trap D]

La morale de l'histoire, si on ne tient pas compte de discussions + ou - teintées de mauvaise foi (je n'ai pas tout suivi), est que la solution optimum dépend de la taille du fichier considéré et qu'il faudrait faire des tests pour arriver à une conclusion satisfaisante.
On peut peut-être considéré le sujet comme clos ?