Jak sortować kontener obiektów 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; 
}; 

Jak mogę posortować pojemnik według kryterium, bez zdefiniowania innego criterium jak:

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

Answer 1

można użyć lambda jako n adapter:

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

Może można umieścić drugą przeciążenie operatora() do swojej Criterium-Classe, jak to:

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); } 
}; 

(uwaga: nie testowałem tego)

Answer 3

Stosować iteratory pośrednie, takie jak ten:

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

Zobacz także: http://www.boost.org/doc/libs/1_49_0/libs/iterator/doc/indirect_iterator.html