std :: shared_ptr <Widget> ऑब्जेक्ट्स के कंटेनर को सॉर्ट करने के लिए कैसे करें?

Question

class Widget; 

std::vector< std::shared_ptr<Widget> > container 

class Criterium 
{ 
public: 
    bool operator()(const Widget& left, const Widget& right)const; 
}; 

मैं क्रिटेरियम, के अनुसार कंटेनर कैसे सॉर्ट कर सकते हैं बिना की तरह एक और criterium को परिभाषित:

class CriteriumForPointers 
{ 
public: 
    bool operator()(const std::shared_ptr<Widget>& left, 
        const std::shared_ptr<Widget>& right)const; 
}; 

Answer 1

आप एक के रूप में एक लैम्ब्डा इस्तेमाल कर सकते हैं n अनुकूलक:

Criterium criterium; 
sort(container.begin(), container.end(), 
    [&criterium] (const shared_ptr<Widget> &l, const shared_ptr<Widget> &r) 
    { 
     return criterium(*l.get(), *r.get()); 
    } 
); 

Answer 2

हो सकता है कि आप की तरह अपने क्रिटेरियम-classe में ऑपरेटर की एक दूसरी अधिभार() डाल सकता है, इस:

class Criterium { 
    bool operator()(const Widget& left, const Widget& right)const; 
    bool operator()(const std::shared_ptr<Widget>& left, 
        const std::shared_ptr<Widget>& right)const 
    { return operator()(*left, *right); } 
}; 

(ध्यान दें: मैं इस परीक्षण नहीं किया है)

Answer 3

इस तरह अप्रत्यक्ष iterators का उपयोग करें:

std::sort(
    boost::make_indirect_iterator(container.begin()), 
    boost::make_indirect_iterator(container.end()), 
    Criterium() 
); 

यह भी देखें: http://www.boost.org/doc/libs/1_49_0/libs/iterator/doc/indirect_iterator.html