GCD

最新推荐文章于 2022-08-14 18:41:51 发布
最新推荐文章于 2022-08-14 18:41:51 发布
阅读量650 收藏
点赞数 1
分类专栏： ios iOS开发总结 文章标签： GCD gcd c语言 ios api
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Wolf_Hong/article/details/48131937
版权

import “ViewController.h”

//在iOS里实现多线程的技术有很多，使用起来最简单的是GCD，执行效率最高的也是GCD，是相对底层的API，都是C的函数。GCD是苹果最推荐的多线程技术，GCD的核心是往dispatch queue里添加要执行的任务，由queue管理任务的执行。
- (IBAction)Serial:(UIButton *)sender {
    //dispatch queue有两种：serial queue（串行）和concurrent queue（并行）；无论哪种queue都是FIFO
    //serial queue的特点：执行完queue中第一个任务，执行第二个任务，执行完第二个任务，执行第三个任务，以此类推，任何一个任务的执行，必须等到上个任务执行完毕。

    //获得serial queue的方式有2种：
    //1、获得mainQueue。mainQueue会在主线程中执行，即：主线程中执行队列中的各个任务
    dispatch_queue_t mainQueue = dispatch_get_main_queue();
    dispatch_async(mainQueue, ^{
        NSLog(@"第1个任务,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
    });//在block里写要执行的任务（代码）
    dispatch_async(mainQueue, ^{
        NSLog(@"第2个任务,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
    });//在block里写要执行的任务（代码）
    dispatch_async(mainQueue, ^{
        NSLog(@"第3个任务,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
    });//在block里写要执行的任务（代码）
    dispatch_async(mainQueue, ^{
        NSLog(@"第4个任务,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
    });//在block里写要执行的任务（代码）
    dispatch_async(mainQueue, ^{
        NSLog(@"第5个任务,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
    });//在block里写要执行的任务（代码）


    //2、自己创建serial queue。//自己创建的serial queue不会在主线程中执行，queue会开辟一个子线程，在子线程中执行队列中的各个任务
    dispatch_queue_t mySerialQueue = dispatch_queue_create("com.lanou3g.GCD.mySerialQueue", DISPATCH_QUEUE_SERIAL);//给queue起名字的时候，苹果推荐使用反向域名格式。
    dispatch_async(mySerialQueue, ^{
        NSLog(@"第1个任务,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
    });//在block里写要执行的任务（代码）
    dispatch_async(mySerialQueue, ^{
        NSLog(@"第2个任务,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
    });//在block里写要执行的任务（代码）
    dispatch_async(mySerialQueue, ^{
        NSLog(@"第3个任务,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
    });//在block里写要执行的任务（代码）
    dispatch_async(mySerialQueue, ^{
        NSLog(@"第4个任务,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
    });//在block里写要执行的任务（代码）
    dispatch_async(mySerialQueue, ^{
        NSLog(@"第5个任务,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
    });//在block里写要执行的任务（代码）


}

- (IBAction)Concurrent:(UIButton *)sender {
    //concurrent（并行）queue是另外一种队列。其特点：队列中的任务，第一个先执行，不等第一个执行完毕，第二个就开始执行了，不等第二个任务执行完毕，第三个就开始执行了，以此类推。后面的任务执行的晚，但是不会等前面的执行完才执行。

//    //获得concurrent queue的方法有2种：
//    //1、获得global queue。
//    dispatch_queue_t globalQueue = dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0);//第一个参数控制globalQueue的优先级，一共有4个优先级DISPATCH_QUEUE_PRIORITY_HIGH、DISPATCH_QUEUE_PRIORITY_DEFAULT、DISPATCH_QUEUE_PRIORITY_LOW、DISPATCH_QUEUE_PRIORITY_BACKGROUND。第二个参数是苹果预留参数，未来会用，目前填写为0.
//    //global queue会根据需要开辟若干个线程，并行执行队列中的任务（开始较晚的任务未必最后结束，开始较早的任务未必最先完成），开辟的线程数量取决于多方面因素，比如：任务的数量，系统的内存资源等等，会以最优的方式开辟线程---根据需要开辟适当的线程。
//    dispatch_async(globalQueue, ^{
//        NSLog(@"第1个任务,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
//    });//在block里写要执行的任务（代码）
//    dispatch_async(globalQueue, ^{
//        NSLog(@"第2个任务,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
//    });//在block里写要执行的任务（代码）
//    dispatch_async(globalQueue, ^{
//        NSLog(@"第3个任务,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
//    });//在block里写要执行的任务（代码）
//    dispatch_async(globalQueue, ^{
//        NSLog(@"第4个任务,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
//    });//在block里写要执行的任务（代码）
//    dispatch_async(globalQueue, ^{
//        NSLog(@"第5个任务,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
//    });//在block里写要执行的任务（代码）
//    dispatch_async(globalQueue, ^{
//        NSLog(@"第6个任务,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
//    });//在block里写要执行的任务（代码）
//    dispatch_async(globalQueue, ^{
//        NSLog(@"第7个任务,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
//    });//在block里写要执行的任务（代码）
//    dispatch_async(globalQueue, ^{
//        NSLog(@"第8个任务,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
//    });//在block里写要执行的任务（代码）
//    dispatch_async(globalQueue, ^{
//        NSLog(@"第9个任务,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
//    });//在block里写要执行的任务（代码）
//    dispatch_async(globalQueue, ^{
//        NSLog(@"第10个任务,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
//    });//在block里写要执行的任务（代码）



    //2、自己创建concurrent queue。
    //自己创建的concurrent queue会根据需要开辟若干个线程，并行执行队列中的任务（开始较晚的任务未必最后结束，开始较早的任务未必最先完成），开辟的线程数量取决于多方面因素，比如：任务的数量，系统的内存资源等等，会以最优的方式开辟线程---根据需要开辟适当的线程。
    dispatch_queue_t myConcurrentQueue = dispatch_queue_create("com.lanou3g.GCD.myConcurrentQueue", DISPATCH_QUEUE_CONCURRENT);
    dispatch_async(myConcurrentQueue, ^{
        NSLog(@"第1个任务,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
    });//在block里写要执行的任务（代码）
    dispatch_async(myConcurrentQueue, ^{
        NSLog(@"第2个任务,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
    });//在block里写要执行的任务（代码）
    dispatch_async(myConcurrentQueue, ^{
        NSLog(@"第3个任务,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
    });//在block里写要执行的任务（代码）
    dispatch_async(myConcurrentQueue, ^{
        NSLog(@"第4个任务,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
    });//在block里写要执行的任务（代码）
    dispatch_async(myConcurrentQueue, ^{
        NSLog(@"第5个任务,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
    });//在block里写要执行的任务（代码）
    dispatch_async(myConcurrentQueue, ^{
        NSLog(@"第6个任务,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
    });//在block里写要执行的任务（代码）
    dispatch_async(myConcurrentQueue, ^{
        NSLog(@"第7个任务,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
    });//在block里写要执行的任务（代码）
    dispatch_async(myConcurrentQueue, ^{
        NSLog(@"第8个任务,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
    });//在block里写要执行的任务（代码）
    dispatch_async(myConcurrentQueue, ^{
        NSLog(@"第9个任务,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
    });//在block里写要执行的任务（代码）
    dispatch_async(myConcurrentQueue, ^{
        NSLog(@"第10个任务,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
    });//在block里写要执行的任务（代码）
}

- (IBAction)after:(UIButton *)sender {
    double delayInSeconds = 3.0;
    dispatch_time_t popTime = dispatch_time(DISPATCH_TIME_NOW, (int64_t)(delayInSeconds * NSEC_PER_SEC));

//    dispatch_after(popTime, dispatch_get_main_queue(), ^(void){
//        NSLog(@"Hello");
//    });//dispatch_after函数是延迟执行某个任务，任务既可以在mainQueue中进行也可以在其他queue中进行.既可以在serial队列里执行也可以在concurrent队列里执行。

    dispatch_queue_t myConcurrentQueue = dispatch_queue_create("com.lanou3g.GCD.myConcurrentQueue", DISPATCH_QUEUE_CONCURRENT);
    dispatch_after(popTime, myConcurrentQueue, ^(void){
        NSLog(@"world");
    });
}

- (IBAction)group:(UIButton *)sender {
    dispatch_group_t group = dispatch_group_create();
    dispatch_queue_t myConcurrentQueue = dispatch_queue_create("com.lanou3g.GCD.myConcurrentQueue", DISPATCH_QUEUE_CONCURRENT);

    //dispatch_group_async用于把不同的任务归为一组
    //dispatch_group_notify当指定组的任务执行完毕之后，执行给定的任务
    dispatch_group_async(group, myConcurrentQueue, ^{
        NSLog(@"第1个任务,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
    });
    dispatch_group_async(group, myConcurrentQueue, ^{
        NSLog(@"第2个任务,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
    });
    dispatch_group_async(group, myConcurrentQueue, ^{
        NSLog(@"第3个任务,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
    });
    dispatch_group_async(group, myConcurrentQueue, ^{
        NSLog(@"第4个任务,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
    });
    dispatch_group_notify(group, myConcurrentQueue, ^{
        NSLog(@"group中的任务都执行完毕之后，执行此任务。所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
    });
    dispatch_group_async(group, myConcurrentQueue, ^{
        NSLog(@"第5个任务,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
    });
    dispatch_group_async(group, myConcurrentQueue, ^{
        NSLog(@"第6个任务,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
    });

}

- (IBAction)barrier:(UIButton *)sender {
    //为了保证访问同一个数据时，数据的安全，我们可以使用serial queue解决数据安全访问的问题。
    //serial queue的缺陷是：后面的任务 必须等待 前面的任务 执行完毕 才能执行
    //对于往数据库写入数据 使用serial queue无疑能保证数据的安全。
    //对于从数据库中读取数据，使用serial queue就不太合适了，效率比较低。使用concurrent queue无疑是最合适的。
    //真实的项目中，通常既有对数据库的写入，又有数据库的读取。如何处理才最合适呢？

    //下面给出了 既有数据库数据读取，又有数据库数据写入的处理方法dispatch_barrier_async
    dispatch_queue_t myConcurrentQueue = dispatch_queue_create("com.lanou3g.GCD.myConcurrentQueue", DISPATCH_QUEUE_CONCURRENT);
    dispatch_async(myConcurrentQueue, ^{
        NSLog(@"读取一些数据,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
    });
    dispatch_async(myConcurrentQueue, ^{
        NSLog(@"读取另外一些数据,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
    });
    dispatch_async(myConcurrentQueue, ^{
        NSLog(@"读取这些数据,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
    });
    dispatch_async(myConcurrentQueue, ^{
        NSLog(@"读取那些数据,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
    });



    dispatch_barrier_async(myConcurrentQueue, ^{
        NSLog(@"写入某些数据,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
    });//dispatch_barrier_async就像一道墙，之前的任务都并行执行，执行完毕之后，执行barrier中的任务，之后的任务也是并行执行。



    dispatch_async(myConcurrentQueue, ^{
        NSLog(@"读取XXX数据,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
    });
    dispatch_async(myConcurrentQueue, ^{
        NSLog(@"读取OOXX数据,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
    });
    dispatch_async(myConcurrentQueue, ^{
        NSLog(@"读取aaa数据,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
    });
    dispatch_async(myConcurrentQueue, ^{
        NSLog(@"读取bbb数据,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);
    });
}

- (IBAction)apply:(UIButton *)sender {
    //GCD中提供了API让某个任务执行若干次。
    NSArray *array = [NSArray arrayWithObjects:@"红楼梦",@"水浒传",@"三国演义",@"西游记", nil];

    dispatch_queue_t queue = dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0);
    dispatch_apply([array count], queue, ^(size_t index) {
        NSLog(@"%@所在线程%@,是否是主线程:%d",[array objectAtIndex:index],[NSThread currentThread],[[NSThread currentThread] isMainThread]);
    });
}
- (IBAction)once:(UIButton *)sender {
    //dispatch_once 用于定义那些只需要执行一次的代码，比如单例的创建
    static dispatch_once_t onceToken;
    dispatch_once(&onceToken, ^{
        NSLog(@"只执行一次");
        //这个block里的代码，在程序执行过程中只会执行一次。
        //比如在这里些单例的初始化
//        static YourClass *instance = nil;
//        instance = [[YourClass alloc] init];
    });
}


- (IBAction)syn:(id)sender {
    //我们一直在用  dispatch_async,GCD里有一些API是dispatch_sync，二者有什么区别呢？
    //dispatch_async无需等block执行完，继续执行dispatch_async后面的代码
    //dispatch_sync必须等block执行完，才继续执行dispatch_sync后面的代码
    dispatch_queue_t queue = dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0);
//
    dispatch_async(queue, ^{

        NSLog(@"读取s数据,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);

        for (int i = 0; i < 100; i++) {
            NSLog(@"第一组循环 = %d",i);
        }

    });


    dispatch_async(queue, ^{

        NSLog(@"读取as数据,所在线程%@,是否是主线程:%d",[NSThread currentThread],[[NSThread currentThread] isMainThread]);


        for (int i = 0; i < 10; i++) {
            NSLog(@"第二组循环 = %d",i);
        }
    });
    NSLog(@"haha");
}


- (IBAction)functionPoint:(id)sender {

    //dispatch_async_f往队列里放函数指针，队列控制相应函数的执行，不在是控制block的执行
    dispatch_queue_t queue = dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0);
    dispatch_async_f(queue, @"你好", function);//函数指针对应的函数类型：必须没有返回值，参数必须是void *。函数指针对应的参数，由dispatch_async_f第二个参数提供，可以是任意对象类型。
}

void function(void *context)
{
    NSLog(@"%@ 所在线程%@,是否是主线程:%d",context,[NSThread currentThread],[[NSThread currentThread] isMainThread]);
}
IT_WolfHong
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
gcd函数(C/C++)
psudd的博客
11-12 3万+
gcd函数:简单介绍和使用总结
扩展欧几里得
01-21 300
转自：http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html 欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。 基本算法：设a=qb+r，其中a，b，q，r都是整数，则...
GCD详解
热门推荐
weixin_40200876的博客
04-28 1万+
一、简介 1、什么是GCD？看看百度百科的定义： GCD为Grand Central Dispatch的缩写。Grand Central Dispatch (GCD)是Apple开发的一个多核编程的较新的解决方法。 全称： 它主要用于优化应用程序以支持多核处理器以及其他对称多处理系统。它是一个在线程池模式的基础上执行的并行任务。在Mac OS X 10.6雪豹中首次推出，也可在IOS 4及以上版本使用。 设计： GCD是一个替代诸如NSThread等技术的很高效和强大的技术。GCD完全可以处理诸如数.
GCD简单了解
kicinio的博客
07-23 1068
一：基础名称 GCD的创建依赖于任务与队列这两个概念。 任务就是block内执行的操作，block内调用的某个方法。任务有两种方式，一为同步执行，二为异步执行。二者的区别在于是否具备开启子线程的能力，执行的任务在队列中执行的方式（顺序）。 同步执行的特点 同步添加任务到指定的队列中，在添加的任务执行结束之前，会一直等待，直到队列里面的任务完成之后再继续执行。 只能在当前线程中执行任务，不具备开启新线程的能力。 异步执行的特点： 异步添加任务到指定的队列中，它不会做任何等待，可以继续执行任务。
了解GCD
qq_40319342的博客
04-06 6463
目录 一、GCD简介 二、GCD好处 三、GCD任务和队列 1、任务 同步执行（sync）： 异步执行（async）： 2、队列 串行队列（Serial Dispatch Queue）： 并发队列（Concurrent Dispatch Queue）： 四、GCD的使用步骤 1、队列的创建方法/获取方法 2、 任务的创建方法 五、GCD的基本使用 1、同步执行 + 并发队列 2、异步执行 + 并发队列 3、同步执行 + 串行队列 4、异步执行 + 串行队列 5、主队列
GCD 源码分析.pdf
09-06
GCD 源码分析.pdf 本文将对 GCD 源码进行深入分析，探讨其内部机理和实现细节。GCD（Grand Central Dispatch）是 Apple 公司推出的一个并发编程模型，旨在简化多线程编程的复杂度，提高系统的性能和响应速度。 GCD...
GCD.rar_gcd
09-24
在IT领域，特别是数字逻辑和计算机系统设计中，"GCD"通常指的是“最大公约数”（Greatest Common Divisor）。这是一个数学概念，用于找出两个或多个整数的最大公共因子。在硬件描述语言（HDL）如VHDL中，我们可以...
计算GCD的简单java程序
07-12
在编程领域，最大公约数（Greatest Common Divisor, GCD）是一个基本概念，它用于确定两个或多个整数之间共享的最大正除数。在Java编程中，实现一个计算GCD的程序可以帮助开发者处理数学问题，例如简化比例、判断两...
gcd.rar_gcd
09-20
本主题中的“gcd.rar_gcd”项目是利用VHDL实现的一个简单的最大公约数（GCD）算法，下面将详细解释这个知识点。 **最大公约数（GCD）算法：** 最大公约数是两个或多个整数共有的最大的正除数。在数学中，GCD也被...
C++知识精讲8——gcd函数使用方法及实战讲解（例题为求最大公约数）
Yu仙笙的博客
08-14 1万+
C++知识精讲的第8篇，C++知识精讲8——gcd函数使用方法及实战讲解（例题为求最大公约数）。把知识点带入到实战，免费阅读，注释精讲知识点，希望大家前来阅读。如果喜欢此专栏请订阅持续关注。 ...
GCD详解Demo
10-20
GCD详解Demo 同步异步任务，并行串行队列 同步和异步决定了要不要开启新的线程 同步：在当前线程中执行任务，不具备开启新线程的能力 异步：在新的线程中执行任务，具备开启新线程的能力 并发和串行决定了任务的执行方式 并发：多个任务并发（同时）执行 串行：一个任务执行完毕后，再执行下一个任务
iOS GCD集汇(三)GCD常用方法总结
iOS界@迷糊小书童
04-24 2136
#pragma mark - Serial Queue //在iOS里实现多线程的技术有很多，使用起来最简单的是GCD，执行效率最高的也是GCD，是相对底层的API，都是C的函数。GCD是苹果最推荐的多线程技术，GCD的核心是往dispatch queue里添加要执行的任务，由queue管理任务的执行。 - (IBAction)Serial:(UIButton *)sender { //d
GCD精讲（Swift 3&4）
Leo的专栏
01-09 1万+
前言我们首先来看一张图：我觉得这张动图很好的诠释了《把一个线程用到死的》核心价值观。很多程序都有一个主线程。对于iOS/MacOS开发来说，这个线程就是UI线程，在这个线程上会做一些用户交互/渲染相关的事情。把过多的任务放在主线程，会导致主线程卡顿，进而用户看到的就是App响应慢，列表滚动的时候掉帧。把任务分散到多个线程执行有很多种技术，在iOS/MacOS App开发中，最简单直观的就是GCD（又
verilog gcd
最新发布
05-18
以下是一个基于Verilog的GCD（最大公约数）模块的示例代码： ```verilog module gcd ( input [31:0] a, input [31:0] b, output reg [31:0] result ); always @(*) begin if (a == 0) begin result <= b; end else if (b == 0) begin result <= a; end else if (a > b) begin gcd(a-b, b, result); end else begin gcd(a, b-a, result); end end endmodule ``` 该模块接受两个32位输入整数a和b，并输出它们的最大公约数result。模块使用递归方式实现欧几里得算法来计算最大公约数。 在always块中，第一个if语句检查a是否为0，如果是，则结果为b。第二个if语句检查b是否为0，如果是，则结果为a。如果两者都不为0，则执行else块并调用gcd模块。如果a大于b，则递归调用gcd模块，其中第一个参数为a-b，第二个参数为b，否则递归调用gcd模块，其中第一个参数为a，第二个参数为b-a。最终结果存储在result寄存器中，并在always块中更新。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值