简单错误记录【牛客网】

题意理解

统计同文件名,行号的错误记录数量,要求循环只打印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

猜你喜欢

转载自blog.csdn.net/xiexie1357/article/details/85165128