c++删除文件重复行

概述 利用stl特性来实现文件重复行删除,先将文本行与所属行数(保证输出顺序不变)成对插入set容器,然后将set容器中元素转移至map中根据文本行所属行数进行排序,以达到删除重复行且文本顺序不变。时间复杂度(2n),空间复杂度(k+n)(k为string转hash值的最大值) 实现 #include<map> #include<string> #include<fstream> #include
相关文章
相关标签/搜索