ITPub博客

首页 > Linux操作系统 > Linux操作系统 > 由一个C++版本猜数字游戏引起的效率问题

由一个C++版本猜数字游戏引起的效率问题

原创 Linux操作系统 作者:beifengwang 时间:2014-03-06 09:57:17 0 删除 编辑

一直以来C++,C++以其优越的性能,得到了很多编程人员的爱好,但是C++其杰出的一点主要是其效率问题,但是如果不能很好的运用,反而会取得很差的效果,适得其反,因此如何去取得一个好的算法成效,是一个编程者的选择,本文主要通过一个小游戏的开发,从一个点上进行切入分析程序的效率所在


#include
#include
#include
#include
#include
using std::string;
using std::endl;
using std::cin;
using std::cout;
int main()
{
int min,max;
double k=0;
string text="请输入你要猜测的数字的范围";
string text1="猜数字游戏";
cout< cout< cout<";
cin>>min;
cout<";
cin>>max;
srand(time(0));
int range=max-min+1;
int date=rand()/100%range+min;
int answer=date;
cout<";
cin>>date;
if(max>date&&mink)
{
k=(k+max)/2;
if(k==date)
cout< else
cout< }
else
{
do
{
k=(k+min)/2;
}
while(k==date);
cout<<"恭喜你,答对了"< }
}
else
{
cout< <>"< cout<<" 下次再来哦!祝贺你下次成功! "< cout< return 0;
}
return 0;
}
上面这段程序没有去采用任何的方式进行程序的优化,只是在程序的核心部分采用了一个二分法去实现数字的搜索,虽然从一定程度上面能够达到高效率,但是在整体上面运行效果方面却有点搪塞,下文采用二叉树的整数划分树形先根序搜索方式去写了一段程序,程度代码如下:
#include
#defineMAX10000000
#defineSL25
int t[MAX], m = 0, num = 0;
void hf(int n, int *t)//整数划分生成树的线性表存储的函数;
{
int i;
if(n) {
for(i = 1; i <= n; i++) {
t[m++] = i;
hf(n-i,t);
}
}
else {
t[m++] = '#';
num++;
}
}
void print(int *t)//打印整数划分生成树的线性表;
{
int l;
printf("Array T is:\n");
for(l = 0; l >",k);
for(i = 0; i < len; i++)
printf(" %d", S[i]);
printf("\n");
k++;
}
void scan(int *t)//扫描存储树的线性表生成可识别的组合结果;
{
int S[SL] = {0}, S1[SL] = {0}, S2[SL] = {0};
int i, leap = 1, top = 0, top1 = 0, top2 = 0;
int z1 = 0, z2 = 0;
for(i = 0; i < m; i++) {
if(leap) {
if(t[i] != '#')
S[top++] = t[i];
else {
leap = 0;
print_s(S,top);
}
}
else {
if(t[i] != '#') {
S1[top1] = t[i];
z1 = z1 + S1[top1];
top1++;
}
else {
while(z1 != z2) {
S2[top2] = S[--top];
S[top] = 0;
z2 = z2 + S2[top2];
S2[top2] = 0;
top2++;
}
top2 = 0;
while(top1) {
S2[top2++] = S1[--top1];
S1[top1] = 0;
}
while(top2) {
S[top++] = S2[--top2];
S2[top2] = 0;
}
print_s(S,top);
z1 = z2 = 0;
}
}
}
}
int main()//整数划分主函数;
{
int n;
printf("Enter n:");
scanf("%d",&n);
hf(n,t);
print(t);
scan(t);
return 0;
}
两段程序对比后,读者可以仔细的研究一下,程度2采用一个整数划分树形先根序搜索的方式去完成了,程序才代码的美观性,效率性方面可以看出,其远远超过代码1的执行效率,主要其在优化方面做的很好,达到了一个健壮的效果。
结束语:本文虽然为从算法执行的时间复杂度上面去分析整个程序,但读者可以看出,2个同样的程序,在运用不同算法执行后,其真正的效率问题也就无形中显示出来了。
更多详情

来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/29212814/viewspace-1102013/,如需转载,请注明出处,否则将追究法律责任。

请登录后发表评论 登录
全部评论

注册时间:2013-10-15

  • 博文量
    118
  • 访问量
    266234