GCD

本文详细介绍了Grand Central Dispatch (GCD) 在iOS开发中的使用方法,包括如何利用dispatch_once实现单例模式,使用dispatch_after进行延时执行,通过dispatch_apply执行循环任务,运用dispatch_group_async监听多个任务的完成状态,以及如何使用dispatch_barrier_async确保任务执行的顺序,并解释了dispatch_semaphore的工作原理。此外,还提供了一个使用GCD异步加载图片的具体实例。

看朋友的分享文档记录下。

GCD:Grand Central Dispatch


dispatch_once:执行一次,可用于单例。

+ (id)sharedInstance{

static SomeClass *sharedInstance = nil;

static dispatch_once_t onceToken;

dispatch_once(&onceToken, ^{

sharedInstance = [[self alloc] init];

});

return sharedInstance;

}


dispatch_after:延时执行,可用于。

dispatch_time_t time = dispatch_time(DISPATCH_TIME_NOW, 3ull *

NSEC_PER_SEC);

dispatch_after(time, dispatch_get_main_queue(), ^{!

NSLog(@"waited at least three seconds.“);

});


dispatch_apply:执行多次。

dispatch_queue_t queue =

dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0);!

dipatch_apply([array count], queue, ^(size_t index){!

NSLog(@“%zu”, [array objectAtIndex:index]);!

});!

NSLog(@“done”);


dispatch_group_async:监听多个任务是否完成,完成后可以得到通知执行其它操作。

dispatch_group_t group = dispatch_group_create();

dispatch_queue_t queue = dispatch_get_global_queue(0,0);

dispatch_group_async(group, queue, ^(){

//do something

dispatch_group_async(group, dispatch_get_main_queue(), ^(){

self.foo = 23;

});

});

dispatch_group_async(group, queue, ^(){

//do something

dispatch_group_async(group, dispatch_get_main_queue(), ^(){

self.bar = 11;

});

}); dispatch_group_notify(group, dispatch_get_main_queue(), ^(){

NSLog(@“foo is %d”, self.foo);

NSLog(@“bar is %d”, self.bar);

});


dispatch_barrier_async:是在前面的任务执行结束后它才执行,而且它后面的任务等它执行完成之后才会执行。

dispatch_queue_t queue = dispatch_queue_create(“com.example.gcd.barrier”,

DISPATCH_QUEUE_CONCURENT);

dispatch_async(queue, blk0_for_reading);

dispatch_async(queue, blk1_for_reading);

dispatch_async(queue, blk2_for_reading);

dispatch_async(queue, blk3_for_reading);

dispatch_barrier_async(queue, blk_for_writing);

dispatch_async(queue, blk4_for_reading);

dispatch_async(queue, blk5_for_reading);

dispatch_async(queue, blk6_for_reading);


dispatch_semaphore:信号量是一个整型值并且具有初始计数值,信号量通常支持两个操作:通知和等待。当信号被通知的时候计数值会增加,当信号量在线程上等待的时候,必要的情况下线程会被阻塞掉,直至信号被通知时计数值大于0,然后线程会减少这个计数继续工作。

dispatch_queue_t queue =

dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT,0);

dispatch_semaphore_t semaphore = dispatch_semaphore_create(1);

NSMutableArray *array = [[NSMutableArray alloc] init];

for (int i = 0; i < 100000; i++)

{

dispatch_async(queue, ^{!

dispatch_semaphore_wait(semaphore, DISPATCH_TIME_FOREVER);!

[array addObject:[NSNumber numberWithInt:i]];!

dispatch_semaphore_signal(semaphore);!

});

}


dispatch_sync:

dispatch_queue_t queue = dispatch_get_main_queue();

dispatch_sync(queue, ^{NSLog(@“never run…”);});

dispatch_queue_t queue = dispatch_get_main_queue();

dispatch_sync(queue, ^{NSLog(@“never run…”);});

dispatch_async(queue, ^{

});

dispatch_sync(queue, ^{NSLog(@“never run…”);});

dispatch_async(queue, ^{

});


异步加载图片的示例:

  1. for (int i = 0 ; i < 10; i++) {  
  2.       dispatch_async(dispatch_get_global_queue(0, 0), ^{  
  3.       // 处理耗时操作的代码块...  
  4.        UIImage *img = [self getImgeWith:[urlArr objectForIndex:i]];  
  5.       //通知主线程刷新  
  6.       dispatch_async(dispatch_get_main_queue(), ^{  
  7.           //回调或者说是通知主线程刷新,  
  8.             [myImgV[i] setImage:img];  
  9.       });  
  10.         
  11.   });

  1. dispatch_async(dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0), ^{  
  2.     // 耗时的操作  
  3.     dispatch_async(dispatch_get_main_queue(), ^{  
  4.         // 更新界面  
  5.     });  
  6. });   


  1. dispatch_async(dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0), ^{  
  2.     NSURL * url = [NSURL URLWithString:@"http://avatar.youkuaiyun.com/2/C/D/1_totogo2010.jpg"];  
  3.     NSData * data = [[NSData alloc]initWithContentsOfURL:url];  
  4.     UIImage *image = [[UIImage alloc]initWithData:data];  
  5.     if (data != nil) {  
  6.         dispatch_async(dispatch_get_main_queue(), ^{  
  7.             self.imageView.image = image;  
  8.          });  
  9.     }  
  10. });  

在 Python 中,计算两个数的最大公约数(GCD)有多种方法,主要包括以下几种实现方式: ### 1. 使用内置库 `math` 中的 `gcd` 函数 Python 3.5 及以上版本的 `math` 模块提供了 `gcd` 函数,可以直接用于计算两个整数的最大公约数。该方法简洁高效,推荐在支持的环境中使用。 ```python import math a = 24 b = 45 print(math.gcd(a, b)) # 输出 3 ``` ### 2. 使用辗转相除法(欧几里得算法) 这是经典的数学算法,通过反复取余直到余数为零来求解最大公约数。其核心逻辑是将较大的数除以较小的数,并用较小的数和余数继续操作,直到余数为零,此时的除数即为最大公约数[^1]。 ```python def gcd(x, y): while y != 0: x, y = y, x % y return x print(gcd(24, 45)) # 输出 3 ``` ### 3. 使用更相减损法(辗转相减法) 这种方法通过不断用较大的数减去较小的数,直到两个数相等为止。该方法在没有取余操作的早期计算机中较为常用[^3]。 ```python def gcd_subtract(a, b): while a != b: if a > b: a -= b else: b -= a return a print(gcd_subtract(24, 45)) # 输出 3 ``` ### 4. 使用递归实现辗转相除法 递归方式可以更简洁地表达算法逻辑,适合理解函数式编程思想。 ```python def gcd_recursive(x, y): if y == 0: return x else: return gcd_recursive(y, x % y) print(gcd_recursive(24, 45)) # 输出 3 ``` ### 5. 使用 `fractions` 模块中的 `gcd` 函数(适用于 Python 3.5 之前版本) 在较早版本的 Python 中,可以使用 `fractions` 模块中的 `gcd` 函数,但该方法已在 Python 3.5 被 `math.gcd` 替代。 ```python from fractions import gcd print(gcd(24, 45)) # 输出 3 ``` ### 注意事项 - `math.gcd` 返回的结果始终为非负整数,即使输入包含负数。 - 如果输入的两个数均为零,则 `gcd` 无定义,但在某些实现中可能返回 `0`。 - 若需计算最小公倍数(LCM),可通过公式 `lcm(a, b) = abs(a * b) // gcd(a, b)` 实现[^1]。 ---
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值