2011-09-13 9 views
0

私はiPhoneに慣れていて、Cの配列のようなプリミティブなデータ構造について知っていますが、目的のC言語では辞書があります。私たちはそれがキーのペア構造を持っていることを知っています。辞書は動的であり、すべてです。私は基本的な構造を意識していますが、辞書を好む必要があるときは、辞書でできる操作は何ですか、どのように最適化されていますか? 事前にお礼を申し上げます。誰でもiPhoneの辞書の実際の構造を説明できますか?

+1

NSDictionaryはハッシュマップです。 http://en.wikipedia.org/wiki/Hashmap – Thilo

+0

'NSDictionary'はHashMapではなく[キーと値のペア]です(http://en.wikipedia.org/wiki/Key-value_pair).'NSSet'はHashMapのObjective-Cバージョン – rckoenes

+0

NSSetがHashSetのObj-Cバージョンではありませんか?それはより意味をなさないでしょう。 – LordTwaroog

答えて

2

NSDictionary連想配列としてより一般的に知られています。

あなたがではなく、(例えば)名前でオブジェクトを参照するために必要な場所あなたは、配列ではなく、辞書を使用することになり

http://en.wikipedia.org/wiki/Associative_array

完全な説明については、以下のWikipediaの記事を参照してください。そのリスト内の位置(インデックス)。

0

部分的な答え:

NSDictionaryCFDictionaryです。 CFDictionaryの以前のバージョンの実装を見るために、リンゴはCF-Liteと呼ばれるライブラリをホストしました。ソースを読むと、そのタイプとその実装に関するいくつかの質問に答えることができます。

関連する問題