本文介绍了如何对STL vector中包含结构体的元素进行排序。当元素类型为int时，可以直接使用sort函数进行排序。但当元素为自定义结构体，如结构体N_Elem时，需要提供一个比较函数，例如CompPreValue，来定义排序规则。排序函数sort的调用形式为sort(vec.begin(), vec.end(), 自定义比较函数)，其中自定义比较函数返回值决定了排序的方向，如本例中按dValue降序排列。"
108689182,6899193,leetcode 42.接雨水解决方案：动态规划与栈双指针,"['动态规划', '数据结构', '算法', 'LeetCode', 'Python']
对于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)
{
最低0.47元/天 解锁文章
扫一扫
4110
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
