c++刪除文件重複行

概述 利用stl特性來實現文件重複行刪除，先將文本行與所屬行數（保證輸出順序不變）成對插入set容器，然後將set容器中元素轉移至map中根據文本行所屬行數進行排序，以達到刪除重複行且文本順序不變。時間複雜度(2n)，空間複雜度(k+n)（k爲string轉hash值的最大值） 實現 #include<map> #include<string> #include<fstream> #include

>>阅读原文<<