C++ sort()函数简单用法
2013-04-02 15:53
337 查看
使用sort()函数在做简单排序算法时候是非常简单轻松的技术。
sort(buffer,buffer+n,cmp); buffer为待排序数组的首地址,buffer+n为待排序数组的最后一个数据的地址。cmp为自定义的排序规则函数,可省略。
sort()函数默认是为升序排列,允许排序类型包括数值/字符/字符串。sort()也可以对结构体进行排序。
cmp函数的返回值为true和false或1和0,若为true/1,则sort()函数为升序排列,若为false/0,则sort()函数为降序排列。
下面为一个找出奶牛产奶量中间值的小程序,帮助大家理解一下。
sort(buffer,buffer+n,cmp); buffer为待排序数组的首地址,buffer+n为待排序数组的最后一个数据的地址。cmp为自定义的排序规则函数,可省略。
sort()函数默认是为升序排列,允许排序类型包括数值/字符/字符串。sort()也可以对结构体进行排序。
cmp函数的返回值为true和false或1和0,若为true/1,则sort()函数为升序排列,若为false/0,则sort()函数为降序排列。
下面为一个找出奶牛产奶量中间值的小程序,帮助大家理解一下。
#include "iostream" #include "algorithm" using namespace std; //奶牛结构类 typedef struct { int milk; int num; }COW; COW cow[100]; bool cmp(COW A, COW B); //主函数 void main() { int n; cout<<"请输入奶牛的数量: "; cin>>n; for(int i=1;i<=n; i++) { cout<<"请输入奶牛"<<i<<"的产奶量: "; cin>>cow[i-1].milk; cow[i-1].num = i; } sort(cow,cow+n,cmp); //排序比较 cout<<"中间奶牛产奶量为: "<<cow[n/2].milk<<endl; system("pause"); } //cmp排序规则函数 bool cmp(COW A, COW B) { if (A.milk < B.milk) //按产奶量由小到大排序 { return true; } else if (A.milk == B.milk) { if (A.num > B.num) //产奶量相同时,按序号由大到小排序 { return true; } return false; } else { return false; } }
相关文章推荐
- C++ sort 函数用法
- C/C++ sort 函数的用法
- C++ sort()函数和C qsort()函数用法总结
- 从最简单的vector中sort用法到自定义比较函数comp后对结构体排序的sort算法
- C++ 排序函数 sort(),qsort()的用法
- 在C++中函数sort的用法及实例
- c++中“计时器”、“sort”、“namespace”函数的用法
- C++复习(1):类的简单介绍及C语言中函数用法的扩充
- C++ 排序函数 sort(),qsort()的用法 分类: C/C++编程语言
- C++ 排序函数 sort(),qsort()的用法
- C++ sort()函数的用法
- C++sort()函数的用法
- C++中Sort()函数的用法
- C++ 排序函数 sort(),qsort()的用法
- C++ 排序函数 sort(),qsort()的用法
- C++ 排序函数 sort(),qsort()的用法
- C++ 排序函数 sort(),qsort()的用法【转】
- C++ 排序函数 sort(),qsort()的用法 附加.str()用法
- C++ 排序函数 sort(),qsort()的用法
- C++ 排序函数 sort(),qsort()的用法