文档章节

iOS多级树结构的遍历

pjzdd
 pjzdd
发布于 2015/10/16 10:10
字数 481
阅读 94
收藏 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
2018 iOS 面试题大全(补充完整版)

原文地址:2018 iOS 面试题大全 由于原作者并没有继续更新,这里我转过来继续更新下 这个栏目将持续更新--请iOS的小伙伴关注! 1、iOS 应用导航模式有哪些? 2、iOS 中持久化方式有哪些? 3、...

Theendisthebegi
2018/11/15
0
0
类jQuery selector的UI自动化测试用控件查询iQuery开源类库介绍

整个iQuery的代码是开源的,今后也将有后续文章讲解iQuery的实现方式,对iQuery有兴趣的朋友可以在此下载或者同步代码: https://github.com/vowei/iQuery 在程序界面(UI)自动化测试中,最...

红薯
2012/08/14
668
0
MUI在Android与IOS上的一些小问题以及一些框架的用法

我费话少说,上正文; 区域滚动与下拉刷新、上拉加载在安卓上有冲突,一但调用了区域滚动也就是: 那么区域滚动在安卓上将无法滑动,iOS则没有影响。 并且就算iOS没有初始化区域滚动也没有影...

教父君
2018/11/07
0
0
iOS动画效果集合、 通过摄像头获取心率、仿淘宝滑动样式、瀑布流、分类切换布局等源码

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

sunnyaigd
2018/08/23
0
0

没有更多内容

加载失败,请刷新页面

加载更多

Linux下端口转发工具rinetd介绍

linux下简单好用的工具rinetd,实现端口映射/转发/重定向,针对TCP协议,不支持UDP。 官网地址 http://www.boutell.com/rinetd 里面介绍及使用齐全。 使用场景举例: 阿里云内网Redis连接问题...

ouhoo
11分钟前
1
0
Oracle学习日志-5(算数运算符,比较运算符和逻辑运算符)

因为有编程基础,所以对于这一章还是很好理解,只需要注意对NULL的运算。 操作的表格 算数运算符 查询商品名字和商品售价,并商品售价乘2 SELECT product_name,sale_price * 2 AS "sale_pri...

白话
24分钟前
1
0
搜索引擎(Lucene介绍、分词器详解)

Lucene介绍 Lucene简介 最受欢迎的java开源全文搜索引擎开发工具包。提供了完整的查询引擎和索引引擎,部分文本分词引擎(英文与德文两种西方语言)。Lucene的目的是为软件开发人员提供一个简...

这很耳东先生
29分钟前
0
0
quartz详细介绍

quartz常用api Scheduler 调度程序交互的主要API。 Job 希望由调度程序执行的组件实现的接口。 JobDetail 用于定义作业的实例。 JobDataMap 可以包含不限量的序列化数据,在job运行的时候可以...

大笨象会跳舞吧
29分钟前
1
0
kotlin使用jackson序列化enum

默认情况下,我们序列化与反序列化enum是它的name,事实上大部分情况下我们需要序列化的是我们自定义的value,那应该怎么做呢? 这种情况下我们就需要@JsonValue与@JsonCreator data class U...

weidedong
34分钟前
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部