Cómo ordenar un contenedor de objetos 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; 
}; 

¿Cómo puedo ordenar el recipiente según el Criterium, sin definir otro criterio como:

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

Answer 1

Se puede usar un lambda como una n adaptador:

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

Tal vez usted podría poner un segundo sobrecarga del operador() en su Criterium-classe, como esto:

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

(nota: no he probado esto)

Answer 3

Use iteradores indirectos como este:

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

Ver también: http://www.boost.org/doc/libs/1_49_0/libs/iterator/doc/indirect_iterator.html