Сортировка списка общих указателей

Question

Учитывая класс

class objects { 
    public: 
    bool compareArea (const objects& obj) const { return this->area < obj.area; } 
    private: 
    double area; 
}; 

Я хочу, чтобы отсортировать

list<shared_ptr<objects>> myObjects; 

Я не могу использовать лямбда (с поддержкой моего ToolChain в C++ 11 является неполным). Таким образом, я пробовал следующее:

using namespace placeholders; 
myObjects.sort(bind(&objects::compareArea,_1,_2)); 

Эта строка вызывается из другого файла (не из класса!). Проблема в том, что compareArea требует ввода двух objects. Но я даю два общих указателя на objects. Есть ли простой способ включения разыменования указателей вsort -call? Я хочу, чтобы функция objects::compareArea(..) оставалась такой, какой она есть. Я не хотят такого рода решения

bool compareArea (const shared_ptr<objects>& ptr1, const shared_ptr<objects>& ptr2) { 
    return ptr1->area > ptr2->area; 
} 

// in same source-file: 
myObjects.sort(bind(compareArea,_1,_2)); 

где compareArea не является членом-функцией objects. На самом деле, мое любимое решение было бы перегрузкой оператора <.

Answer 1

Я настоятельно рекомендую, что вы никогда не хранить любые вид указателя в контейнере.

Вместо этого создайте класс дескриптора, который поддерживает необходимые операторы арифметики и сравнения.

Это делает код, который легче рассуждать о:

class objects { 
public: 
    objects(double w, double h) : area(w * h) {} 

    bool operator<(const objects& r) const { return this->area < r.area; } 
private: 
    double area; 
}; 


struct object_handle 
{ 
    object_handle(shared_ptr<objects> const& ptr) : ptr_(ptr) {} 

    static object_handle create(double w, double h) { return make_shared<objects>(w,h); } 

    bool operator < (object_handle const& r) const { 
     return *ptr_ < *r.ptr_; 
    } 
    shared_ptr<objects> ptr_; 
}; 


int main() { 
    std::vector<object_handle> mylist; 
    mylist.push_back(object_handle::create(10, 7)); 
    mylist.push_back(object_handle::create(2, 5)); 
    std::sort(mylist.begin(), mylist.end()); 
} 

Answer 2

Лямбда просто синтаксический сахар для класса с operator(), так что вы можете очень легко написать один непосредственно (особенно, если вам не нужны снимки):

struct Comparator 
{ 
    bool operator() (const shared_ptr<objects> &lhs, const shared_ptr<objects> &rhs) const 
    { 
    return lhs->compareArea(*rhs); 
    } 
}; 

myObjects.sort(Comparator());