文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

带你了解C++中的sort函数

2024-04-02 19:55

关注

sort( )

使用方法:

sort(首元素地址(必填),尾元素地址的下一个地址(必填),比较函数(非必填))
必须加上头文件:#include< algorithm >和using namespace std;

举个栗子:


#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
	int book[5]={5, 4, 2, 8, 7};
	sort(book,book+5);
	int i;
	for(i=0;i<5;i++)
	{
		printf("%d ",book[i]);
	}
	return 0;
}

char型数组


#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
	char book[]={'A','L','B','Q'};
	sort(book,book+4);
	int i;
	for(i=0;i<4;i++)
	{
		printf("%c ",book[i]);
	}
	return 0;
}

我们上面的排序都是由小到大排序,然后我们可以使用cmp来自定义排序方式。


#include<stdio.h>
#include<algorithm>
using namespace std;
bool cmp(int a,int b)
{
	return a>b;//a大于b时,把a放在前面 
}
int main()
{
	int book[ ]={5,2,0,1,3,1,4};
	sort(book,book+7,cmp);
	int i;
	for(i=0;i<7;i++)
	{
		printf("%d ",book[i]);
	}
	return 0;
}

char型数组


#include<stdio.h>
#include<algorithm>
using namespace std;
bool cmp(char a,char b)
{
	return a>b;
}
int main()
{
	char book[]={'Q','S','A','Z','L'};
	sort(book,book+5,cmp);
	int i;
	for(i=0;i<5;i++)
	{
		printf("%c ",book[i]);
	}
	return 0;
}

结构体数组排序


#include<stdio.h>
#include<algorithm>
using namespace std;
struct node
{
	int x,y;	
}book[10];
bool cmp(node a,node b)
{
	return a.x>b.x;//按x由大到小排序
}
int main()
{
	book[0].x=5;
	book[0].y=2;
	book[1].x=0;
	book[1].y=5;
	book[2].x=2;
	book[2].y=1;
	sort (book,book+3,cmp);
	int i;
	for(i=0;i<3;i++)
	{
		printf("%d %d \n",book[i].x,book[i].y);
	}
	return 0;
}

#include<stdio.h>
#include<algorithm>
using namespace std;
struct node
{
	int x,y;	
}book[10];
bool cmp(node a,node b)
{
	if(a.x!=b.x)
	return a.x>b.x;//x不等时按x排序
	else return a.y<b.y;//x相等时按y排序 
}
int main()
{
	book[0].x=5;
	book[0].y=2;
	book[1].x=0;
	book[1].y=5;
	book[2].x=2;
	book[2].y=1;
	sort (book,book+3,cmp);
	int i;
	for(i=0;i<3;i++)
	{
		printf("%d %d \n",book[i].x,book[i].y);
	}
	return 0;
 } 

总结

本篇文章就到这里了,希望能够给你带来帮助,也希望您能够多多关注编程网的更多内容!

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯