c++自带的排序函数sort

其实C语言里也有qsort排序函数，但相较于C++的sort排序函数更加繁琐，不推荐使用。下面来介绍怎么使用C++里的sort排序函数。

Sort的用法
1.sort函数的使用必须加上头文件#include<algorithm>和using namespace std;

#include<algorithm>
using namespace std;

2.sort使用方式如下
sort(首元素地址，尾元素地址的下一位地址，比较函数cmp)；
其中比较函数cmp可填可不填
例如：

int a[5] = { 5,3,6,3,2 };sort(a, a+5,cmp);

注意：
1.为什么sort要的是尾元素的下一位地址？
答：你可以理解为这个排序的区间是左闭右开[ )的，如上面代码要对a[5]排序就应该是sort(a,a+5,cmp)，区间在[0,5),而不是sort(a,a+4,cmp)。

2.而为什么要有这个比较函数cmp（compare的缩写）？
答：上面说了cmp可填可不填，他不填的时候是系统默认从小到大排序，如果想从大到小必须写一个cmp函数来改变他的排列顺序。

bool cmp(int a, int b)
{return a > b;  //a>b表示从大到小，而如果改成a<b,则表示从小到大
}

完整代码如下

#include<cstdio>
#include<algorithm>
using namespace std;
bool cmp(int a, int b)
{return a > b;   //a>b表示从大到小，而如果改成a<b,则表示从小到大
}
int main()
{int a[5] = { 5,3,6,3,2 };sort(a, a+5,cmp);   //sort函数的使用for (int i = 0; i < 5; i++){printf("%d", a[i]);      }
}

另外
1.这个sort函数不仅可以用int类型的比较，还可以对double,char ,string进行排序，其中对char和string默认以字典序的方式排序。

2.字典排序（lexicographical order）是一种对于随机变量形成序列的排序方法。其方法是，按照字母顺序，或者数字小大顺序，由小到大的形成序列。

最后
作品皆为原创，认为有用的不妨点个赞！！！

c++自带的排序函数sort相关推荐

C++ 排序函数 sort(),qsort()的用法
想起来自己天天排序排序,冒泡啊,二分查找啊,结果在STL中就自带了排序函数sort,qsort,总算把自己解脱了~ 所以自己总结了一下,首先看sort函数见下表: 函数名功能描述 sort 对给定区 ...
R语言数据排序函数sort, order rank实战
R语言数据排序函数sort, order & rank实战目录 R语言数据排序函数sort, order & rank实战 #sort vs. order vs. rank函数基础 ...
C/C++自带的排序函数
1.C标准库函数qsort() qsort函数包含在#include<stdlib.h>中函数声明: void qsort( void*base, size_t nitems, size ...
python 排序函数 sort sorted 简介
sort() 是Python列表的一个内置的排序方法,list.sort() 方法排序时直接修改原列表,返回None: sort() 是Python内置的一个排序函数,它会从一个迭代器返回一个排好序的 ...
排序函数(sort()、sorted()、argsort()函数)
python的内建排序函数有 sort.sorted两个. 1.基础的序列升序排序直接调用sorted()方法即可 1 ls = list([5, 2, 3, 1, 4]) 2 new_ls = so ...
python 数组排序sort_Python之排序函数sort() 和 sorted()
sort() 是Python列表的一个内置的排序方法,list.sort() 方法排序时直接修改原列表,返回None: sort() 是Python内置的一个排序函数,它会从一个迭代器返回一个排好序的 ...
如何使用JS的排序函数sort()
Array对象中的sort()方法是一个很高效的排序方法,用于对数组进行排序.其基本用法有两种: 1.不带参数数组名.sort(); 这种用法只适用于对英文字符串组成的数组按升序排序,结果在原数组中 ...
排序函数 sort()、sorted()、argsort()函数
sort()函数 python的内建排序函数有 sort.sorted两个.而sort ()可以直接对列表进行排序用法:list.sort(func=None, key=None, reverse= ...
指针：调用自定义排序函数sort，对输入的n个数进行从小到大输出。
Description 自定义函数sort(int *p, int n),功能是对n个数排序.在main函数中,调用它,对输入的任意个数排序. Input 多组测试数据,先输入n(n<100), ...

c++自带的排序函数sort

c++自带的排序函数sort相关推荐

最新文章

热门文章