Objective-Cのシステムフレームワークが提供する最小/最大ヒープまたは優先順位キューのようなデータ構造がありますか?Objective-Cの最小/最大ヒープまたは優先順位キューのデータ構造
自分で実装したり、サードパーティ製のライブラリを使用することはできますが、Javaのようにシステムがすでに提供しているかどうか不思議です。
Objective-Cのシステムフレームワークが提供する最小/最大ヒープまたは優先順位キューのようなデータ構造がありますか?Objective-Cの最小/最大ヒープまたは優先順位キューのデータ構造
自分で実装したり、サードパーティ製のライブラリを使用することはできますが、Javaのようにシステムがすでに提供しているかどうか不思議です。
プライオリティキューの場合:いいえプライオリティキューを使用するNSOperationQueue
のように、クラスでさえ、Cocoaには一般的な標準はありません。
min-maxヒープの場合:いいえ。あなたは決して見つかりません。 min-maxヒープは優先度キューを実装する構造体です。 CocoaのAPIは、実装の上に構築されるのではなく、最終的なコレクションから構築されます。 I.順序付けられたコレクションにはNSArray
があります。その配列を実装するために使用されるいくつかの構造があります。しかし、内部で使用されている構造とは無関係に、最終製品は常にNSArray
になります。
これはCocoaの設計原理です。
誰か(Apple、他の誰か)が優先度キューを実装している場合、おそらくmin-maxヒープを使用します。しかし、それがココアのコンセプトに従って実装されているかどうかはわかりません。