Objective-C中的最小/最大堆或優先隊列數據結構

Question

Objective-C中的系統框架提供的數據結構是否存在最小/最大堆或優先隊列？

我可以自己實現它或使用第三方庫，但我只是好奇，如果系統已經提供它像Java一樣。

Answer 1

對於優先級隊列：不。在Cocoa中沒有通用標準，即使是NSOperationQueue也使用優先級隊列。

最小最大堆：不，你永遠不會找到。 min-max堆是實現優先隊列的結構。 Cocoa的API從來不是建立在實現之上的，而是來自最終的集合。 I. e。您有訂購集合的NSArray。有幾種用於實現該數組的結構。但是，您始終可以獲得與內部使用的結構無關的最終產品NSArray。

這是Cocoa的設計原理。

所以，如果某人（蘋果，別人，你）實現了優先級隊列，他可能會使用最小最大堆。但是，如果按照Cocoa的概念實施，你永遠不會知道。