华为OJ-简单错误记录模块

题目描述

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