牛客网-华为-简单错误记录

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

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

文件路径为windows格式

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

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

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

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

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

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

输出例子1:
fpgadrive.c 1325 1

1.思考

一开始想到的方法是将输入的信息存放在unordered_map <string, unordered_map <int, int>>中，但是处理两重unordered_map真的是太复杂了，我觉得这一块的知识点还没有很好的掌握，还需要巩固；
之后重新整理思路，就直接推翻前面的储存方式，重新使用vector <pair<string, int>>的方法进行储存，这样在使用上更加方便，例如：find()，sort()；
最后就是要审题了，要注意的有以下几点： (1) 文件所在的目录不同，文件名和行号相同也要合并； (2) 如果文件名不同，而只是文件名的后16个字符和行号相同，也不要合并；
*综合1、2两点，可在vector中直接存储最右边反斜杠“”右侧的数据，包括行号，因此要用getline()。 (3) 结果根据数目从多到少排序，数目相同的情况下，按照输入第一次出现顺序排序；（使用vector的sort/stable_sort函数） (4) 如果文件名的长度超过16个字符，则只输出后16个字符；（在输出时要判断字符长度，注意不包含行数） (5) 如果超过8条记录，则只输出前8条记录。（使用count记录输出了几条记录）

2.知识点

输入方法： (1) cin作为输入遇空格结束； (2) getline(cin, input)输入字符串遇回车结束，字符串中可包含空格； (3) get(input)和getline用法类似；
string中的substr()函数用法，eg. string s： (1) s.substr(1, 5) //截取s第1位开始之后的5位； (2) s.substr(1) //截取s第1位开始之后的所有；
string的find函数： (1) s.find('\') //返回反斜杠“”在s中从左到右第一次出现的index；由于“”为转义符，所以这里要用“\”； (2) s.rfind('\') //返回反斜杠“”在s中从右到左第一次出现的index。

3.实现

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

bool comp(pair<string, int> a, pair<string, int> b)
{
    return a.second > b.second;
}


int main(){
    string file;
    vector<pair<string, int>> mp;
    bool flag = false;
    while (getline(cin, file))
    {
        if (file.size() == 0)
            break;
        
        int pos = file.rfind("\\");
        string fname = file.substr(pos + 1);

        flag = false;
        for (int i = 0; i < mp.size(); i++){
            if (fname == mp[i].first){
                mp[i].second++;
                flag = true;
                break;
            }
        }
        if (flag==false)
            mp.push_back(make_pair(fname, 1));
        //break;
    }

    stable_sort(mp.begin(), mp.end(), comp);

    int count = 0; 
    for (auto m : mp){
        string fname = m.first;
        int pk = fname.find(" ");
        if (pk <= 16)
            cout << fname;
        else
            cout << fname.substr(pk - 16);

        int num = m.second;
        cout << " " << num<<endl;

        count++;
        if (count == 8)
            break;
    }

    return 0;
}

牛客网-华为-简单错误记录

猜你喜欢