编写一个函数
函数可以获取斐波那契数列每项的值
每调用一次返回一个值
函数可以根据需要重复使用
第一个解决方案
#include <iostream>
#include <string>
using namespace std;
int fib()
{
static int a0 = 0;
static int a1 = 1;
int ret = a1;
a1 = a0 + a1;
a0 = ret;
return ret;
}
int main()
{
for(int i=0; i<10; i++)
{
cout << fib() << endl;
}
cout << endl;
for(int i=0; i<5; i++)
{
cout << fib() << endl;
}
return 0;
}
程序运行结果如下图所示:
使用静态局部变量来维护斐波那契的内部状态,使得每次调用都会都会得到一个新的斐波那契项,但是如果我们想重新从第一项获取斐波那契项的值就不行
存在的问题
函数一旦开始调用就无法重来
静态局部变量处于函数内部,外界无法改变
函数为全局函数,是唯一的,无法多次独立使用
无法具体指定某个具体的数列项作为初始值
函数对象
使用具体的类对象取代函数
该类的对象具备函数调用的行为
构造函数指定具体数列项的起始位置
多个对象相互独立的求解数列项
函数调用操作符 (())
只能通过类的成员函数重载
可以定义不同参数的多个重载函数
最终解决方案
#include <iostream>
#include <string>
using namespace std;
class Fib
{
int a0;
int a1;
public:
Fib()
{
a0 = 0;
a1 = 1;
}
Fib(int n)
{
a0 = 0;
a1 = 1;
for(int i=2; i<=n; i++)
{
int t = a1;
a1 = a0 + a1;
a0 = t;
}
}
int operator () ()
{
int ret = a1;
a1 = a0 + a1;
a0 = ret;
return ret;
}
};
int main()
{
Fib fib;
for(int i=0; i<10; i++)
{
cout << fib() << endl;
}
cout << endl;
for(int i=0; i<5; i++)
{
cout << fib() << endl;
}
cout << endl;
Fib fib2(10);
for(int i=0; i<5; i++)
{
cout << fib2() << endl;
}
return 0;
}
我们定义了 Fib 类,重载了 () 操作符,使得这个类具备的函数调用的行为,通过构造函数可以指定从第 n 项开始获取斐波那契的值
第 44 行,定义了 Fib 类对象 fib,第 48 行,通过 fib() 来调用 Fib 类的括号重载函数
第 60 行,我们又定义了一个 Fib 类对象 fib2,通过构造函数来指定从第 n 项开始获取斐波那契的值
程序运行结果如下图所示:
小结
函数调用操作符 (()) 是可重载的
函数调用操作符只能通过类的成员函数重载
函数调用操作符可以定义不同参数的多个重载函数
函数对象用于工程中取代函数指针