题目描述
开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。
处理:
1.记录最多8条错误记录,对相同的错误记录(即文件名称和行号完全匹配)只记录一条,错误计数增加;(文件所在的目录不同,文件名和行号相同也要合并)
2.超过16个字符的文件名称,只记录文件的最后有效16个字符;(如果文件名不同,而只是文件名的后16个字符和行号相同,也不要合并)
3.输入的文件可能带路径,记录文件名称不能带路径
处理:
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
错误总结://血淋淋的教训,答案给的错误输出,只要一有错误输出就立即终止,所以答案的输出并不是完全你的输出。它会立即停止。
1.学会sort()自定义compare函数,一定要会用“二级比较”
2.unordered_map<string,int> hash hash[anystr]=0,hash表的初值为0,即使hash表中不存在该key,那么调用hash[key]得到的值依然为0
此题坑我之处在于:我用一个hash表储存每个不同str第一次出现的顺序,我用的判断是hash[]?=0,我理所当然的认为如果hash[]==0,那么就代表它没有出现过,事实非也,hash[]==0,可能是第0个出场的。
所以,在hash中,初值尽量设为1.
#include <iostream> #include <vector> #include <string> #include <unordered_map> #include <algorithm> using namespace std; typedef pair<string,int> myPair; unordered_map<string,int> hashcount;//每个str出现的次数 unordered_map<string,int> firstcome;//第一个str出现的次序。 static bool compare(const myPair& pair1,const myPair& pair2) { if(pair1.second==pair2.second) return firstcome[pair1.first]<firstcome[pair2.first]; return pair1.second>pair2.second; } string helper(const string& hashstr){ int idxofblank= hashstr.find(' '); string filename=hashstr.substr(0,idxofblank); if(filename.size()>16){ string remain=hashstr.substr(idxofblank,hashstr.size()-idxofblank); int endidx=filename.size()-1; filename=filename.substr(endidx-15,16); return filename+remain; }else return hashstr; } int main() { string line; int num=1;//起初,我把这里设为int num=0,结果把我坑死了,真的把我坑死了。 //想想这里为什么不能用num=0? while(getline(cin,line)){ if(line.size()==0) break; int idxofLastxg=line.rfind('\\'); string hashstr=line.substr(idxofLastxg+1,line.size()-idxofLastxg-1); hashcount[hashstr]++; if(firstcome[hashstr]==0) firstcome[hashstr]=num++;//根源在此,第一个进入到哈希表的元素其num=0,但是当后面检测到hash[]=0时 //hash[key]==0 现在表示两个意思了,它不仅仅是指hash表中不存在该元素 //它“很有可能”表示的是第0个顺序出场的,举个简单例子,你想想一开头全是同一个hashstr,那么firstcome[hashstr]会保持0一直不变吗? } vector<myPair> vec; unordered_map<string,int>::iterator it=hashcount.begin(); for (;it!=hashcount.end(); ++it) { vec.push_back(myPair(it->first,it->second)); } sort(vec.begin(),vec.end(),compare); for (int i = 0; i < vec.size()&&(i<8); ++i) { string hashstr=vec[i].first; int count=vec[i].second; cout<<helper(hashstr)<<" "<<count<<endl; } return 0; }