std :: sort() क्लास पॉइंटर्स के वेक्टर पर

Question

मेरे पास कक्षा पॉइंटर्स std::vector<Square*> listSquares का वेक्टर है। मैं कक्षा के गुणों में से एक के रूप में इसे कुंजी के रूप में सॉर्ट करना चाहता हूं। यह मैं

bool compById(Square* a, Square* b) 
{ 
    return a->getId() < b->getId(); 
} 

std::sort(listSquares.begin(), listSquares.end(), compById) 

क्या कर रहा है, लेकिन संकलक का कहना है: त्रुटि: 'के लिए तरह (std :: वेक्टर :: iterator कॉल के लिए कोई मिलता-जुलता समारोह, std :: वेक्टर :: iterator, < अनसुलझे अतिभारित फ़ंक्शन प्रकार >) '

मैं यहां क्या गलत कर रहा हूं?

Answer 1

compById का उपयोग std::sort पर पैरामीटर के रूप में करने के लिए यह सदस्य कार्य नहीं होना चाहिए। यह गलत

class Square 
{ 
    bool compById(Square* a, Square* b) 
    { 
     return a->getId() < b->getId(); 
    } 
    ... 
}; 

यह बेहतर है,

class Square 
{ 
    ... 
}; 

bool compById(Square* a, Square* b) 
{ 
    return a->getId() < b->getId(); 
} 

Answer 2

आपके द्वारा खोए जाने वाले सबसे महत्वपूर्ण भाग यह है कि तुलना फ़ंक्शन के तर्क const हैं। दूसरा वापसी का प्रकार है। यदि आप फ़ंक्शन घोषित करते समय वापसी प्रकार छोड़ देते हैं, तो संकलक मान लेगा कि यह int लौटाता है जो इस मामले में सही नहीं है।

और निश्चित रूप से तुलनात्मक कार्य को दायरे में होना चाहिए जब आप std::sort फ़ंक्शन को कॉल करते हैं।

Answer 3

आप एक सदस्य समारोह का उपयोग कर सकते हैं। लेकिन आपको इसे एक स्थिर सदस्य समारोह के रूप में परिभाषित करने की आवश्यकता है और इसे कक्षा से कॉल करने के लिए कक्षा से कॉल करें।

फ़ंक्शन घोषणा से पहले static पर ध्यान दें, और Square:: फ़ंक्शन नाम से पहले। `Std :: प्रकार (listSquares.begin(), listSquares.end(), [] (वर्ग * एक, स्क्वायर * ख:

class Square 
{ 
    /*...*/ 
public: 
    static bool compById(const Square* a, const Square* b) 
    { 
     return a->getId() < b->getId(); 
    } 
}; 

main() 
{ 
    /*...*/ 
    std::sort(listSquares.begin(), listSquares.end(), Square::compById); 
}