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>> ?

[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)