objective-c - Objective-C のインデックス作成

Question

私は現在、私のプログラムにある種の検索システムを実装しようとしており、インデックスを使用したいと考えていましたが、Objective-C ではかなり新しいものです。主なアイデアは、「検索」コマンドまたはテキスト ボックスを用意することです。単語を入力すると、その単語を含むすべての項目が表示されます。これらの「アイテム」はすべて、.txt ファイルに (できれば) アルファベット順にリストされます。どんな助けでも大歓迎です。

Answer 1

.txtファイルをNSSetまたは他のコレクションクラスに読み込む必要があります。その後、次のようなものを使用して検索できます。

[words filterUsingPredicate:[NSPredicate predicateWithFormat:@"SELF contains[c] 'word'"]];

（詳細については、述語ガイドを参照してください）。

Answer 2

テキスト ファイルが大きく、各エントリの先頭文字でインデックスを作成する場合、理想的な方法は、ドープ ベクトルの各エントリに行の最初の数文字が含まれる、ある種の「ドープ ベクトル」を作成することです。行が始まるファイルオフセットが続きます。1 つのドープ ベクター エントリは、辞書のインデックス タブのように機能するだけなので、多数のファイル行をカバーできることに注意してください。

ただし、ファイル内の行内の単語を検索する場合は、SQL データベースまたは何らかのKWICスキームを使用する方がよいでしょう。