又一個星期過去了,我的 C++ 學習碰到了釘子——一個很簡單的功能,我卻花了一整個下午都搞不定,處處都是問題。我感覺那個編譯器好像和我有仇,只要是我的程式碼,不改上十遍八遍別想運行。在論壇上別人一眼就能看出我的錯誤,我自己卻找不到。
靜下心來想想,根本原因是自己沒有真正消化以前看過的知識點。迴圈、指標,自以為掌握了,實際上卻是一知半解。這樣繼續看書,思路只會越來越亂。所以這週我把重點放在鞏固對控制語句的應用上——這一關過不了,就別想往下走,更別想寫出漂亮的程式碼。此外,數學知識的欠缺也暴露出來了。
總的來說,基礎的東西雖然簡單,但絕不能因為簡單就不看。於是我的 C++ 又倒退了 50 頁,重新來第二遍,另外還去書店買了一本國產 C++ 教程。它雖然不如國外那些書權威,但重點是透過程式來講知識點,和《Thinking in C++》結合起來看效果不錯。學這門語言,我覺得問題還是要靠實踐去發現,就像學數學一樣,不做題目根本別想學好。
下面貼一段本週的練習程式碼,主要是練習控制語句,最後討論出兩種主要思路來實現——判斷並列出某上界以內的所有質數。
#include <iostream>
using namespace std;
int s, i, n;
void main(){
cout << "please tell me your end number" << endl;
cin >> s;
for(n=1; n<s; n++) // 在界限範圍內自增數
for(i=1; n%i!=0; i++) // 檢驗是否被其它數整除
if(i+1==n) // 若加一後已是 n 本身,說明 n 是質數
cout << n << endl;
}
上面是第一次的程式碼,現在看來錯誤滿篇,但思路是對的,各位可以試著修改(我自己的程式成了改錯題了)。
#include <iostream>
using namespace std;
int s, i, n;
void main(){
cout << "please tell me your end number" << endl;
cin >> s;
for(n=2; n<s; n++) // 在界限範圍內自增數
{
for(i=2; n%i!=0; i++);
if(i==n) // 若 i 加到 n 本身,說明 n 是質數
cout << n << endl;
}
}
以上兩段主要是透過定義來判斷。在 C++ 中,for 語句大多時候起到計數的作用,而我卻把其中一個直接用來判斷——雖然結果正確,但看起來不是很清晰。
判斷一個數 n 是否為質數,只要檢查是否存在小於或等於 sqrt(n) 的質數是 n 的約數即可。
#include <iostream>
#include <conio.h>
#include <math.h>
void main()
{
int s;
std::cout << "please tell me your end number" << std::endl;
std::cin >> s;
if(s < 2) { std::cout << "Nothing"; return; }
std::cout << "2";
for(int n=3; n<=s; ++n)
{
int p = float(sqrt((float)n));
bool is = true;
for(int i=2; i<=p; ++i)
{
if(n%i==0) { is=false; break; }
}
if(is) { std::cout << '\t' << n; }
}
getch();
}
這個版本用 bool 完成了判斷,結構也更清晰。
最後是篩選法求解,時間複雜度比直接求更低:
#define N 1111 // 輸出小於 2*N 的全部質數
main()
{
int i, m, k;
int a[N] = {0};
for(i=1; i<N; i++)
{
if(a[i]==1) continue;
for(k=1; k<N; k++)
{
m = (2*k+1)*i + k;
if(m >= N) break;
a[m] = 1;
}
}
printf(" 2");
for(i=1, m=1; i<N; i++)
if(a[i]==0)
{
printf("%6d ", 2*i+1);
if(m++%10==0) printf("\n");
}
}
透過這週的練習,我深刻體會到:控制語句是寫程式的基本功,唯有反覆實踐、動手修改,才能真正把知識內化。