std::generator

template<
    class Ref,
    class V = void,
    class Allocator = void >
class generator
    : public ranges::view_interface<generator<Ref, V, Allocator>>

namespace pmr {
    template< class Ref, class V = void >
    using generator =
        std::generator<Ref, V, std::pmr::polymorphic_allocator<>>;
}

Объект std::generator генерирует последовательность элементов, многократно возобновляя корутину, из которой он был возвращён. Каждый раз, когда вычисляется выражение co_yield, корутина производит один элемент последовательности. Когда выражение co_yield имеет форму co_yield ranges::elements_of(rng), каждый элемент диапазона rng последовательно производится как элемент последовательности.

std::generator удовлетворяет концепциям view и input_range.

Поведение программы, добавляющей специализацию для std::generator, не определено.

Параметры шаблона

Если Allocator не является void , то поведение не определено, если Allocator не удовлетворяет требованиям Allocator .

Типы членов

Программа является некорректной, если любое из этих требований к типам не выполняется.

Элементы данных

Функции-члены

Вложенные классы

Примечания

Пример

#include <generator>
#include <iostream>
template<typename T>
struct Tree
{
    T value;
    Tree *left{}, *right{};
    std::generator<const T&> traverse_inorder() const
    {
        if (left)
            co_yield std::ranges::elements_of(left->traverse_inorder());
        co_yield value;
        if (right)
            co_yield std::ranges::elements_of(right->traverse_inorder());
    }
};
int main()
{
    Tree<char> tree[]
    {
                                    {'D', tree + 1, tree + 2},
        //                            │
        //            ┌───────────────┴────────────────┐
        //            │                                │
                    {'B', tree + 3, tree + 4},       {'F', tree + 5, tree + 6},
        //            │                                │
        //  ┌─────────┴─────────────┐      ┌───────────┴─────────────┐
        //  │                       │      │                         │
          {'A'},                  {'C'}, {'E'},                    {'G'}
    };
    for (char x : tree->traverse_inorder())
        std::cout << x << ' ';
    std::cout << '\n';
}

A B C D E F G

Ссылки

Смотрите также