iPhone開発：どのような種類のデータ構造が利用できますか？

Question

これは非常に初心者ですが、iPhone APIはどのデータ構造（リンクリスト、ハッシュマップなど）を提供していますか？

Answer 1

のいずれかのデータ構造をiPhone SDKと共にCまたはC++に実装することができます。

たとえば、私はstandard libraryをたくさん使用します。

それに加えて、あなたはまた利用できるようにCocoaの複雑なデータ構造を使用することができます。

1. にNSArray
2. NSDictionaryの（ハッシュ）
3. NSSetあなたは仲間を持つことができ

（セット）それらに関する文書here。

Answer 2

Objective-C言語では、リンクリストなどの固有のデータ構造は提供されませんが、C/C++コードベースに基づいているため、CまたはC++で実装できるものはすべて直接Objective-C（リンクされたリストやその他のデータ構造を含む）

Answer 3

ココア（MacとiOSの両方の利用可能なフレームワークは）NSArray、NSDictionary、およびNSSet、並びにそれらの可変変異体を含むseveral common collection types、実装しています。 （Leopardはまた、ガーベジコレクション環境で使うのに便利な追加オプション（弱参照のような）を持つ配列/辞書/セットであるNSPointerArray,NSHashMap、およびNSHashTableも紹介しましたが、これらのクラスは現在利用できませんiPhoneはガベージコレクションをサポートしていないので、現時点ではほとんど意味がありません）。これらのクラスは非常に高速で、どのCocoaアプリケーションでも汎用目的に適しています。

（1）ビルディングブロックとしてこれらを使用してより複雑な構造を作成する、（2）既存のサードパーティコードを活用する、または（3）独自のデータ構造を最初から構築するといった選択肢があります。

1つのオプションは、私が維持しているオープンソースのObjective-CフレームワークであるCHDataStructures.frameworkです。スタック/キュー/デキュー、リンクされたリスト、ソートされたセットなど、その他の共通のデータ構造を実装しています。これらの構造は、NSCodingとNSCopying（10.5+ではNSFastEnumeration）を採用しているため、ネイティブObjective-Cコードとシームレスに動作します。このプロジェクトでは、iPhoneで使用する静的ライブラリを構築することもできます。このフレームワークはオープンソースなので、必要に応じて関連するコードだけをプロジェクトに直接組み込むこともできます。

はでC++とSTLの構造を使用していますが、Objective-CとC++の混在ははるかに混乱しやすく、特に初心者にとっては困惑する傾向があります。これはC++に対するbashではなく、単に「when in Rome」の原則です。 C++を使用する場合、もちろんSTLが望ましいアプローチです。既にC++でミキシングしているのであれば、STLが良い選択であるかもしれないということで、おそらく十分に快適です。そうであっても、ネイティブのCocoaコレクションを使用すると、自明で読みやすいコードが生成されます。