C 語言演義 第二版 簡單本

目錄
第 1 章 簡介 1
1.1 C 的歷史 . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.2 C 程式的基本結構 . . . . . . . . . . . . . . . . . . . . . 2
1.3 變數的宣告 . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.4 程式寫作風格的探討 . . . . . . . . . . . . . . . . . . . . 6
1.5 習題 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
第 2 章 運算式 13
2.1 資料型態 . . . . . . . . . . . . . . . . . . . . . . . . . . 13
2.2 基本資料型態 . . . . . . . . . . . . . . . . . . . . . . . . 14
2.2.1 整數 . . . . . . . . . . . . . . . . . . . . . . . . . 14
2.2.2 字元 . . . . . . . . . . . . . . . . . . . . . . . . . 15
2.2.3 浮點數 . . . . . . . . . . . . . . . . . . . . . . . . 17
2.2.4 雙倍精確度浮點數 . . . . . . . . . . . . . . . . . 17
2.2.5 空型態 . . . . . . . . . . . . . . . . . . . . . . . . 18
2.3 衍生資料型態 . . . . . . . . . . . . . . . . . . . . . . . . 18
2.3.1 指標 . . . . . . . . . . . . . . . . . . . . . . . . . 18
2.3.2 陣列 . . . . . . . . . . . . . . . . . . . . . . . . . 18
2.3.3 列舉型態 . . . . . . . . . . . . . . . . . . . . . . 20
2.4 變數與常數 . . . . . . . . . . . . . . . . . . . . . . . . . 23
2.4.1 變數 . . . . . . . . . . . . . . . . . . . . . . . . . 23
2.4.2 常數 . . . . . . . . . . . . . . . . . . . . . . . . . 24
2.5 識別字與關鍵字 . . . . . . . . . . . . . . . . . . . . . . . 25
2.6 運算式 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
2.7 運算子 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
2.7.1 邏輯運算子 . . . . . . . . . . . . . . . . . . . . . 28
2.7.2 算術運算子 . . . . . . . . . . . . . . . . . . . . . 30
xi
2.7.3 關係運算子 . . . . . . . . . . . . . . . . . . . . . 31
2.7.4 遞增運算子和遞減運算子 . . . . . . . . . . . . . 33
2.7.5 位元運算子 . . . . . . . . . . . . . . . . . . . . . 36
2.7.6 指派運算子 . . . . . . . . . . . . . . . . . . . . . 39
2.7.7 計算空間的運算子 . . . . . . . . . . . . . . . . . 41
2.7.8 條件運算子 . . . . . . . . . . . . . . . . . . . . . 43
2.7.9 逗點運算子 . . . . . . . . . . . . . . . . . . . . . 43
2.8 運算式求值過程 . . . . . . . . . . . . . . . . . . . . . . . 43
2.8.1 運算子優先順序 . . . . . . . . . . . . . . . . . . 44
2.8.2 運算子的結合規則 . . . . . . . . . . . . . . . . . 44
2.9 型態轉換 . . . . . . . . . . . . . . . . . . . . . . . . . . 47
2.9.1 自動轉換 . . . . . . . . . . . . . . . . . . . . . . 47
2.9.2 強制轉換 . . . . . . . . . . . . . . . . . . . . . . 48
2.10 自定資料型態名稱 . . . . . . . . . . . . . . . . . . . . . 49
2.11 習題 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
第 3 章 敘述 65
3.1 簡介 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
3.2 單一與複合敘述 . . . . . . . . . . . . . . . . . . . . . . . 66
3.2.1 單一敘述 . . . . . . . . . . . . . . . . . . . . . . 66
3.2.2 複合敘述 . . . . . . . . . . . . . . . . . . . . . . 66
3.3 選擇敘述 . . . . . . . . . . . . . . . . . . . . . . . . . . 67
3.3.1 基本選擇敘述 . . . . . . . . . . . . . . . . . . . . 68
3.3.1.1 標準格式 . . . . . . . . . . . . . . . . . 68
3.3.1.2 簡化格式 . . . . . . . . . . . . . . . . . 70
3.3.1.3 巢狀格式 . . . . . . . . . . . . . . . . . 72
3.3.1.4 條件判斷式的變化 . . . . . . . . . . . . 77
3.3.2 多重選擇敘述 . . . . . . . . . . . . . . . . . . . . 79
3.3.3 選擇敘述的比較 . . . . . . . . . . . . . . . . . . 84
3.4 疊代敘述 . . . . . . . . . . . . . . . . . . . . . . . . . . 86
3.4.1 測試在前的迴圈 . . . . . . . . . . . . . . . . . . 87
3.4.2 測試在後的迴圈 . . . . . . . . . . . . . . . . . . 89
3.4.3 增量為主的迴圈 . . . . . . . . . . . . . . . . . . 92
3.4.3.1 基本格式 . . . . . . . . . . . . . . . . . 92
3.4.3.2 變化格式 . . . . . . . . . . . . . . . . . 93
3.5 跳躍敘述 . . . . . . . . . . . . . . . . . . . . . . . . . . 95
3.5.1 強制中斷敘述 . . . . . . . . . . . . . . . . . . . . 95
xii
3.5.2 強制繼續敘述 . . . . . . . . . . . . . . . . . . . . 97
3.5.3 強制跳躍敘述 . . . . . . . . . . . . . . . . . . . . 100
3.6 非結構化與結構化的流程控制敘述 . . . . . . . . . . . . 105
3.6.1 非結構化的程式設計 . . . . . . . . . . . . . . . . 105
3.6.2 結構化的程式設計 . . . . . . . . . . . . . . . . . 106
3.7 習題 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 108
第 4 章 函式 125
4.1 函式的使用 . . . . . . . . . . . . . . . . . . . . . . . . . 125
4.1.1 函式的定義 . . . . . . . . . . . . . . . . . . . . . 125
4.1.2 如何使用函式 . . . . . . . . . . . . . . . . . . . . 126
4.2 標頭檔 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 129
4.3 函式的傳回值 . . . . . . . . . . . . . . . . . . . . . . . . 131
4.3.1 有傳回值的函式 . . . . . . . . . . . . . . . . . . 133
4.3.2 無傳回的函式 . . . . . . . . . . . . . . . . . . . . 135
4.3.3 傳回空值的函式 . . . . . . . . . . . . . . . . . . 136
4.4 函式間的參數傳遞 . . . . . . . . . . . . . . . . . . . . . 138
4.4.1 傳值呼叫 . . . . . . . . . . . . . . . . . . . . . . 139
4.4.2 傳址呼叫 . . . . . . . . . . . . . . . . . . . . . . 140
4.4.3 具有命令列參數的程式 . . . . . . . . . . . . . . 142
4.5 變數的使用範圍與生命週期 . . . . . . . . . . . . . . . . 144
4.5.1 區域與全域變數 . . . . . . . . . . . . . . . . . . 145
4.5.1.1 全域變數 . . . . . . . . . . . . . . . . . 145
4.5.1.2 區域變數 . . . . . . . . . . . . . . . . . 146
4.5.2 自動與靜態變數 . . . . . . . . . . . . . . . . . . 148
4.5.2.1 自動變數 . . . . . . . . . . . . . . . . . 149
4.5.2.2 靜態變數 . . . . . . . . . . . . . . . . . 149
4.5.3 記憶體與暫存器變數 . . . . . . . . . . . . . . . . 150
4.5.4 內部與外部變數 . . . . . . . . . . . . . . . . . . 151
4.5.5 區塊內的變數宣告 . . . . . . . . . . . . . . . . . 152
4.6 函式間的控制流程 . . . . . . . . . . . . . . . . . . . . . 153
4.6.1 一般的主從關係 . . . . . . . . . . . . . . . . . . 153
4.6.2 遞迴 . . . . . . . . . . . . . . . . . . . . . . . . . 154
4.6.3 遞迴程式和迴圈結構的互換 . . . . . . . . . . . . 156
4.7 習題 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 158
xiii
第 5 章 編譯與連結 173
5.1 簡介 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 173
5.2 C 程式的編譯與連結 . . . . . . . . . . . . . . . . . . . . 174
5.3 前置處理 . . . . . . . . . . . . . . . . . . . . . . . . . . 175
5.3.1 巨集替代 . . . . . . . . . . . . . . . . . . . . . . 175
5.3.2 引入檔案 . . . . . . . . . . . . . . . . . . . . . . 178
5.3.3 條件式處理 . . . . . . . . . . . . . . . . . . . . . 179
5.3.4 改變編譯行號與檔案提示 . . . . . . . . . . . . . 184
5.3.5 更多的編譯提示 . . . . . . . . . . . . . . . . . . 185
5.4 設計大型程式的考慮 . . . . . . . . . . . . . . . . . . . . 186
5.4.1 標頭檔的設計 . . . . . . . . . . . . . . . . . . . . 187
5.4.2 個別編譯 . . . . . . . . . . . . . . . . . . . . . . 188
5.4.3 連結 . . . . . . . . . . . . . . . . . . . . . . . . . 188
5.5 其他 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 189
5.5.1 行內函式 . . . . . . . . . . . . . . . . . . . . . . 190
5.5.2 泛型的函式選擇 . . . . . . . . . . . . . . . . . . 191
5.5.3 限制的變數存取 . . . . . . . . . . . . . . . . . . 193
5.5.4 易變的變數 . . . . . . . . . . . . . . . . . . . . . 193
5.5.5 校凖變數存放記憶體邊界 . . . . . . . . . . . . . 194
5.6 結論 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 195
5.7 習題 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 195
第 6 章 指標 203
6.1 指標初步 . . . . . . . . . . . . . . . . . . . . . . . . . . 203
6.1.1 建立指標 . . . . . . . . . . . . . . . . . . . . . . 204
6.1.2 設定指標的值 . . . . . . . . . . . . . . . . . . . . 205
6.1.3 指標的間接運算 . . . . . . . . . . . . . . . . . . 206
6.1.4 複製指標 . . . . . . . . . . . . . . . . . . . . . . 208
6.2 動態記憶體配置 . . . . . . . . . . . . . . . . . . . . . . . 209
6.2.1 取得動態記憶體 . . . . . . . . . . . . . . . . . . 210
6.2.1.1 使用 malloc 函式 . . . . . . . . . . . . 210
6.2.1.2 使用 calloc 函式 . . . . . . . . . . . . 211
6.2.2 釋放動態記憶體 . . . . . . . . . . . . . . . . . . 212
6.3 指標的運算 . . . . . . . . . . . . . . . . . . . . . . . . . 214
6.3.4 比較相等或不等 . . . . . . . . . . . . . . . . . . 218
6.4 函式指標 . . . . . . . . . . . . . . . . . . . . . . . . . . 219
6.4.1 建立函式指標 . . . . . . . . . . . . . . . . . . . . 219
6.4.2 設定函式指標的值 . . . . . . . . . . . . . . . . . 220
6.4.3 使用函式指標呼叫函式 . . . . . . . . . . . . . . 220
6.4.4 在函式中傳遞函式指標 . . . . . . . . . . . . . . 223
6.5 間接指標 . . . . . . . . . . . . . . . . . . . . . . . . . . 226
6.5.1 簡介 . . . . . . . . . . . . . . . . . . . . . . . . . 226
6.5.2 在函式參數中使用間接指標 . . . . . . . . . . . . 228
6.6 習題 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 230
第 7 章 陣列 237
7.1 陣列的宣告 . . . . . . . . . . . . . .
第 8 章 結構 287
參考文獻 331
索引 333