0

0

c++20协程如何实现一个惰性求值的生成器(generator)? (co_yield用法)

穿越時空

穿越時空

发布时间:2026-01-14 16:05:50

|

481人浏览过

|

来源于php中文网

原创

co_yield是协程挂起点而非返回语句,它产出值并挂起协程,恢复后从下一行继续执行;必须在协程函数中使用,返回类型需满足generator要求,且需手动实现promise_type、迭代器和容器包装。

c++20协程如何实现一个惰性求值的生成器(generator)? (co_yield用法)

co_yield 是协程挂起点,不是返回值语句

很多人第一次写 co_yield 时会误以为它像 return 一样结束协程,其实它只是把值“产出”并挂起协程,下次恢复时从下一行继续执行。生成器的生命周期由调用方控制,协程函数体可能被反复恢复多次。

关键点:

  • co_yield 只能在协程函数(含 co_awaitco_yieldco_return 的函数)中使用,且返回类型必须是满足 std::generator 要求的类(如自定义 generator
  • 不能在普通函数或 lambda 中用 co_yield
  • 每次 co_yield expr 后,协程状态保存,expr 被拷贝或移动到生成器内部缓冲区(取决于 promise 类型实现)

手动实现 generator 需要三部分:promise_type、迭代器、容器包装

标准库 C++20 没有内置 std::generator(GCC 13/Clang 16+ 有实验性支持但不跨平台),所以得自己搭骨架。核心是定义一个 generator 类,它持有 coroutine_handle,而 promise_type 决定 co_yield 怎么存值、怎么暂停。

最小可行结构示例(省略异常处理和移动语义):

立即学习C++免费学习笔记(深入)”;

template 
class generator {
public:
    struct promise_type {
        T current_value_;
        generator get_return_object() { return generator{handle_type::from_promise(*this)}; }
        suspend_always initial_suspend() { return {}; }
        suspend_always final_suspend() noexcept { return {}; }
        void unhandled_exception() { std::terminate(); }
        void return_void() {}
        suspend_always yield_value(T&& value) {
            current_value_ = std::move(value);
            return {};
        }
        // 注意:这里 yield_value 返回 suspend_always,表示每次 co_yield 后必挂起
    };

    using handle_type = std::coroutine_handle
    handle_type coro_;

    explicit generator(handle_type h) : coro_(h) {}
    generator(generator&& other) noexcept : coro_(other.coro_) { other.coro_ = nullptr; }
    ~generator() { if (coro_) coro_.destroy(); }

    class iterator {
        handle_type h_;
    public:
        iterator(handle_type h) : h_(h) {}
        T& operator*() { return h_.promise().current_value_; }
        iterator& operator++() {
            h_.resume();
            if (!h_.done()) return *this;
            h_ = nullptr;
            return *this;
        }
        bool operator!=(const iterator&) const { return h_ != nullptr && !h_.done(); }
    };

    iterator begin() {
        if (coro_) coro_.resume();
        return iterator{coro_};
    }
    iterator end() { return iterator{nullptr}; }
};

使用 co_yield 写生成器函数时,注意循环变量生命周期

常见陷阱:在 for 循环里 co_yield 局部变量地址(比如 co_yield &i),协程挂起后局部变量已析构,后续解引用就是未定义行为。

正确做法:

  • co_yield 值类型(intstd::string 等),让 promise 的 yield_value 移动或拷贝
  • 若需返回对象引用,必须确保该对象在协程整个生命周期内有效(例如 static 变量、外部传入的 long-lived 容器元素)
  • 避免在 co_yield 表达式中隐式构造临时对象并取其引用

错误示例:

generator bad_range(int n) {
    for (int i = 0; i < n; ++i) {
        co_yield i; // ✅ OK:i 是值,被拷贝
    }
}

generator dangerous() {
    std::string s = "hello";
    co_yield s; // ❌ 危险:s 在协程挂起后就销毁了
}

惰性求值真正生效的前提是:不提前触发 resume

生成器对象构造出来时,协程只走到 initial_suspend(我们设为 suspend_always),函数体尚未执行。只有调用 begin() 或显式 resume() 才开始运行到第一个 co_yield

这意味着你可以链式组合、过滤、延迟启动:

  • generator g = range(1000000); 不会立刻计算百万个数
  • 配合 filtertake 包装器,可以只跑前几个元素就停
  • 注意:每个 co_yield 后协程挂起,但 promise 对象(含 current_value_)仍驻留在堆上(由 coroutine_handle 管理),内存开销比纯函数调用略高

真正容易被忽略的是:如果你忘了在 iterator::operator++ 里检查 h_.done(),就可能对已结束协程调用 resume(),导致崩溃或静默失败。

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

315

2023.08.02

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

315

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

537

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

52

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

194

2025.08.29

lambda表达式
lambda表达式

Lambda表达式是一种匿名函数的简洁表示方式,它可以在需要函数作为参数的地方使用,并提供了一种更简洁、更灵活的编码方式,其语法为“lambda 参数列表: 表达式”,参数列表是函数的参数,可以包含一个或多个参数,用逗号分隔,表达式是函数的执行体,用于定义函数的具体操作。本专题为大家提供lambda表达式相关的文章、下载、课程内容,供大家免费下载体验。

204

2023.09.15

python lambda函数
python lambda函数

本专题整合了python lambda函数用法详解,阅读专题下面的文章了解更多详细内容。

190

2025.11.08

Python lambda详解
Python lambda详解

本专题整合了Python lambda函数相关教程,阅读下面的文章了解更多详细内容。

45

2026.01.05

Java 桌面应用开发(JavaFX 实战)
Java 桌面应用开发(JavaFX 实战)

本专题系统讲解 Java 在桌面应用开发领域的实战应用,重点围绕 JavaFX 框架,涵盖界面布局、控件使用、事件处理、FXML、样式美化(CSS)、多线程与UI响应优化,以及桌面应用的打包与发布。通过完整示例项目,帮助学习者掌握 使用 Java 构建现代化、跨平台桌面应用程序的核心能力。

36

2026.01.14

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
10分钟--Midjourney创作自己的漫画
10分钟--Midjourney创作自己的漫画

共1课时 | 0.1万人学习

Midjourney 关键词系列整合
Midjourney 关键词系列整合

共13课时 | 0.9万人学习

AI绘画教程
AI绘画教程

共2课时 | 0.2万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号