IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

C++ Discussion :

Probleme avec le hachage


Sujet :

C++

  1. #1
    Nouveau Candidat au Club
    Homme Profil pro
    Étudiant
    Inscrit en
    Avril 2011
    Messages
    338
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Algérie

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Avril 2011
    Messages : 338
    Points : 0
    Points
    0
    Par défaut Probleme avec le hachage
    Bonsoir,
    J'ai écris un programme de graphes en utilisant boost library. (voila le code complet:http://pastebin.com/BpjZPcEi)
    Mais j'ai un problème avec ces fonctions:
    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
    40
    41
    42
    43
    44
    45
    46
    47
    bool edgeexist(Graph const& g, int const& fromid, int const& toid, unsigned const& elabel) {
        int bn = 0;
     
            if (num_edges(g) != 0) {
                edge_pair ep;
                for (ep = edges(g); ep.first != ep.second; ++ep.first) // ep edge number
                {
                    vertex_t from = source(*ep.first, g);
                    vertex_t to = target(*ep.first, g);
                    edge_t edg = edge(from, to, g);
     
                    if ((g[from].id == fromid) && (g[to].id == toid) && (g[edg.first].label == elabel)) {
                        return true;
                    }
     
            }
        }
     
        return false;
    }
     
     
    std::unordered_set<std::array<int, 3>>  edgesdiff(Graph const& g1,Graph const& g2){
     
        std::unordered_set<edge_iter> v1,v2,diff;
        std::array<int, 3> t;
        std::unordered_set<std::array<int, 3>> res;
     
     
        for(auto x:edges(g1)){
     
                vertex_t from = source(*x, g1);
                t[0]=g1[from].id;
     
                vertex_t to = target(*x, g1);
                t[1]=g1[to].id;
     
                edge_t edg = edge(from, to, g1);
                t[2]=g1[edg.first].label;
     
            if(!edgeexist(g2,t[0],t[1],t[2])){res.insert(t);}
     
     
        }
     
    return res;
    }
    lorsque j’exécute le programme ça me donne:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    /usr/include/c++/4.9/bits/hashtable_policy.h|85|error: no match for call to ‘(const hashedge) (const boost::detail::undirected_edge_iter<std::_List_iterator<boost::list_edge<unsigned int, EdgeProperties> >, boost::detail::edge_desc_impl<boost::undirected_tag, unsigned int>, int>&)’|
    Je n'arrive pas a comprendre l'erreur, aidez moi svp!

  2. #2
    Membre émérite
    Avatar de prgasp77
    Homme Profil pro
    Ingénieur en systèmes embarqués
    Inscrit en
    Juin 2004
    Messages
    1 306
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 37
    Localisation : France, Eure (Haute Normandie)

    Informations professionnelles :
    Activité : Ingénieur en systèmes embarqués
    Secteur : High Tech - Électronique et micro-électronique

    Informations forums :
    Inscription : Juin 2004
    Messages : 1 306
    Points : 2 466
    Points
    2 466
    Par défaut
    Salut. Tu veux dire quand tu compiles n'est-ce pas ?
    Le message d'erreur en entier pourrait aider : il doit indiquer à quel endroit dans ton code tu appelles cette fonction que le compilo ne trouve pas. Et ça sent un soucis de constness. Donne nous plus d'info .
    -- Yankel Scialom

  3. #3
    Expert éminent sénior

    Femme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Juin 2007
    Messages
    5 189
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels

    Informations forums :
    Inscription : Juin 2007
    Messages : 5 189
    Points : 17 141
    Points
    17 141
    Par défaut
    Mieux encore, les lignes suivantes sont du genre "candidates: <une fonction qui ressemble>". et en cherchant dans cette liste, tu pourrais trouver l'erreur que tu as faite.

    Souvent, c'est un niveau de pointeur en trop ou en pas assez, ou encore un itérateur non déréférencé.
    Ou encore un const manquant (quand tu es l'auteur de la fonction).
    Mes principes de bases du codeur qui veut pouvoir dormir:
    • Une variable de moins est une source d'erreur en moins.
    • Un pointeur de moins est une montagne d'erreurs en moins.
    • Un copier-coller, ça doit se justifier... Deux, c'est un de trop.
    • jamais signifie "sauf si j'ai passé trois jours à prouver que je peux".
    • La plus sotte des questions est celle qu'on ne pose pas.
    Pour faire des graphes, essayez yEd.
    le ter nel est le titre porté par un de mes personnages de jeu de rôle

Discussions similaires

  1. probleme avec une table de hachage
    Par sunriseprogramer dans le forum C
    Réponses: 6
    Dernier message: 24/11/2008, 11h03
  2. probleme avec le hachage de chaines de caracteres
    Par ludo007 dans le forum Algorithmes et structures de données
    Réponses: 6
    Dernier message: 06/04/2008, 16h16
  3. probleme avec la touche F10
    Par b.grellee dans le forum Langage
    Réponses: 2
    Dernier message: 15/09/2002, 22h04
  4. Probleme avec fseek
    Par Bjorn dans le forum C
    Réponses: 5
    Dernier message: 04/08/2002, 07h17
  5. [Kylix] probleme avec un imagelist
    Par NicoLinux dans le forum EDI
    Réponses: 4
    Dernier message: 08/06/2002, 23h06

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo