NSDictionaryのキーと値は順序付けられていますか？

意味：NSDictionaryのキーと値の順序は、NSDictionaryの初期化時に指定された方法と同じですか？または、本当にキーの順序を知る必要がある場合は、別のNSArrayを維持する方がよいでしょうか？NSDictionaryのキーと値は順序付けられていますか？

出典

2009-08-18 Anonymous

いいえ、注文されていません。辞書に要素を追加したり削除したりしない限り、要素は同じ順序で残りますが、要素を追加または削除するとすぐに新しい順序が完全に異なります。

あなたが発注するキー/値が必要な場合は、代わりにNSArray（またはいくつかの他の注文データ構造）を使用します。

出典

2009-08-18 17:50:01

@ kraag22：NSDictionaryドキュメンテーションのどこにも、注文に関する約束や保証がありません。単に、キーと値の不変な関連付けを管理するオブジェクトへのプログラムインタフェースです。 '-allKeys'と' -allValues'メッセージのドキュメントは、それらのメソッドから返された順序が定義されていないことを呼び出していますが、他の方法を列挙する方法をより明確にすることは悪い考えではないでしょう辞書要素。 –

キーは、NSDictionaryにアクセスするときに同じ順序であることが決して保証されません。キーを比較することができれば（あなたの質問に答えられると思われます）、並べ替え順にアクセスする必要がある場合は、いつでも並べ替えることができます。

あなたは最初の配列にキーを読み、コースの配列をソートすることにより、これを行う必要があるでしょう。

出典

2009-08-18 17:52:10 ennuikiller

NSDictionaryのは、Apple's referenceによれば、基本的にハッシュテーブルのラッパーです。そうではありません、彼らは特定の順序であることが保証されていません。

出典

2009-08-18 17:55:24

彼らはどのようにそのハッシュテーブルにアクセスしますか？単純なハッシュテーブルを見たことはありませんが、どのように見えるかを知りたいです。これは内部的に2つの同期NSArrayを使用することと大きな違いはありますか？ –

ハッシュテーブルがデータ構造のように見えていますか？ Wikiはかなり良いexplinationを持っています：http：//en.wikipedia。org/wiki/Hash_table Appleが具体的にどのように実装しアクセスするのか知りたいのであれば、私たちが利用できる唯一のものはヘッダーファイルです;） –

そういう場合、ハッシュテーブルはほとんどすべて与えられた文字列の正しい配列インデックスを計算するハッシュ関数key +配列の大きさ。実装は難しいが、パフォーマンスは良いと思う。それが本当であれば、どれくらい多くのアイテムが辞書に追加されても問題はありません。 –

NSDictionaryのキー&値が順序付けされていません。あなたのオプション：

あなたは
書き込みを望む以上
書き込みのラッパーであるか追加されますNSDictionaryの既存のサブクラスを見つけ、既存のクラスを見つけるために、キーの別々の配列を維持しますご注文のためのAPI

出典

2009-08-19 11:24:27

Matt Gallagherは、この問題を完全にカバーし、サンプルコードを記載したブログ投稿を“OrderedDictionary: Subclassing a Cocoa class cluster”と書いています。

出典

2013-01-17 07:10:59

実際には、2つの異なるデバイスでプログラムを実行しても、同じプログラムであっても、まったく同じバージョンのオペレーティングシステムであっても、同じ順序であっても頼りにすることはできません。

たとえば、iPad Airでプログラムを実行すると、iOSのバージョンがまったく同じ場合でも、NSDictionary内の要素の順序がiPad Retinaで同じプログラムを実行する場合と異なる場合があります。要するに

、NSDictionaryの内の要素の順序は、当てにしてはなりません。あなたはいつもそれらが不特定の順序であるかもしれないと仮定しなければなりません、それは異なるデバイスで異なるかもしれません。

出典

2017-03-08 11:16:03 Warp

NSDictionaryのキーと値は順序付けられていますか？

答えて

関連する問題