C++14尝鲜,趣味编程:用lambda实现斐波那契数列

来源:互联网 发布:java 日志等级 编辑:程序博客网 时间:2024/06/07 17:36

斐波那契数列

#include <iostream>#include <utility>using namespace std;int main(){auto fib = [a = 0, b = 1]() mutable {a = exchange(b, a + b);return a;};for(int i = 0; i < 10; ++i)cout << fib() << endl;}
代码说明:
  • 这段代码总共打印10个斐波那契数。
  • fib这个lambda表达式是一个斐波那契数的生成器。每次调用都能产生下一个斐波那契数。
  • [a = 0, b = 1] 这是lambda表达式的捕获列表,通过通用值捕获(即 标识符+初始化器)这一方式 lambda表达式引入 a 和 b 两个变量并分别给它们赋值。通用捕获是C++14所引入的新功能。
  • a = exchange(b, a + b); 这是斐波那契数列的生成器部分。这行代码将 a+b 赋给 b,然后将 b 原有的值赋给 a。
    这行代码大致相当于
    auto temp = b;b = a + b;a = temp;
  • 要理解这行代码,首先得理解 C++14 新引进的函数 std::exchange()。
    template< class T, class U = T > T exchange( T& obj, U&& new_value );Replaces the value of obj with new_value and returns the old value of obj. 
    std::exchange()函数的功能为:将变量 obj 的值替换为 new_value,然后返回变量 obj 原有的值。
  • mutable指示符必不可少,否则通用值捕获得到的变量 a 和 b 在lambda表达式函数体内将不能被赋值。

std::exchange 与 std::swap

lambda表达式中的值捕获

0 0
原创粉丝点击