这是一个非常新手的问题,但是iPhone应用程序接口是否提供了任何可使用的数据结构(即链表、哈希图等)?
发布于 2009-04-20 01:56:39
你可以使用任何在C或C++上实现的带有iPhone开发工具包的数据结构。
例如,我经常使用standard library。
除此之外,您还可以使用Cocoa的复杂数据结构,例如:
散列(
你可以在他们的here上有一个配套的文档。
发布于 2009-06-15 19:46:45
Cocoa ( Mac和iOS上可用的框架)实现了several common collection types,包括NSArray、NSDictionary和NSSet,以及它们的可变变体。(Leopard还引入了NSPointerArray、NSHashMap和NSHashTable,这是一个带有附加选项(如使用弱引用)的数组/字典/集合,这使得它们在垃圾收集环境中使用起来相当方便。但是,由于iOS不支持垃圾收集,因此这些类目前在iPhone上不可用,因此没有什么意义。)这些类速度极快,适用于任何Cocoa应用程序中的通用用途。
除了这些提供的结构之外,您还有几个选择:(1)使用这些作为构建块来创建更复杂的结构,(2)利用现有的第三方代码,或(3)从头开始构建您自己的数据结构。
一种选择是CHDataStructures.framework,这是我维护的一个开源Objective-C框架。它实现了其他几种常见的数据结构,例如堆栈/队列/双队列、链表、排序集等等。这些结构采用了NSCoding和NSCopying (加上10.5+上的NSFastEnumeration ),因此它们可以与原生Objective-C代码无缝协作。该项目还允许您构建在iPhone上使用的静态库。由于此框架是开源的,如果需要,您甚至可以直接在项目中包含相关代码。
虽然你可以使用C++和STL结构,但我发现混合使用Objective-C和C++往往更加混乱,并导致令人烦恼的bug,特别是对于新手。这不是对C++的猛烈抨击,只是一个“当在罗马”的原则。在使用C++时,STL当然是首选方法。如果您已经在混用C++,那么您可能已经对它很熟悉了,因此STL可能是一个很好的选择;即便如此,我发现使用原生Cocoa集合可以生成更多不言而喻的、可读性更好的代码。
发布于 2009-04-20 02:19:50
Objective-C语言不提供任何固有的数据结构,如链表等。然而,由于它基于C/C++代码库,所以可以用C或C++实现的任何事情都可以直接在Objective-C中完成,包括链表和其他数据结构。
https://stackoverflow.com/questions/766581
复制相似问题