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

最新推荐文章于 2022-06-24 03:45:28 发布

zwvista

最新推荐文章于 2022-06-24 03:45:28 发布

阅读量1.9k

点赞数 1

分类专栏：趣味编程 C++

本文链接：https://blog.csdn.net/zwvista/article/details/56478856

版权

C++ 同时被 2 个专栏收录

53 篇文章 14 订阅

订阅专栏

趣味编程

18 篇文章 0 订阅

订阅专栏

斐波那契数列

#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表达式函数体内将不能被赋值。