函数pentegonal=n(3n-1)/2. 以局部静态(local static)的vector存储pentegonal的元素。写一个函数,返回一个const指针,指向改vector。如果该vector的元素个数小于指定的元素个数,则扩充vector的个数。另写一个函数,接收一个位置值,返回改位置上的元素。最后,写一个main函数,测试这些函数。
#include<iostream>
#include<vector>
using namespace std;
bool check_validity(int pos)
{
return ((pos <= 0 || pos > 64) ? false : true);
}
const vector<int>*pentagonal_series(int pos)
{
static vector<int> _elems;
if (check_validity(pos) || _elems.size() < pos)
for (int ix = _elems.size() + 1; ix <= pos; ix++)
{
_elems.push_back((ix*(3 * ix - 1)) / 2);
}
return &_elems;
}
int pentagonal_elem(int pos, int &elem)//按题目要求确定参数和返回值,功能
{
if (!check_validity(pos))
{
cerr << "sorry!invalidity postion " << pos << endl;
elem = 0;
return false;
}
const vector<int>* pent = pentagonal_series(pos);//又定义了一个vector;
elem = (*pent)[pos - 1];
return true;
}
int main()
{
int elem;
if (pentagonal_elem(8, elem))
cout << "the elem in position 8 :" << elem << endl;
if (pentagonal_elem(66, elem))
cout << "the elem in position 66 :" << elem << endl;
getchar();
}