GCD

GCD(Grand Central Dispatch)在iOS开发中用于管理线程和任务执行。它包含任务和队列两个核心概念,任务是执行的操作,队列则用来存放任务。队列分为全局并发队列、串行队列和主队列,它们决定了任务的执行顺序和线程。使用GCD只需定制任务并将其添加到队列,GCD会自动调度。此外,GCD还支持线程间通信、延时执行、一次性代码和队列组等功能,便于实现复杂的并发控制需求。

1 什么是GCD

全称是Grand Central Dispatch,可译为“牛逼的中枢调度器”
纯C语言,提供了非常多强大的函数

2 GCD的优势

GCD是苹果公司为多核的并行运算提出的解决方案
GCD会自动利用更多的CPU内核(比如双核、四核)
GCD会自动管理线程的生命周期(创建线程、调度任务、销毁线程)
程序员只需要告诉GCD想要执行什么任务,不需要编写任何线程管理代码

3 任务和队列

  • GCD中有2个核心概念
    任务:执行什么操作 // 用block封装任务
    执行任务的函数
    1> 同步执行 : 不具备开启新线程的能力

         dispatch_sync(dispatch_queue_t queue, dispatch_block_t block);
    
         2>异步执行 : 具备开启新线程的能力
    
    
        dispatch_async(dispatch_queue_t queue, dispatch_block_t block);
    

    2> 队列 :存放任务

  • 全局的并发队列 : 可以让任务并发执行
dispatch_queue_t queue = dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0);
  • 自己创建的串行队列 : 让任务一个接着一个执行
dispatch_queue_t queue = dispatch_queue_create("haha", NULL);
  • 主队列 : 让任务在主线程执行
dispatch_queue_t queue = dispatch_get_main_queue();

3 GCD的使用就2个步骤

  • 定制任务
    确定想做的事情

  • 将任务添加到队列中
    GCD会自动将队列中的任务取出,放到对应的线程中执行
    任务的取出遵循队列的FIFO原则:先进先出,后进后出

4 线程间通信示例

dispatch_async(
dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0), ^{
    // 执行耗时的异步操作...
      dispatch_async(dispatch_get_main_queue(), ^{
        // 回到主线程,执行UI刷新操作
        });
});

5 延时执行

iOS常见的延时执行有2种方式
* 调用NSObject的方法

[self performSelector:@selector(run) withObject:nil afterDelay:2.0];
// 2秒后再调用self的run方法
  • 使用GCD函数
dispatch_after(dispatch_time(DISPATCH_TIME_NOW, (int64_t)(2.0 * NSEC_PER_SEC)), dispatch_get_main_queue(), ^{
    // 2秒后执行这里的代码... 在哪个线程执行,跟队列类型有关

});

6 一次性代码

  • 使用dispatch_once函数能保证某段代码在程序运行过程中只被执行1次
static dispatch_once_t onceToken;
dispatch_once(&onceToken, ^{
    // 只执行1次的代码(这里面默认是线程安全的)
});

7 队列组

  • 有这么1种需求
    首先:分别异步执行2个耗时的操作
    其次:等2个异步操作都执行完毕后,再回到主线程执行操作

  • 如果想要快速高效地实现上述需求,可以考虑用队列组

dispatch_group_t group =  dispatch_group_create();
dispatch_group_async(group, dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0), ^{
    // 执行1个耗时的异步操作
});
dispatch_group_async(group, dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0), ^{
    // 执行1个耗时的异步操作
});
dispatch_group_notify(group, dispatch_get_main_queue(), ^{
    // 等前面的异步操作都执行完毕后,回到主线程...
});
在 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]。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值