Discussion :

[pierre350d]

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 ?

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

[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

[Emmanuel Delahaye]

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

Code :

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

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)

[pierre350d]

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

[pierre350d]

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

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