【基础练习】结构体定义比较函数双关键字排序

标签：基础练习   struct   排序   重载运算符   

题目好长显得很高大上的样子其实一点也不是这样= =

再次感谢里奥同学的友情支持，没有他我现在还在一片云里雾里。

之前看ruka上一直说：可以自定义排序，但必须自定义小于号或者是比较函数，一直苦于如何实践，今天请教了里奥同学，终于拨云见日。

这样的题有很多类似的，像是codevs 3991排序（例题代码即为此题，但我会告诉你我是用后面那个题代码改的么···）  洛谷P1104 生日 都是很简单的多关键字排序

二话不说，上代码

//operator < and sort
#include<cstdio>//本来想用C标准，无奈字符串太麻烦，这行可删去
#include<algorithm>//sort
#include<iostream>//string读入
#include<string>
using namespace std;

struct point{
	int year,num;
	string s;
};
point a[100001];
bool comp(const point&a,const point&b){//&是引用，可以没有，但是这样快，直接传地址不用复制了；const是限制符，可以防止a,b被修改——此处再次感谢里奥同学
	if (a.year!=b.year) return (a.year>b.year);//如果为真，返回true，sort按a<b理解
	else return (a.num<b.num);
}

int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i].s>>a[i].year;
		a[i].num=i;//记录读入顺序作为第二关键字
	}
	sort(a,a+n,comp);//比较函数改为comp，comp为true在先
	for (int i=0;i<n;i++) cout<<a[i].s<<endl;
	return 0;
}

//an operator version如果重载小于号，就是这样写= =但是由于本体是从大到小排序，鄙人杯了个具的用了greater<point>()，后来才知道这个是关联容器用的TUT，还有sort(v.begin()，v.end())也是关联容器专用，非stl莫近TUT
bool operator <(const point&a,point&b){
	return (a.x<b.x);
}

【基础练习】结构体定义比较函数双关键字排序

标签：基础练习   struct   排序   重载运算符   

原文地址：http://blog.csdn.net/ametake/article/details/43739173