sort函数对数组、容器以及结构体的排序(for sort)

排序是程序设计应用最广泛的算法之一,所以学好排序的重要性,你懂的!

关于排序自己会用的不多,先在这里做个小结!

首先,sort函数可以对数组和结构体进行排序,还是用实例说话吧!一句话,都在代码里!

#include
#include
#include
#include
using namespace std;
bool cmp(int i,int j)
{
	return (i>j);
}
int main()
{
	int num[]={5,2,9,7,1,6,4,8,3};
	vectordata(num,num+9);
	vector::iterator it;
	int i;
	cout<<"原始数据:"<

有时,我们进行的排序所依据的因素有多个,比如我们在对acm竞赛人员的成绩进行排名时,往往先依据他们的解答出来的题目数,如果题目数相同了,我们就会依据他们所用的时间来进行排名,这时往往会涉及结构体的二级排序,下面介绍结构体的一级和二级排序!

#include
#include
using namespace std;
struct node
{
	int num;
	int age;
}example[5];
bool cmp(node a,node b)
{
	return a.num>b.num;
}
bool cmp2(node a,node b)
{
	if(a.num!=b.num)
		return a.num>b.num;
	else
		return a.age>example[i].num>>example[i].age;
	}
	sort(example,example+5,cmp);
	cout<<"---after sorting by cmp---"<



 

你可能感兴趣的:(STL,Algorithm,C++)