0.需求
- 編寫(xiě)一個(gè)函數(shù):
- 函數(shù)可以獲得斐波拉契數(shù)列每項(xiàng)的值
- 每調(diào)用一次返回一個(gè)值
- 函數(shù)可根據(jù)需要重復(fù)使用
編程說(shuō)明:第一個(gè)解決方案
#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;
}
輸出結(jié)果:
1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
- 問(wèn)題:函數(shù)一旦開(kāi)始調(diào)用就無(wú)法重來(lái)
- 靜態(tài)局部變量處于函數(shù)內(nèi)部,外界無(wú)法改變
- 函數(shù)為全局函數(shù),是唯一的,無(wú)法多次獨(dú)立使用
- 無(wú)法指定某個(gè)具體的數(shù)列項(xiàng)作為初始值
1. 解決方案
- 函數(shù)對(duì)象
- 使用具體的類對(duì)象取代函數(shù)
- 該類的對(duì)象具備函數(shù)調(diào)用的行為
- 構(gòu)造函數(shù)指定具體數(shù)列項(xiàng)的起始位置
- 多個(gè)對(duì)象相互獨(dú)立的求解數(shù)列項(xiàng)
- 函數(shù)調(diào)用操作符(())
- 只能通過(guò)類的成員函數(shù)重載
- 可以定義不同參數(shù)的多個(gè)重載函數(shù)
編程說(shuō)明:最終解決方案
#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(5);
for(int i=0; i<5; i++)
{
cout << fib2() << endl;
}
return 0;
}
輸出結(jié)果:
1
1
2
3
5
8
13
21
34
55
5
8
13
21
34
2. 小結(jié)
- 函數(shù)調(diào)用操作符(())是可以重載的
- 函數(shù)調(diào)用操作符只能通過(guò)類的成員函數(shù)重載
- 函數(shù)調(diào)用操作符可以定義不同參數(shù)的多個(gè)重載函數(shù)
- 函數(shù)對(duì)象用于在工程中取代函數(shù)指針