题目描述

开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。
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;
    }