题目描述
开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和
行号。要求如下:
1. 记录最多8条错误记录,对相同的错误记录(即文件名称和行号完全匹配)
只记录一条,错误计数增加;(文件所在的目录不同,文件名和行号相同也要合并)。
2. 超过16个字符的文件名称,只记录文件的最后有效16个字符;(如果
文件名不同,只是文件名的后16个字符和行号相同,也不要合并)。
3. 输入的文件可能带路径,记录文件名称不能带路径。
输入描述
一行或多行字符串。每行包括带路径文件名称,行号,以空格隔开。
文件路径为windows格式,如:E:\V1R2\product\fpgadrive.c 1325
输出描述
将所有的记录统计并将结果输出,格式:文件名行号出现次数,以一个空格隔开,
如:fpgadrive.c 1325 1
结果根据数目从多到少排序,数目相同的情况下,按照输入第一次出现顺序排序。
如果超过8条记录,则只输出前8条记录。
解题思路
很明显需要一个容器保存所有的错误记录,然后对其按照出现数目进行稳定排序,并且只输出前8条记录(假设超过8条错误记录)。为了保证每次向容器插入错误记录时,实现插入的错误记录不同且相同记录进行累计的功能,需要在插入时,比较当前插入的记录和容器已有的错误记录是否完全相同?(文件名全称相同且行号相同),因此,这个容器必须具有随机访问的能力,此处选择vector。
代码
#include <iostream>
#include <string>
#include <cctype>
#include <vector>
#include <algorithm>
using namespace std;
struct ErrorRecord
{
string name;
string lineno;
int cnt;
};
bool compare(const ErrorRecord& lop, const ErrorRecord& rop)
{
return lop.cnt > rop.cnt;
}
int main(int argc, char* argv[])
{
string s,record,lineno;
int len = 0;
vector<ErrorRecord> errvec;
while (cin >> s >> lineno)
{
string str(s.begin() + s.find_last_of('\\') + 1, s.end());/*得到最后一个\之后的文件名*/
size_t i;
for (i = 0; i < errvec.size(); i++)
{
if (errvec[i].name == str&&errvec[i].lineno == lineno)
{
errvec[i].cnt++;
break;
}
}
if (i == errvec.size())
{
ErrorRecord etemp;
etemp.name = str;
etemp.lineno = lineno;
etemp.cnt = 1;
errvec.push_back(etemp);
}
}
stable_sort(errvec.begin(), errvec.end(), compare);
int index = ((8 > errvec.size()) ? 8 : errvec.size());
for (int i = 0; i < index; i++)
{
len = errvec[i].name.length();
if (len > 16)
{
errvec[i].name = errvec[i].name.substr(len - 16);
}
cout << errvec[i].name << " " << errvec[i].lineno << " " << errvec[i].cnt << endl;
}
return 0;
}