Как использовать компаратор по умолчанию в своем классе?

Я хочу создать собственный контейнер данных, например STL-containers.Как использовать компаратор по умолчанию в своем классе?

template <class priorityType = size_t, class Compare = std::less<priorityType>> 
class task_queue 
{ 
public: 
    task_queue(Compare c = Compare()) 
    { 

    } 

private: 
    std::priority_queue<priorityType, std::vector<priorityType>, Compare> tasks_id; 
}; 

int main() { 
    struct foo 
    { 
     int a; 
    }; 

    struct foo_compare 
    { 
     bool operator()(const foo& lhs, const foo& rhs) const { 
      return lhs.a < rhs.a; 
     } 
    }; 

    task_queue<foo, foo_compare> queue{ foo_compare() }; 
}

Я хочу использовать comparator, который передается в конструктор, в tasks_id PQ. Как я могу это сделать?

источник

2015-03-11 Denis

Если вы передадите оператор сравнения в конструкторе, вы не получите привязку сравнений времени компиляции, т. Е. Ваш код будет менее эффективным. –

@ ErikAlapää, но контейнеры STL используют этот материал таким образом. – Denis

В общем, хороший код на C++, включая STL, пытается использовать привязку времени компиляции, когда это возможно. Это одна из причин, почему std :: sort в C++ быстрее, чем C quicksort. (Сорт C++ использует сопоставления по времени компиляции, в то время как обычная C quicksort использует указатели на функции). –

Просто позвоните по телефону constructor.

task_queue(Compare c = Compare()) : tasks_id(c) 
{ 

}

источник

2015-03-11 11:30:50 ForEveR

FWIW, вот полный пример, который делает именно это: http://ideone.com/fn1jUF –

@ForEveR, а как насчет того, нужен ли 'my_class' в таком компараторе, но нет такой структуры, как PQ? Например, у метода 'my_class' есть метод, который сравнивает его параметры? – Denis

@Denis store 'Compare' объект в классе, в c-tor строит его правильно, используйте его, когда вам нужно. – ForEveR

Вам просто нужно вызвать его:

c(valuetocompare1, valuetocompare2);

Это просто.

источник

2015-03-11 11:34:15

Как использовать компаратор по умолчанию в своем классе?

ответ

Смежные вопросы