新しいホーム プロジェクトの作業を開始しました。特定のファイル名にパスを付けてインデックスを作成する必要があります。プログラムは、ファイルの内容を処理する必要なく、ローカル ハードディスク上のファイルにインデックスを付けます (したがって、単純な実装であると想定/期待しています)。最初に、ユーザーはファイル拡張子のリストを挿入してインデックスを作成します (セットアップ時に)。次に、プログラムが実行され、ユーザーが入力した特定のファイルのパスを保持するデータ構造が作成されます。
データ構造からデータを取得すると、次のようになります。
HDD 上のファイルのパス = 関数 (ユーザーが入力したファイル名)
私はそれについてかなり長い間考え、ここにデータ構造のデザインを書きました。これが私の提案です (デザインの図):
拡張子をセルにマッピングするためのハッシュ関数を持つ配列を使用します (各セルは
拡張子ファイルの最初の文字を表します)。各セル内には、同じ文字で始まる拡張子のリストがあります。
リスト内の各ノードには、ファイル名を検索するための赤黒のツリーがあり、ファイル名が見つかった後、プログラムはツリー
ノードに格納されているファイルのパスを取得します。
ところで、私は通常、c (低レベル) または c++ でプログラミングします。