iOS 中常用的遍历方法

经典for循环 稳定

for in (NSFastEnumeration) 适合大规模遍历,不适合小规模遍历

makeObjectsPerformSelector 大规模遍历还行,没for in

kvc集合运算符 不适合做大规模遍历

enumerateObjectsUsingBlock 不优势不劣势

enumerateObjectsWithOptions(NSEnumerationConcurrent) 利用多核cpu优势在执行任务方面遍历很快

dispatch_apply 利用多核cpu优势在执行任务方面遍历很快



//这个是个倒叙遍历的两个方法,了解就好 主要介绍enumerateObjectsWithOptions这个方法

NSArrayNSOrderedSet都支持使用reverseObjectEnumerator倒序遍历,如:

  1. NSArray *strings = @[@"1", @"2", @"3"];  
  2. for (NSString *string in [strings reverseObjectEnumerator]) {  
  3.     NSLog(@"%@", string);  

这个方法只在循环第一次被调用,所以也不必担心循环每次计算的问题。

同时,使用enumerateObjectsWithOptions:NSEnumerationReverse也可以实现倒序遍历:

  1. [array enumerateObjectsWithOptions:NSEnumerationReverse usingBlock:^(id *sark, NSUInteger idx, BOOL *stop) {  
  2.     [sark doSomething];  
  3. }]; 

对于耗时且顺序无关的遍历,使用并发版本

  1. [array enumerateObjectsWithOptions:NSEnumerationConcurrent usingBlock:^(id *sark, NSUInteger idx, BOOL *stop) {  
  2.     [sark doSomethingSlow];  
  3. }]; 

//用块遍历,,imageName:取的数组里每个对象,其实是id类型的,idx:索引, stop:bool类型应该是是否完成。

[array enumerateObjectsUsingBlock:^(NSString * imageName, NSUInteger idx, BOOL * _Nonnull stop) {

      //imageName就是元素,idx是索引,

    }];

//这个方法可以同时取字典里面的key和value

[dict enumerateKeysAndObjectsUsingBlock:^(id  _Nonnull key, id  _Nonnull obj, BOOL * _Nonnull stop) {

        //可以同时取keyvalue

    }];


//并发遍历,不阻塞主线程

[array enumerateObjectsWithOptions:NSEnumerationConcurrent usingBlock:^(id  _Nonnull obj, NSUInteger idx, BOOL * _Nonnull stop) {

        //遍历,并发执行代码块

    }];





二叉树是一种常见的数据结构,在iOS开发,我们经常会涉及到对二叉树进行遍历。常见的遍历方式包括前序遍历遍历和后序遍历。 前序遍历是指首先访问根节点,然后按照先左后右的顺序递归遍历左右子树。在iOS,可以使用递归或者栈来实现前序遍历,具体实现如下: ``` - (void)preOrderTraversal:(Node *)rootNode { if (rootNode) { NSLog(@"%d", rootNode.value); // 访问根节点 [self preOrderTraversal:rootNode.leftNode]; // 遍历左子树 [self preOrderTraversal:rootNode.rightNode]; // 遍历右子树 } } ``` 遍历是指首先遍历左子树,然后访问根节点,最后遍历右子树。同样,可以使用递归或者栈来实现遍历,具体实现如下: ``` - (void)inOrderTraversal:(Node *)rootNode { if (rootNode) { [self inOrderTraversal:rootNode.leftNode]; // 遍历左子树 NSLog(@"%d", rootNode.value); // 访问根节点 [self inOrderTraversal:rootNode.rightNode]; // 遍历右子树 } } ``` 后序遍历是指首先遍历左子树,然后遍历右子树,最后访问根节点。同样,可以使用递归或者栈来实现后序遍历,具体实现如下: ``` - (void)postOrderTraversal:(Node *)rootNode { if (rootNode) { [self postOrderTraversal:rootNode.leftNode]; // 遍历左子树 [self postOrderTraversal:rootNode.rightNode]; // 遍历右子树 NSLog(@"%d", rootNode.value); // 访问根节点 } } ``` 以上是iOS实现二叉树前后序遍历的一种方式,具体的实现方式可以根据实际需求进行灵活调整。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值