gcd中group实现并发任务全部完成后

A B C D 4个并发下载任务,怎样在第一时间知道任务全部完成?

dispatch_group 可以帮我们实现这样的控制。

上代码,看说明.

[objc]  view plain  copy
  在CODE上查看代码片 派生到我的代码片
  1. dispatch_group_t group = dispatch_group_create();  
  2.   
  3. // 某个任务放进 group  
  4. dispatch_group_async(group, dispatch_get_global_queue(00), ^{  
  5.     // 任务代码1  
  6. });  
  7. dispatch_group_async(group, dispatch_get_global_queue(00), ^{  
  8.     // 任务代码2  
  9. });  
  10. dispatch_group_notify(group, dispatch_get_main_queue(), ^{  
  11.     // 任务全部完成处理  
  12.     NSLog(@"isover");  
  13. });  
创建一个任务组,然后将异步操作放进组里面,在最后用notify 告知所有任务完成,并做相应处理,一般来说都是在主线程里面刷新UI来提示用户了。你如果不依赖UI放进子线程里面也是没有问题的。当然group同步的方式还有其他
[objc]  view plain  copy
  在CODE上查看代码片 派生到我的代码片
  1. dispatch_async(dispatch_get_global_queue(00), ^{  
  2.     for (int i = 0; i < 3; i ++)  
  3.     {  
  4.         dispatch_group_enter(group);  
  5.         // 任务代码i 假定任务 是异步执行block回调  
  6.           
  7.         // block 回调执行  
  8.         dispatch_group_leave(group);  
  9.         // block 回调执行  
  10.     }  
  11. });  
  12. dispatch_group_wait(group, DISPATCH_TIME_FOREVER);  
  13. dispatch_async(dispatch_get_main_queue(), ^{  
  14.     // 主线程处理  
  15. });  

首先我们异步执行,因为dispatch_group_wait函数是阻塞的,for里面安排了三个任务,这三个任务都是加载,在任务开始前 调用 enter,任务完成时调用leave,wait函数一直阻塞,直到它发现group里面的任务全部leave,它才放弃阻塞(任务全部完成),然后我们在主线程更新UI告知用户.


ps:

[objc]  view plain  copy
  在CODE上查看代码片 派生到我的代码片
  1. dispatch_group_notify函数会隐式retain 当先的调用者,在使用的时候要知道这一点  

[objc]  view plain  copy
  1.   
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: gcd(最大公约数)算法的实现代码可以使用辗转相除法来实现。 这是一种递归算法,它的基本思想是用两个数的较小值去除较大值,然后把所得的余数作为新的较小值,较大值不变,再次进行除法运算,直到余数为 0 为止。最后较大值就是两个数的最大公约数。 下面是 Python gcd 算法的实现代码: ``` def gcd(a, b): if b == 0: return a else: return gcd(b, a % b) ``` 在这段代码,a 和 b 是要求最大公约数的两个数。如果 b 等于 0,则返回 a,否则返回 gcd(b, a % b)。a % b 表示 a 除以 b 的余数。 例如,计算 gcd(24, 16) 的过程如下: - gcd(24, 16) -> gcd(16, 8) -> gcd(8, 0) -> 8 所以 gcd(24, 16) = 8。 希望这能帮到你! ### 回答2: gcd算法,也叫做欧几里德算法,是用来求两个整数的最大公约数的算法。 实现gcd算法的代码如下: ```python def gcd(a, b): while b != 0: a, b = b, a % b return a ``` 以上代码使用了辗转相除法来求最大公约数。首先将较大的数赋值给a,较小的数赋值给b。然后用a对b进行取余运算,得到的结果再赋值给a。这样反复进行,直到b等于0为止。 举个例子,假设要求解40和24的最大公约数。按照gcd算法的实现代码,代码执行过程如下: 1. a = 40, b = 24。40对24取余,得到16,赋值给a。现在a = 16, b = 24。 2. a = 24, b = 16。24对16取余,得到8,赋值给a。现在a = 8, b = 16。 3. a = 16, b = 8。16对8取余,得到0,赋值给a。现在a = 0, b = 8。 由于b等于0,所以最终的结果是a,即8。所以40和24的最大公约数就是8。 以上就是实现gcd算法的代码和算法过程。通过这段代码,我们能够快速求解两个整数的最大公约数。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值