通過重載對自定義對象的向量排序<

Question

我想排序節點的向量。 我遵循this thread的建議並且超載了我的
struct的<運營商。但是，在調用排序之後，我沒有獲得排序列表。

vector<node*> test 
//fill test with nodes 
sort(test.begin(),test.end()); 

輸出：

​​

我通過以下稱排序

Presort data is: 1,1,2,3,3,1,2,1,1 
Postsort data is: 3,2,1,1,1,1,2,1,3 

Answer 1

既然要排序的指針的向量，但運營商適用於struct，C++忽略你的運營商<過載。

您可以提供呼叫您operator <自定義比較，類似這樣的

std::sort(test.begin(), test.end(), [](const node* pa, const node* pb) { 
    return (*pb) < (*pa); 
}); 

或代碼的比較直入拉姆達，丟棄的<未使用過載，像這樣：

std::sort(test.begin(), test.end(), [](const node* pa, const node* pb) { 
    return pb->frequency < pa->frequency; 
}); 

Answer 2

最簡單的方法是使用lambdas：

sort(test.begin(),test.end(), [](const node &lhs, const node &rhs){return lhs->frequency < rhs->frequency;});