Enregistrement liste chaînée sur .bin

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Enregistrement liste chaînée sur .bin

misfu

Bonjour,

pour un projet étudiant, je dois entre autre faire une fonction permettant de sauvegarder des informations en listes chaînées sur un fichier binaire.

seulement voilà, je ne m'y connais pas beaucoup en fichier (surtout binaires) et l'organisation de mes differentes structures m'empêchent de faire un truc "basique".

voici ces structures :

Code :

typedef struct s_Absences
{
char Intitule[50] ;
int jour, mois, annee, heure, minute, points ;
int justif ;
struct s_Absences * AbsenceSuivante ;
}Absence;
typedef struct s_Eleve
{
char nom[20] ;
char prenom[20] ;
Absence * PremiereAbsence ;
struct s_Eleve * EleveSuivant ;
}Eleve;
typedef struct s_Promo
{
char NomPromo[6] ;
Eleve * PremierEleve ;
struct s_Promo * PromoSuivante ;
}Promo;

Le but serait d'acrire sur un fichier binaire : [Eleve 1] [Absence 1] [Absence 2] [Absence n] [Eleve 2] [Absence 1] .... [Eleve n]

Bien sur, nous devons faire une autre fonction permettant de charger ces informations :

Du fichier Binaire
Mais aussi d'un fichier .txt edité a la main, sur lequel figurent les promo, et les élèves les composant, de la forme :

[Promo] Promotion 1
[Eleve] NomEleve1 PrénomEleve1
[Eleve] NomEleve2 PrénomEleve2
[Promo] Promotion 2
...

On est un petit peu perdus dans tout ça, merci d'avance pour votre aide.

misfu

PS : un prof nous a suggéré d'utiliser une Union, mais on comprend pas toutes suptilités de celles-ci.

Message cité 1 fois

Publicité

Taz

bisounours-codeur

enregistre dans ton fichier sous forme de tableau. comme ça t'écris tout en un seul fwrite.

Trap D

Ce sont simplement des boucles tant que : par exemple pour la promo

Code :

procedure AffichagePromo(argument premierPromo de type Promo)
Variable
tmpPromo : type Promo
tmpEleve : type Eleve
debut
tmpPromo <- premierPromo
tant que tmpPromo <> NULL faire
ecrire dans le fichier le nom de la promo
tmpEleve <- tmpPromo->PremierEleve
tant que tmpEleve <> NULL faire
ecrire dans le fichier le nom de l'eleve
tmpEleve <- tmpEleve->EleveSuivant
fin tant que
ecrire dans le fichier un "eleve_vide"
tmpPromo <- tmpPromo->PromoSuivante
fin tant que
fin

Maintenant l'ecriture dans le fichier peut se faire de plusieurs manières différentes
sous forme binaire avec des fwrite mais il faut créer un enregistrement élève vide pour signaler la fin de la promo
sous forme CSV format texte, une ligne d'enregistrement comportant en premier le nom de la promo puis ensuite les noms des élèves séparés par des , ou des ; c'est le format le plus portable et facile à maintenir.

[edit] ce que j'ai écrit ne correspond pas exactement à ce qui est demandé, mais on peut fortement s'en inspirer [/edit]
Pour lire les fichiers, il faut "simplement" regarder comment ils ont été enregistrés et faire l'inverse.

Message édité par Trap D le 26-06-2006 à 23:31:35

Sve@r

misfu a écrit :

Code :

typedef struct s_Absences
{
char Intitule[50] ;
int jour, mois, annee, heure, minute, points ;
int justif ;
struct s_Absences * AbsenceSuivante ;
}Absence;
typedef struct s_Eleve
{
char nom[20] ;
char prenom[20] ;
Absence * PremiereAbsence ;
struct s_Eleve * EleveSuivant ;
}Eleve;
typedef struct s_Promo
{
char NomPromo[6] ;
Eleve * PremierEleve ;
struct s_Promo * PromoSuivante ;
}Promo;

Du fichier Binaire
Mais aussi d'un fichier .txt edité a la main, sur lequel figurent les promo, et les élèves les composant, de la forme :

[Promo] Promotion 1
[Eleve] NomEleve1 PrénomEleve1
[Eleve] NomEleve2 PrénomEleve2
[Promo] Promotion 2
...

On est un petit peu perdus dans tout ça, merci d'avance pour votre aide.

Faut bien que tu comprennes qu'une liste chaînée est un objet contenant des données plus l'adresse de la structure suivante. Mais cette adresse a été donnée lorsque la structure a été créée en mémoire donc il ne sert à rien de la sauvegarder sur disque.
Il te faut
- une fonction qui écrit les données de chaque cellule dans un fichier
- une fonction qui charge les données d'une cellule à partir d'un fichier
- une fonction qui crée la cellule en mémoire et la remplit des données chargées
Ensuite, pour la sauvegarde, tu boucles sur ta liste et tu écrits le fichier avec la fonction 1
Pour la restauration, tu boucles sur la fonction 2 et tu recrées ta liste avecla fonction 3

misfu a écrit :

PS : un prof nous a suggéré d'utiliser une Union, mais on comprend pas toutes suptilités de celles-ci.

Une union, pour résumer, c'est une variable pouvant être de plusieurs types
ex:

union {
char a;
int b;
double d;
} toto;

Tu peux mettre un char dans "toto.a", ou un "int" dans "toto.b" ou un double dans "toto.c" mais tu dois choisir. Tu ne peux pas avoir à la fois un char, un int et un double car la zone mémoire est la même pour les 3 membres. Cette zone est de la taille du membre le plus grand, à savoir un double dans cet exemple. De mon point de vue, cela sert très peu...

Message cité 1 fois

---------------
Vous ne pouvez pas apporter la prospérité au pauvre en la retirant au riche.

_darkalt3_

Proctopathe

Sve@r a écrit :

Faut bien que tu comprennes qu'une liste chaînée est ~~un objet~~ une structure

[:aloy]

Message cité 1 fois

Trap D

_darkalt3_ a écrit :

Faut bien que tu comprennes qu'une liste chaînée est ~~un objet~~ une structure

Ben non, on manipule des objets qui ont une certaine structure il me semble, des structures simples comme des entiers ou des floats, plus élaborées comme les tableaux et enfin "compliquées" comme les structures de listes chaînées.

Message édité par Trap D le 27-06-2006 à 14:50:16

_darkalt3_

Proctopathe

Ben non, C n'est pas orienté objet [:spamafote]

Message cité 1 fois

skelter

_darkalt3_ a écrit :

Ben non, C n'est pas orienté objet [:spamafote]

oui mais ne fait pas l'amalgame objet -> poo, et un langage peut ne pas etre orienté objet met quand meme offrir un support pour la poo

_darkalt3_

Proctopathe

comme par exemple :??:

Message cité 1 fois

Trap D

Pour moi le mot "structure" décrit l'organisation de l'entité, en C pour moi toujours, objet est équivalent à entité.

Publicité

skelter

_darkalt3_ a écrit :

comme par exemple :??:

ben le c++ par exemple, dans la mesure ou il propose plusieurs paradigmes de programmation dont le paradigme oo mais ne l'impose pas

c'est aussi le cas de php, et de sans doute beaucoup d'autre langage

Message édité par skelter le 27-06-2006 à 16:01:41

_darkalt3_

Proctopathe

exact.

Quoi qu'il en soit, quand on déclare

Code :

typedef struct s_Absences
{
char Intitule[50] ;
int jour, mois, annee, heure, minute, points ;
int justif ;
struct s_Absences * AbsenceSuivante ;
}Absence;
typedef struct s_Eleve
{
char nom[20] ;
char prenom[20] ;
Absence * PremiereAbsence ;
struct s_Eleve * EleveSuivant ;
}Eleve;

sémantiquement, on parle bien de structs, pas d'objets.

Je ne voulais pas qu'on mélange les choses.

Message cité 1 fois

Sve@r

_darkalt3_ a écrit :

Je ne voulais pas qu'on mélange les choses.

J'ai dit "objet" dans un cadre généraliste et schématique adapté au niveau de l'auteur (sans vouloir le critiquer car on a tous été débutants un jour).
J'aurais pu aussi dire "ensemble" ou un autre synonyme. Je voulais juste essayer de schématiser la notion de "liste chaînée" mais je ne voulais pas parler d'objet tels qu'on les voit en C++ ou autres.
Bon, on va pas couper les cheveux de Lex Luthor en 4, ce n'est pas le sujet du topic...

---------------
Vous ne pouvez pas apporter la prospérité au pauvre en la retirant au riche.

FORUM HardWare.fr

Programmation

Enregistrement liste chaînée sur .bin

Sujets relatifs
[RESOLU] afficher une liste sauf un	Images dans une liste deroulante est ce possible ?!?
Test sur liste deroulante qui bug !	Liste chainée
[Résolu]Récupérer l'id du dernier enregistrement d'une table MySql	Remplir inputs via une liste deroulante(select)
Composant pour afficher une liste de fichiers	Avoir les énoncés d'une liste en gras
table non basée,blocage sur enregistrement de doublons
Plus de sujets relatifs à : Enregistrement liste chaînée sur .bin

Page générée en 0.075 secondes