如何對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; 
}; 

我怎樣才能根據繞圈，排序的容器，但未定義像另一個繞圈：

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

Answer 1

你可以使用一個lambda作爲一個型適配器：

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

使用間接迭代器是這樣的：

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