iPhone树数据结构

时间:2011-02-03 01:35:25

标签: iphone data-structures ios4

这主要是一个Data Struct问题,但实现在iphone上。

我在磁盘上有一个文件,我正在每次启动时加载和解析。

该文件采用XML格式,因此我使用NSXMLParser来解析它。

数据构建为树,如下所示:

1 General
 1.2 Work
  1.2.1 Employee
  1.2.2 Manager
 1.3 Home
  1.3.1 Wife
  1.3.2 Kids

我想在带导航控件的UITableView上显示它。 因此General将出现在第一个屏幕上,当我点击它时,我将推送一个新的tableview,并将看到Work and Home当我点击工作时我会用Employee和Manager等推送另一个视图。

实现这一使命的最佳方式是什么? 我应该从iPhone框架使用什么数据结构? 任何提示如何正确地做到这一点?有类似东西的任何苹果例子吗? 谢谢!

1 个答案:

答案 0 :(得分:1)

您应该使用数组数组的数组...它取决于树的深度。因此,在您的解析器中,您应该使用NSMutableArray。或者,如果你想存储一些键控的非同类数据,那么你应该使用NSMutableDictionary,其中键可能是NSString,值是NSMutableArray。