Pass пользовательского компаратор через функцию

Question

У меня есть класс с функцией

MyClass::doStuff(std::vector<MyCustomData*> toSort) { ... 

, в которых я называю

std::sort(toSort.begin(), toSort.end(), MyClass::SortByZ()); 

MyClass :: SortByZ() обычай компаратор. Теперь это работает, но я хотел бы достичь:

У меня есть несколько классов, каждый из которых должен иметь свой собственный функтор компаратора для сортировки «MyCustomData». Так, например, Class1 ... должны иметь

class Class1 { 
    struct SortData { 
     bool operator()(MyCustomData *lhs, MyCustomData *rhs) { 
     return lhs->something1 > rhs->something1; 
     } 
    }; 
    //...many more functions/vars 
} 

в то время как Class2 имеет другой компаратор функтор для того же типа данных, например,

class Class2 { 
    struct SortData { 
     bool operator()(MyCustomData *lhs, MyCustomData *rhs) { 
     return lhs->something2 > rhs->something2; 
     } 
    }; 
    //...many more functions/vars 
} 

Теперь я хотел бы иметь возможность вызвать функцию MyClass :: DoStuff (.. .) либо с

doStuff(myData, Class1::SortData) 

или

doStuff(myData, Class2::SortData) 

и функция MyClass :: doStuff (...) должна использовать соответствующий порядок сортировки.

Я не нашел способ сделать это, есть ли он? Я хотел бы простое решение (не нужно поддерживать шаблоны или что-то еще). Я был бы готов использовать boost, если бы мне это было нужно, но было бы предпочтительным решение без повышения.

Надеюсь, я смог описать, чего я хочу достичь? Спасибо за любую помощь!

Answer 1

Вам придется сделать doStuff шаблон:

template <typename Comparator> 
void doStuff(std::vector<MyCustomData*> toSort, Comparator compare) { 
    // ... 
    std::sort(toSort.begin(), toSort.end(), compare); 
    // ... 
} 

Кроме того, она может понадобиться, чтобы сделать первый аргумент по ссылке. Как бы то ни было, он сортирует копию аргумента, отбрасывает эту копию и оставляет вектор вызывающего нетронутым; хотя, возможно, это то, чего вы хотите.

Answer 2

Используйте шаблон функции для того, чтобы принимать какие-либо функции сравнения (или функтора):

template <typename Comparator> 
void doStuff(std::vector<MyCustomData> toSort, Comparator comparator) 
{ 
    ... 
    std::sort(toSort.begin(), toSort.end(), comparator); 
    ... 
} 
... 
doStuff(myData, Class1::SortData()); 
doStuff(myData, Class2::SortData()); 

Это как стандартные алгоритмы обеспечивают типичность.