问题描述:
产生pentagonal数列的序列值,元素数目由用户指定
错误粘贴
input :5
output:0 0 0 0 0 1 5 12 22 35
不知道为什么多了5个0?
问题代码
/******************************************************************************
Welcome to GDB Online.
GDB online is an online compiler and debugger tool for C, C++, Python, Java, PHP, Ruby, Perl,
C#, VB, Swift, Pascal, Fortran, Haskell, Objective-C, Assembly, HTML, CSS, JS, SQLite, Prolog.
Code, Compile, Run and Debug online from anywhere in world.
*******************************************************************************/
#include <iostream>
#include <vector>
#include <string>
using namespace std;
bool pent_seq(int, vector<int> &);
void display_seq(vector<int> &,string &);
int main()
{
int size;
string msg="The type of the array is int";
cout<<"please input the size:\n";
cin>>size;
vector<int> elems(size);
if(!pent_seq(size,elems))
{
cerr<<"Soory,there are some problems"<<endl;
exit(0);
}
display_seq(elems,msg);
return 0;
}
bool pent_seq(int size,vector<int> &elems)
{
const int max_size=1024;
int n;
int pn;
if(size<=0 || size> max_size)
{
cerr<<"fibon_seq(): oops:invalid size: "
<<size<<"-- can't fulfill request.\n";
return false;
}
for(int ix=0;ix<size;++ix)
{
n=ix+1;
pn=n*(3*n-1)/2;
elems.push_back(pn);
}
return true;
}
void display_seq(vector<int> &elems,string &msg)
{
//cout<<msg<<endl;
for(int ix=0;ix<elems.size();++ix)
{
cout<<elems[ix]<<' ';
}
cout<<endl;
}
心得体会
- 在编写这段代码的过程中出现const相关不匹配的问题
- 问题出现在对于
elems
的初始化中,如果后面要用到vector类型的push_back()
方法,不能提前初始化elems
的size
代码修改方案:
//这里不能设定elemes的大小,否则会导致后续的push_back()加在其后面
vector<int> elems;
- 可以改进的地方:
上面的显示函数的输出情况,可以利用默认参数提供文件输出的选择
void display(vector<int> &elems,const string &msg,ostream &os=cout)
- 该计算函数中存在很大的效率漏洞,如果同时调用多次的话,会多次重复计算某个区域的值,利用vector的size的变化,实现动态的计算。
void really_calc_elems(vector<int> &elems,int pos)
{
for(int ix=elems.size()+1;ix<=pos;++ix)
vec.push_back((pn));
}