map容器分别按key和value排序

来源:互联网 发布:怕错过了也不会知 编辑:程序博客网 时间:2024/06/10 07:08
原理见博客点击打开链接
编程题] 简单错误记录
开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。 
处理:
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;elsereturn 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());elsewj.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
原创粉丝点击