c++ sort函数

  1. sort函数可以三个参数也可以两个参数,必须的头文件#include < algorithm>
  2. 它使用的排序方法是类似于快排的方法,时间复杂度为nlog2(n)nlog_2{(n)}nlog2(n)
  3. Sort函数有三个参数:(第三个参数可不写)
  • 第一个是要排序的数组的起始地址
  • 第二个是结束地址(最后一位要排序的地址),这两者都是地址
  • 第三个参数是排序的方法,可以是从大到小也可是从小到大,还可以不写第三个参数,此时默认的排序方法是从小到大排序。
#include <iostream>
#include <algorithm>
using namespace std;

//比较函数,用来传给第三个参数
int cmp(const int &a, const int &b)
{
	if(a > b)
	{
		return true;
	}
	return false;
}
int main()
{
	int a[20] = {2,4,1,23,-37,5,76,0,43,24,65,-34,-8,77};
	for(int i=0; i<20; i++)
	{
		cout << a[i] << " ";
	}
	cout << endl;
	sort(a, a+20);
	for(int i=0; i<20; i++)
	{
		cout << a[i] << " ";
	}
	cout << endl;

	sort(a, a+20, cmp);
	for(int i=0; i<20; i++)
	{
		cout << a[i] << " ";
	}
	cout << endl;
	return 0;
}

结果如下:

2 4 1 23 -37 5 76 0 43 24 65 -34 -8 77 0 0 0 0 0 0
-37 -34 -8 0 0 0 0 0 0 0 1 2 4 5 23 24 43 65 76 77
77 76 65 43 24 23 5 4 2 1 0 0 0 0 0 0 0 -8 -34 -37

可见默认情况下是升序排序。自己增加了一个比较函数之后就降序排列了。

### C++ 中 `sort` 函数的使用方法 #### 1. 基本概念 `sort` 是 C++ 标准库中的一个通用排序算法,位于 `<algorithm>` 头文件中。它可以对数组或 STL 容器中的元素进行高效排序。 其基本语法如下: ```cpp template< class RandomIt > void sort( RandomIt first, RandomIt last ); ``` 其中,`first` 和 `last` 表示要排序范围的起始迭代器和结束迭代器(不包括 `last`)。默认情况下,`sort` 对元素按升序排列[^1]。 --- #### 2. 默认排序行为 如果没有提供自定义比较函数,则会按照元素类型的自然顺序进行升序排序。以下是简单的整数数组排序示例: ```cpp #include <iostream> #include <algorithm> using namespace std; int main(){ int n; cin >> n; int a[n]; for(int i=0;i<n;i++) cin >> a[i]; // 调用 sort 进行升序排序 sort(a, a + n); for(int i=0;i<n;i++) cout << a[i] << " "; cout << endl; return 0; } ``` 此代码片段展示了如何读取一组整数并对其进行升序排序[^2]。 --- #### 3. 自定义比较函数实现降序排序 通过传递第三个参数——一个布尔型返回值的二元谓词作为比较函数,可以改变排序逻辑。例如,为了实现降序排序,可采用以下方式之一: ##### 方法一:使用 `std::greater<>` C++ 提供了一个预定义模板类 `std::greater<T>` 来表示大于关系。可以通过将其实例化为所需类型来轻松完成降序操作。 ```cpp #include <iostream> #include <vector> #include <algorithm> #include <functional> // 需要引入 functional 库以支持 greater using namespace std; int main() { vector<int> v = {5, 3, 9, 1}; // 使用 std::greater 实现降序排序 sort(v.begin(), v.end(), greater<int>()); for(auto num : v){ cout << num << ' '; } return 0; } // 输出结果应为:9 5 3 1 ``` ##### 方法二:编写自己的比较函数 如果需求更复杂或者希望明确控制排序规则,也可以自己定义一个比较函数。 ```cpp bool compareDescending(const int& lhs, const int& rhs) { return lhs > rhs; // 返回 true 则交换位置 } int main() { int array[] = {4, 7, 2, 8}; size_t length = sizeof(array)/sizeof(*array); // 将 compareDescending 函数传入 sort sort(&array[0], &array[length], compareDescending); for(size_t i=0;i<length;++i){ cout<<array[i]<<" "; } return 0; } // 输出结果同样应该是:8 7 4 2 ``` 这里我们创建了自己的比较函数 `compareDescending()` 并成功应用到 `sort` 当中[^3]。 --- #### 4. Lambda 表达式的简洁写法 现代 C++ 推荐利用 lambda 表达式简化匿名函数书写过程。下面展示的是基于前面提到的例子改写的版本: ```cpp #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { vector<double> data = {3.14, 2.71, 1.61, 4.67}; // 使用 lambda 表达式指定降序条件 sort(data.begin(), data.end(), [](double a, double b)->bool{return a>b;}); for(double d:data){ printf("%.2f ",d); } return 0; } // 结果将是:4.67 3.14 2.71 1.61 ``` 这种形式不仅保持了功能上的灵活性还提高了代码可读性和紧凑度。 --- ### 总结 以上介绍了几种常见的 `sort` 函数调用模式及其变体处理技巧。无论是基础的数据结构还是复杂的对象集合都可以借助这些技术快速有效地达成目标。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值