10、C++ 标准库实用功能全解析

C++ 标准库实用功能全解析

1. 斐波那契数列变换与函数对象适配器

在处理斐波那契数列时，我们可以通过一系列变换来展示它。可以使用 transform() 通用算法和函数对象 plus<int> 与 multiplies<int> 来实现不同的变换。

transform() 函数需要传入四个参数：
1. 一对迭代器，标记要变换的元素范围。
2. 一个迭代器，指向用于获取要应用变换的值的容器的起始位置。
3. 一个迭代器，指向存储每次变换结果的容器的起始位置。
4. 表示要应用的操作的函数对象（或函数指针）。

以下是将斐波那契数列元素与佩尔数列元素相加的示例：

transform(fib.begin(), fib.end(), // (1)
           pell.begin(),           // (2)
           fib_plus_pell.begin(),  // (3)
           plus<int>());        // (4)

在这个例子中，目标向量 pell 必须至少和 fib 一样大，否则 transform() 算法会导致 pell 溢出。

下面是将斐波那契数列每个元素自乘并覆