文档章节

iOS多级树结构的遍历

pjzdd
 pjzdd
发布于 2015/10/16 10:10
字数 481
阅读 87
收藏 0

需求:

    最近在做企业通讯录,要求支持按照部门展示+按照拼音展示,同时能够获得某部门下面所有的人。

原型:

    略

返回数据:

以下是返回数据的部分结构

@property (nonatomicassignNSInteger type;//0:员工;1:部门

@property(nonatomic,strongNSString *name;

@property(nonatomic,strongNSString *ID;

@property(nonatomic,strong)NSString *parentName;//type=0员工所在部门名称   type=1上级部门名称

@property(nonatomic,strong)NSString *parentId;//type=0员工所在部门ID   type=1上级部门ID

@property(nonatomic,strong)NSString *mobilePhone;//移动电话

.

.

.


根据返回数据,还原出来大概是这么一个结构:

我的解决方法

大体思路是:给部门跟成员增加一个countOfPerson字段,用来记录成员个数。在第一次获得数据的时候就计算得到相关信息。以后根据部门ID,直接从数据库得到遍历得到该级下面的部门+人;

计数问题:

1.给成员增加字段countOfPerson,解析的时候,成员countOfPerson =1;部门countOfPerson =0;

2.建立公司结构CompanyStructure,包含两个成员

@property(nonatomic,strong)NSMutableArray *allDepartments;

@property(nonatomic,strong)NSMutableArray *allPersonInfo;

3.按照类型,将解析得到的数据添加到CompanyStructure,按照拼音对部门跟成员分别排序。

4.遍历成员,对包含该成员的所有上级部门的人员计数+1

5.要获得某部门下面的信息,则只需要遍历allDepartments+allPersonInfo;(定义了一个Node来做这个操作)


按照拼音分组:

1.建立一个PinyinStructureNode,用来保存某字母 下面的所有成员;建立一个PinyinStructure,alphaIndexDic用来保存字母对应的PinyinStructureNode的位置

@interface PinyinStructure : NSObject


@property(nonatomic,strongNSMutableDictionary *alphaIndexDic;

//所有分组

@property(nonatomic,strong)NSMutableArray *groups;


-(instancetype)initPinyinStructureWithPersonList:(NSMutableArray*)personList;


@end


//拼音节点


@interface PinyinStructureNode : NSObject


@property(nonatomic,strongNSString *alphaKey;


@property(nonatomic,strong)NSMutableArray *persons;


-(instancetype)initNodeWithPerson:(EmployeeInfo*)info;

-(void)addPerson:(EmployeeInfo*)info;


@end

© 著作权归作者所有

共有 人打赏支持
pjzdd
粉丝 0
博文 2
码字总数 602
作品 0
杭州
UIViewControllerHierarchyInconsistencyException异常

IOS中的MVC MVC模式是一种经典的软件架构模式,基本上懂程序设计的人都了解或应用过MVC模式。多数面向对象的程序设计架构都得益于MVC模式来有效的划分程序中的对象的角色,组织对象之间的耦合...

big军
2013/01/10
0
0
iOS商城demo、音乐播放器、视频通话、自定义搜索、转场动画等源码

iOS精选源码 微信自定义搜索框实现(http://www.code4app.com/thread-13182-1-1.html) 一个商城Demo,持续更新中(http://www.code4app.com/thread-13957-1-1.html) 在Object-C中学习数据结构与...

sunnyaigd
07/03
0
0
从零开始学习Gradle之三---多项目构建

随着信息化的快速发展,IT项目变得越来越复杂,通常都是由多个子系统共同协作完成。对于这种多系统、多项目的情况,很多构建工具都已经提供 了不错的支持,像maven、ant。Gradle除了借鉴了a...

疯狂的兔子
2014/12/01
0
0
iOS动画效果集合、 通过摄像头获取心率、仿淘宝滑动样式、瀑布流、分类切换布局等源码

iOS精选源码 动画知识运用及常见动画效果收集(http://www.code4app.com/thread-13354-1-1.html) 较为美观的多级展开列表(http://www.code4app.com/thread-14656-1-1.html) MUImageCache -简单...

sunnyaigd
08/23
0
0
iOS使用Objective-c自定义cordova插件(-)

本系列教程为博主初次使用开发,内容如有差错,欢迎指正,敬请谅解。 博客地址:http://blog.img421.com/iosshi-yong-object-czi-ding-yi-cordovacha-jian/ Mac安装ionic和cordova我们已经熟悉,...

Michaelyn
2017/10/23
0
0

没有更多内容

加载失败,请刷新页面

加载更多

一个可能的NEO链上安全随机数解决方案

0x00 困境 链上安全随机数生成应该算是一个比较蛋疼的问题,哪怕你的系统再牛逼,合约程序困在小小的虚拟机里,哪怕天大的本事也施展不开。 更悲催的是,交易执行的时候,是在每一个节点都执...

暖冰
今天
1
0
【大福利】极客时间专栏返现二维码大汇总

我已经购买了如下专栏,大家通过我的二维码你可以获得一定额度的返现! 然后,再给大家来个福利,只要你通过我的二维码购买,并且关注了【飞鱼说编程】公众号,可以加我微信或者私聊我,我再...

飞鱼说编程
今天
1
0
Spring5对比Spring3.2源码之容器的基本实现

最近看了《Spring源码深度解析》,该书是基于Spring3.2版本的,其中关于第二章容器的基本实现部分,目前spring5的实现方式已有较大改变。 Spring3.2的实现: public void testSimpleLoad(){...

Ilike_Java
今天
1
0
【王阳明心学语录】-001

1.“破山中贼易,破心中贼难。” 2.“夫万事万物之理不外于吾心。” 3.“心即理也。”“心外无理,心外无物,心外无事。” 4.“人心之得其正者即道心;道心之失其正者即人心。” 5.“无...

卯金刀GG
今天
2
0
OSChina 周三乱弹 —— 我们无法成为野兽

Osc乱弹歌单(2018)请戳(这里) 【今日歌曲】 @ _刚刚好: 霸王洗发水这波很骚 手机党少年们想听歌,请使劲儿戳(这里) hahahahahahh @嘻酱:居然忘了喝水。 让你喝可乐的话, 你准忘不了...

小小编辑
今天
14
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部