Vettore di ordinamento dei puntatori

Question

Ho qualche problema a cercare di ordinare un vettore di puntatori.

Questo è quello che ho fatto finora:

class Node 
{ 
    private: 
    vector <Node*> _children; 
    string _data; 
    ... 
    public: 
    void Node::add_child(Node* child) 
    { 
     ... 
     sort(_children.begin(), _children.end()); 
    } 

    bool Node::operator<(const Node& node) 
    { 
     return (this->_data.compare(node._data) == -1); 
    } 
}; 

My meno-che funziona l'operatore, se scrivo in questo modo:

Node* root = new Node("abc"); 
Node* n = new Node("def"); 
cout << (*root<*n) << endl; 

Perché sorta mai chiamare l'operatore ?? Qualsiasi aiuto sarebbe apprezzato! Grazie.

madshov

Answer 1

Perché si ordinano i valori puntatore, non i Node s a cui puntano.

È possibile utilizzare il terzo argomento dell'algoritmo std::sort per specificare un comparatore personalizzato.

Ad esempio:

bool comparePtrToNode(Node* a, Node* b) { return (*a < *b); } 

std::sort(_children.begin(), _children.end(), comparePtrToNode); 

(notare che questo codice è solo un'indicazione - si dovrà aggiungere i controlli di sicurezza in più dove necessario)

Answer 2

tuo operator<() opera su riferimenti a Node oggetti; ma il vettore contiene puntatori da a Node oggetti, che non possono essere confrontati con quella funzione. Dovrai fornire esplicitamente una funzione adeguata (una che accetta i puntatori come argomenti) all'algoritmo sort().

Answer 3

L'operatore di meno che utilizza gli argomenti const Node&, ma il vettore è in ordine Node* s. È necessario specificare una funzione di confronto come terzo parametro su std::sort.

class Node 
{ 
    private: 
    vector <Node*> _children; 
    string _data; 
    struct PointerCompare { 
     bool operator()(const Node* l, const Node* r) { 
     return *l < *r; 
     } 
    }; 
    public: 
    void add_child(Node* child) 
    { 
     sort(_children.begin(), _children.end(), PointerCompare()); 
    } 

    bool operator<(const Node& node) const 
    { 
     return (this->_data.compare(node._data) == -1); 
    } 
}; 

Inoltre, i vostri operator< deve essere dichiarato const.