日志排序

题目描述

有一个网络日志，记录了网络中计算任务的执行情况，每个计算任务对应一条如下形式的日志记录： “hs_10000_p”是计算任务的名称， “2007-01-17 19:22:53,315”是计算任务开始执行的时间“年-月-日 时：分：秒，毫秒”， “253.035(s)”是计算任务消耗的时间。(以秒计)

整条记录：hs_10000_p 2007-01-17 19:22:53,315 253.035(s)

请你写一个程序，对日志中记录计算任务进行排序。 时间消耗少的计算任务排在前面，时间消耗多的计算任务排在后面。 如果两个计算任务消耗的时间相同，则将开始执行时间早的计算任务排在前面。

输入描述:

日志中每个记录是一个字符串，每个字符串占一行。最后一行为空行，表示日志结束。日志中最多可能有10000条记录。 计算任务名称的长度不超过10，开始执行时间的格式是YYYY-MM-DD HH:MM:SS,MMM，消耗时间小数点后有三位数字。 计算任务名称与任务开始时间、消耗时间之间以一个或多个空格隔开，行首和行尾可能有多余的空格。

输出描述:

排序好的日志记录。每个记录的字符串各占一行。 输入的格式与输入保持一致，输入包括几个空格，你的输出中也应该包含同样多的空格。

示例

输入：
hs_10000_p   2007-01-17 19:22:53,315     253.035(s)
hs_10001_p   2007-01-17 19:22:53,315     253.846(s)
hs_10002_m   2007-01-17 19:22:53,315     129.574(s)
hs_10002_p   2007-01-17 19:22:53,315     262.531(s)
hs_10003_m   2007-01-17 19:22:53,318     126.622(s)
hs_10003_p   2007-01-17 19:22:53,318     136.962(s)
hs_10005_m   2007-01-17 19:22:53,318     130.487(s)
hs_10005_p   2007-01-17 19:22:53,318     253.035(s)
hs_10006_m   2007-01-17 19:22:53,318     248.548(s)
hs_10006_p   2007-01-17 19:25:23,367    3146.827(s)

输出：
hs_10003_m   2007-01-17 19:22:53,318     126.622(s)
hs_10002_m   2007-01-17 19:22:53,315     129.574(s)
hs_10005_m   2007-01-17 19:22:53,318     130.487(s)
hs_10003_p   2007-01-17 19:22:53,318     136.962(s)
hs_10006_m   2007-01-17 19:22:53,318     248.548(s)
hs_10000_p   2007-01-17 19:22:53,315     253.035(s)
hs_10005_p   2007-01-17 19:22:53,318     253.035(s)
hs_10001_p   2007-01-17 19:22:53,315     253.846(s)
hs_10002_p   2007-01-17 19:22:53,315     262.531(s)
hs_10006_p   2007-01-17 19:25:23,367    3146.827(s)

思路

1. 定义结构体比较方便调用。

2. 需要注意的是输入的方式，先将一条记录存放在name属性中，然后用输入流istringstream进行分割，分到对应属性中，进而调用sort来排序。最后输出的时候注意只用输出name属性即可，因为它里边有全部的内容。

具体实现

#include<bits/stdc++.h>
using namespace std;
struct blog{
	string name; //名称 
	string start_t; //开始执行时间 
	string t; //消耗时间 
}net[100];

bool cmp(struct blog a, struct blog b){
	if(a.t == b.t){
		return a.start_t < b.start_t;
	}else
		return a.t < b.t;
} 

int main(){
	int i=0;
	while(getline(cin,net[i].name)){ //读入一行 
		if(net[i].name.size() == 0) break; //若长度为0，跳出循环
		istringstream iss(net[i].name);//绑定name，对读入的数据进行划分 
		string str1,str2,str3;
		//string str1,str2; //中间那个字段不能用1个字符串表示，长度不够 
		iss>>str1>>str2>>str3>>net[i].t;
		net[i].start_t = str2+" "+str3; 
		i++;
	}
	
	sort(net,net+i,cmp); //排序
	
	for(int j=0; j<i; j++)
		//cout<<net[j].name<<" "<<net[j].start_t<<" "<<net[j].t<<endl; 
		cout<<net[j].name<<endl; //name中包含所有，而str1、2、3是部分 
	return 0;
}

小结

要熟练掌握

• 结构体的使用场景。

• 输入方式的变化，必要时使用istringstream。

• sort排序。