lecture dans un fichier

Version imprimable

31/05/2007, 16h40
pierre350d

lecture dans un fichier

Hello tout le monde,

Voici mon premier post, généralement je trouve la solution à mes question dans ces forums, mais là ce n'est pas le cas.

Dans un code C, je cherche à lire une ligne spécifique de fichier possiblement très gros. Je connais le numéro de ligne à lire.

Comme je dois faire cette procédure très souvent, je ne souhaite bien sur pas relire les 10000 premieres lignes si je veux lire la ligne 10001.

Je cherche donc à faire un fseek me positionnant directement sur la bonne ligne...

Avez vous des idées ?
31/05/2007, 16h54
smashy

avec fseek tu ne pourras pas obtenir directemet la ligne que tu veux comme ca si elles n'ont pas toute la meme taille.

En revanche, si tu lis de facon sequentielle ton fichier, rien ne t empeche de creer une structure telle que:

typedef struct {

FILE * file;

int line_count;
}

...

qui mette en relation un numero de ligne courant avec la position du descripteur de fichier.

ou alors tu peux faire des listes chainee (ou autre container) si tu dois faire des aller-retour dans le fichier

typedef struct N {

int seek_value;

int line_number;

struct N * next;
}
31/05/2007, 16h55
pierre350d

ok...
J'trouve qu'il est curieux que ce probleme si simple n'ait pas de solution immédiate.

Je pense que je vais indexer une fois toutes les lignes de mon fichier (une ligne = un offset) dans un bete tableau, puis réutiliser ce tableau à chaque appel de ma procédure.

Merci en tout cas.

Pierre
31/05/2007, 23h07
Emmanuel Delahaye
Citation:
Envoyé par smashy

En revanche, si tu lis de facon sequentielle ton fichier, rien ne t empeche de creer une structure telle que:

Code:

1 2 3 4 5 6 7 typedef struct { FILE * file; int line_count; }

...

qui mette en relation un numero de ligne courant avec la position du descripteur de fichier.
Ca s'appelle une indexation, mais ça ne concerne absolument pas un FILE *, mais la valeur retournée par ftell() (un long)
01/06/2007, 13h03
pierre350d

Merci à tout le monde pour vos prospections !
J'ai retenu la solution de l'indexation car mon fichier est fixe.

Voilà une solution, ça marche pour des fichiers n'évoluant pas durant le traitement.

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
 
long * offset_indexor (FILE * file, const char * file_name){
  // line numbers
  unsigned long long nb_lines;
 
  char cmd [1024];
  sprintf(cmd,"wc -l %s",file_name);
  FILE * tmp_FILE = popen (cmd, "r");
  fscanf(tmp_FILE,"%llu", &nb_lines);
  fclose(tmp_FILE);
 
  fprintf(stderr,"%llu positions indexed in %s\n", nb_lines, file_name);	
  long * offset_index = (long *)malloc(sizeof(int)*nb_lines);
  if(!offset_index){
    fprintf(stderr,"Cannot allocate %llu longs; exit\n", nb_lines); exit(-1);
  }
  char c;
  char s [512];
  //rewind to top
  fseek(file,0,SEEK_SET);
  for(unsigned long i=0;i<nb_lines;i++){
    offset_index[i]=ftell(file);
    fscanf(file,"%[^\n]%c",s,&c);
  }
 
  return offset_index;
}