3

私は以前にアナグラムソルバーを作成しました。9文字のセットを指定すると、プログラムはそれらの9文字から作成できる可能性のある3〜9文字の単語をすべて検出します。

私はこれをjavascriptで作成しました。ここでは、100,000以上の単語の単語リストが単一の配列形式で格納されており、適切な回答を見つけることができます。

9文字セットのすべてのサブワードを見つけるために、プログラムは配列全体を1回検索するだけで済みます。つまり、プログラムに与えた9文字セットに関係なく、サブワードのリストは常に1秒以内に表示されます。

私は現在同じプログラムを作成していますが、作成する予定のiosアプリの一部としてobjective-cを使用しています。

Objective-cのNSArrayに100,000以上の単語リストを保存することに問題はありますか?メモリ使用量、ルックアップ速度などの問題。

この単語リストを保存するためのより良い方法はありますか?それは検索をより速くするか、おそらくより少ないメモリを使用します。

(私はObjective-cの初心者です)

お時間をいただきありがとうございます。

4

1 に答える 1

2

簡単な答えは、それを試して見ることです。その後、Instruments.appを使用してパフォーマンスを確認できます。

大きな配列に対するAlternativeObjective-Cオブジェクトの割り当ては、読む価値があると思うかもしれません。

于 2012-09-18T14:47:55.860 に答える