Discussion :

[luffy64]

Mon objectif est d'utiliser les map avec comme clé un tableau IVec3D défini comme suit :

Code :

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

1
2
    inline IVec3D(int x, int y, int z) 
      { coord[0] = x; coord[1] = y; coord[2] = z; };

Je voudrais connaitre les étapes à suivre

Merci d'avance

[luffy64]

Mon objectif est d'utiliser les map avec comme clé un tableau IVec3D défini comme suit :

Code :

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

1
2
    inline IVec3D(int x, int y, int z) 
      { coord[0] = x; coord[1] = y; coord[2] = z; };

Ce que je veux récupérer c'est un entier correspondant au numéro du noeud

Je voudrais connaitre les étapes à suivre

Merci d'avance

Pardon , erreur de manipulation

[3DArchi]

Salut,
Il me semble que ta question est incomplète.
une std::map<Key,Value> est un conteneur associatif qui relie une clé (de type Key) à une valeur (de type Value). Key doit suivre un ordre strict (cf Comment surcharger correctement l'opérateur < ?) soit parce qu'elle supporte un opérateur '<', soit parce que la map est construite avec un foncteur de comparaison dédié.
Peux tu expliquer plus précisément ton problème ?

[luffy64]

Salut,
Il me semble que ta question est incomplète.
une std::map<Key,Value> est un conteneur associatif qui relie une clé (de type Key) à une valeur (de type Value). Key doit suivre un ordre strict (cf Comment surcharger correctement l'opérateur < ?) soit parce qu'elle supporte un opérateur '<', soit parce que la map est construite avec un foncteur de comparaison dédié.
Peux tu expliquer plus précisément ton problème ?

Ce que je veux faire c'est associé un tableau contenant les coordonnées d'un noeud au numéro du noeud. En gros quand je donne les coordonnées du noeud, il me renvoie le numéro.

Le problème est le suivant : je ne sais pas associé à la map une fonction de comparaison.

[3DArchi]

Un comparateur est juste un foncteur qui prend 2 clés en arguments et retourne vrai ou faux selon le résultat de la comparaison :

Code :

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

1
2
3
4
5
6
7
 
struct comp_key
{
   bool operator()(key const&lhs_, key const&rhs_);
};
 
std::map<key,value,comp_key> my_map(/*comp_key()*/);

Ensuite tu dois définir un ordre strict sur des clés. Tu peux t'inspirer de ce qu'il y a dans la F.A.Q : Comment surcharger correctement l'opérateur < ?. Ce pourrait être quelque chose comme ça (attention, c'est un exemple et peut être pas l'ordre le plus pertinent pour ton problème) :

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
#include <iostream>
#include <map>
 
struct IVec3D
{
    int x,y,z;
 
    struct comp {
        bool operator()(IVec3D const &lhs_, IVec3D const &rhs_)
        {
            if(lhs_.x<rhs_.x){
                return true;
            }
            else
            if(rhs_.x<lhs_.x)
            {
                return false;
            }
            else{
                if(lhs_.y<rhs_.y){
                    return true;
                }
                else if(rhs_.y<lhs_.y){
                    return false;
                }
                else{
                    return lhs_.z<rhs_.z;
                }
            }
        }
    };
};
 
int main()
{
    std::map<IVec3D,int,IVec3D::comp> mon_map;
 
    return 0;
}