Discussion :

[étoile de mer]

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 :

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

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

[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...

[é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

[Invité(e)]

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 :

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
#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;
}

[étoile de mer]

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
tu peux m'expliquer un peu plus stp
merci

[Invité(e)]

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

Voir mon EDIT.

[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

[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!).

[Emmanuel Delahaye]

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

Euh, tu as fait l'essai ?

100 Mo :

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
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 :

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

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...

[étoile de mer]

Euh, tu as fait l'essai ?

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

imagine

[étoile de mer]

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

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
#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