当前位置: 首页 > news >正文

C++并发之协程实例(二)(计算斐波那契序列)

目录

  • 1 协程
  • 2 实例-计算斐波那契序列
    • 2.1 斐波那契序列
    • 2.2 代码
  • 3 运行

1 协程

  协程(Coroutines)是一个可以挂起执行以便稍后恢复的函数。协程是无堆栈的:它们通过返回到调用方来暂停执行,并且恢复执行所需的数据与堆栈分开存储。这允许异步执行的顺序代码(例如,在没有显式回调的情况下处理非阻塞I/O),还支持惰性计算无限序列上的算法和其他用途。
协程类图如下:
协程类

2 实例-计算斐波那契序列

2.1 斐波那契序列

斐波那契数列是一位意大利的数学家,他闲着没事去研究兔子繁殖的过程,研究着就发现,可以写成这么一个序列:1,1,2,3,5,8,13,21… 也就是每个数等于它前两个数之和。那么给你第 n 个数,问 F (n) 是多少。
用数学公式表示很简单: f(n) = f(n-1) + f(n-2)
下面的例子使用协程来计算斐波那契序列

2.2 代码

#include <coroutine>
#include <cstdint>
#include <exception>
#include <iostream>template <typename T>
struct Generator
{struct promise_type;using handle_type = std::coroutine_handle<promise_type>;struct promise_type{T value_;std::exception_ptr exception_;Generator get_return_object(){return Generator(handle_type::from_promise(*this));}std::suspend_always initial_suspend() { return {}; }std::suspend_always final_suspend() noexcept { return {}; }void unhandled_exception() { exception_ = std::current_exception(); }template<std::convertible_to<T> From>std::suspend_always yield_value(From&& from)//设置完值后挂起协程{value_ = std::forward<From>(from);return {};}void return_void() {}};handle_type h_;Generator(handle_type h) : h_(h) {}~Generator() { h_.destroy(); }explicit operator bool(){fill();return !h_.done();}T operator()(){fill();full_ = false;return std::move(h_.promise().value_);}
private:bool full_ = false;void fill(){if(!full_){h_();//if(h_.promise().exception_)std::rethrow_exception(h_.promise().exception_);full_ = true;}}
};Generator<std::uint64_t>
fibonacci_sequence(unsigned n)//斐波那契序列
{if(n == 0)co_return;//计算结束 if(n > 94)throw std::runtime_error("太大斐波那契序列,元素将会溢出");co_yield 0;//挂起协程if(n == 1)co_return;//计算结束co_yield 1;if(n == 2)co_return;std::uint64_t a = 0;std::uint64_t b = 1;for(unsigned i = 2; i < n; ++i){std::uint64_t s = a + b;co_yield s;//挂起协程a = b;b = s;}//计算结束
}int main(int argc, char *argv[])
{int n = 10;if(argc > 1)n = std::stoul(argv[1]);try{auto gen = fibonacci_sequence(n);for(int j = 0; gen; ++j)//调用operator bool()判断是gen是否计算结束std::cout << "fib(" << j << ")=" << gen() << std::endl;//调用T operator()()返回计算j对应的斐波那契序列值}catch(const std::exception& e){std::cerr << "异常: " << e.what() << std::endl;}catch(...){std::cerr << "未知异常\n";}return 0;
}

3 运行

$./example2 0
$./example2 0 1
fib(0)=0
$./example2 0 4
fib(0)=0
fib(1)=1
fib(2)=1
fib(3)=2
$./example2 0 10
fib(0)=0
fib(1)=1
fib(2)=1
fib(3)=2
fib(4)=3
fib(5)=5
fib(6)=8
fib(7)=13
fib(8)=21
fib(9)=34
$./example2 95
异常: 太大斐波那契序列,元素将会溢出
http://www.lryc.cn/news/378448.html

相关文章:

  • 云邮件推送服务如何配置?有哪些优势特点?
  • QT 数值型坐标轴有那些?(QValueAxis)
  • 《数字图像处理-OpenCV/Python》第16章:图像的特征描述
  • React的服务器端渲染(SSR)和客户端渲染(CSR)有什么区别?
  • 安全生产第一位,靠谱的漏油监测系统有哪些?
  • 基于C#、Visual Studio 2017以及.NET Framework 4.5的Log4Net使用教程
  • C# —— 构造函数
  • HTML5的新属性
  • [C语言] 常用排序算法
  • 【前端vue3】TypeScrip-interface(接口)和对象类型
  • 神经网络 torch.nn---nn.RNN()
  • RocketMQ-记一次生产者发送消息存在超时异常
  • ls命令的参数选项
  • 网络安全:Web 安全 面试题.(文件上传漏洞)
  • 智源联合多所高校推出首个多任务长视频评测基准MLVU
  • Linux系统:线程概念 线程控制
  • LearnOpenGL - Android OpenGL ES 3.0 绘制纹理
  • 山东济南最出名的起名大师颜廷利:二十一世纪哲学的领航者
  • Nginx 负载均衡实现上游服务健康检查
  • 小程序使用接口wx.getLocation配置
  • Protobuf安装配置--附带每一步截图
  • 力扣1019.链表中的下一个更大节点
  • 查询mysql库表的几个语句
  • 【CT】LeetCode手撕—103. 二叉树的锯齿形层序遍历
  • 1958springboot VUE宿舍管理系统开发mysql数据库web结构java编程计算机网页源码maven项目
  • LVS DR模式
  • myslql事务示例
  • 解决Flutter应用程序的兼容性问题
  • 整合微信支付一篇就够了
  • 视创云展为企业虚拟展厅搭建,提供哪些功能?