C++中的sort函数用法简单总结

最新推荐文章于 2025-09-14 19:33:28 发布

原创

最新推荐文章于 2025-09-14 19:33:28 发布 · 586 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #数据结构 #快速排序 #c语言 #算法

这篇博客介绍了C++中的sort函数，该函数位于头文件algorithm中，用于对数据进行排序。sort函数接受三个参数，分别表示排序范围的起始和结束地址，以及可选的自定义比较函数。默认情况下，sort函数按升序排列元素。当排序对象为自定义类型时，需要在类内重载小于运算符(<)以支持排序操作。

1.sort函数包含在头文件为#include的c++标准库中，调用标准库里的排序方法可以实现对数据的排序。

2.sort函数的模板有三个参数：

void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);

（1）第一个参数first：是要排序的数组的起始地址。

（2）第二个参数last：是结束的地址（最后一个数据的后一个数据的地址）

（3）第三个参数comp是排序的方法：可以是从升序也可是降序。如果第三个参数不写，则默认的排序方法是从小到大排序。对char数组排序，默认为字典序。（一般都写成bool型的函数）

实例：

#include<stdio.h>
#include<algorithm>
using namespace std;
struct node{
   
   
	int x, y;
}Node[10]; 
int cmp(node a, node b){
   
   
	//x不相等的时候x按照从小到大进行排序 
	if(a.x != b.x) return a.x > b.x;
	//x相等的时候按照y从小到大进行排序 
	else return b.y < b.y;
}
int main(void){
   
   
	Node[0].x = 2;
	Node[0].y = 2;
	
	Node[1].x