Cách sắp xếp vùng chứa std :: shared_ptr <Widget> objects?

Question

class Widget; 

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

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

Làm thế nào tôi có thể sắp xếp container theo criterium, mà không định criterium khác như:

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

Answer 1

Bạn có thể sử dụng một lambda như một 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

Có lẽ bạn có thể đặt một tình trạng quá tải thứ hai của các nhà điều hành() vào bạn criterium-classe, như này:

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

(lưu ý: tôi đã không kiểm tra này)

Answer 3

Sử dụng lặp gián tiếp như thế này:

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

Xem thêm: http://www.boost.org/doc/libs/1_49_0/libs/iterator/doc/indirect_iterator.html