std ::排序沒有函子

Question

我有一個關於std :: sort算法的問題。這裏是我的測試代碼：

struct MyTest 
{ 
    int m_first; 
    int m_second; 

    MyTest(int first = 0, int second = 0) : m_first(first), m_second(second) 
    { 
    } 
}; 


int main(int argc,char *argv[]) 
{ 
    std::vector<MyTest> myVec; 
    for(int i = 0; i < 10; ++i) 
    { 
     myVec.push_back(MyTest(i, i + 1)); 
    } 


    //Sort the vector in descending order on m_first without using stand alone function or functors 


    return 0; 

} 

是否有可能在可變m_first矢量進行排序，而無需使用任何獨立的函數或仿函數？另外，請注意，我沒有使用提升。

Answer 1

是，只要在待分選的範圍中的值的類型有一個operator <限定「嚴格弱排序」，也就是說，它可以用於操作者正確比較兩個MyTest實例。你可以這樣做：

class MyTest 
{ 
    ... 
    bool operator <(const MyTest &rhs) const 
    { 
    return m_first<rhs.m_first; 
    } 
}; 

Answer 2

爲您的結構寫一個運算符<。這是排序使用的默認函數，也是允許它在自定義數據結構上運行的最簡單方法。

Answer 3

定義<

struct MyTest 
{ 
... 
    bool operator<(const MyTest& a_test) const { 
     return m_first < a_test.m_first; 
    } 
}; 

Answer 4

你應該MyTest定義operator<，它應該是這樣的：

bool operator<(const MyTest &other) const { 
    return m_first < other.m_first; 
}; 

Answer 5

這是可能的一個成員函數，但獨立的功能就是去做要走的路。

bool operator <(const MyTest &lhs, const MyTest &rhs) 
{ 
    return lhs.m_first<rhs.m_first; 
} 

爲什麼..

斯科特邁爾斯：非成員函數如何提高封裝

如果你正在編寫可 被實現爲會員或 功能作爲非朋友的非會員，您應該更願意將其作爲非會員 函數來實現。該決定增加了 類封裝。當你認爲 封裝時，你應該認爲 非成員函數。

Surprised? Read on

Answer 6

http://ideone.com/3QLtP

這個定義沒有運營商<，但確實定義仿函數。

但是，通過時間或編譯過程是很有趣的。