由一個C++版本猜數字遊戲引起的效率問題

一直以來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<<:setw> cout<<:setw> 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<<:setw> else
cout<<:setw> }
else
{
do
{
k=(k+min)/2;
}
while(k==date);
cout< }
}
else
{
cout< <>"< cout< cout<<:setw> 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個同樣的程式，在運用不同演算法執行後，其真正的效率問題也就無形中顯示出來了。