Discussion :

[marcelin88]

Bonsoir,

je m'amuse à apprendre le c++ et j'ai trouvé un problème que je cherche à résoudre:

On a un fichier contenant des noms, et à côté de ces noms des cours que ces noms suivent.
Jean: MATHS, SCIENCE, SPORT
Mathieu: MATHS, SPORT
Ivan: MATHS, SCIENCE

Et le but de l'exercice est d'avoir un fichier de sortie sous la forme suivante:
MATHS: Jean, Mathieu, Ivan
SCIENCE: Jean, Ivan
SPORT: Jean, Mathieu

Je commence d'abord par lire le fichier ligne par ligne (dans un tableau de string avec un string pour chaque ligne).
Ensuite je traite chaque ligne pour en extraire le nom (partie avant le ':') et les cours qu'il doit suivre. Le tout dans une structure ELEVE(string nom, vector<string> cours, int nbcours).


Ensuite je créé un tableau contenant tous les ELEVEs et j'extrait les cours que je mets dans un vecteur de string (en supprimant les doubles).
Et enfin je recréé une structure similaire au type ELEVE, sauf que le nom est désormais celui du cours, et le vector<string> contient les élèves.

Mais je trouve que cette approche est lourde et longue. Qu'en pensez vous?

[imperio]

A ta place j'utiliserais plutot une map de vector de string :

Code :

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

map<string, vector<string> >

En cle je mettrais le nom de l'eleve puis toutes les matieres qu'il a dans le vector de string. Ensuite le filtre serait plus simple a faire. Cependant ca t'oblige a le faire en 2 fois de cette facon (on enregistre puis on recree une map), tu peux tres bien faire directement ceci (un code sera plus clair qu'une explication) :

Code :

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

my_map["MATHS"].push_back("olivier");

Donc stocker directement les eleves dans la matiere. Je ne pense pas qu'on puisse faire mieux...

[Invité]

Bonsoir,

On peut aussi utiliser dans le même esprit std::multimap.

[Iradrille]

Hello,

une autre approche est d'avoir un type Matiere :

Code :

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

1
2
3
4
5
struct Matiere {
   std::string nom;
   std::set<Eleve*> eleves; // peut être un ref wrapper à la place d'un pointeur
   // ...
};

Et la classe Eleve devient

Code :

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

1
2
3
4
5
6
struct Eleve {
   std::string nom;
   std::set<Matiere*> matieres; // peut être un ref wrapper aussi
   int nbMatieres() const { return matieres.size(); }
   // ...
};

Il faut ensuite stocker les Eleves et les Matieres quelque part :

Code :

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

1
2
3
4
5
struct Ecole {
   std::set<Matiere> matieres;
   std::set<Eleve> eleves;
   // ...
};

Cette une approche plus solide mais plus lourde à mettre en place.

Une fois que les données sont rentrées, obtenir

Jean: MATHS, SCIENCE, SPORT
Mathieu: MATHS, SPORT
Ivan: MATHS, SCIENCE

ou
MATHS: Jean, Mathieu, Ivan
SCIENCE: Jean, Ivan
SPORT: Jean, Mathieu

n'est qu'une question d'ordre de parcours des données.

[marcelin88]

Salut!

Merci beaucoup pour vos réponses, c'est tellement plus simple de cette manière plutôt qu'avec mes anciennes structures.

J'ai opté pour la solution la plus simple: créér directement une seule map:

Code :

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

1
2
map<string, set<string> > mymap;
mymap["MATHS"].push_back("olivier");

J'ai du mal à comprendre comment accéder aux données de map sans itérateur pour pouvoir ensuite afficher le string et son set associé et enfin parcourir son set avec les itérators.

[jblecanard]

Salut !

std::set n'a pas de membre appelé push_back, ce serait plutôt insert.

Si tu utilises C++11, tu peux parcourir tes objets comme dans cet exemple:

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 <iostream>
#include <map>
#include <string>
#include <set>
#include <utility>
 
int main(void) {
  using std::map;
  using std::set;
  using std::string;
  using std::pair;
 
  map<string, set<string>> my_map = {{"MATHS", {"Jean","Mathieu","Ivan"}}, {"SCIENCE", {"Jean","Ivan"}}, {"SPORT", {"Jean","Mathieu"}}};
  for(pair<string const&, set<string> const&> matiere : my_map) {
    std::cout << matiere.first << ": ";
    for(string const& eleve : matiere.second) {
      std::cout << eleve << " ";
    }
    std::cout << std::endl;
  }
 
  return 0;
}

Mais rien ne t'empêche d'utiliser un intérateur. Le seul truc qui change avec les itérateurs de map, c'est que le déréférencer pointe vers une paire dont le premier élément est la clé (la matière) et le second la valeur (le set d'élèves). On ne peut pas avoir d'itérateur sur les valeurs seules.

[marcelin88]

Merci
Ensuite l'écriture se fait naturellement à la sortie

Les élèves semblent s'afficher par ordre alphabétique mais cela dépend pour les cours. Pour l'instant je reprend les lignes du fichiers de sortie et je les reclasse ensuite par ordre alphabétique en les mettant dans un vecteur (tri à bulle ).Y a t il un moyen plus simple?

Je pense que je vais faire ça avec des itérateurs, dans l'ennoncé du problème je ne trouve pas de #include <pair>. Ou sinon il serait plus simple d'utiliser des map<string,vector<string>> ?

[jblecanard]

Salut

pair est inclus par le header utility. Utiliser un itérateur ne t'évitera pas l'usage de pair, même si tu ne le vois pas forcément car tu ne déclare pas directement de variable portant ce type. Utiliser un vector ne change rien non plus dans ce cas.

map et set sont des collections ordonnées. Dans une map, les clés sont triées par ordre lexicographiques, dans un set, pareil, à part que clé et contenu sont une seule et même chose. Si tu utilises une map pour les matières, elles seront triées. Si tu utilises unordered_map, elles ne se le seront à priori pas, mais tu ne peux avoir aucune garantie sur l'ordre obtenu.

Si tu tries par ordre lexicographique, tu n'as pas besoin de trier préalablement dans un vector, puisque l'insertion dans la map ou le set effectuera ce tri. Si tu souhaites que les noms des élèves s'affichent dans l'ordre d'insertion de ceux-ci, utilise alors un vector où une list (au risque d'avoir des doublons). Si tu as besoin de trier un vecteur, préfère l'usage de std::sort.

[white_tentacle]

Code :

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

1
2
3
 
  map<string, set<string>> my_map = {{"MATHS", {"Jean","Mathieu","Ivan"}}, {"SCIENCE", {"Jean","Ivan"}}, {"SPORT", {"Jean","Mathieu"}}};
  for(pair<string const&, set<string> const&> matiere : my_map) {

Ce ne serait pas plutôt :

Code :

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

1
2
 
for(pair<string const&, set<string> > const& matiere : my_map)

voire carrément :

Code :

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

1
2
 
for(auto const& matiere : my_map)

[jblecanard]

Ce ne serait pas plutôt :

Code :

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

1
2
 
for(pair<string const&, set<string> > const& matiere : my_map)

Surtout pas, car tu vas effectuer des copies inutiles des set<string> ! J'ai fait l'expérience de cette erreur pas plus tard qu'hier. Tu peux effectivement rajouter un const& derrière la paire elle-même mais si elle ne contient que des références je pense que ça ne change pas grand chose. Pour auto, je ne sais pas comment il se comporte dans ce cas, à étudier.

[marcelin88]

Je viens juste de débuter en programmation, excusez mes questions naives

Je suis obligé d'avoir le header utility alors même avec des itérateurs?

[jblecanard]

Je suis obligé d'avoir le header utility alors même avec des itérateurs?

Non, tu n'en as même pas besoin dans mon exemple en fait, ça compile sans.

[white_tentacle]

Surtout pas, car tu vas effectuer des copies inutiles des set<string> ! J'ai fait l'expérience de cette erreur pas plus tard qu'hier. Tu peux effectivement rajouter un const& derrière la paire elle-même mais si elle ne contient que des références je pense que ça ne change pas grand chose. Pour auto, je ne sais pas comment il se comporte dans ce cas, à étudier.

Effectivement, il faut enlever la référence en trop (je n’aurais jamais pensé qu’elle provoquerait une copie, j’aurais plutôt attendu une erreur de compilation même si je vois pourquoi ça passe au final) :

Code :

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

1
2
3
for(pair<string const&, set<string> > const& matiere : my_map)
// supprimer le &. map<string, set<string> >::value_type est défini comme pair<string const, set<string> >

[marcelin88]

Merci beaucoup tout marche parfaitement

Je me pose une question: si on veut vérifier qu'il n'y ai pas de professeur en double, et de matières en double dans le fichier d'entrée. J'ai une solution en tête: dans ma fonction qui exploite les lignes, j'insère chaque élève dans un vecteur, et à chaque ligne j'insère chaque cours dans un tableau.
Je vérifie à chaque ligne qu'il n'y ai pas deux fois le même élément dans un tableau.
De même à la fin de la fonction pour le professeur.

Est ce le plus optimal?

[Iradrille]

Tu peux utiliser des std::set.

Ils garantissent l'unicité.

Code :

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

1
2
3
4
5
6
7
8
9
std::set<int> s;
s.insert(5);
assert(s.size() == 1); // 1 élément
 
s.insert(5);
assert(s.size() == 1); // toujours 1 élément, le 5 n'est pas inclus en double
 
s.insert(4);
assert(s.size() == 2); // 2 éléments : 4 et 5

[marcelin88]

Salut!
Dernier problème (je l'espère )

Pour écrire dans le fichier voici mon code:

Code :

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

1
2
3
4
  ofstream myfile;
  myfile.open (outFile);
  myfile << stro;
  myfile.close();

Comment puis je vérifier qu'il n'y a pas eu d'erreur dans l'écriture du fichier et que tout s'est bien passé?

[jo_link_noir]

ios::good() et compagnie.