STL中对vector容器中的结构体进行排序

对于int类型的vector数据排序很简单，如：vector<int> vecTemp;

那么可以采用函数sort(vecTemp.begin(),vecTemp.end())；默认从小到大排序。

注：sort函数需要#include <algorithm>头文件，并且using namespace std;

 

对于其他类型的vector数据，需要自己编写排序函数，调用语法：

Sort(vecTemp.begin(),vecTemp.end(),ComFun); ComFun是自己定义的排序函数。规定了什么样的规则是“小于”

例子：

定义结构体

typedef struct N_Elem

{

    long nId;

    double dValue;

}NodeElem;

//比较预测值

boolCompPreValue(NodeElem first, NodeElem second)