Organisation de donnees avec <map>

Version imprimable

3 pièce(s) jointe(s)

je possede un fichier:

Citation:

Larks'_Tongues_In_Aspic,_Part_III 5:56 King_Crimson Three_of_a_Perfect_Pair Rock 9
Between_the_Devil_and_the_Deep_Blue_Sea 2:44 Larkins,_Ellis Jazz_Piano_III_(A_Smithsonian_Collection) Jazz 2
Exiles 5:47 King_Crimson Larks'_Tongues_In_Aspic Rock 3
Larks'_Thrak 2:37 League_of_Crafty_Guitarists Intergalactic_Boogie_Express Rock 3
Schubert-Liszt,_Hark,_Hark,_The_Lark 3:03 Paderewski,_Ignace Josef_Hofmann_&_Ignace_Jan_Paderewski_Play_Liszt Classical 5
Larks'_Tongues_In_Aspic,_Part_2 6:57 King_Crimson Larks'_Tongues_In_Aspic Rock 6
Book_of_Saturday 2:49 King_Crimson Larks'_Tongues_In_Aspic Rock 2
Schubert-Liszt,_Hark,_Hark_the_Lark 2:57 Paderewski,_Ignace Paderewski_Plays_Concert_No._1 Classical 7
Balakirev,_The_Lark 5:25 Lewin,_Michael A_Russian_Piano_Recital Classical 2

que je voudrais organiser en tant que:

Citation:

King Crimson
_____Larks' Tongues In Aspic
_____Three of a Perfect Pair
Larkins, Ellis
_____Jazz Piano III (A Smithsonian Collection)
League of Crafty Guitarists
_____Intergalactic Boogie Express
Lewin, Michael
_____A Russian Piano Recital
Paderewski, Ignace
_____Josef Hofmann & Ignace Jan Paderewski Play Liszt
_____Paderewski Plays Concert No. 1

J'ai ecris du code de facon a avoir une map, des structures pour chaque information.

Mais je ne n'arrive a imprimer la liste que celles des artistes:

Citation:

King Crimson
Larkins, Ellis
League of Crafty Guitarists
Lewin, Michael
Paderewski, Ignace

avec la boucle suivante:
Code:

1 2 3 4 5 for (arit = artists.begin(); arit != artists.end(); arit++) { a = arit->second; cout << "\n" << a->name << endl; }
Mais quand je veux mettre l'album de l'artiste en dessous de son nom, j'ai tout les albums qui s'affichent en meme temps, pour chaque artiste.
Code:

1 2 3 4 5 6 7 for (arit = artists.begin(); arit != artists.end(); arit++) { a = arit->second; cout << "\n" << a->name << endl; for (ait = albums.begin(); ait != albums.end(); ait++) { cout << " " << ait->first << "\n"; } }
Comme ce n'est pas evident de m'aider avec la page de code que j'ai, j'ai attache le fichier (lib2.cpp), compilable, avec sa librairie (lib2.h), et le fichier "Lark.txt" a specifier en tant que UNIX>./lib2 Lark.txt.

Ca serait genial si quelqu'un s'interesse a mon code et m'aide, j'aimerais bien comprendre sur quoi je plante.

Merci

11/09/2008, 22h33
Spout

C'est normal.
Dans ta boucle for de plus haut niveau, tu passes sur chaque artiste, et pour chacun tu lances une autre boucle for pour sortir les albums. Seulement cette deuxième boucle for sort tous les albums, sans s'occuper de l'artiste courant. De plus, elle parcourt ta map d'albums globale alors qu'elle devrait juste passer sur la map d'albums de la structure artist.

Citation:

Envoyé par Remplissage de la map globale

Lecture de la ligne courante
Artiste existant?
---oui -> Album existant?
------------oui -> Chanson existante?
---------------------oui -> On ne faire rien
---------------------non -> Ajout de la chanson dans la map de chansons de l'album
------------non -> Ajout de l'album dans la map d'albums de l'artiste
---non -> Ajout de l'artiste dans la map d'artistes

Citation:

Envoyé par Affichage de la liste

Boucle1 (parcours map des artistes)
---Affiche l'artiste courant
---Boucle2 (parcours map des albums de l'artiste courant)
------Affiche l'album courant
------Boucle3 (parcours map des chansons de l'album courant)
---------Affiche la chanson courante

Tu n'as au final besoin que d'une seule map globale, chaque structure contenant une map du type contenu.

1 pièce(s) jointe(s)

Merci, je suis arrive a afficher le nom des albums sous le nom des artistes.

mais la aussi je bloque quant a afficher le titre des chansons sous chaque album. Ce n'est pas le meme concept, je comprend pas le fait que j'utilise la meme logique, mais ca ne mene a rien.

je voudrais afficher cette fois-ci:

Citation:

King Crimson
_____Larks' Tongues In Aspic
__________2. Book of Saturday: 2:49
__________3. Exiles: 5:47
__________6. Larks' Tongues In Aspic, Part 2: 6:57
_____Three of a Perfect Pair
__________9. Larks' Tongues In Aspic, Part III: 5:56
Larkins, Ellis
_____Jazz Piano III (A Smithsonian Collection)
__________2. Between the Devil and the Deep Blue Sea: 2:44
League of Crafty Guitarists
_____Intergalactic Boogie Express
__________3. Larks' Thrak: 2:37
Lewin, Michael
_____A Russian Piano Recital
__________2. Balakirev, The Lark: 5:25
Paderewski, Ignace
_____Josef Hofmann & Ignace Jan Paderewski Play Liszt
__________5. Schubert-Liszt, Hark, Hark, The Lark: 3:03
_____Paderewski Plays Concert No. 1
__________7. Schubert-Liszt, Hark, Hark the Lark: 2:57

Ma boucle:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 for (arit = artists.begin(); arit != artists.end(); arit++) { a = arit->second; cout << "\n" << a->name; for (ait = a->albums.begin(); ait != a->albums.end(); ait++) { d = ait->second; cout << "\n " << d->name<<": "; for (sit = songs.begin(); sit != songs.end(); sit++){ song = sit->second; cout << "\n "<<song->track << ". "<< song->title <<": "<<song->time; } } }
Ca affiche toutes les chansons pour chaque albums. je ne sais pas quoi utiliser comme pointeur dans la boucle de niveau 3, sachant que le fichier header est:
Code:

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 #include <stdio.h> #include <iostream> #include <fstream> #include <string> #include <vector> #include <sstream> #include <map> using namespace std; void findindex(string var); void rep(std::string &str, string c, string cr); typedef struct { string title; string mins, secs; int minutes, seconds; string time; string track; } Song; typedef struct { map <int, Song *> songs; string name; string genre; int time; } Album; typedef struct artist { map <string, Album *> albums; string name; int time; int nsongs; } Artist;
Merci pour l'aide. (tout code serait le bienvenu) :oops:

12/09/2008, 12h50
Spout

Il ne faut pas que tu parcoures la map songs globale, mais la map songs de l'album courant.
Ta 3e boucle doit alors être

Code:

for (sit = d->songs.begin(); sit != d->songs.end(); sit++)
12/09/2008, 17h09
virtuadrack

Voila, ca a plus de sens quand je precise le pointeur de l'album courant (d->songs) mais je l'avais deja essayer et j'ai une erreur de compilation

Citation:

lib.cpp:57: error: no match for âoperator=â in âsit = d->Album::songs.std::map<_Key, _Tp, _Compare, _Alloc>::begin [with _Key = int, _Tp = Song*, _Compare = std::less<int>, _Alloc = std::allocator<std::pair<const int, Song*> >]()â
/usr/include/c++/4.2/bits/stl_tree.h:153: note: candidates are: std::_Rb_tree_iterator<std::pair<const std::basic_string<char, std::char_traits<char>, std::allocator<char> >, Song*> >& std::_Rb_tree_iterator<std::pair<const std::basic_string<char, std::char_traits<char>, std::allocator<char> >, Song*> >::operator=(const std::_Rb_tree_iterator<std::pair<const std::basic_string<char, std::char_traits<char>, std::allocator<char> >, Song*> >&)
lib.cpp:57: error: no match for âoperator!=â in âsit != d->Album::songs.std::map<_Key, _Tp, _Compare, _Alloc>::end [with _Key = int, _Tp = Song*, _Compare = std::less<int>, _Alloc = std::allocator<std::pair<const int, Song*> >]()â
/usr/include/c++/4.2/bits/stl_tree.h:215: note: candidates are: bool std::_Rb_tree_iterator<_Tp>::operator!=(const std::_Rb_tree_iterator<_Tp>&) const [with _Tp = std::pair<const std::basic_string<char, std::char_traits<char>, std::allocator<char> >, Song*>]

qu'est ce qui se passe ?
12/09/2008, 19h19
Spout

Il semblerait que les opérateurs != et = de la 3e boucle for ne soient pas définis, mais il y a des caractères bizarres dans tes erreurs, je ne comprends pas très bien...