File D'Attente De Priorité De Comparaison

Je suis en train de déclarer une file d'attente de priorité en c++ en utilisant une fonction de comparaison personnalisée...

Donc , je déclare la file d'attente comme suit:

std::priority_queue<int,std::vector<int>, compare> pq;

et voici la fonction de comparaison :

bool compare(int a, int b)
{
   return (a<b);
}

Je suis assez sûr que je l'ai fait avant, sans classe,d'une manière similaire, mais maintenant, ce code ne compile pas et je reçois plusieurs erreurs de ce type :

type/value mismatch at argument 3 in template parameter list for 'template<class _Tp, class _Sequence, class _Compare> class std::priority_queue'

Est-il un moyen de créer une fonction de comparaison semblable à cela, mais sans l'aide d'une classe?

Grâce

Essayez &compare. Si cela ne fonctionne pas, vous pouvez également utiliser std::less<int>. Cela pourrait être le cas que le paramètre de modèle doit être le type de foncteur, pas un foncteur/valeur de la fonction.
Merci mais non, &comparer ne fonctionne pas.... La raison pour laquelle je demande, c'est parce que je veux trier les structures, bases sur un seul de leur valeur, de sorte que std::moins de ne pas vraiment travailler....

OriginalL'auteur user2455103 | 2013-12-29

  1. 14

    Le paramètre de modèle doit être le type de la fonction de comparaison. La fonction est alors, soit par défaut de construction ou de passer une fonction dans le constructeur de priority_queue. Donc, essayez de

    std::priority_queue<int, std::vector<int>, decltype(&compare)> pq(&compare);

    ou de ne pas utiliser des pointeurs de fonction, mais plutôt un foncteur de la bibliothèque standard, qui peuvent être par défaut-construit, en éliminant la nécessité de passer d'une instance dans le constructeur:

    std::priority_queue<int, std::vector<int>, std::less<int> > pq;

    http://ideone.com/KDOkJf

    Si votre fonction de comparaison ne peut pas être exprimé à l'aide de la bibliothèque standard foncteurs (dans le cas où vous utilisez des classes personnalisées dans la file d'attente de priorité), je recommande la rédaction d'un personnalisé foncteur de classe, ou utiliser une lambda.

    Eh bien... C'est tellement étrange, mais la première ne compile pas pour moi.. j'ai copié le code de Ideone et ça ne fonctionne pas...
    Êtes-vous à l'aide de C++11?
    En fait, je ne suis pas sûr... j'utilise codeblocks 12.11 et le compilateur installé avec elle...
    Si pas, essayez de ceci
    Mais elle a le désavantage que si vous modifiez la signature de compare, vous devez également modifier CompareType en conséquence. Le code des autres fait usage de decltype qui permettra d'obtenir le type de ce qui est dans (), mais il n'est disponible que depuis C++11.

    OriginalL'auteur leemes

  2. 9

    Vous pouvez utiliser C++11 lambda fonction. Vous devez créer lambda objet, de le passer au modèle à l'aide de decltype et aussi passer au constructeur. Il ressemble à ceci:

    auto comp = [] (int &a, int &b) -> bool { return a < b; };
std::priority_queue<int,std::vector<int>, decltype(comp) > pq (comp);
    quel est le but de la deuxième paramètre "std::vector<int>" dans le modèle?
    C'est la valeur par défaut du conteneur sous-jacent.

    OriginalL'auteur Jaa-c

  3. 6

    vous devez spécifier le type de fonction et l'instanciation de la fonction dans priority_queue constructeur.

    #include <functional>

bool compare(int a, int b)
{
   return (a<b);
}

std::priority_queue<int, std::vector<int>,
                              std::function<bool(int, int)>> pq(compare);

    OriginalL'auteur 4pie0

  4. 2

    Vous pouvez utiliser un typedef. Cette compile très bien:

    typedef bool (*comp)(int,int);
bool compare(int a, int b)
{
   return (a<b);
}
int main()
{
    std::priority_queue<int,std::vector<int>, comp> pq(compare);
    return 0;
}
    Mais il ne fonctionne pas parce que vous ne passez pas une fonction, seulement un type de raconter sa signature.
    Ahh merci, cette compile parfaitement, mais je n'ai toujours pas comprendre comment cela fonctionne, et la façon dont je pourrais ajouter à mon habitude comparaison avec elle... Ce serait bien si vous éclairci un peu! Merci!
    vous avez raison, j'ai oublié d'ajouter la fonction en tant que paramètre de constructeur
    oui c'est ce que je pense aussi...
    j'ai mis à jour ma réponse , ne pas oublier ce moment pour passer à la fonction de comparaison pour le constructeur.

    OriginalL'auteur Emil Condrea

  5. 2
    std::priority_queue<int, std::vector<int>, bool (*)compare(int, int)> pq(compare);

    Est une autre façon de ne pas mentionnés.

    OriginalL'auteur brack

  6. 0

    Cela a fonctionné parfaitement pour moi.

    struct compare{
    bool operator() (const int& p1,const int& p2 ){
         return p1<p2;
    }
};

int main(){
    priority_queue<int,vector<int>, compare > qu;
return 0;
}

    OriginalL'auteur tushar pahuja