nombre de ligne dans un fichier

Version imprimable

Voir 40 message(s) de cette discussion en une page

10/09/2008, 14h31
étoile de mer

nombre de ligne dans un fichier
Bonjour a tous !
J'aimerai trouver une fontion simple qui retourne le nombre de lignes dans un fichier , ou bien qui affiche ce nombre de lignes en utilisant la fonction "fgets"
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 #include <stdio.h> int nb_lignes (FILE *fp) { int n=0, c; while ((c = fgetc(fp)) != EOF) { if (c == '\n') { n++; } } return n; }
cette methode fonctionnne bien mais elle pose de probleme de vitesse d'exécution. car j'ai un fichier de plus de 1GO!!
merci
10/09/2008, 14h46
Médinoc

Le problème, c'est que la fonction fgets() fait pratiquement la même chose en interne, donc je doute qu'on puisse vraiment faire plus vite...
10/09/2008, 14h53
étoile de mer

merci Médinoc, avec un fichier de taille de plus de1Go , ca va rester 1 journée pour lire seulement le texte:aie:

Bonjour

Lire un gros bloc de données et compter les '\n' dedans ne serait il pas un peu plus rapide ?

Il faudra quand même parcourir le texte caractère par caractère, mais cette fois depuis la mémoire... Le défaut, c'est que sa perd en simplicité.

EDIT:

Dans ce gout :

Code:

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
#include <stdio.h>
#include <stdlib.h>
#define BUF_SIZE 1024
 
int nb_lignes_2(FILE * fp)
{
    int lc = 0;
    int read;
    char *cur;
    char *end;
    long pos = ftell(fp);
    fseek(fp, 0, SEEK_SET);
 
    char buf[BUF_SIZE];
    for (;;) {
        read = fread(buf, 1, BUF_SIZE, fp);
        end = buf + read;
        for (cur = buf; cur != end; ++cur) {
            if ('\n' == *cur) {
                ++lc;
            }
        }
        if (read != BUF_SIZE) {
            break;
        }   
    }
    fseek(fp, pos, SEEK_SET);
    return lc;
}

10/09/2008, 15h05
étoile de mer

Citation:

Envoyé par mabu

Bonjour

Lire un gros bloc de données et compter les '\n' dedans ne serait il pas un peu plus rapide ?

Il faudra quand même parcourir le texte caractère par caractère, mais cette fois depuis la mémoire...

merci Mabu, sincerement je comprends pas trop ce que tu veux dire:oops:
tu peux m'expliquer un peu plus stp
merci :)
10/09/2008, 15h08
ram-0000

Peut être que mapper le fichier en mémoire et compte les '\n' en mémoire sera plus rapide (voire la fonction mmap()) ?

Juste une idée comme cela
10/09/2008, 15h31
Invité(e)

Citation:

Envoyé par cyrine

merci Mabu, sincerement je comprends pas trop ce que tu veux dire:oops:
tu peux m'expliquer un peu plus stp
merci :)

Voir mon EDIT.
10/09/2008, 15h33
DaZumba

Si tu as Linux, tu peux essayer un wc -l sur ton fichier. Ca te donnera une idee des performances que tu peux atteindre (i.e. je doute que tu puisses faire mieux!).

Citation:

Envoyé par cyrine

merci Médinoc, avec un fichier de taille de plus de1Go , ca va rester 1 journée pour lire seulement le texte:aie:

Euh, tu as fait l'essai ?

100 Mo :

Code:

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
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
 
#include <stdio.h>
 
static void make_file (char const *fname, long nb_lines, long line_len)
{
   FILE *fp = fopen (fname, "w");
 
   if (fp != NULL)
   {
      long lin;
      for (lin = 0; lin < nb_lines; lin++)
      {
         long col;
         for (col = 0; col < line_len; col++)
         {
            static char const alpha[] = "0123456789 "
               "abcdefghijklmnopqrstuvwxyz" "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
            int c = alpha[col  % (sizeof alpha - 1)];
            fputc (c, fp);
         }
         fputc ('\n', fp);
 
      }
      fclose (fp);
   }
   else
   {
      perror (fname);
   }
}
 
long count_lines (char const *fname)
{
   long count = 0;
 
   FILE *fp = fopen (fname, "r");
 
   if (fp != NULL)
   {
      int c;
 
      while ((c = fgetc (fp)) != EOF)
      {
         if (c == '\n')
         {
            count++;
         }
      }
      fclose (fp);
   }
   else
   {
      perror (fname);
   }
   return count;
}
 
int main (void)
{
   make_file ("data.txt", 10000, 10000);
   long count = count_lines ("data.txt");
 
   printf ("count = %ld\n", count);
   return 0;
}

35 secondes, génération comprise

Lecture seule :

Code:

1
2
3
4
count = 10000
 
Process returned 0 (0x0)   execution time : 17.466 s
Press any key to continue.

Faire des mesures avant de s'imagner des choses...

10/09/2008, 21h06
étoile de mer

Citation:

Envoyé par Emmanuel Delahaye

Euh, tu as fait l'essai ?

ah non pas encore , un fichier avec 500 milles lignes !!!
:aie:
imagine

comme ca il ma affiché rien :(
je vois pas où est le probleme

Code:

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
#include <stdio.h>
#include <stdlib.h>
 #define PATH "c:\\essai.txt"
 
 
void main()
{
     FILE * F;
     int res;
     int i;
char buffer[1024];
int nb_read;
	F=fopen(PATH,"r"); 
res = 0;
while ((nb_read = read(F, buffer, 1023)))
{
 i = 0;
 buffer[nb_read] = '\0';
 while (buffer[i] != '\0')
  {
   if (buffer[i] == '\n')
    res++;
   i++;
  }
}
fprintf("%i", res);
fclose(F); 
}

help pliz

10/09/2008, 21h49
Médinoc

Tu mélanges texte et lecture binaire.
Tu mélanges E/S standard et E/S POSIX...

Essaie un truc de ce genre (je préviens, je n'ai pas compilé)

Code:

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
#include <stdio.h>
#include <stdlib.h>
#define PATH "c:\\essai.txt"
#define BUFFER_SIZE 1024
 
int main(void)
{
	FILE * pf = fopen(PATH,"r");
	if(pf==NULL)
	{
		perror("fopen");
		return EXIT_FAILURE;
	}
	else
	{
		size_t cnt = 0;
		char buffer[BUFFER_SIZE];
		size_t nb_read;
		while((nb_read = fread(buffer, 1, BUFFER_SIZE, pf)) > 0)
		{
			size_t i;
			for(i=0 ; i<BUFFER_SIZE ; i++)
			{
				if (buffer[i] == '\n')
					cnt++;
			}
		}
		fclose(pf);
		printf("%d\n", cnt);
		return EXIT_SUCCESS;
	}
}

Citation:

Envoyé par cyrine

comme ca il ma affiché rien :(
je vois pas où est le probleme

Bah, c'est une horreur ton code. Jamais tu regardes les messages du compilateur ?

Ceci fonctionne :

Code:

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
 
#include <stdio.h>
#include <stdlib.h>
#if 0
#define PATH "c:\\essai.txt"
#else
#define PATH "data.txt"
#endif
 
int main (void)
{
 
   FILE *F = fopen (PATH, "r");
   if (F != NULL)
   {
      int res = 0;
      char buffer[BUFSIZ];
      int nb_read;
 
      while ((nb_read = fread (buffer, 1, sizeof buffer, F)) > 0)
      {
         int i;
 
         for (i = 0; i < nb_read; i++)
         {
            if (buffer[i] == '\n')
            {
               res++;
            }
         }
      }
      fclose (F);
      printf ("%i\n", res);
   }
   else
   {
      perror (PATH);
   }
   return 0;
}

Code:

1
2
3
4
5
 
10000
 
Process returned 0 (0x0)   execution time : 1.579 s
Press any key to continue.

Citation:

Envoyé par Emmanuel Delahaye

Bah, c'est une horreur ton code. Jamais tu regardes les messages du compilateur ?

Ceci fonctionne :

Code:

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
 
#include <stdio.h>
#include <stdlib.h>
#if 0
#define PATH "c:\\essai.txt"
#else
#define PATH "data.txt"
#endif
 
int main (void)
{
 
   FILE *F = fopen (PATH, "r");
   if (F != NULL)
   {
      int res = 0;
      char buffer[BUFSIZ];
      int nb_read;
 
      while ((nb_read = fread (buffer, 1, sizeof buffer, F)) > 0)
      {
         int i;
 
         for (i = 0; i < nb_read; i++)
         {
            if (buffer[i] == '\n')
            {
               res++;
            }
         }
      }
      fclose (F);
      printf ("%i\n", res);
   }
   else
   {
      perror (PATH);
   }
   return 0;
}

Code:

1
2
3
4
5
 
10000
 
Process returned 0 (0x0)   execution time : 1.579 s
Press any key to continue.

merci pour vos reponses, reste quand j'ai testé cette fonction sur un fichier de 2 lignes seulement, il ma affiché 5 !!:?
je sais pas d'où vient cette anomalie:cry:, vous pensez qu'il ya un probleme au niveau de mon compilateur ???
merci

11/09/2008, 07h58
Invité(e)

Citation:

Envoyé par cyrine

merci pour vos reponses, reste quand j'ai testé cette fonction sur un fichier de 2 lignes seulement, il ma affiché 5 !!:?
je sais pas d'où vient cette anomalie:cry:, vous pensez qu'il ya un probleme au niveau de mon compilateur ???
merci

N'y a-t-il pas des lignes vides à la fin du fichier ?
11/09/2008, 09h48
Médinoc

C'est sans doute une erreur de ma part: dans mon code, il faudrait mettre nb_read au lieu de BUFFER_SIZE dans la boucle for.

1 pièce(s) jointe(s)

voila le bout du code , fin ce que ma proposé ED

Code:

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
 
 
#include<stdio.h> 
    #include<stdlib.h> 
    #include<string.h> 
    #include<memory.h>
    #define PATH "C:\\essai.txt"
 
 
 
    int main() 
    {   int res = 0;
    	FILE *F=NULL; 
    	printf ("nombre de lignes \n----------------------------------\n"); 
 
 
    F = fopen (PATH, "r");
   if (F != NULL)
   {
 
      char buffer[BUFSIZ];
      int nb_read;
 
      while ((nb_read = fread (buffer, 1, sizeof buffer, F)) > 0)
      {
         int i;
 
         for (i = 0; i < nb_read; i++)
         {
            if (buffer[i] == '\n')
            {
               res++;
            }
         }
      }
      fclose (F);
      printf ("%i\n", res);
   }
   else
   {
      perror (PATH);
   }

et concernant le fichier voila
le code m'affiche 0 lignes!!!
:cry:
je comprends rien
merci

11/09/2008, 11h13
Médinoc

Comment fais-tu pour réussir systématiquement à publier un code indenté comme l'as de pique alors que tu utilises des espaces ?
11/09/2008, 11h14
Médinoc

Essai.txt ne contient aucune ligne finie, seulement une ligne inachevée.

Voir 40 message(s) de cette discussion en une page