contruction d'une liste chainée a partir d'un fichier

**fredlav109** · 28/01/2015, 00h09

Bonjour j'ai un programme a faire qui est tout bien expliquer dans le document suivant:https://wprodl.uqac.ca/site_cours/ap...hiver2015&dl=0

j'ai commencer a faire mes fichier:

struct.h

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
 
#include <string>
 
struct Cours
{
	char*sigle;
	Cours*suivant;
};
 
struct Etudiants
{
	char*nom;
	Etudiants*suivant;
};
 
struct Professeur
{
	char*nom; 
	char*prenom; 
	Cours*listecours; 
	Etudiants*listetudiants;
	Professeur*suivant;
};

DossierProfesseur.h

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
 
#pragma once
#ifndef Def_Dossier
#define Def_Dossier
#include <string>
#include "Struct.h"
 
 
class DossierProfesseur
{
private:
	Professeur * tete; // Début de la liste chainée
	Professeur * courant; 
	Professeur * queue;
public:
	DossierProfesseur(char * FP); // Constructeur
	~DossierProfesseur(); // Destructeur
	void Supprimer(char*nom, char*prenom); // Supprime un professeur donnée
	char*afficherleprofplusetudiant()const; // Affiche le nom du professeur ayant le plus d'étudiant
	char*affichercoursleplusdemande()const; // Affiche le sigle du cours le plus demander
	int affichernbreprofpouruncours(char*coursdonne) const; // Affiche le nombre de professeur pour le coursdonne
	void Recopier(char*FP); //Recopie la liste chainée dans le fichier FP
};
#endif

Et DossierProfesseur.cpp

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
49
50
51
52
53
54
55
56
57
 
#include "DossierProfesseur.h"
#include <cassert>
#include<string>
#include <fstream>
#include <iostream>
using namespace std;
 
int main()
{
	ifstream FP;
	FP.open("FichierFP.txt");
	if (FP)
	{
 
		//Instruction;
		FP.close();
	}
	else
		cout << "Impossible d'ouvrir le Fichier" << endl;
	return 0;
}
DossierProfesseur::DossierProfesseur(char*FP)
{
 
 
}
 
DossierProfesseur::~DossierProfesseur()
{
 
}
 
void DossierProfesseur::Supprimer(char*nom, char*prenom) // Supprime un professeur donnée
{
 
}
 
char*DossierProfesseur::afficherleprofplusetudiant() const // Affiche le nom du professeur ayant le plus d'étudiant
{
 
}
 
char*DossierProfesseur::affichercoursleplusdemande() const // Affiche le sigle du cours le plus demander
{
 
}
 
int DossierProfesseur::affichernbreprofpouruncours(char*coursdonne) const // Affiche le nombre de professeur pour le coursdonne
{
 
}
 
void DossierProfesseur::Recopier(char*FP) //Recopie la liste chainée dans le fichier FP
{
 
}

Voila ce que j'ai de fait... Je sais même pas si je suis bien partie????
Ma question est qu'est-ce que je mets dans mon constructeur ??? je ne sais pas comment créer ma liste chainée a partir de tous ça????
Je suis vraiment perdu j'ai fait plusieurs rechercher mais je n'arrive pas a débloquer.

je suis débutante en programmation alors je ne sais pas tout encore

Merci pour votre aide

**ternel** · 28/01/2015, 09h02

Pour commencer, rale auprès de ton professeur pour être autorisé a ajouter des constructeurs et fonctions au structures exigées.
De même, essaie d'avoir accès aux string, plutot qu'au char* (c'est encore plus important)

Puis, poses toi la bonne question: qu'est-ce qu'un pointeur?
Puis, en quoi cela peut-il t'aider?

Par ailleurs, écris ton code en utilisant std::list, ce qui te donnera une architecture, avant de coder ta propre liste.

Pour information, tu auras besoin d'utiliser new, delete, et des tas de fonctions complémentaires que tu devras coder, pour le parcours, l'ajout et la suppression dans une liste (pour autant de type différent de liste).

**KsassPeuk** · 28/01/2015, 14h50

Et pète les genoux de ton prof de ma part.

**ternel** · 28/01/2015, 15h01

Je n'osais pas le suggérer, mais c'est vrai qu'il ne semble pas très frais côté C++.

**bacelar** · 28/01/2015, 15h44

Et pète les genoux de ton prof de ma part.

Ouais, bof, il doit déjà être tellement dinosaure qu'il doit marcher en déambulateur.

Faudrait surtout le sortir de son placard pour lui faire prendre l'aire.

Mais sans déconner, faudrait que vous, ses élèves, vous lui foutiez la honte.

**fredlav109** · 28/01/2015, 19h46

dison qu'il n'est pas très jeune alors ces fort possible qu'il soit un peu beaucoup retarder!!!! je dois tout de même réussir a faire ce travail je le voie vendredi alors je lui parlerai pour modifier les char* par des string... je pense pas que les struc soit fixe je doit pouvoir ajouter des fonctions mais je sais pas vraiment part ou commencer je sais qu'il faut que je lise mon fichier ensuite je construit mes struc dans un tableau????? ou directement dans ma liste chainée????

**ternel** · 28/01/2015, 22h17

En vrai, tu ne lis pas un élément de la liste.
Tu lis un élément, que tu mets dans une liste.

Il y a deux fonctionnalités, et donc deux fonctions impliqués: lire_element() et ajouter_dans_liste(element).
A toi de voir réfléchir à comment les écrire en pratique.

Divise toujours ton travail.
Si une chose mérite un nom, il faut un type dédié (un typedef ou une structure).
Si tu vois une action, c'est une fonction.
Si tu peux la diviser en plusieurs parties, ce sont plusieurs fonctions de la couche d'abstraction inférieure.

En général, tu finis avec des tas de petits Bidule™, et pour chacun, des fonctions créer, détruire, des lectures, et des remplissages (quand ce sont des groupes: liste, set, plateau de jeu, camion)
ainsi que des fonctions plus proche du problème, et moins terre à terre, qui se servent des précédentes pour résoudre le problème du programme.

Quand tu apprendras à faire des bibliothèques, chaque petit module correspond à une bibliothèque de base

**koala01** · 30/01/2015, 16h31

Salut,

Pour ce que j'en ai vu, la solution devrait pouvoir ressembler à quelque chose comme ca, pour la liste des cours :

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
#include <string>
#include <list>
#include <fstream>
/* en C++11, nous ferions plutot
using Cours = std::string
*/
typedef std::string Cours; 
int main(){
   std::list<Cours> tousLesCours;
   std::ifstream ifs("nom_du_fichier_contenant_la_liste_des_cours");
   std::string temp;
   while((ifs>>temp)){
       tousLesCours.push_back(temp);
   }
}

Avoue que, d'une manière ou d'une autre, c'est quand meme beaucoup plus simple que ce que ton prof s'attend à avoir

Alors, oui, il est toujours sympa de savoir comment coder sa propre liste chainée (et encore : sympa != utile et encore moins indispensable

) ... pour la culture générale, et parce qu'elle implique certains mécanisme qu'il est intéressant d'avoir abordé un jour ou l'autre. Mais, a priori, il ne faut pas commencer à aborder ce problème en C++ avant d'avoir déjà bien avancé dans l'apprentissage du langage. C++ n'est pas du C!!!
je l'aurais encore bien écrit en plus grand si j'avais pu

**Médinoc** · 30/01/2015, 17h25

N'y a-t-il pas moyen de se passer directement de la boucle while avec des trucs du genre copy, istream_iterator et back_inserter?

**jo_link_noir** · 30/01/2015, 19h43

Envoyé par Médinoc

N'y a-t-il pas moyen de se passer directement de la boucle while avec des trucs du genre copy, istream_iterator et back_inserter?

Rien que ces 3 éléments impliques: algorithme, itérateur et foncteur. Certes, les apprendre est une bonne chose, mais 3 concepts d'un coup fait beaucoup pour un débutant.

Et std::copy(std::istream_iterator<char>(ifs), std::istream_iterator<char>(), std::back_inserter(listeDecours)) est sacrément plus complexe à appréhender que la petite boucle de Koala01.
Peut-être avec des ranges (std::copy(std::istream_range(ifs), std::back_inserter(listeDecours))) ? Et encore...

**fredlav109** · 04/02/2015, 21h15

Bonjour je suis de retour, j'ai avancer dans la programmation de ma liste chainée sauf que j'ai un petit bogue j'ai une fonction qui faut que j'affiche le cours le plus demander. chaque cours est une struc avec un char*sigle et un Cours*suivant dedans. je doit passer a travers tout mes cours pour compter combien de fois ils reviennent chacun et ensuite retourner le sigle du cours qui est revenu le plus souvent. je me doute bien que je vais devoir mettre chaque sigle de cours dans un tableau mais cest comment je procède pour faire le calcul que je suis pas sur.
Est-ce que je lis un sigle ensuite je le mets dans un tableau et a chaque fois que je lis un nouveau sigle je le compare a chacun et si il est pas la je l'ajoute au tableau sinon j'incrémente le compteur du sigle pour ensuite passer a travers les compteur et faire resortir lui qui est le plus élevé.
je trouve que je me complique beaucoup la vie et je suis pas sur de savoir comment programmer ca donc il doit y avoir une facon plus simple de compte le nombre de fois que chaque sigle reviennent????

**Médinoc** · 05/02/2015, 10h04

char* encore?

Si le prof ne te laisse pas utiliser std::string, commence par te refaire une classe de string, ça t'évitera bien des problèmes.

**fredlav109** · 06/02/2015, 01h59

Je ne peux pas, il faut que mes fonctions soient faites à partir des strucs qu'il a fourni......

**Médinoc** · 06/02/2015, 11h26

Dans ce cas, dis à ton prof qu'il n'est pas en train de vous enseigner le C++.

**ternel** · 06/02/2015, 11h44

Car le C++ moderne n'est pas du C.
Du tout.

C'est une toute autre philosophie, basée sur la sureté des données, et des interfaces de services.

**fredlav109** · 06/02/2015, 19h25

Je comprend bien tout ca mais cela ne me permet pas d'avancer dans mon programme!!!

**fredlav109** · 06/02/2015, 21h06

voila ce que j'ai de fait pour mon programme il y a encore beaucoup d'erreur. mais svp arreter de me dire que mon prof est retarder et qu'il enseigne mal je peu pas y faire grand chose, il faut tout de meme que je fasse ce programme... Merci de votre compréhension.

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
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
 
#include "DossierProfesseur.h"
#include <cassert>
#include<string>
#include <fstream>
#include <iostream>
#include <list>
 
using namespace std;
 
int main()
{
	DossierProfesseur* prof = new DossierProfesseur("C:\\Users\\Fred\\Desktop\\université\\8SIF109 programmation\\2ieme fois\\Devoir #1\\DossierProfesseur\\FichierFp.txt");
	DossierProfesseur* Prof = new DossierProfesseur("C:\\Users\\Fred\\Desktop\\université\\8SIF109 programmation\\2ieme fois\\Devoir #1\\DossierProfesseur\\FichierFt.txt");
	Lecture_Fichier_Ft(string FT);
	system("PAUSE");
}
DossierProfesseur::DossierProfesseur(string FP)
{
 
ifstream fichier(FP, ios::in);  // on ouvre le fichier en lecture
 
		if (fichier)  // si l'ouverture a réussi
		{
			cout << " Lefichier est ouvert! /n";
		}
		else  // sinon
			cerr << "Impossible d'ouvrir le fichier !" << endl;
		char Ligne[20];
		int cpt = 0;
 
		while (fichier.eof()) // tant que c'est pas la fin du fichier
		{
			tete = new Professeur; // Créer un nouveau professeur
			fichier >> Ligne; // lire une ligne
			tete->nom=Ligne; //affecter ligne a la bonne variable(nom)
			fichier >> Ligne;//lire la ligne suivante
			tete->prenom= Ligne;//affecter ligne a la bonne variable(prenom)
			while (cpt < 2) // tant que cpt est plus petit que 2
			{
				fichier >> Ligne;// lire une ligne du fichier
				if (Ligne == "&") // si Ligne est égale au symbole
					cpt++;			// incrémenter cpt
				else if (cpt == 0) // sinon, si cpt est égale a 0
				{
					tete->listecours = new Cours;  // créer un nouveau cours
					tete->listecours->sigle = Ligne;			// affecter la ligne a a la bonne variable (sigle)
				}
				else if (cpt == 1) // sinon,si cpt est égale a 1
				{
					tete->listetudiants = new Etudiants; // créer un nouvel étudiant
					tete->listetudiants->nom = Ligne;					// affecter la ligne a la bonne variable ( nom)
				}
 
			}
			cpt = 0;
		}
 
 
 
		fichier.close();	// fermer le fichier
}
 
DossierProfesseur::~DossierProfesseur()
{
 
}
 
void DossierProfesseur::Supprimer(char*nom, char*prenom) // Supprimer un professeur donnée
{
	Professeur*tmp = tete;
	if (tete == NULL)
		 cout<<" La Liste est vide";
	while (tete != NULL)
	{
 
		if ((tete->nom == nom) && (tete->prenom == prenom))
		{
			delete tete;
		}
		else
			tete = tete->suivant;
	}
 
}
 
char*DossierProfesseur::afficherleprofplusetudiant() const // Affiche le nom du professeur ayant le plus d'étudiant
{
 
}
 
char*DossierProfesseur::affichercoursleplusdemande() const // Affiche le sigle du cours le plus demander
{
 
}
 
int DossierProfesseur::affichernbreprofpouruncours(char*coursdonne) const // Affiche le nombre de professeur pour le coursdonne
{
 
}
 
void DossierProfesseur::Recopier(char*FP) //Recopie la liste chainée dans le fichier FP
{
 
}
void Lecture_Fichier_Ft(string FT)
{
	ifstream operation(FT,ios::in);
 
	if (operation)
		cout << "Le Fichier Ft est ouvert!\n";
	else
		cerr << "Impossible d'ouvrire le fichier FT" << endl;
 
	char c;
	while (operation.eof())
	{
		operation >> c;
		if (c == '-')
			void Supprimer(char*nom, char*prenom);
		else if (c == '#')
			char*afficherleprofplusetudiant()const;
		else if (c == '*')
			char*affichercoursleplusdemande() const;
		else if (c == '%')
			int affichernbreprofpouruncours(char*coursdonne) const;
		else if (c == '$')
			void Recopier(char*FP);
	}
	operation.close();
}

mes deux autre fichiers sont les suivants:

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
 
#include <string>
 
struct Cours
{
	char*sigle;
	Cours*suivant;
};
 
struct Etudiants
{
	char*nom;
	Etudiants*suivant;
};
 
struct Professeur
{
	char*nom; // Pointeur sur un caractère
	char*prenom; // Pointeur sur un caractère
	Cours*listecours; // Pointeur sur l'objet Cours
	Etudiants*listetudiants; // Pointeur sur l'objet Etudiants
	Professeur*suivant; // Pointeur sur l'objet Professeur suivant
};

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
 
#pragma once
#ifndef Def_Dossier
#define Def_Dossier
#include <string>
#include "Struct.h"
using namespace std;
 
class DossierProfesseur
{
private:
	Professeur * tete; // Début de la liste chainée
	Professeur * courant; 
	Professeur * queue;
public:
	DossierProfesseur(string FP); // Constructeur
	~DossierProfesseur(); // Destructeur
	void Supprimer(char*nom, char*prenom); // Supprime un professeur donnée
	char*afficherleprofplusetudiant()const; // Affiche le nom du professeur ayant le plus d'étudiant
	char*affichercoursleplusdemande()const; // Affiche le sigle du cours le plus demander
	int affichernbreprofpouruncours(char*coursdonne) const; // Affiche le nombre de professeur pour le coursdonne
	void Recopier(char*FP); //Recopie la liste chainée dans le fichier FP
};
#endif

comme vous pouvez le voir plusieurs fonction ne son pas coder et quelques erreurs se glisse tout au long de mon code déjà fait . alors je compte sur vous pour maider a résoudre certain problème si possible je suis un peu décourager.....