В C++, как позволить (вложенному) функтору сравнения ссылаться на данные охватывающего класса?

Question

Я хочу создать пользовательский метод сравнения для std :: set, который использует кешированные значения охватывающего класса (в котором задан набор).

Я знаю, что в C++ нет прямого доступа из вложенного класса к охватывающему классу и что вам нужно сохранить указатель во вложенном классе (так как несколько вопросов/ответов на SO уже хорошо объяснены).

Но мой вопрос заключается в том, как вы импортируете такой указатель (pModel в моем скелете кода) в функции сравнения?

Мой код скелет:

using namespace std; 
class Face; 

class Model 
{ 
public: 
    // ... 
    map<Face, double> areaCached; 

    double area(Face f) 
    { 
     if (areaCached.find(f) == areaCached.end()) 
     { 
      double calculatedValue; // perform very expensive calculation 
      areaCached[f] = calculatedValue; 
     } 
     return areaCached[f]; 
    } 

    struct CompareByArea 
    { 
     // how can I import the pModel pointer here? 

     bool operator() (const Face f1, const Face f2) const 
     { 
      return pModel->area(f1) < pModel->area(f2); 
     } 
    }; 

    set<Face, CompareByArea> sortedFaces; 

}; 

Answer 1

Различные ассоциативные контейнеры принимают объект сравнения в качестве параметра конструктора. То есть, вы должны добавить указатель на свою функцию сравнения и добавить конструктор, устанавливающий этот указатель. Тогда вы строите вы установили соответственно:

class Model { 
    struct CompareByArea { 
     Model* model; 
     CompareByArea(Model* model): model(model) {} 
     bool operator()(Face const& f1, Face const& f2) const { 
      return model->area(f1) < model->area(f2); 
     } 
    }; 
    std::set<Face, CompareByArea> sortedFaces; 
    // ... 
public: 
    Model(): sortedFaces(CompareByArea(this)) {} 
    // ... 
}; 

Использование this может выдавать предупреждения об использовании this, прежде чем он полностью построен, но до тех пор, как this не использовать в конструкторе CompareByArea для доступа к Model там ISN» проблема.

Answer 2

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

struct CompareByArea 
{ 
    CompareByArea(Model& aModel):model(aModel) 

    bool operator() (const Face& f1, const Face& f2) const 
    { 
     return model.area(f1) < model.area(f2); 
    } 

    Model& model; 
}; 

И вы должны рекомендовать ссылки по указателям на C++. Это легче читать и понимать.