Поле класса priority_queue с использованием компаратора, получающего доступ к другому полю класса

Question

Здравствуйте, мне нужно создать класс, который содержит поле priority_queue, функции-компараторы которого должны получить доступ к другому полю в классе. Короче мне нужно написать что-то вроде этого:

class A 
{ 
    B foo; 
    priority_queue<C,vector<C>,comparator> bar; 
} 

где определение компаратора является чем-то вроде

bool comparator(const C& c1, const C& c2) 
{ 
    //compute the boolean value using c1, c2 and the field foo 
} 

Можно ли получить этот результат в некотором роде, и где я должен определить функцию компаратора ?

Answer 1

Для этого есть два шага.

Во-первых, ваш компаратор нужен конструктор, который сохраняет ссылку на экземпляр A

class comparator { 

    A &a; 

public: 
    comparator(A &a_arg) : a(a_arg) 
    { 
    } 

    bool operator()(const C &first, const C &second) const 
    { 
      // The comparator can use "a" to access the contents of the 
      // A class. 
    } 
}; 

И второй ступени для A «s конструктор для инициализации его priority_queue элемента с помощью явного comparator, который получает построенный из *this:

A::A() : bar(comparator(*this)) 
{ 
    // ... 
} 

Примечание: имейте в виду ссылку на *this в компараторе. Если экземпляр A будет скопирован, ссылка this не будет действительна в копии. Ваш класс A должен иметь либо конструктор копирования delete d, либо явный конструктор копирования, который инициализирует построенный по копиям Apriority_queue, соответственно.