文字列の const リストからテキスト ファイルを書き込みますが、重複を避ける必要があります (リストには重複が含まれます)。これらのデータ構造のうち、既に書き込まれた文字列を追跡するために使用するのに (パフォーマンスの点で) 優れているのはどれですか?
map<string,bool>
set<string>
これをどうするかというと、
foreach(string in list)
if(not found in map/set)
write to file
insert to map/set
endif
end
または、これを行う別の方法はありますか?