通过重载对自定义对象的向量排序<

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;});