简单错误记录【牛客网】

题意理解

统计同文件名，行号的错误记录数量，要求循环只打印8个错误记录

问题分析

思路是逐行读入错误记录，截取文件名，行号，这样就组合成一个列表，再对这个列表的元素统计个数。输出的结果只能保留最后8个错误记录。

转1：用string库作字符串处理，有io操作getline(cin,str)读取一行, s.find_first_of(' ')找到字符串第一个空格位置, s.find_last_of(' ')找到字符串最后一个空格位置, s.substr(pos, size)取字符串从pos开始的size个的子串, s1 + s2拼接s1和s2字符串等

转2：文件名和行号最终都会输出，可以拼接成一个字符串（中间用一个空格）表示，统计个数用顺序容器vector，容器元素类型是结构体<文件名 行号，个数>, 操作有push_back(item_type)追加到末尾， begin()和end()遍历迭代器，size()计算容器长度，vector[]下标访问，泛型工具为find_if(start,end, matcher)条件查询 ，matcher是类，重载了()方法用于支持变量查找。

转3：输出容器后8个错误记录方法，可以用分支算法，小于8个全输出，大于八个用下标遍历；巧妙的办法是全遍历所有记录，记录当前遍历的元素下标，如果下标+8大于容器长度，说明是后8个错误记录，就可以打印输出了。

其他

字符串处理没有向java，python里的split直接用分隔符处理，需要定位+子串的方式处理，有点麻烦，子串的第二个参数还是个长度，耽误很多时间。就是字符串处理不熟练。

统计个数就想到了map，但是map的自动排序无法违反了输出对原有顺序的要求，需要转成vector+find_if来实现，find_if对完整元素查找可直接通过函数参数的方式结果，但这题是对元素中的一部分查找，所以用了类参数，重载了（）方法实现。这个就很高级了。如下是链接

https://blog.csdn.net/huangyimo/article/details/72430634

问题花了一天。想想泛型的使用一直忽略了，后面补补。

链接

https://github.com/xierensong/learngit/blob/master/ncode/4/4.cpp