第二章 面向对象的编程风格（使用静态局部变量）

2.4使用局部静态对象 //完整程序还未打出，有错误


程序：使用局部静态对象

2.2节当中fibon_seq()函数每次被调用时，便计算出fibonacci数列（元素由用户指定），并以一个vector存储计算出来的元素，然后返回，这很费时间。事实上，我们只需存储一个fibonacci数列的vector。毕竟其中的元素是不会改变的。从fibon_seq()的某次调用到下一次调用，这中间唯一会改变的只是用户指定的元素个数而已。请看下面对fibon_seq()进行的三次调用：

fibon_seq(24);

fibon_seq(8);

fibon_seq(18);

每一次调用便已计算出第二，三次所需要计算的值。倘若第四次调用需要计算32个元素，而我们有能力将每次调用所计算出来的元素存储起来，那么在第四次调用我们也只需再计算#25~#32这些元素值。这要如何办到？

在函数内部声明局部local vector对象并不能解决问题，因为局部对象会在每次调用函数时候建立，并在函数结束时候同时被弃置。如果将vector对象定义于file scope之中，又过于冒险。是的，为了节省函数间的通讯问题而将对象定义于file scope内，永远是一种冒险。通常file scope会打乱不同函数之间的独立性，使它们难以理解。

const vector<int>*

fibon_seq(int size)

{

static vector<int>elems;

return &elems;

}

此刻elems被定义为fibon_seq()中的局部静态对象。这意味着什么呢？和局部静态对象不同的是，局部静态对象所处的内存空间，即使在不同的函数调用过程中，依然持续的存在。elem的内容不再像以前一样在fibon_seq()每次调用时被破坏又重新建立。这也就是我们可以安全的将elems的地址返回的原因。

局部静态对象使我们可以定义一个持有fibonacci数列的vector，每当调用fibon_seq()时，我们只需计算那些尚未被放入elems的元素即可。以下是一种可能的实现方式：

const vector<int>*

fibon_seq(int size)

{

const int max_size=1024;

static vector<int>elems;

if(size<=0||size>max_size)

{

cerr<<"fibon_seq():oops:invalis size:"

<<size<<"--cant fulfill request.\n";

returo 0;

}

//如果size等于或小于elem.size()

//那就不必重新计算了,因为elem.size()是已经存在的值。比如elem(18）已经存在。求elem(32)就直接从elem（18）开始求。

if(ix==0||ix==1)

elems.push_back(1);

else elems.push_back(elem[ix-1]+elems[ix-2]);

}

return &elems;

}

先前我们定义过的Vector,其元素个数皆固定。并且其事先已存在的元素也进行了赋值。这个版本的fibon

_seq()无法事先预测需要多大的vector。我将elems定义为一个空的vector，并按照所需插入必要的元素。Push

_back()会将数值放在vector末端。vector class提供有内存自动管理机制.

课堂小结：加了static，函数调用后值仍在。

如果不加，则函数调用后值释放。

完整程序：

#include<iostream>

#include<vector>

using namespace std;

int main()

{

cout<<"plesse enter the position of Fibonacci";

cin>>elems;

fibon_elem(int size)

cout<<elems;

}

const vector<int>*

fibon_elem(int size)

{

const max_size=1024;

static vector<int>elems;

if(size<=0||elem>max_size)

{

cerr<<"fibon_seq():oops:invalis size:";

<<size<<"can't fullfill request.\n";

return 0;

}

if(size=0||size=1)

elems.push_back(1)

else

elems.push_back(elem[ix-1]+elem[ix-2])

}

return &elems*

}