2

NSTextFieldのユーザーのエントリをオートコンプリートする必要があり、NSArrayを使用して一致するかどうかを確認しますが、NSArrayは約100,000オブジェクトであるため、一致にかなりの時間がかかります。

この機能を実装する方法は、ここで提案されている方法とほぼ同じです。

テキストフィールドにTwitterのユーザー名をオートコンプリート(cocoa)

物事をより速くする方法はありますか?誰かがより良い方法を知っていますか?

どうもありがとう。

4

2 に答える 2

4

そのためだけに作成したNDTrie (およびNDMutableTrie )というクラスがあります。これは基本的に、ノードのキーがそのすべての子が始まる文字列であるツリー構造であり、'cat' で始まるすべての単語を検索します。キー「cat」のノードを見つけて、それとそのすべての子を列挙するだけなので、例は簡単です。ひもを保持するだけでなく、あらゆるオブジェクトを保持することもできます。

于 2013-03-12T00:17:36.877 に答える
2

この回答へのコメントは、 PJTernarySearchTreeの Github リポジトリにリンクされています。あなたはそれを試してみることができます。

于 2013-03-12T00:09:02.170 に答える