主页 / 问题 / 1227727
Accepted
n1tr0xs
Asked:2022-01-06 08:47:36 +0800 CST2022-01-06 08:47:36 +0800 CST

C++ 中生成器的 Python 类似物

  • 772

是否有可能以某种方式使 C++代码以某种方式类似于中的代码工作，这些代码python称为生成器，“而不发明新的相对论”。

例如，斐波那契数列：

def fib():
    f = 1
    s = 0
    while True:
        yield s
        f, s = s, s+f

k = fib()
for i in range(10):
    print(next(k))

我试过这个，但我认为还有一些更“正确”的选择？

int fib(){
    static int f=1, s=0;
    int t=f;
    f = s;
    s += t;
    return s;
}

int main(){
    for(int i=0; i<10; ++i)
        cout << fib() << ' ';
    return 0;
}

至少，我的对手是“一次性”（你不能再次开始这个序列）。

python

3 个回答

  1. Best Answer

    例如像这样（创建一个对象实例并使用函数调用运算符）：

    class Fib {
public:
    int operator()()
    {
        int t = f;
        f = s;
        s += t;
        return s;
    }
private:
    int f = 1;
    int s = 0;
};

int main() {
    Fib k;
    for (int i = 0; i < 10; ++i)
        std::cout << k() << ' ';
}
    • 6

  2. 这就是我会做的:)

    #include <iostream>
using namespace std;
class Fibonacci {
private:
    int first = 1;
    int second = 0;
    int index = 0;
public:
    int operator++() {
        int t = first;
        first = second;
        second += t;
        ++index;
        return second;
    }
    int operator--() {
        if (index <= 0) {
            index = 0;
            first = 1;
            second = 0;
            return second;
        }
        int t = second - first;
        second = first;
        first = t;
        --index;
        return second;
    }
};

int main() {
    Fibonacci fib;
    for (int i = 0; i < 10; ++i)
        cout << ++fib << " ";
    cout << endl;

    for (int i = 0; i < 12; ++i)
        cout << --fib << " ";
    cout << endl;
    return 0;
}

    结果：

    1 1 2 3 5 8 13 21 34 55
34 21 13 8 5 3 2 1 1 0 0 0

    getByIndex您可以按类型、各种转换等添加各种功能。您还可以制作类模板，然后使用长数字，例如ullong int. 可以进行任何溢出检查。

    • 5

  3. 在不久的将来（以及现在的 Visual Studio 用户，如果您启用最新 C++ 工作草案中的功能），您可以使用更多规范生成器（使用co_yield 关键字）：

    #include <iostream>
#include <coroutine>
#include <experimental/generator>

std::experimental::generator<double> fibonacci(const double ceiling) {
    double j = 0;
    double i = 1;
    co_yield j;
    if (ceiling > j) {
        do {
            co_yield i;
            double tmp = i;
            i += j;
            j = tmp;
        } while (i <= ceiling);
    }
}

int main() {
    for (const auto v: fibonacci(100))
        std::cout << v << ' ';
}

    （示例在 Visual Studio 2019 中构建，启用了最新 C++ 工作草案中的功能，输出 0 到 100 范围内的斐波那契数）

    • -1

相关问题