题目描述
开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。
1、 记录最多8条错误记录,循环记录,最后只用输出最后出现的八条错误记录。对相同的错误记录只记录一条,但是错误计数增加。最后一个斜杠后面的带后缀名的部分(保留最后16位)和行号完全匹配的记录才做算是”相同“的错误记录。
2、 超过16个字符的文件名称,只记录文件的最后有效16个字符;
3、 输入的文件可能带路径,记录文件名称不能带路径。
4、循环记录时,只以第一次出现的顺序为准,后面重复的不会更新它的出现时间,仍以第一次为准
方法1:
题目太绕了,重新捋了一下
//题目意思: //给一系列字符串,没条保留:“最后一个斜杠后面的字母(超过16位时只保留最后16位) 数字行号” //按顺序读取以上字符串,当保留的部分是相同的,则记录出现次数+1 //全部读取完后,输出字符串和出现次数。当保存记录超过8条时只输出最后8条 //思路: //因为哈希表存储顺序和输入顺序无关,所以用pair<string,int>保存字符串和出现次数 //字符串部分,把文件名和行号合并到一起,空格隔开,和输出形式一致 //每次遍历vector,重复时+1,不重复时追加(用vector可以保持顺序) #include<iostream> #include<vector> #include<sstream> #include<utility> using namespace std; int main(){ vector<pair<string,int>> mypair;//保存字符串(文件名 行号)和出现次数 string s; while(getline(cin,s)){ string a,b,temp; stringstream ss(s); ss>>a>>b;//通过流将空格左右分开 for(int i=a.size()-1,count=0;a[i]!='\\';i--) {//遇斜杠退出 temp=a[i]+temp;//temp保存文件名 if(++count==16) break;//满16位退出 } temp+=' '+b;//文件名加行号一起作为pair的first 因为只有都一样才算重复 bool flag=false;//标记文件名是否重复过 for(int i=0;i<mypair.size();i++) if(mypair[i].first==temp){ (mypair[i].second)++;//重复过,出现次数+1 flag=true; break; } if(!flag) mypair.push_back({temp,1});//未重复,追加在后面(保持顺序) } if(mypair.size()>8){//如果记录的超过8,只输出后8个 for(int i=mypair.size()-8;i<mypair.size();i++) cout<<mypair[i].first<<' '<<mypair[i].second<<endl; } else{//未超过8条,按序输出即可 for(auto i:mypair) cout<<i.first<<' '<<i.second<<endl; } }
方法2:
大致就是哈希表存储出现的次数,怎么样保持有序呢,就是每条记录第一次不重复出现时,push进vector中。
这样的话,输出的时候,安装vector的顺序往出输出,次数在哈希表里找
比方法1快,不需要每次输入完都遍历查找是否重复过
map<string,int> mymap;//保存字符串(文件名 行号)和出现次数 vector<string> ans; string s; while(getline(cin,s)){ string a,b,temp; stringstream ss(s); ss>>a>>b; a=a.substr(a.rfind('\\')+1);//写法更简单~ if(a.size()>16)//判断斜杠后字母个数超过16 a=a.substr(a.size()-16); temp=a+' '+b; if(mymap.count(temp)) mymap[temp]++;//通过哈希表判断是否重复过 else { mymap[temp]++; ans.push_back(temp); } } if(ans.size()>8){ for(int i=ans.size()-8;i<ans.size();i++) cout<<ans[i]<<' '<<mymap[ans[i]]<<endl; } else{ for(auto i:ans) cout<<i<<' '<<mymap[i]<<endl; }