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

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

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

文件路径为windows格式

如：E:V1R2productfpgadrive.c 1325

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

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

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

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

输入例子1:
E:V1R2productfpgadrive.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;
}