GCD

主队列:

#pragma mark 主队列
- (void)mainQueue {

    // 获取主队列
    dispatch_queue_t mainQueue = dispatch_get_main_queue();

    dispatch_async(mainQueue, ^{

        NSLog(@"1");
    });
    dispatch_async(mainQueue, ^{

        NSLog(@"2");
    });
    dispatch_async(mainQueue, ^{

        NSLog(@"3");
    });
}

全局队列:

#pragma mark 全局队列
- (void)globalQueue {

    // 获取全局队列
    dispatch_queue_t globalQueue = dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0);
    dispatch_async(globalQueue, ^{

        NSLog(@"1");
    });
    dispatch_async(globalQueue, ^{

        NSLog(@"2");
    });
    dispatch_async(globalQueue, ^{

        NSLog(@"3");
    });
}

创建一个并行队列:

#pragma mark 创建一个并行队列
- (void)concurrentQueue {

    // 创建一个并行队列
    dispatch_queue_t concurrentQueue = dispatch_queue_create("com.iosdawei.gcd-dvvdemo", DISPATCH_QUEUE_CONCURRENT);
    dispatch_async(concurrentQueue, ^{

        NSLog(@"1");
    });
    dispatch_async(concurrentQueue, ^{

        NSLog(@"2");
    });
    dispatch_async(concurrentQueue, ^{

        NSLog(@"3");
    });
}

调度组:

#pragma mark 调度组
- (void)dispatchGroup {

    // 创建调度组
    dispatch_group_t group = dispatch_group_create();
    // 获取全局队列
    dispatch_queue_t globalQueue = dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0);

    dispatch_group_async(group, globalQueue, ^{

        NSLog(@"1");
    });

    dispatch_group_async(group, globalQueue, ^{

        NSLog(@"2");
    });

    dispatch_group_async(group, globalQueue, ^{

        NSLog(@"3");
    });

    // 当之前的队列完成之后才执行这里的内容
    dispatch_group_notify(group, globalQueue, ^{

        NSLog(@"finish!");
    });
}

阻塞执行:

#pragma mark 阻塞执行
- (void)dispatchBarrier {

    /*
     dispatch_barrier_async 作用是在并行队列中,等待前面的并行操作完成
     然后执行
     dispatch_barrier_async中的操作,(现在就只会执行这一个操作)
     执行完 dispatch-barrier中的内容
     最后该并行队列恢复原有执行状态,继续并行执行

     // 阻塞执行应用在手动创建的队列中,在主队列中会有问题
     */

    // 创建一个并行队列
    dispatch_queue_t concurrentQueue = dispatch_queue_create("com.iosdawei.gcd-dvvdemo", DISPATCH_QUEUE_CONCURRENT);
    dispatch_async(concurrentQueue, ^{

        NSLog(@"1");
    });
    dispatch_async(concurrentQueue, ^{

        NSLog(@"2");
    });
    dispatch_barrier_async(concurrentQueue, ^{

        NSLog(@"我上面的异步线程并行执行完,才会执行我,然后再并行执行我下面的异步线程");
    });
    dispatch_async(concurrentQueue, ^{

        NSLog(@"4");
    });
    dispatch_async(concurrentQueue, ^{

        NSLog(@"5");
    });
    dispatch_async(concurrentQueue, ^{

        NSLog(@"6");
    });
}

控制代码只执行一次(例如单例):

#pragma mark 控制代码只执行一次(例如单利)
- (void)dispatchOnce {

    // 控制代码只执行一次
    static dispatch_once_t onceToken;
    dispatch_once(&onceToken, ^{

        NSLog(@"dispatch_once");
    });
}

延时执行:

#pragma mark 延时执行
- (void)dispatchAfter {

    // 延时执行
    NSUInteger second = 3; // 延迟的秒数
    dispatch_time_t time = dispatch_time(DISPATCH_TIME_NOW, second * NSEC_PER_SEC);
    dispatch_after(time, dispatch_get_global_queue(0, 0), ^{

        NSLog(@"dispatch_after");
    });

}

重复执行一段代码:

#pragma mark 重复执行一段代码
- (void)dispatchApply {

    NSUInteger count = 5; // 重复的次数
    dispatch_apply(count, dispatch_get_global_queue(0, 0), ^(size_t i) {

        NSLog(@"%lu",i);
    });
}
在 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、付费专栏及课程。

余额充值