Пользовательский компаратор, который зависит от значения extern

Question

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

Я попробовал это, но это не работает:

struct compStruct { 

    Point point; 

    bool operator()(const Point & a, const Point & b) const { return length(a-point)<length(b-point); } 

}; 

void f(const Point & point) { 
    compStruct cs; 
    cs.point = point; 
    std::set<Point, &cs.operator()> pointSet; 
} 

Я не могу использовать лямбда, потому что я хочу использовать этот набор в качестве аргумента другой функции. Так что это не работает:

void g(std::set<Point, pointComp>) {} 
void f(const Point & point) { 
    auto pointComp = [&](const Point & a, const Point & b){ return length(a-point)<length(b-point); }; 
    std::set<Point, pointComp> s; 
    g(s); 
} 

Answer 1

Ваш первый пример должен работать, если вы меняете, как вы объявляя std::set экземпляр:

std::set<Point, compStruct> pointSet(cs); 

Шаблон Безразлично 't ограничивать использование типа функции; вы можете указать класс для использования в качестве компаратора.

Редактировать - обновил пример, чтобы правильно передать экземпляр компаратора.

Answer 2

Использование std::function:

#include <functional> 

using Cmp = std::function<bool(const Point & a, const Point & b)>; 

void g(std::set<Point, Cmp>) {} 

void f(const Point & point) 
{ 
    auto pointComp = [&](const Point & a, const Point & b){ return length(a-point)<length(b-point); }; 
    std::set<Point, Cmp> s(pointComp); 
    g(s); 
}