Recherche dans un fichier texte et affichage de structures

**mailbox** · 14/12/2010, 13h46

Bonjour,

Alors j'ai un fichier texte qui contient sur chaque ligne des informations séparées par un / :

Code :

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

date/ville/montant

Ensuite je vais afficher une ligne de saisie à l'utilisateur, si par exemple il tape :

Code :

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

cmd> ville paris

Je veux lui afficher toutes les lignes du fichier qui contiennent la ville Paris, mais en remplacant chaque / par des - donc dans le genre :

Code :

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

date-heure-nom-ville-montant-produit

Donc, je pensais mettre dans une structure "achat", les informations du fichier, genre :
achat.date
achat.ville
achat.montant

Ensuite lire chaque ligne du fichier .txt, et utiliser strstr pour rechercher par exemple le mot "Paris" dans la ligne, et s'il est trouvé afficher la ligne de cette facon :

Code :

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

printf("%s - %s - %s", achat.date, achat.ville, achat.montant);

Voila qu'en pensez vous? Je fais fausse route? (sachant que je dois utiliser les structures... Pas question de remplacer les / par des - directement^^)

edit : ah oui et je me demandais comment attribuer les valeurs date/ville/montant?

J'imagine qu'il faut rechercher suivant le placement des / mais je vois mal comment faire en C, j'ai pensé à strtok... :/

**seeme** · 14/12/2010, 14h21

Bonjour!

Première question: pourquoi ne pas utiliser une base de données?

Ensuite, je pense qu'il faut d'abord lire le fichier une bonne fois pour toute, créer toutes les structures nécessaires (sauf si bien sûr il y en a des milliards..).

Parce que là, si j'ai bien compris, à chaque fois que l'utilisateur bva lancer une requête, ça va relire le fichier... c'est extrêmement coûteux..

Vu la simplicité de la chaine, pouquoi ne pas faire une fonction simple qui lit la chaine caractères par caractères, et split quand il y a un '/'. Je sais qu'il ne faut pas réinventer la roue.. Mais bon là ça ne va pas prendre très longtemps.

Que veux tu dire par attribuer les valeures?

Essaye de trouver l'algo qui va bien, c'ets pas très compliqué

**6-MarViN** · 14/12/2010, 14h23

Je n'ai que deux mots pour toi : Listes chainées. Crée une liste chainée de la manière suivante :

Code :

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

1
2
3
4
5
6
7
typedef struct s_achat
{
    char           *date;
    char           *ville;
    char           *montant;
    struct s_achat *next;
}              t_achat;

Ensuite pour chaque ligne du fichier tu va remplir un bloc de ta liste avec les informations. (fgets et strtok)
Ensuite quand l'utilisateur veut récupérer les informations, tu parcours ta liste en recherchant le bloc avec l'information concernée et tu affiche chaque variable de ce bloc en les séparant par des "-".

**seeme** · 14/12/2010, 15h00

Une liste chainée n'est pas forcément nécessaire..

Si le nombre d'éléments est connu et qu'il n'est pas susceptible d'évoluer au cours de l'application.. autant se contenter d'un tableau de pointeurs..

Enfin bon.. Il faudrais plus de détails sur les scénarii d'utilisation pour pouvoir statuer...

**6-MarViN** · 14/12/2010, 15h27

Les tableaux de pointeurs sont plus lourds que les listes chainées et en plus vu qu'il y a trois types d'informations différentes, faire une liste avec trois variables dans chaque bloc pourrait être plus facile à manipuler. Après chacun sa méthode.

**mailbox** · 14/12/2010, 15h51

En fait c'est un programme que des amis ont eu à coder en 1h30 ce matin, donc je devrais avoir le meme genre de chose à faire demain. Donc le but n'est pas tellement de faire quelque chose de super optimisé

Je cherche vraiment à faire au plus "simple", du moins que je maitrise le mieux

@Marvin : je viens a peine de commencer les listes chainees donc je suis vraiment pas à l'aise avec, et comme le fichier d'origine ne changera pas on doit pouvoir s'en passer^^

@seeme : Le fichier peut ne faire que 10 lignes, et il ne changera jamais :o La c'est surtout de trouver comment coder que jusqu'au premier / c'est achat.ville, du premier / au deuxième / c'est achat.date, etc.

Enfin voila je pensais a une methode du style de ce que j'ai ecrit dans mon premier post, mais je me trompe peut être^^

**6-MarViN** · 14/12/2010, 15h59

Je t'ai expliquer la démarche a suivre avec les listes chainées.
Maintenant avec des tableaux de pointeurs :
-Tu alloue ton tableau.
-tu rempli chaque ligne du tableau par un ligne du fichier (fgets)
-ensuite au moment où l'utilisateur rentre le mot tu va chercher dans toutes les lignes du tableau pour voir lesquelles comporte ce mot (tu te fait ton petit algo)
-quand tu en rencontre une tu l'affiche en remplaçant les "/" par des "-".
C'est pas plus compliqué que ça.

**mailbox** · 15/12/2010, 19h02

Bon je vous la refait avec un autre exemple

Un fichier qui contient sur chaque ligne :
ville/transport

Voilà le code que j'ai fait :

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
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define TAILLE_MAX 80
#define LIGNE_MAX 20
 
//Structure voyage
typedef struct
{
    char destination[LIGNE_MAX][TAILLE_MAX];
    char transport[LIGNE_MAX][TAILLE_MAX];
} voyage;
 
 
int main (int argc, char *argv[])
{
//Déclaration des variables et ouverture fichier
    int i;
    char *pch;
    char ligne[TAILLE_MAX];
    voyage voyage;
 
    FILE *fichier=fopen("fichier.txt", "r");
    if (fichier == NULL)
        return 0;
 
 
//Lecture du fichier
    while (fgets(ligne, TAILLE_MAX, fichier) != NULL)
    {
        pch = strtok (ligne,"/");
 
        while (pch != NULL)
        {
//            strcpy(voyage.destination[i], pch);
            printf ("%s\n", pch);
            pch = strtok (NULL, "/");
//            strcpy(voyage.transport[i], pch);
            i++;
        }
    }
 
//Fermeture fichier
    fclose(fichier);
 
    system("PAUSE");
    return 0;
}

Voilà le résultat (en arrière plan le fichier de départ) :

Donc ce que je voudrais c'est par exemple :
Stocker les mots paris et avion dans voyage.destination[0] et voyage.transport[0].
Puis toulouse et voiture dans voyage.destination[1] et voyage.transport[1].
...etc

Seulement tout plante

J'ai essayé avec les deux lignes en commentaires dans ma boucle while (pch != NULL) :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
    while (fgets(ligne, TAILLE_MAX, fichier) != NULL)
    {
        pch = strtok (ligne,"/");
 
        while (pch != NULL)
        {
//            strcpy(voyage.destination[i], pch);
            printf ("%s\n", pch);
            pch = strtok (NULL, "/");
//            strcpy(voyage.transport[i], pch);
            i++;
        }
    }

**6-MarViN** · 16/12/2010, 10h24

Ta variable pch faudrait pas la malloc?
Aussi déclarer et initialiser une variable avec une fonction système sur la même ligne est assez moche.

**diogene** · 16/12/2010, 12h26

Envoyé par 6-MarViN

Ta variable pch faudrait pas la malloc?

Il n'y a aucune raison à cela.

1- i est non initialisé

2- On peut appeler strcpy() avec pch à NULL.

On peut avoir quelque chose du genre : (le détail peut dépendre des contraintes imposées pour les cas marginaux qui devraient être traités : ligne vide, absence d'informations sur le transport,...)

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
//Lecture du fichier
    i=0;
    while (fgets(ligne, TAILLE_MAX, fichier) != NULL)
    {
        pch = strtok (ligne,"/\n"); // Attention, le fgets() conserve le '\n'
        if (pch != NULL) // Si la ligne n'est pas vide
        {
            strcpy(voyage.destination[i], pch);
            pch = strtok (NULL, "/\n");
            if(pch!=NULL) strcpy(voyage.transport[i], pch);
            else voyage.transport[i][0] = '\0'; //si il manque le moyen de transport
            i++;
        }
    }

**mailbox** · 18/12/2010, 19h16

Bonsoir diogène, j'ai essayé ton morceau de code et c'est bien ce que je cherchais à faire

Mais je comprends pas trop cette ligne :

Code :

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

if(pch!=NULL) strcpy(voyage.transport[i], pch);

Et une autre question, si mon fichier contenait maintenant 3 informations :
ville/transport/prix

A quel moment de la boucle je dois mettre les :

Code :

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

1
2
3
strcpy(voyage.destination[i], pch);
strcpy(voyage.transport[i], pch);
strcpy(voyage.prix[i], pch);

Pour la destination j'imagine que ca ne change pas, mais pour le transport et le prix je ne sais pas...

**diogene** · 18/12/2010, 22h20

Mais je comprends pas trop cette ligne :

Code :

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

1
2
         if(pch!=NULL) strcpy(voyage.transport[i], pch);
            else voyage.transport[i][0] = '\0'; //si il manque le moyen de transport

Si le mode de transport peut n'être pas spécifié, alors pch serait NULL en son absence et le strcpy(voyage.transport[i], pch) planterait. Si ce cas ne peut pas se produire, le if est inutile et le strcpy() suffit.

A quel moment de la boucle je dois mettre les :....

il faut reprendre la séquence strtok()/ strcpy() pour le prix.