कस्टम कक्षा

Question

पर एसटीएल प्राथमिकता कतार मुझे अपनी प्राथमिकता कतार प्राप्त करने में बहुत परेशानी हो रही है यह पहचानने के लिए कि कौन सा पैरामीटर इसे सॉर्ट करना चाहिए। मैंने अपनी कस्टम कक्षा में ऑपरेटर से कम अधिभारित किया है लेकिन ऐसा लगता है कि इसका उपयोग नहीं किया जाता है। यहाँ प्रासंगिक कोड है:

Node.h

class Node 
{ 
public: 
    Node(...); 
    ~Node(); 
    bool operator<(Node &aNode); 
... 
} 

Node.cpp

#include "Node.h" 
bool Node::operator<(Node &aNode) 
{ 
    return (this->getTotalCost() < aNode.getTotalCost()); 
} 

getTotalCost() किसी पूर्णांक

main.cpp

priority_queue<Node*, vector<Node*>,less<vector<Node*>::value_type> > nodesToCheck; 

रिटर्न क्या क्या मैं लापता हूं और/या गलत कर रहा हूँ?

Answer 1

less<vector<Node*>::value_type> मतलब है कि आपके तुलनित्र एक दूसरे से तुलना संकेत, अपने वेक्टर अर्थ स्मृति में लेआउट से हल हो जाएगा नोड्स का।

आप इस तरह कुछ करना चाहता हूँ:

#include <functional> 
struct DereferenceCompareNode : public std::binary_function<Node*, Node*, bool> 
{ 
    bool operator()(const Node* lhs, const Node* rhs) const 
    { 
     return lhs->getTotalCost() < rhs->getTotalCost(); 
    } 
}; 

// later... 
priority_queue<Node*, vector<Node*>, DereferenceCompareNode> nodesToCheck; 

ध्यान दें कि आप totalCost की अपनी परिभाषा में स्थिरांक-सही होने की जरूरत है।

संपादित करें: अब जब कि सी ++ 11 यहाँ है, तो आप अब और std :: binary_function से प्राप्त करना (आप कार्यात्मक # शामिल की जरूरत नहीं है जिसका मतलब है) की जरूरत नहीं है

Answer 2

आपको अपना पैरामीटर const बनाने की आवश्यकता है, क्योंकि अब तक आप इसे एक गैर-लागत संदर्भ दे रहे हैं, जिसका अर्थ है कि आप जिस ऑब्जेक्ट की तुलना कर रहे हैं उसे संशोधित कर सकते हैं। (जो आप नहीं हैं, और शायद नहीं होना चाहिए)।

आप कॉन्स्ट-सही नहीं हैं। आपका operator< नोड में संशोधन करने की नहीं है, इसलिए समारोह स्थिरांक होना चाहिए:

bool operator<(const Node &aNode) const; 

उसके बाद, यदि आपको कोई समस्या getTotalCost() फ़ंक्शन को कॉल है, यह संभव है कि यह रूप में अच्छी तरह const नहीं है। इसे कॉन्स के रूप में चिह्नित करें यदि यह पहले से नहीं है:

int getTotalCost(void) const; 

आपका कोड अब (अधिक) कॉन्स्ट-सही है।

एक तरफ ध्यान दें पर, द्विआधारी ऑपरेटरों आमतौर पर कक्षा के बाहर लागू किया जाता है:

class Node 
{ 
public: 
    // ... 

    int getTotalCost(void) const; 

    // ... 
}; 

bool operator<(const Node& lhs, const Node& rhs) 
{ 
    return lhs.getTotalCost() < rhs.getTotalCost(); 
}