私は入力に<code>std::vector</code>に保存されているファイルのリストを受け取り、プログラムを持っているベクトル

Question

で重複するファイル名を削除します。

std::vector<std::string> fileNames; 

ユーザーは任意のファイル名を入力して完全に自由である（それらが取られargv）、同じファイルを参照するファイル名が入力された場合は、は、の重複を無視する必要があります。私は3人のファイル名が同じファイルを参照して、/path/toからプログラムを呼んでいるが、彼らは別の文字列だ考えると

{ 
"myfile1.txt", 
"/path/to/myfile1.txt", 
"/path//to/myfile1.txt" 
} 

： 問題は、ユーザーがさえベクトルがこのような何かを持っ作ることができるということです。

fopen()（ではなく、とstd::ifstream）で開く必要があります。

そして、すべてのファイルをチェックしてプロセスを開始する前にすべてのファイルを確認してください。問題はありません。

重複するファイル名を効率的に削除する方法はありますか？

Answer 1

ベクトルではなくstd::setを使用して、同一の文字列が1回だけリストされるようにすることができます。

代わりにすることができますstd::sort（又はstd::stable_sort）ベクター、次いで重複を除去するstd::erase組み合わせるstd::uniqueを使用します。

同じファイルを参照する同一でない文字列については、 Linuxではrealpath(3)を使用してすべてのパスをベクトル（またはセット）に追加する前に正規化することができます。私はWindows上の同等の機能を知らないが、私は確信している。おそらくmsdn.comで検索してみてください。これが必要な場合は、Windowsで作業してください。

Answer 2

ポータブルソリューションについてごboost::filesystemを使用することができます。

boost::equivalent()

はtrueを、もしSF1 ==同じファイル システムエンティティにSF2及びP1およびP2の決意、それ以外の場合はfalse。

この方法であなたが互いに対それぞれのファイルを比較する必要があります、またはそれは、各ペアを比較する必要がないよう、あなたがパスを正規化し、より効果的である可能性がstd::sortを使用するboost::canonical()かboost::weekly_canonical()を使用することができます。