Discussion :

[da_latifa]

Salut à tous,

Je voudrais manipuler un arbre map ayant la clé comme arbre map, si quelqu'un peux m'aider, mon code suivant marche pas

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
 
 
//déclaration de mon arbre
ArbreMap<ArbreMap<Date, string>, string> Arbre;
 
 
//utilisation lecture de la valeur
Date dat=x;
string nom =y;
string prenom ;
 
ArbreMap<Date, string> cle;
 
cle[dat]= nom;
 
prenom = Arbre[cle];
 
 
 
//utilisation écriture de la valeur
string prenom =z;
Arbre[cle]=prenom ;

Merci d'avance

[white_tentacle]

Outre que c’est vraiment une structure de données étrange (tu es sûr que c’est bien ce que tu veux ? Ce ne serait pas plutôt un ArbreMap<pair<Date,string>, string> ?), sans le code d’ArbreMap ça va être compliqué de deviner ce qui ne va pas.

Néanmoins, il est raisonnable de penser que c’est parce que l’opérateur < n’est pas défini pour ArbreMap (je me demande d’ailleurs quelle sémantique on pourrait lui donner).

[da_latifa]

Merci pour ta réponse, en fait , je dois utiliser un arbremap pour stocker 3 données, telephone , nom et Age, sachant que un telephone peut se répéter mais avec différents noms et un nom peut se répéter mais avec différents telephones.
j'ai essayé le code au dessus car mon arbremap ne permet pas de stocker des clés doublons, mais avec mon cas qu'est ce que vous me conseiller d'utiliser... Merci

[Médinoc]

Dans ce cas, au minimum ce serait une map avec des maps en valeur, pas en clé.

Mais tu peux essayer une std::multimap à la place.

[koala01]

Salut,

Pour obtenir ce que tu veux faire il faut disposer d'une structure qui te permettra de représenter les données de ta clé (le nom et le numéro de téléphone) pour laquelle tu auras pris soin de définir l'opérateur <.
Par exemple, cela pourrait prendre une forme proche de

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
 
/* Si tu as correctement fait ton travail, tu as surement une structure 
 * permettant de représenter un numéro de téléphone.
 * Cela n'a sans doute pas vraiement de sens de comparer deux numéros de téléphone
 * avec l'opérateur <, mais, dans ton cas, c'est une nécessité :P
 */
struct /* class ??? */ PhoneNumber{
 
};
bool operator <(PhoneNumber const & first, PhoneNumber const & second){
    /* comment déterminer si un numéro de téléphone est "plus petit" qu'un 
     * autre ...
     */
}
/* la structure qui te servira à comparer deux clés */
struct Key{
    std::string name;
    PhoneNumber phone;
};
/* toute la magie est ici */
bool operator <(Key const & first, Key const & second){
    return first.name < second.name ||
             (first.name == second.name && first.phone < second.phone);
}
/* Une fois que tu as cela, tu peux l'utiliser comme paramètre de tri, par exemple,
 * comme clé d'une std::map
 */
std::map<Key, TypeDeDonneeQuiTinteresse> lamap;

Mais, ceci dit, les numéros de téléphone sont -- a priori -- uniques!!! Ca la fouterait mal que tu tombe sur le meilleur pote du mari de ta copine alors que tu essaye d'appeler ta copine (note d'ailleurs que les personnes sont aussi à priori uniques )

Alors, pour les téléphones fixes, il est -- effectivement possible que plusieurs personnes habitent à l'adresse de raccordement, mais ce n'est malgré tout pas une raison pour qu'un numéro de téléphone puisse apparaitre plusieurs fois en mémoire.

La solution serait donc d'envisager une std::map<PhoneNumber, std::vector<Personne>>(pour reprendre le nom que j'ai utilisé comme exemple pour le numéro de téléphone), voir, de te tourner vers boost::multi_index ou boost::bimap dont l'objectif est justement de permettre de résoudre le problème auquel tu es confronté

[white_tentacle]

Alors, pour les téléphones fixes, il est -- effectivement possible que plusieurs personnes habitent à l'adresse de raccordement, mais ce n'est malgré tout pas une raison pour qu'un numéro de téléphone puisse apparaitre plusieurs fois en mémoire.

À mon sens, si, et c’est même l’exercice je pense. Un multi-index, au final.