10、C++ 标准库容器与迭代器的高效使用

C++ 标准库容器与迭代器的高效使用

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

在处理斐波那契数列时，我们可以通过 transform() 通用算法和函数对象对其进行各种变换。 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 溢出。

若要将斐波那契数列的每个元素自乘并覆盖原元素，可使用以下代码：

transform(fib.begin(), fib.end(),    // (1)