C++ sort()函数简单用法

最新推荐文章于 2025-03-04 10:17:10 发布

原创最新推荐文章于 2025-03-04 10:17:10 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #sort

C/C++ 专栏收录该内容

7 篇文章

订阅专栏

本文介绍如何使用C++标准库中的sort()函数对数组进行排序，并通过一个具体实例展示了如何自定义排序规则来找出一组数据的中位数。

使用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;
	}
}