structure de données

**madev** · 21/08/2012, 10h00

salut à tous je vais concevoir un petit programme en c qui gere une facture dans un petit supermarche.apres l'analyse MERISE voici le modele que j'ai trouve:

client(n°client ,nom,prenom)
article(n°article,designation,prixunitaire)
facture(n°client #,n°article #,quantite)

mon probleme ce que je ne sais pas degager de ce modele la bonne structure de données,c'est-à-dire que j'ai des lacunes sur le plan algorithmique.voulez-vous bien m'aider comment passer d'un modele relationnel une strucuture de données adaptées ames besoins?
NB:neamoins j'ai entendu dire que le probleme se resolverait en employant la technique de fusion de fichiers

**Bktero** · 21/08/2012, 10h18

Je ne vois pas trop où est ton problème d'algorithmique, il suffit de traduire en C

Les structures Client et Article sont telles que décrites.

Une facture contient des pointeurs vers des structures (je présume que c'est ce qu'indique ton #) Client et Article (un tableau de pointeurs sur Articles même ?) existantes, car pouvant être partagées entre plusieurs Factures. En utilisant des pointeurs, mettre à jour une structure Client "mettra à jour" toutes les Factures concernant ce client.

Cela devrait donner un programme dans ce genre :

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
struct Client_t
{
    int numero;
    const char * prenom;
    const char * nom;
};
 
struct Article_t
{
    int numero;
    const char * designation;
    double prix_unitaire;
};
 
 
struct Facture_t
{
    struct Client_t * client;
    struct Article_t * article;
    int quantite;
};
 
int main(void)
{
    struct Client_t unclient = {42, "Bktero", "Developpez"};
    struct Article_t biere = {8, "Duvel", 1.58};
    struct Facture_t unachat = {&unclient, &biere, 8};
 
    return unachat.quantite;
}

**yann.falevoz** · 21/08/2012, 11h07

Bonjour,

Envoyé par Bktero

En utilisant des pointeurs, mettre à jour une structure Client "mettra à jour" toutes les Factures concernant ce client.

Est-ce bien pertinent? Une facture ne doit plus évoluer une fois qu'elle a été établie, me semble-t-il. Particulièrement pour le prix. Il doit être celui en cours au moment de l'établissement de la facture et ne pas être mis à jour par la suite.

Par ailleurs, il peut être intéressant de faire des typedef des structures pour les rendre plus facile à utiliser.

Cordialement

**Bktero** · 21/08/2012, 11h21

Le mot "relationnel" m'a fait sauté dans cette direction mais tu me fais douter...

Ne faudrait-il pas mettre le pointeur vers le client (ce qui revient à son numéro mais en accès pour rapide pour le retrouver) ? En effet, on peut souhaiter tracer les anciens factures d'un client même si celui-ci change ses données. Ici, il n'y a pas de données susceptibles de changer, mais on pourrait avoir son adresse et son numéro de téléphone. Si on copiait une structure Client_t dans la Facture_t, on ne pourrait plus le contacter s'il change de numéro et qu'il y a un retour produit à faire. Quoique pour un supermarché ça peut se discuter.

En revanche, pour l'Article_t, il faut utiliser une structure et non un pointeur. Autant pour moi.

**yann.falevoz** · 21/08/2012, 11h35

Je dirais que tout dépend de ce que veux faire madev.

De la façon dont je vois les choses, si on veut savoir où a été expédiée telle commande, on ne peut pas le savoir si on met un pointeur.

Je pense qu'avec deux pointeurs, il serait intéressant de faire un template de facture pour des commande récurrentes. Pour ma part, je mettrais deux structures pour les factures et je ferrais un tableau de structures client pour une fonction annuaire.

Cordialement

**yann.falevoz** · 21/08/2012, 11h57

Du coup, l'idéal, c'est surement deux structures et un pointeur...

Les deux structures permettent de conserver les données tel qu'elles étaient au moment de la commande et le pointeur permet de consulter l'entrée de l'annuaire correspondant à ce client...

Encore que l'Id client pourrait être suffisant...

**Bktero** · 21/08/2012, 12h01

Envoyé par madev

excuse moi pour le mp que je t'envoi,c'est montre quel interet represente pour tous ce que tu vient de m'expliquer.mon probleme ce que je n'arrive pas partant d'un model comme celui que j'ai propose savoir degager une bonne structure de données.puis-je avoir une documentation complete à ce sujet ou?

A ma connaissance, il n'y a pas de documentation complète et précise sur le sujet. Peut-être que chaque méthode de conception donne des informations. Il s'agit de connaitre les rouages du langage utilisé (présentement le C) pour obtenir une structure de données correspondant aux informations à stocker : une structure pour regrouper des informations, un tableau ou un pointeur vers une zone pour stocker un ensemble, les types de bases selon si ton nombre est à virgule ou pas. Il faut réfléchir et construire ta structure.

@yann.falevoz : effectivement, une copie du Client_t pour souvenir du destinataire tel qu'il était au moment de la commande et un pointeur vers l'entrée de l'annuaire en cas de modification, cet annuaire est un tableau de structure. La facture contient une structure de l'article tel qu'il était au moment de l'achat. A voir les contraintes du projet pour affiner ce genre de choses

**madev** · 21/08/2012, 12h52

s'il vous plait voulez bien me montrer en code ce que yann.falevoz veux dire,une autre chose à servent ces fonctions?

-sscanf()
-fflush()
-cprintf
-fread()
-fwrite()
-_strdate()
-exit()
-system("cls")
quelle difference entre getch() et getche()?

merci d'avancez pour vos reponses