作者自序

教學建議

例題索引

第0章　引言1

第1章　C程序的創建及其基本結構7

　1.1　C程序的創建過程7

　1.2　C程序的基本組成9

　1.3　調試初步——語法錯誤的定位14

　1.4　數據的輸入/輸出和標準文件17

　習題18

第2章　常量、變量和表達式19

　2.1　常量19

　　2.1.1　數字常量19

　　2.1.2　字符常量21

　　2.1.3　字符串字面量22

　2.2　變量23

　　2.2.1　變量名和變量類型23

　　2.2.2　變量的賦值和類型轉換25

　　2.2.3　變量的初始化26

　　2.2.4　類型限定符const26

　2.3　算術表達式26

　　2.3.1　算術運算符27

　　2.3.2　增量和減量運算符29

　　2.3.3　位運算29

　　2.3.4　復合賦值運算符30

　2.4　強制類型轉換31

　2.5　數據輸出/輸入函數printf()和scanf()34

　　2.5.1　數值的輸出函數printf34

　　2.5.2　數值的輸入函數scanf35

　2.6　常量的符號表示方法37

　　2.6.1　常量宏37

　　2.6.2　枚舉常量38

　習題39

第3章　條件語句和開關語句42

　3.1　關系運算符和邏輯運算符42

　3.2　運算符的優先級44

　3.3　從實際問題中的條件到邏輯表達式45

　3.4　條件語句46

　　3.4.1　條件語句中的條件46

　　3.4.2　復合語句47

　　3.4.3　條件語句的嵌套和級聯48

　　3.4.4　使用條件語句時的注意事項51

　　3.4.5　條件運算符和條件表達式53

　3.5　switch語句53

　習題56

第4章　循環語句和goto語句59

　4.1　while語句59

　4.2　for語句61

　4.3　do while語句65

　4.4　循環語句的選擇和使用67

　4.5　逗號表達式67

　4.6　循環語句的嵌套68

　4.7　循環語句中的非常規控制71

　4.8　goto語句74

　習題75

第5章　函數78

　5.1　函數的基本概念78

　5.2　函數的調用79

　5.3　函數的結構82

　5.4　函數的定義83

　5.5　函數的調用關系和返回值87

　5.6　局部變量和全局變量88

　　5.6.1　局部變量88

　　5.6.2　全局變量90

　　5.6.3　對全局變量的訪問91

　5.7　函數參數的傳遞92

　5.8　標準庫函數93

　　5.8.1　常用的頭文件93

　　5.8.2　常用的數據輸入/輸出函數94

　　5.8.3　字符類型判斷函數96

　　5.8.4　字符串處理函數97

　　5.8.5　其他常用函數98

　5.9　遞歸初步99

　習題102

第6章　數組104

　6.1　一維數組104

　　6.1.1　一維數組的定義和初始化104

　　6.1.2　一維數組元素的使用106

　　6.1.3　數組的復制109

　　6.1.4　作為函數參數的一維數組109

　　6.1.5　數組元素的排序和查找112

　6.2　使用一維數組的常用數據結構116

　　6.2.1　散列表116

　　6.2.2　棧118

　　6.2.3　隊120

　6.3　字符串和字符數組123

　　6.3.1　字符串123

　　6.3.2　字符數組124

　6.4　常用的標準字符串函數125

　　6.4.1　字符串輸出函數125

　　6.4.2　字符串輸入函數127

　　6.4.3　字符串復制和追加函數129

　　6.4.4　字符串比較函數130

　　6.4.5　字符串檢查函數131

　　6.4.6　字符串掃描函數sscanf()132

　6.5　二維數組133

　　6.5.1　二維數組的定義133

　　6.5.2　二維數組元素的引用134

　　6.5.3　二維數組元素的遍歷135

　　6.5.4　二維數組元素的排列方式135

　　6.5.5　作為參數的二維數組137

　習題140

第7章　指針初步143

　7.1　地址與指針143

　7.2　指針變量144

　　7.2.1　指針變量的定義和賦值144

　　7.2.2　通過指針訪問數據145

　　7.2.3　作為函數參數的指針147

　　7.2.4　返回指針的函數149

　7.3　指針運算150

　　7.3.1　指針與整數的加減150

　　7.3.2　指針相減152

　　7.3.3　指針的比較152

　　7.3.4　指針的強制類型轉換和void*155

　　7.3.5　不合法的指針運算156

　　7.3.6　指針類型與數組類型的差異156

　7.4　指針與數組157

　7.5　指向二維數組的指針158

　7.6　多重指針160

　7.7　指針數組161

　　7.7.1　一維指針數組161

　　7.7.2　命令行參數163

　7.8　函數指針164

　　7.8.1　函數指針變量的定義164

　　7.8.2　具有函數指針參數的庫函數165

　習題168

第8章　程序設計的基本方法171

　8.1　程序設計的基本過程171

　8.2　問題分析172

　　8.2.1　程序功能和輸入/輸出數據172

　　8.2.2　對程序性能的要求174

　　8.2.3　程序中的錯誤處理174

　　8.2.4　程序的測試174

　　8.2.5　問題分析的結果175

　8.3　方案設計176

　　8.3.1　解題思路177

　　8.3.2　算法的描述178

　　8.3.3　數據結構和算法的選擇182

　8.4　編碼：從算法到代碼187

　　8.4.1　代碼的結構188

　　8.4.2　代碼的檢查194

　　8.4.3　代碼中的注釋195

　8.5　程序的調試195

　　8.5.1　調試的基本方法196

　　8.5.2　調試工具的基本功能和使用197

　　8.5.3　標準輸入/輸出的重新定向198

　習題200

第9章　結構和聯合202

　9.1　結構（struct）202

　　9.1.1　結構類型的定義202

　　9.1.2　結構成員的訪問204

　　9.1.3　包含結構的結構207

　9.2　聯合()209

　　9.2.1　聯合類型的定義210

　　9.2.2　聯合成員的訪問210

　9.3　類型定義(typedef)語句214

　9.4　復雜類型的解讀216

　習題217

第10章　輸入/輸出和文件220

　10.1　輸入/輸出的基本過程和文件類型220

　10.2　文件的打開、創建和關閉221

　10.3　文件數據的正文格式讀寫223

　10.4　讀寫操作中的定位226

　10.5　文件數據的二進制格式讀寫229

　習題231

附錄A　不同版本的C語言標準

之間的主要區別234

附錄B　vi/vim的常用命令236

附錄C　使用MS VC++ 6.0 IDE

創建C程序的基本過程237

附錄D　cc/gcc的常用命令行選項242

附錄E　常用的標準庫函數名及其

頭文件243

附錄F　ASCII編碼245

附錄G　調試工具GDB的常用命令246

參考文獻和推薦書目247













例題索引【例1-1】最簡單的C程序9

【例1-2】產生可見效果的C程序10

【例1-3】生成直角三角形11

【例1-4】生成質數表12

【例1-5】生成鑲邊的等腰三角形12

【例1-6】猜數游戲13

【例2-1】十進制數轉換為十六進制數20

【例2-2】十六進制數轉換為十進制數20

【例2-3】表達式的類型和值27

【例2-4】計算球體體積28

【例2-5】星期幾28

【例2-5-1】星期幾28

【例2-6】求一元二次方程的根28

【例2-7】時鐘指針32

【例2-8】整數的表示方式35

【例2-9】浮點數和字符序列的輸出格式35

【例2-10】讀入數據36

【例2-11】計算實數乘積的整數部分37

【例3-1】判斷閏年45

【例3-2】水仙花數45

【例3-3】名次預測正確性的表達式45

【例3-4】計算并輸出一元二次方程的根47

【例3-5】判斷季節49

【例3-6】四則運算50

【例3-7】求最大值53

【例3-8】輸出比較結果的文字值53

【例3-9】成績信息54

【例3-6-1】四則運算——使用switch語句55

【例3-9-1】成績信息55

【例4-1】自然數的累加59

【例4-2】最大公約數60

【例4-3】數據讀入61

【例4-4】行數統計61

【例4-5】階乘62

【例4-2-1】最大公約數63

【例4-6】水仙花數63

【例4-7】π的近似值64

【例4-8】輸出提示信息，讀入應答65

【例4-2-2】最大公約數66

【例4-9】平行四邊形圖案68

【例4-10】連續正整數69

【例4-11】階乘之和70

【例4-1-1】自然數的累加71

【例4-1-2】自然數的累加72

【例4-10-1】連續正整數72

【例4-12】乒乓球賽73

【例4-13】數據求和74

【例4-8-1】輸出提示信息，讀入應答75

【例5-1】三角形的面積80

【例5-2】星期幾84

【例5-3】最大公約數85

【例5-4】水仙花數86

【例5-5】π的近似值86

【例5-6】判斷整數的奇偶88

【例5-7】局部變量和全局變量的訪問90

【例5-8】全局變量的共享91

【例5-9】錯誤的變量交換函數92

【例5-10】printf()的格式95

【例5-11】最大公約數的遞歸計算99

【例5-12】組合公式的計算99

【例5-13】阿克曼函數的計算100

【例5-14】梵塔(Hanoi Tower)100

【例6-1】攝氏-華氏溫度對照表106

【例6-2】字符分類統計106

【例6-3】質數表107

【例6-4】數組復制109

【例6-5】三維向量的點積110

【例6-6】n維向量的點積111

【例6-7】平均年齡111

【例6-8】n維向量加法函數112

【例6-9】選擇排序112

【例6-10】數組元素的順序查找113

【例6-11】數組元素的二分查找114

【例6-12】首個重復字母的位置116

【例6-13】區間合并117

【例6-14】括號匹配119

【例6-15】一個int型的隊120

【例6-16】N位超級質數122

【例6-17】字符串倒置124

【例6-18】平行四邊形圖案126

【例6-19】由參數確定輸出的小數位數127

【例6-20】分析日期和時間信息132

【例6-21】第幾天134

【例6-22】矩陣相加135

【例6-23】星期幾136

【例6-24】數據中的最長行136

【例6-25】矩陣加法函數138

【例6-26】使用二維數組繪制函數圖像138

【例7-1】數據中的最長行146

【例7-2】數據統計函數147

【例7-3】刪除換行符149

【例7-4】字符串替換150

【例7-5】指針的加減運算150

【例7-6】指針相減152

【例7-7】多行數據的平均值153

【例7-8】子串逆置154

【例7-9】母牛的數量157

【例7-10】星期幾161

【例7-11】計算命令行參數的代數和163

【例7-12】使用qsort()對一維double數組排序…165

【例7-13】輸入數據的編號166

【例7-14】查質數表168

【例8-1】矩陣乘法172

【例8-2】兩條線段的交點173

【例8-3】流程控制關鍵字的統計173

【例8-1-1】矩陣乘法175

【例8-4】完全平方數177

【例8-5】字符串循環移位179

【例8-6】數字刪除179

【例8-7】整數中的數字分離180

【例8-8】組合的生成180

【例8-9】公式求解182

【例8-10】花朵數184

【例8-11】6174問題188

【例8-12】序列的第N項190

【例8-13】小數化為分數193

【例9-1】結構類型的定義202

【例9-2】輸入數據的編號205

【例9-3】矩形207

【例9-4】同心圓207

【例9-5】單向鏈表207

【例9-6】鏈表逆置函數209

【例9-7】聯合類型的定義210

【例9-8】聯合成員的訪問211

【例9-9】后綴表達式求值211

【例9-10】顯示當前時間216

【例10-1】打開文件222

【例10-2】日程列表224

【例10-3】正文數據的字符數227

【例10-4】文件按行倒置輸出227

【例10-2-1】日程列表的排序顯示228

【例10-5】二進制數據的字符數230