priority_queue <> comparaison pour les pointeurs?

Question

J'utilise donc la file d'attente STL priority_queue <> avec des pointeurs ... Je ne veux pas utiliser de types de valeur, car créer un tas de nouveaux objets à utiliser dans la file d'attente prioritaire serait extrêmement coûteux. Alors ... Je suis en train de le faire:

class Int { 
public: 
    Int(int val) : m_val(val) {} 
    int getVal() { return m_val; } 
private: 
    int m_val; 
} 


priority_queue<Int*> myQ; 

myQ.push(new Int(5)); 
myQ.push(new Int(6)); 
myQ.push(new Int(3)); 

Maintenant, comment puis-je écrire une fonction de comparaison pour obtenir ceux à commander correctement dans le Q? Ou, quelqu'un peut-il suggérer une autre stratégie? J'ai vraiment besoin de l'interface priority_queue et je n'aimerais pas utiliser les constructeurs de copie (à cause des quantités massives de données). Merci

EDIT: Int est juste un espace réservé/par exemple ... Je sais que je peux utiliser int en C/C++ lol ...

Answer 1

Une option qui va sûrement travailler est de remplacer Int* avec shared_ptr<Int> puis mettre en œuvre operator< pour shared_ptr<Int>

bool operator<(const shared_ptr<Int> a, const shared_ptr<Int> b) 
{ 
    return a->getVal() < b->getVal(); 
} 

Answer 2

Un entier est la même taille que sur un pointeur 32 bits systèmes. Sur les systèmes 64 bits, un pointeur sera deux fois plus grand. Par conséquent, il est plus simple/plus rapide/préférable d'utiliser des entiers réguliers.

Answer 3

Vous pouvez spécifier quel comparateur votre file d'attente doit utiliser.

#include <iostream> 
#include <sstream> 
#include <functional> 
#include <vector> 
#include <queue> 

class Int { 
public: 
    Int(int val) : m_val(val) {} 
    int getVal() { return m_val; } 
    bool operator<(const Int &other) const { return m_val < other.m_val; } 
private: 
    int m_val; 
}; 

template<typename Type, typename Compare = std::less<Type> > 
struct pless : public std::binary_function<Type *, Type *, bool> { 
    bool operator()(const Type *x, const Type *y) const 
     { return Compare()(*x, *y); } 
}; 

int main(int argc, char *argv[]) { 
    std::priority_queue<Int*, std::vector<Int*>, pless<Int> > myQ; 

    for (int i = 1; i < argc; i++) { 
     std::stringstream ss(argv[i]); 
     int x; 
     ss >> x; 
     myQ.push(new Int(x)); 
    } 

    for (; !myQ.empty(); delete myQ.top(), myQ.pop()) 
     std::cout << myQ.top()->getVal() << std::endl; 

    return 0; 
}