map容器分别按key和value排序

原理见博客 点击打开链接
编程题] 简单错误记录
开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。 
处理:
1.记录最多8条错误记录,对相同的错误记录(即文件名称和行号完全匹配)只记录一条,错误计数增加;(文件所在的目录不同,文件名和行号相同也要合并)
2.超过16个字符的文件名称,只记录文件的最后有效16个字符;(如果文件名不同,而只是文件名的后16个字符和行号相同,也不要合并)
3.输入的文件可能带路径,记录文件名称不能带路径

输入描述:
一行或多行字符串。每行包括带路径文件名称,行号,以空格隔开。

    文件路径为windows格式

    如:E:\V1R2\product\fpgadrive.c 1325


输出描述:
将所有的记录统计并将结果输出,格式:文件名代码行数数目,一个空格隔开,如: fpgadrive.c 1325 1 

    结果根据数目从多到少排序,数目相同的情况下,按照输入第一次出现顺序排序。

    如果超过8条记录,则只输出前8条记录.

    如果文件名的长度超过16个字符,则只输出后16个字符

输入例子:
E:\V1R2\product\fpgadrive.c 1325

输出例子:
fpgadrive.c 1325 1
 #include<iostream>
#include<algorithm>
#include<vector>
#include<string>
#include<map>;
using namespace std;
typedef pair<pair<string,string>, int> PAIR;
struct CmpByKeyLength {
	bool operator()(const pair<int, int>& k1, const pair<int, int>& k2) {
		if (k1.first != k2.first)
			return k1.first > k2.first;
		else
			return k1.second < k2.second;

	}
};

int main(){
	string inputs;
	map<pair<string,int>, pair<int, int>> m;//文件名 行号 第一次出现 出现的次数
	int hanghao;
	int  kkk = 0;
	while (cin >> inputs >> hanghao) {
		kkk++;
		//string hh;
		string wj;
		string lj;
		int gang = -1;
		int kongge = -1;
		for (int i = inputs.size() - 1; i >= 0; i--){
			 if (inputs[i] == '\\'){
				gang = i;
				break;
			}
		}
		if (gang == -1)
			wj.assign(inputs, 0, inputs.size());
		else
			wj.assign(inputs, gang + 1, inputs.size() - gang - 1);
		pair<string, int> p = make_pair(wj, hanghao);
		m[p].first += 1;
		if (m[p].second == 0)
			m[p].second = kkk;
	}
	multimap<pair<int, int>, pair<string, int>, CmpByKeyLength > m1;
	map < pair<string, int>, pair<int, int> > ::iterator itr = m.begin();
	while (itr != m.end()){
		m1.insert(make_pair(itr->second, itr->first));
		itr++;
	}
	multimap<pair<int, int>, pair<string, int>>::iterator itr2 = m1.begin();
	int count = 0;
	while (itr2 != m1.end()){
		pair<string, int> p = itr2->second;
		int cishu = itr2->first.first;
		count++;
		string s1 = p.first;
		int s2 = p.second;
		if (s1.size() > 16){
			s1.assign(s1, s1.size() - 16, 16);
		}
		cout << s1 << " " << s2 << " " << cishu << endl;
		
		itr2++;;
		if (count >= 8)
			break;
	}
	 
	return 0;
}
/*e:\1\aa3.txt 3 
e:\3\aa1.txt 2 
e:\2\aa2.txt 3 
e:\3\aa1.txt 1 
e:\1\aa1.txt 3 
e:\3\aa1.txt 2 
e:\1\aa3.txt 3 
e:\2\aa3.txt 2*/


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值