注:博客中内容主要来自《狄泰软件学院》,博客仅当私人笔记使用。
测试环境:Ubuntu 10.10
GCC版本:9.2.0
一、客户需求
1)编写一个函数
- 函数可以获得斐波那契数列每项的值
- 每调用一次返回一个值
- 函数可根据需要重复使用
for(int i=0; i<10; i++)
{
cout << fib() << endl;
}
斐波那契数列,递推公式:
编程实验
第一个解决方案
35-1.cpp
#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;
}
操作:
1) g++ 35-1.cpp -o 35-1.out编译正确,打印结果:
1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
分析:
缺点:会一直记录状态,无法重复使用。
二、存在的问题
1)函数一旦开始调用就无法重来
- 静态局部变量处于函数内部,外界无法改变
- 函数为全局函数,是唯一的,无法多次独立使用
- 无法指定某个具体的数列作为初始值
三、解决方案
1)函数对象
- 使用具体的类对象取代函数
- 该类的对象具备函数调用的行为 ??
- 构造函数指定具体数列项的起始位置(第一次调用可以指定第5项、7项、1项等等)
- 多个对象相互独立的求解数列项(每个对象的成员变量都是私有)
2)函数调用操作符(())
- 只能通过类的成员函数重载
- 可以定义不同参数的多个重载函数
编程实验
最终解决方案
35-2.cpp
#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++)//计算指定项的起始值(这里=n是为了调用()函数直接返回想要的数)
{
int t = a1; //因为a1有自己的存储空间,有记忆功能,t会反复被修改数据
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;
}
操作:
1) g++ 35-2.cpp -o 35-2.out编译正确,打印结果:
1
1
2
3
5
8
13
21
34
55
89
144
233
377
55
89
144
233
377
小结
1)函数调用操作符(())是可重载的
2)函数调用操作符只能通过类的成员函数重载
3)函数调用操作符可以定义不同参数的多个重载函数
4)函数对象用于在工程中取代函数指针