C++ priority_queue avec lambda comparateur d'erreur

J'ai le texte suivant code erroné, que j'essaie de compiler dans VC2010, mais j'obtiens le message d'erreur C2974 cela se produit uniquement lorsque je inclure l'expression lambda, donc je suppose qu'il a quelque chose à voir avec cela.

typedef pair<pair<int, int>, int> adjlist_edge;
priority_queue< adjlist_edge , vector<adjlist_edge>,
    [](adjlist_edge a, adjlist_edge b) -> bool {
        if(a.second > b.second){ return true; } else { return false; }
    }> adjlist_pq;

Je sais que la forme de la définition de modèle est correct comme

priority_queue<int , vector<int>, greater<int>> pq;

Fonctionne comme prévu. Les idées de ce que je fais mal? Est-il quelque chose de manifestement mal avec le lambda qui regarde le mal que j'ai peut-être oublié? Merci pour la lecture!

InformationsquelleAutor ameer | 2011-04-27
  1. 58

    D'abord définir le lambda de l'objet, puis de le passer au modèle du type à l'aide de decltype et aussi passer directement au constructeur.

    auto comp = []( adjist a, adjlist b ) { return a.second > b.second; };
priority_queue< adjlist_edge , vector<adjlist_edge>, decltype( comp ) >
     adjlist_pq( comp );
    • Merci, cela fonctionne si je dois déclarer séparément pensez-vous il n'y a aucun avantage de l'utilisation d'un lambda objet au-dessus d'un foncteur?
    • Re: constructeur par défaut: [expr.prim.lambda]/19, le défaut constuctor et copie des opérateurs d'affectation sont supprimés, et le constructeur de copie et le destructeur sont définis implicitement, pour des fermetures.
    • Merci, édité!
    • Pourquoi avez-vous également passer directement au constructeur?
    • parce que la classe d'une fonction lambda n'a jamais un constructeur par défaut, même lorsque l'on a aucune capture. Donc priority_queue ne peut construire une fonction de comparaison de l'objet par la copie.
    InformationsquelleAutor Potatoswatter
  2. 15

    priority_queue prend le comparateur comme un argument de modèle. Lambda fonctions sont des objets, et ne peut donc pas être utilisés comme arguments de modèle (très peu de types peut être, parmi eux, les types intégraux).

    Vous pouvez essayer d'utiliser decltype là:

    priority_queue< adjlist_edge , vector<adjlist_edge>,
               decltype( [](adjlist_edge a, adjlist_edge b) -> bool {
                if(a.second > b.second){ return true; } else { return false; }
               })>
adjlist_pq( [](adjlist_edge a, adjlist_edge b) -> bool {
                if(a.second > b.second){ return true; } else { return false; }
             } );

    Défaut (et il), vous pouvez utiliser function<>:

    priority_queue< adjlist_edge , vector<adjlist_edge>,
                function<bool(adjlist_edge,adjlist_edge)> >
adjlist_pq( [](adjlist_edge a, adjlist_edge b) -> bool {
                if(a.second > b.second){ return true; } else { return false; }
            } );
    • +1 pour être plus proche que interjay, mais cela ne fonctionne toujours pas, parce que chaque fonction lambda a un type unique, même deux objets avec des définitions identiques.
    • la fonction est bien mieux car il n'a pas de duplication de code (et apparemment, c'est la seule chose correcte à faire).
    • Il y a une autre alternative, ce qui les sacrifices d'être un one-liner, mais est autrement plus propre que function.
    • Vous devez ajouter une fermeture > à la priority_queue. Ne pouvait pas modifier à cause de la 6 char. exigence.
    InformationsquelleAutor Marc Mutz - mmutz