C++ sort()从小到大排序和从大到小排序

最新推荐文章于 2024-12-09 16:14:33 发布

crescentgear

最新推荐文章于 2024-12-09 16:14:33 发布

阅读量4.6k

点赞数

分类专栏： C/C++ 文章标签： c++

本文链接：https://blog.csdn.net/whiteclock/article/details/120686550

版权

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

27 篇文章

订阅专栏

本文详细讲解了C++中sort()函数的默认排序行为，以及如何通过自定义比较函数实现升序和降序排列，包括正确和错误的函数声明示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

sort()默认排序：从小到大

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

	bool comp(int &a,int &b)
	{
		return a < b;
	}
int main()
{
	vector<int> temp;
	temp.push_back(55);
	temp.push_back(1);
	temp.push_back(99);
	temp.push_back(-10);
	temp.push_back(123);

	sort(temp.begin(),temp.end());
	for (int i = 0; i < 5; i++)
	{
		cout << temp[i] << " ";
	}
	cout << endl;
	return 0;
}

sort传参实现从小到大：

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

	bool comp(int &a,int &b)
	{
		return a < b; //或者b>a也行
	}
int main()
{
	vector<int> temp;
	temp.push_back(55);
	temp.push_back(1);
	temp.push_back(99);
	temp.push_back(-10);
	temp.push_back(123);

	sort(temp.begin(),temp.end(),comp);
	for (int i = 0; i < 5; i++)
	{
		cout << temp[i] << " ";
	}
	cout << endl;
	return 0;
}

sort传参实现从大到小：

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

	bool comp(int &a,int &b)
	{
		return a > b; //或者b<a也行
	}
int main()
{
	vector<int> temp;
	temp.push_back(55);
	temp.push_back(1);
	temp.push_back(99);
	temp.push_back(-10);
	temp.push_back(123);

	sort(temp.begin(),temp.end(),comp);
	for (int i = 0; i < 5; i++)
	{
		cout << temp[i] << " ";
	}
	cout << endl;
	return 0;
}

PS：

sort的第三个参数必须是比较函数。

使用

	bool comp(int &a,int &b)
	{
		return a<b;
	}

和

	int comp(int &a,int &b)
	{
		return a<b;
	}

并不会报错。

但是使用以下：

    int comp(int &a,int &b)
	{
		return true;
	}

	bool comp( )
	{
		return true;
	}

	int comp( )
	{
		return true;
	}

皆会报错。