Каков правильный способ ссылки на функцию-член класса?

Question

#include <iostream> 
#include <algorithm> 
#include <numeric> 
#include <vector> 
using namespace std; 

class C 
{ 
public: 
    vector<int> CSort(); 
    bool Func(int x, int y); 
private: 
    vector<int> data; 
}; 

vector<int> C::CSort() 
{ 
    vector<int> result(data.size(), 0); 
    iota(result.begin(), result.end(), 0); 
    sort(result.begin(), result.end(), Func); 
    return result; 
} 

bool C::Func(int x, int y) 
{ 
    return (data[x] > data[y]); 
} 

В моем классе C, как определено выше, я хотел бы получить вектор заказа data с std::sort помощью функции члена Func. Результатом была ошибка:

'C :: Func': нестандартный синтаксис; использование «&», чтобы создать указатель на член

Я считаю, что это что-то делать с Why doesn't reference-to-member exist in C++.

Однако, я не могу найти подходящий способ ссылки на эту функцию в std::sort. Как я могу реализовать его правильно?

Answer 1

Быстрый и грязный способ: Переместить Func вне класса.

#include <iostream> 
#include <algorithm> 
#include <numeric> 
#include <vector> 
using namespace std; 

class C 
{ 
public: 
    vector<int> CSort(); 
private: 
    vector<int> data; 
}; 

bool Func(int x, int y) { 
    return x > y; 
} 

vector<int> C::CSort() 
{ 
    vector<int> result(data.size(), 0); 
    // iota(data.begin(), data.end(), 0); 
    sort(data.begin(), data.end(), Func); 
    return result; 
} 

Answer 2

Лямбда будет работать:

#include <iostream> 
#include <algorithm> 
#include <numeric> 
#include <vector> 
using namespace std; 

class C 
{ 
public: 
    vector<int> CSort(); 
    bool Func(int x, int y); 
private: 
    vector<int> data; 
}; 

vector<int> C::CSort() 
{ 
    vector<int> result(data.size(), 0); 
    iota(data.begin(), data.end(), 0); 
    sort(data.begin(), data.end(), [this](auto& l, auto& r) {return Func(l, r); }); 
    return result; 
} 

bool C::Func(int x, int y) 
{ 
    return (data[x] > data[y]); 
} 

int main() 
{ 
    C c; 
} 

или связываются:

#include <iostream> 
#include <algorithm> 
#include <numeric> 
#include <vector> 
#include <functional> 

using namespace std; 

class C 
{ 
public: 
    vector<int> CSort(); 
    bool Func(int x, int y); 
private: 
    vector<int> data; 
}; 

vector<int> C::CSort() 
{ 
    vector<int> result(data.size(), 0); 
    iota(data.begin(), data.end(), 0); 
    sort(data.begin(), data.end(), std::bind(&C::Func,this,std::placeholders::_1,std::placeholders::_2)); 
    return result; 
} 

bool C::Func(int x, int y) 
{ 
    return (data[x] > data[y]); 
} 

int main() 
{ 
    C c; 
} 

Answer 3

У вас есть несколько вариантов:

Если у вас нет доступа к C++ 11 вы можете пойти в старую школу и реализовать свой собственный компаратор, который сохраняет состояние:

class C 
{ 
    friend struct MyComp; 
public: 
    vector<int> CSort(); 
private: 
    vector<int> data; 
}; 

struct MyComp 
{ 
    C* data; 
    MyComp(C* data) : data(data) {} 
    bool operator()(int x, int y) 
    { 
     return data->data[x] > data->data[y]; 
    } 
}; 

vector<int> C::CSort() 
{ 
    vector<int> result(data.size(), 0); 
    iota(data.begin(), data.end(), 0); 
    sort(data.begin(), data.end(), MyComp(this)); 
    return result; 
} 

Однако, если вы делаете, вы можете просто использовать лямбда:

vector<int> C::CSort() 
{ 
    vector<int> result(data.size(), 0); 
    iota(data.begin(), data.end(), 0); 
    sort(data.begin(), data.end(), [this] (int x, int y) { 
     return (data[x] > data[y]); 
    }); 
    return result; 
}