一、编写一个函数
1.函数可以获得斐波那契数列每项的值
2.每次调用返回一个值
3.函数可根据需要重复使用
#include<iostream>
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;
}
二、存在的问题:函数一旦开始调用就无法重来
1.静态局部变量处于函数内部,外界无法改变
2.函数为全局函数,是唯一的,无法多次独立使用
3.无法指定某个具体数列项作为初始值
解决方案一:全局变量、重新赋初值,但是很麻烦
#include<iostream>
using namespace std;
int a0 = 0;
int a1 = 1;
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;
a0 = 0;//重新赋初值
a1 = 1;
for(int i = 0; i < 5; i++)
{
cout << fib() << endl;
}
return 0;
}
解决方案二:函数对象
1.使用具体的类对象取代函数
2.该类的对象具备函数调用的行为
3.构造函数指定具体数列项的起始位置
4.多个对象相互独立的求解数列值
通过函数调用操作符(())重载来实现
1.只能通过类的成员函数来重载
2.可以定义不同参数的对个重载函数
#include<iostream>
using namespace std;
class Fib
{
private:
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;
Fib fib2(10);
for(int i = 0; i < 10; i++)
{
cout << fib2() << endl;
}
return 0;
}
小结:
1.函数调用操作符(())是可以重载的
2.函数调用操作符只能通过类的成员函数重载
3.函数调用操作符可以定义不同参数的多个重载函数
4.函数对象用于工程中取代函数指针