牛客网-华为-简单错误记录
开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。
处理:
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个字符和行号相同，也不要合并；
(12) 综合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;
}
