Exercice : inverser les lignes d'un fichier .txt

Version imprimable

07/01/2012, 11h19
like i love c

Exercice : inverser les lignes d'un fichier .txt

Bonjour,

Je m appelle Julie, je suis étudiante a Lille et on me demande de faire un programme en C qui inverse les lignes d'un fichier texte.
Avec, un fichier d'entree d'un nombre de ligne quelconque et un fichier de sortie pour le ranger, comme arguments.
Pour le fichier d'entree le nombre est limité a 50 caracteres par lignes.

Je dois faire ca pour lundi matin.

je vous demande de l aide !!!

MERCI MERCI !!
07/01/2012, 11h33
Neckara

utilise simplement la fonction fseek.

Tu ouvre ton premier fichier et tu va à la fin.
Grâce à fseek, tu le lis à l'envers jusqu'à rencontrer un '\n'
Tu enregistre la position avec ftell
De la avec un fgets tu lis la ligne et tu l'écris dans ton deuxième fichier
Tu reviens à la position enregistrée avec fseek et tu recommence tant que tu n'as pas tout lu le fichier.
07/01/2012, 11h42
Kirilenko

Sinon tu peux toujours stocker ton fichier dans un tableau de char à deux dimensions. TU l'alloues dynamiquement avec le nombre de ligne indiqué en argument. Tu lis chaque ligne avec un fgets(s[i], 50, f_in) et ensuite tu reviens en arrière à partir de ton indice de première dimension en écrivant la chaîne courante dans le fichier de sortie.
07/01/2012, 11h53
like i love c

Heu en fait je ne sais pas du tout coder...:oops:
et je n'ai pas le droit a la fonction fseek !
la reponse de kirilenko me parait plus approprié a ce que j'attend !

si il y en a un qui peux me fournir le code...:calim2:
07/01/2012, 12h13
Neckara

.... on est pas là pour faire ton exercice à ta place.

Sinon, tu peux aussi faire une fonction récursive :

void ta_fonction(FILE , FILE)
{
//lecture d'une ligne avec fgets
//Si fichier non null, appel de ta_fonction(FILE, FILE);
//Ecriture de ta ligne lu dans le fichier2
}

Bonjour,

bon pour ne pas m'attirer les foudre de Neckara, je te fournirai un pseudo-code. :D

A noter que, sans vouloir te vexer Kirilenko, je te conseillerai plus un algo du style de celui de Neckara (bien que je pense qu'un algo récursif n'est pas le top niveau perf à cause des appels de fonction!) parce que celui de Kirilenko demande au moins la taille de ton fichier en mémoire (pas super en cas de gros fichiers).

Voici un algo assez rapide et qui ne demande pas beaucoup de ressources :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 buf = char[50] compteur = 0 src <- Ouverture du fichier_source dest <- Ouverture du fichier destination positionnement à la fin de src Tant que tu n''es pas au début du fichier. Tant que charactere_lu <> '\n' char[compteur] = charactere_lu compteur++ for buf[compteur] jusqu''à buf[0] ecriture de buf[compteur] dans dest compteur-- ecriture du charactere '\n' dans dest compteur=0
Voilà, à noter que j'ai jamais vu le pseudo-code donc ma syntaxe est loin d'être super mais j'espère que c'est assez clair et merci de me corriger si il y'a des erreurs ou des oublis dans l'algo.

EDIT : D'ailleurs j'ai corrigé, c'est pas tant que tu n'es pas à la fin mais au début du fichier!

Je te laisse gérer pour savoir si tu es au début du fichier ou non (un indice : fseek et un compteur de la taille du fichier!)

Cordialement

07/01/2012, 13h18
Neckara

Citation:

Envoyé par baccali

Bonjour,

bon pour ne pas m'attirer les foudre de Neckara, je te fournirai un pseudo-code. :D

Si je refuse de fournir le code tout près, c'est que like i love c est une étudiante et on lui demande de faire un code.

C'est donc un exercice qui intervient dans le cadre de sa formation.
Si on le fait directement pour elle, l'exercice perd son utilité et ne servirais à rien.

De plus, le but d'un forum est d'aider, or, en proposant directement la solution, on ne l'aide pas : le but n'est pas de réussir l'exercice, mais d'apprendre et de mettre en pratique ce que l'on a appris.

Sans compter les règles : http://club.developpez.com/regles/#L4.13

Donc ne lui fournissez pas la solution complète, ne lui donnez que des pistes, non pas pour ne pas me mettre en colère, mais pour elle.
07/01/2012, 13h22
baccali

Oui je sais bien et tu à raison de le spécifier t'inquiètes pas! C'était ironique. ;)
07/01/2012, 13h42
Kirilenko

Citation:

Je te laisse gérer pour savoir si tu es au début du fichier ou non (un indice : fseek et un compteur de la taille du fichier!)

Citation:

et je n'ai pas le droit a la fonction fseek !

? :aie:

Citation:

A noter que, sans vouloir te vexer Kirilenko, je te conseillerai plus un algo du style de celui de Neckara (bien que je pense qu'un algo récursif n'est pas le top niveau perf à cause des appels de fonction!) parce que celui de Kirilenko demande au moins la taille de ton fichier en mémoire (pas super en cas de gros fichiers).

C'est sûr, c'est simplement une habitude que j'ai prise [charger le contenu d'un fichier en mémoire] afin d'éviter de parcourir le fichier plusieurs fois. Simplement, en effet ici ça n'a pas grande utilité.
Et cela ne me vexe pas, bien au contraire. :ccool:

En effet, j'avais pas vu qu'elle avait pas le droit à fseek :mouarf:

Bon légère modif de l'algo (la syntaxe est aussi un peut plus conforme et je l'ai un peu simplifié!) :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 buf = char[50] compteur = 0 src <- Ouverture du fichier source dest <- Ouverture du fichier destination position <- taille src Tant que position <> 0 Tant que ( buf[compteur] <- lecture du charactere a position ) <> '\n' 'ou position <> 0 position-- compteur++ Tant que compteur <> 0 ecriture de buf[compteur] dans dest compteur--
EDIT : J'ai modifié l'algo (en gras souligné) pour vider le buffer lors de la dernière ligne de dest (première ligne de src) qui ne terminera pas par '\n'

Cordialement

Citation:

celui de Kirilenko demande au moins la taille de ton fichier en mémoire (pas super en cas de gros fichiers).

On peut savoir comment faire sans mettre tout en mémoire si on n'a pas fseek.

Allez, je suis doublement gentil, je donne une solution répondant à une généralisation du problème et je préviens que le style est volontairement tel qu'il ne faut pas le montrer à un professeur si on ne veut pas se retrouver poursuivi pour tentative d'assassinat.

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
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
void revert(char* beg, char* end)
{
    while (beg < end) {
        char tmp = *--end;
        *end = *beg;
        *beg++ = tmp;
    }
}
 
int main(int argc, char** argv)
{
 
    FILE *in = NULL, *out;
    size_t allocated = BUFSIZ, rd = 0, sz;
    char *buffer = malloc(allocated), *ptr1, *ptr2;
    int status = EXIT_FAILURE;
 
    if (buffer == NULL)
        goto bye;
    if (!(argc == 3 && (in = fopen(argv[1], "r")) && (out = fopen(argv[2], "w"))))
        if (in) goto closein; else goto bye;
    while ( (sz = fread(buffer+rd, 1, allocated-rd, in)) != 0) {
        rd += sz;
        if (rd == allocated) {
            char* newbuf = realloc(buffer, allocated+allocated/2);
            if (newbuf == NULL) {
                rd -= allocated/2;
                memmove(buffer, buffer+allocated/2, rd);
            } else {
                allocated += allocated/2;
                buffer = newbuf;
            }
        }
    }
    ptr1 = buffer;
    revert(ptr1, buffer+rd);
    while ( (ptr2 = memchr(ptr1, '\n', buffer + rd - ptr1)) != NULL) {
        revert(ptr1, ptr2);
        ptr1 = ptr2+1;
    }
    revert(ptr1, buffer+rd);
    if (fwrite(buffer, 1, rd, out) == rd)
        status = EXIT_SUCCESS;
 closeout:
    fclose(out);
 closein:
    fclose(in);
    free(buffer);
 bye:
    return status;
}

07/01/2012, 14h49
like i love c

Whouawou ! J ai tout compris !!!

Haaa vous etes top !!

Un grand merci a vous tous !!!
07/01/2012, 14h57
Neckara

Faut que je note tout cela pour le ressortir à ma prof d'algo :mrgreen:

Dans un sens savoir relire un code d'une autre personne est une chose à savoir faire, mais je doute que like i love c soit assez expérimentée pour réécrire ton code.

Je suis en IUT informatique (1er année) et je n'ai par exemple pas encore vu les :
- goto
- ++i
- size_t
- if(! ....)

Donc normalement je ne devrais pas savoir ce que c'est donc en ce qui la concerne, j'ai peur qu'elle n'ai pas les cours pour comprendre correctement ton code.
EDIT : j'ai rien dit^^

Mais au moins elle a un exemple qui lui donne les fonctions à utiliser.
07/01/2012, 15h18
like i love c

++i incremente
if condition
! negation exemple != n est pas egale c est du booleen !!
...
;)
07/01/2012, 15h43
Neckara

Pardonne moi de d'avoir un peu sous-estimé tes connaissances en C^^

N'oublie pas de mettre le sujet en 'résolu'