系列與本頁目錄
- 總覽
- 環境設置:把工具鏈準備好
- 09/10|課程介紹與環境暖身
- 09/17|C++ 基礎(Ch 1)
- 09/24|流程控制與函式基礎(Ch 2、Ch 3)
- 10/01|參數傳遞與函式重載(Ch 4)
- 10/08|陣列(Ch 5)
- 10/15|結構與類別(Ch 5–6)
- 10/22|類別與建構子(Ch 6–7)
- 10/29|vector 與運算子重載入門(Ch 7)
- 11/05|期中上機考(範圍 Ch 1–6)
- 11/12|運算子重載、friend 與 string(Ch 8、Ch 9)
- 11/19|指標、動態記憶體與 C 風格字串(Ch 9、Ch 10)
- 11/26|分離編譯與命名空間(Ch 11)
- 12/03|檔案輸入輸出(Ch 12)
- 12/10|繼承(Ch 14)
- 12/17|期末筆試(範圍 Ch 1–12、Ch 14)
- 12/24|期末上機考(範圍 Ch 1–12、Ch 14)
- 附錄:編譯選項、Makefile、錯誤訊息與名詞速查
← 12/10|繼承(Ch 14) | 回總覽 | 12/24|期末上機考(範圍 Ch 1–12、Ch 14) →
筆試不能開電腦,所以考的是你腦中有沒有正確的模型。常見題型有三種:
- 看程式答輸出:給一段程式,問印出什麼(最大宗)。
- 手寫程式片段:寫一個函式、一個類別的骨架。
- 觀念選擇 / 填空:
const放哪裡、static的意義、繼承的存取表格。
一週後的 12/24 上機考才考從零把程式寫出來,兩場的準備方式完全不同,這篇只處理前者。考試時間與佔分比重依課堂公告為準,考前務必確認。
全學期複習清單
括號裡是教過的週次,→ 是本篇對應的模擬題;某一列後面沒有題號,就自己回那一週翻一次。
| 主題 | 一定要會 |
|---|---|
| 基本語法與分支(09/17) | 整數除法、型別轉換(→ 第 1 題)、setprecision、未初始化變數、switch 穿透(→ 第 2 題)、短路求值、0 < x < 3 的陷阱(→ 第 3 題) |
| 迴圈與函式(09/24) | 三種迴圈、break/continue、作用域遮蔽(→ 第 4 題) |
| 函式(10/01) | 傳值 vs 傳參考(→ 第 5 題)、重載規則(→ 第 6 題)、預設引數位置 |
| 陣列(10/08) | 索引從 0、傳進函式只會傳第一格的位址、長度資訊在傳遞過程中消失(11/19)、二維陣列第二維要寫死 |
| struct / class(10/15) | private / public、封裝、const 成員函式(→ 第 12 題) |
| 建構子(10/22) | 初始化列表、預設建構子何時消失、初始化順序依宣告順序(→ 第 12 題) |
static(10/22) |
屬於類別而非物件、要在類別外定義一次(→ 第 8 題) |
vector(10/29) |
push_back / size、v[i] 不檢查範圍而 v.at(i) 會、size_t 與 int 比較的警告、傳參要用 vector<int>& |
| 運算子重載(10/29、11/12) | 成員 vs 非成員、<< 回傳 ostream&(→ 第 9 題)、前置後置 ++ |
| 字串(11/12) | string 常用函式(→ 第 10 題)、cin >> 後接 getline 的坑、C-string 要用 strcmp |
| 指標(11/19) | * 與 &、指標算術(→ 第 7 題)、new/delete 配對、淺拷貝 vs 深拷貝、三法則(→ 第 13 題) |
| 分離編譯(11/26) | header / 實作檔、include guard(→ 快問快答 6)、undefined reference(少編一個 .cpp 或忘了 類別名::)vs multiple definition(函式實作寫進 header)、namespace 與 using 的三種寫法(using namespace std; 不可寫在 header) |
| 檔案 I/O(12/03) | 開檔要檢查、while (fin >> x)(→ 快問快答 5)、get/put 與 >> 的差別 |
| 繼承(12/10) | protected(→ 快問快答 3)、建構解構順序(→ 第 11 題)、覆寫 vs 重載(→ 快問快答 4)、is-a vs has-a |
筆試模擬題
先自己在紙上把答案寫完,整份寫完再一起編譯驗證——考場上沒有電腦,所以練習時也要先把答案定死,不能邊改邊試。以下片段都假設已經
#include <iostream>、#include <string>並using namespace std;;沒有寫出int main()的那幾題裡,第 1、2、3、7、10 題是裸的敘述,要自己包進int main() { ... }才編得起來;第 12 題是類別與函式的定義,要放在main外面,再自己補一個建立Box並呼叫show的main。
看程式答輸出(第 1–11 題)
運算式與流程(Ch 1–Ch 3)
第 1 題
int a = 7, b = 2;
cout << a / b << '\n';
cout << a % b << '\n';
cout << a / 2.0 << '\n';
cout << static_cast<double>(a) / b << '\n';
int i = 5;
cout << i++ << '\n';
cout << i << '\n';
cout << ++i << '\n';
cout << i-- << '\n';
cout << i << '\n';答案
3
1
3.5
3.5
5
6
7
7
6前兩行是整數運算;a / 2.0 與 static_cast<double>(a) / b 只要有一邊是浮點數,整個運算式就用浮點做。
後置(i++)先給出舊值再改變;前置(++i)先改變再給出新值。
第 2 題
int n = 2;
switch (n) {
case 1: cout << "one ";
case 2: cout << "two ";
case 3: cout << "three"; break;
case 4: cout << "four ";
default: cout << "other";
}
cout << '\n';答案
two three從 case 2 開始執行,因為沒有 break 而穿透到 case 3,直到 case 3 的 break 才停。(這段用 -Wall -Wextra 編會跳三個 warning: this statement may fall through——那就是編譯器在提醒「這裡少了 break」,本題是刻意的。)
第 3 題
int x = 5;
if (0 < x < 3) cout << "A\n";
else cout << "B\n";
int y = 0;
if (y = 2) cout << "C\n";
else cout << "D\n";
cout << y << '\n';答案
A
C
20 < x < 3 先算 0 < 5 得到 true(1),再算 1 < 3。注意左半邊的結果只會是 0 或 1,兩個都小於 3,所以這條式子對任何 x 都成立,永遠印 A;g++ 自己也會警告 comparison of constant '3' with boolean expression is always true。正確寫法是 0 < x && x < 3。
y = 2 是指派不是比較,結果 2 為真 → 印 C,而且 y 真的被改成 2。
第 4 題
int g = 10;
void f() {
int g = 20;
g++;
cout << g << '\n';
}
int main() {
f();
cout << g << '\n';
{
int g = 30;
cout << g << '\n';
}
cout << g << '\n';
return 0;
}答案
21
10
30
10內層宣告的同名變數會遮蔽外層的,離開作用域後外層的變數完全沒受影響。
函式、陣列與指標(Ch 4–Ch 5、Ch 9)
第 5 題
void f(int x, int& y) {
x = x * 2;
y = y * 2;
}
int main() {
int a = 3, b = 4;
f(a, b);
cout << a << ' ' << b << '\n';
return 0;
}答案
3 8x 是傳值(複製品,改了沒用),y 是傳參考(別名,改得到外面)。看到 & 就是會改到外面。
第 6 題
void f(int x) { cout << "int " << x << '\n'; }
void f(double x) { cout << "double " << x << '\n'; }
int main() {
f('a');
f(3.0f);
f(true);
return 0;
}答案
int 97
double 3
int 1重載解析偏好提升(同族、不失真)多過轉換:char 和 bool 都提升成 int,float 提升成 double。所以 'a' 進 int 版(印 'a' 的碼 97)、3.0f 進 double 版、true 進 int 版(印 1)。
第 7 題
int a[5] = {10, 20, 30, 40, 50};
int* p = a + 1;
cout << *p << '\n';
cout << p[2] << '\n';
cout << *(a + 4) - *p << '\n';
cout << a[1] + *(p + 1) << '\n';答案
20
40
30
50| 寫法 | 等價於 | 值 |
|---|---|---|
*p |
a[1] |
20 |
p[2] |
a[3] |
40 |
*(a + 4) - *p |
a[4] - a[1] |
50 − 20 = 30 |
a[1] + *(p + 1) |
a[1] + a[2] |
20 + 30 = 50 |
p = a + 1 之後,p[k] 就是 a[k+1]。把指標運算全部換算回 a[] 再算,就不會錯。
類別、建構子與運算子重載(Ch 6–Ch 8)
第 8 題
class Item {
public:
static int count;
Item() { count++; }
~Item() { count--; }
};
int Item::count = 0;
int main() {
Item a;
{
Item b, c;
cout << Item::count << '\n';
}
cout << Item::count << '\n';
Item d;
cout << Item::count << '\n';
return 0;
}答案
3
1
2a → 1;進內層再建 b、c → 3(印 3);離開內層,b、c 被解構 → 1(印 1);再建 d → 2(印 2)。count 屬於類別不屬於物件,所有 Item 共用同一份,所以它記的是「現在活著幾個」而不是「總共建過幾個」。
第 9 題
class Score {
private:
int value;
public:
Score(int v) : value(v) { }
Score operator+(const Score& rhs) const { return Score(value + rhs.value); }
int get() const { return value; }
};
ostream& operator<<(ostream& os, const Score& s) { os << '[' << s.get() << ']'; return os; }
int main() {
Score a(80), b(15);
cout << a + b << '\n';
cout << a << b << '\n';
return 0;
}答案
[95]
[80][15]a + b 呼叫成員版的 operator+,做出一個新的 Score(95) 再交給 << 印出。
<< 一定要回傳 ostream&:第二行其實是 ((cout << a) << b) << '\n';,前一次的回傳值要能再被 << 接住,回傳 void 的話就編譯不過。
字串(Ch 9)
第 10 題
string s = "programming";
cout << s.length() << '\n';
cout << s.substr(3, 4) << '\n';
cout << s.find("gram") << '\n';
cout << (s.find("xyz") == string::npos ? "not found" : "found") << '\n';答案
11
gram
3
not foundsubstr(3, 4)從索引 3 開始取 4 個字元;索引從 0 起算:p(0) r(1) o(2) g(3)。find回傳的是子字串的起始索引(不是「有沒有找到」),所以find("gram")是 3。- 找不到時回傳
string::npos——它是一個極大的無號數(這台機器上是 18446744073709551615)。所以絕對不能寫< 0:無號數永遠不會小於 0,這個條件恆為 false,-Wextra會直接警告comparison of unsigned expression in '< 0' is always false。至於== -1,因為npos的定義就是「把 −1 塞進無號型別」,-1比較時會被轉成同一個極大值,其實會成立——但-Wall會丟comparison of integer expressions of different signedness的警告。結論:一律寫== string::npos/!= string::npos,別的寫法不是錯就是有警告。
繼承(Ch 14)
第 11 題
class A {
public:
A() { cout << "+A "; }
~A() { cout << "-A"; }
};
class B : public A {
public:
B() { cout << "+B "; }
~B() { cout << "-B "; }
};
int main() {
{ B obj; }
cout << '\n';
return 0;
}答案
+A +B -B -A建構先父後子,解構先子後父(+ 是建構、- 是解構)。
找出錯誤(第 12–13 題)
第 12 題
class Box {
private:
int w, h;
public:
Box(int a, int b) : h(b), w(a) { }
int area() { return w * h; }
};
void show(const Box& b) {
cout << b.area() << '\n';
}答案
有兩個問題,先看會讓程式編不起來的那個:
area()沒有標const:show()收的是const Box&,const 物件只能呼叫const成員函式,g++ 會報error: passing 'const Box' as 'this' argument discards qualifiers——這是編譯失敗,程式根本跑不起來。- 初始化列表順序與宣告順序不一致:成員宣告是
w在前、h在後,實際初始化順序就一定照宣告走(w再h),但程式碼寫成h(b), w(a),-Wall會給warning: 'Box::h' will be initialized after ... [-Wreorder]。這題兩個成員都只是複製參數,順序顛倒不影響結果;但如果寫成: h(b), w(h * 2),w其實先被初始化,那時h還是垃圾值——這才是初始化列表一定要照宣告順序寫的原因。
修正:
Box(int a, int b) : w(a), h(b) { }
int area() const { return w * h; }第 13 題
class Buffer {
private:
int* data;
int n;
public:
Buffer(int size) : data(new int[size]), n(size) { }
~Buffer() { delete[] data; }
};
int main() {
Buffer a(10);
Buffer b = a; // (1)
return 0; // (2)
}答案
這個類別只寫了解構子,沒寫拷貝建構子與指派運算子,違反三法則。
- 在 (1),編譯器用預設的淺拷貝:
b.data與a.data指向同一塊記憶體。 - 在 (2),
a與b各自解構,對同一塊記憶體delete[]兩次 → 未定義行為(實測會直接中止,訊息類似free(): double free detected in tcache 2或double free or corruption)。
修正方式:補上拷貝建構子與指派運算子,各自配置新記憶體並複製內容(深拷貝)。
觀念快問快答
選擇 / 填空題考的就是這種一句話講得完的規則。八題題目先列在下面,自己回答完再打開對答案:
const放在成員函式括號後面是什麼意思?static成員變數為什麼要在類別外再寫一次?public繼承下,父類別的protected成員在子類別裡是什麼權限?- 覆寫(redefinition)與重載(overload)差在哪?
while (fin >> x)為什麼比while (!fin.eof())正確?- include guard 沒寫會發生什麼?
- 三法則是哪三個?
v[i]與v.at(i)差在哪?
八題答案
const放在成員函式括號後面是什麼意思? 保證這個函式不會改到成員;const物件(例如const Box&參數)只能呼叫這種函式。static成員變數為什麼要在類別外再寫一次? 類別內那行只是宣告,真正配置記憶體要靠類別外的int Item::count = 0;,整個程式只寫一次,而且那一行不再寫static。public繼承下,父類別的protected成員在子類別裡是什麼權限? 還是protected:子類別內部能用,類別外面不能。- 覆寫(redefinition)與重載(overload)差在哪? 覆寫是子類別用同名同參數的版本蓋掉父類別的;重載是同一層裡同名但參數列不同的多個版本。
while (fin >> x)為什麼比while (!fin.eof())正確?eof()只回答「是不是已經碰到檔尾」,跟「這次讀成功了沒」是兩件事。最常見的情況是最後一筆讀完後eof()還是 false(檔尾還有個換行),迴圈再跑一圈,>>失敗、x保持舊值,最後一筆被處理兩次;反過來,檔案結尾沒有換行時,最後一筆讀成功的同時eof()就已經是 true,用它當條件會漏掉那一筆。fin >> x直接拿「這次讀成功了沒」當條件,兩種情況都對。- include guard 沒寫會發生什麼? 同一個 header 被 include 兩次,類別/結構等於被定義兩次,編譯報
redefinition of ...。 - 三法則是哪三個? 拷貝建構子、
operator=、解構子;只要自己寫了其中一個,另外兩個通常也得寫。 v[i]與v.at(i)差在哪?[]不檢查範圍,越界是未定義行為(可能沒事、也可能默默踩壞別的資料);at()會檢查,越界當場中止並印terminate called after throwing an instance of 'std::out_of_range'。
填表題:三種繼承方式(把 ①~④ 填出來)
| 父類別成員 | public 繼承後 |
protected 繼承後 |
private 繼承後 |
|---|---|---|---|
public |
① | ② | private |
protected |
protected |
③ | ④ |
private |
存取不到 | 存取不到 | 存取不到 |
答案
① public ② protected ③ protected ④ private
一句話記法:繼承方式是一個上限,父類別成員的權限最多只能到那個等級,超過的一律被壓下來;private 成員不管用哪種方式繼承都存取不到。
手寫題的準備方式
筆試要你在紙上寫出程式片段,沒有編譯器幫你。考前一週抽三天做這件事,每次默寫下面四樣:
- 一個完整的類別骨架(private 資料、建構子、
constgetter、非 const setter)。 - 重載
<<的完整簽名與本體。 - 三法則的三個函式簽名。
while (fin >> x)的完整讀檔流程(含開檔檢查)。
四份標準答案
// (1) 類別骨架:private 資料 + 建構子 + const getter + 非 const setter
class Point {
private:
int x, y;
public:
Point(int a, int b) : x(a), y(b) { }
int getX() const { return x; } // 只讀 → 要有 const
void setX(int v) { x = v; } // 要改 → 不能有 const
friend ostream& operator<<(ostream& os, const Point& p);
};
// (2) 重載 <<:參數收 const 物件參考,回傳 ostream& 才能串接
ostream& operator<<(ostream& os, const Point& p) {
os << '(' << p.x << ", " << p.y << ')';
return os;
}// (3) 三法則:類別裡有 new 出來的資源,這三個一定要一起寫
class Buffer {
private:
int* data;
int n;
public:
Buffer(int size);
Buffer(const Buffer& other); // 拷貝建構子:參數一定是 const 參考
Buffer& operator=(const Buffer& rhs); // 指派:一定回傳自己的參考
~Buffer(); // 解構:delete[] 配 new[]
};// (4) 讀檔流程:開檔一定要檢查
#include <iostream>
#include <fstream>
using namespace std;
int main() {
ifstream fin("data.txt");
if (!fin) {
cout << "開檔失敗\n";
return 1;
}
int x, sum = 0;
while (fin >> x) sum += x;
fin.close();
cout << sum << '\n';
return 0;
}寫完打進電腦編譯一次,看看漏了分號還是忘了 const——這四樣各寫過三遍,考場上就是肌肉記憶。
載入留言中…