华为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;
}