Discussion :

[luritie]

Bonjour à tous, Je ne comprends pas la solution de cet exercice:

On dispose d’un programme trier capable de trier un fichier d’entiers et d’envoyer le résultat (dans le même
format) sur sa sortie standard. Les entiers sont stockés dans le même format que le format binaire natif du processeur. Pour afficher le résultat sous forme lisible, on utilise donc un programme afficher qui imprime sous forme
décimale les entiers lus sur l’entrée standard.
> cat fichier | afficher
7 2 6 8 1
> trier fichier | afficher
1 2 6 7 8

trier.c

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
// La fonction suivante permet de trier un tableau d’entiers.
 // On ne demande pas d’écrire son code.
 extern void sort (int * array , unsigned nb_integers );
 
 int main (int argc , char * argv [])
 {
 int fd ;
 unsigned len ;
 int * buf ;
 struct stat file_attributes ;
 
 fd = open ( argv [1] , O_RDONLY );
 
 fstat (fd , & file_attributes );
 len = file_attributes . st_size ;
 
 buf = malloc ( len );
 read (fd , buf , len );
 sort (buf , len / sizeof(int));
 write ( STDOUT_FILENO , buf , len );
 
 return 0;
 }

On souhaite modifier trier pour ne prendre en compte qu’une sous-partie du fichier. Pour cela, on ajoute deux
arguments qui représentent respectivement la position du premier entier du segment à considérer et le nombre
d’entiers à traiter. Voici deux exemples illustrant le nouveau fonctionnement de trier :
> trier fichier 0 3 | afficher
2 6 7
> trier fichier 3 2 | afficher
1 8

Question: Donnez le code remplaçant les lignes 14 et 15 afin de prendre en compte les deux nouveaux paramètres. On
pourra utiliser les fonctions bien connues off_t lseek(int fd, off_t offset, int whence) (où whence
prendra une valeur dans SEEK_SET, SEEK_CUR, SEEK_END) et int atoi(char *s).

La réponse est:

Code :

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

1
2
lseek(fd, atoi(argv[2])*sizeof(int));
len = atoi(argv[3])*sizeof(int);

Merci de m'aider à comprendre.

[Metalman]

Il doit te manquer des arguments dans l'utilisation...
Parce qu'argv[1] je vois bien ce que c'est (le nom de fichier...), mais argv[2] et argv[3]...

lseek : ça permet de se positionner à un endroit précis dans le fichier.
SEEK_SET : en se décalant d'une offset depuis le début du fichier
SEEK_CUR : en se décalant d'une offset depuis la position courante dans le fichier
SEEK_END : en se décalant d'une offset depuis la fin de fichier (à reculons).

atoi = ASCII to Integer = transformer des caractères ASCII en un entier "int" au format 32 bits signé (0000 = 0, A000 = -1, 0001 = 1, ...)

[luritie]

Merci pour ta réponse. D'après ce que je comprends, à la fin de la ligne 15 la variable len aura comme valeur la taille du fichier. Ce que je ne comprends pas c'est en quoi le code de la solution peut remplacer les lignes 14 et 15. Ensuite pourquoi la fonction lseek qui est est sensée recevoir trois paramètres (int fd, off_t offset, int whence) n' en reçoit que deux?

[Metalman]

Le 3e paramètre est parfois oublié... s'il n'est pas indiqué.... je... ne vais pas m'avancer.... mais il me semble que ça démarre depuis le début du fichier.
(attention, je m'étais fais avoir sur un autre syscall "open" où en oubliant des paramètres, il ouvrait "n'importe comment" le fichier... ce qui faisait qu'à la création ça foirait totalement)

[luritie]

Ok. Mais je ne vois pas toujours comment a la fin du code de la solution la variable len aura comme valeur la taille du fichier??

[Metalman]

Ah nonononon !

La taille du fichier n'est pas obtenue par la lecture du contenu !
On la demande au FS directement via le syscall fstat :

Code :

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

1
2
3
4
struct stat  file_attributes;
 
fstat(fd, &file_attributes);
len = file_attributes.st_size;

La struct stat contient pleins d'infos utiles sur les fichiers, et elle est issue de ce que le filesystem stocke "à propos des fichiers".

[Médinoc]

Attention, le comportement de fseek()/lseek() sur des fichiers ouverts en mode texte est indéterminé si on ne lui passe pas une valeur explicitement retournée par ftell().

Ici, puisque tu lis directement des entiers, la bonne solution est d'ouvrir ton fichier en mode binaire, en rajoutant le flag O_BINARY.

[luritie]

Merci à vous

[Bicaro's]

Bonjour,

Quand je compile le programme trier.C, cela ne marche pas, il semble qu'il manque des choses dans le programme.
Pourriez-vous m'aider à le corriger?

Merci