第 1章 快速上手 1

1.1簡介1

1.1.1空白和注釋4

1.1.2預處理指令4

1.1.3main函數5

1.1.4read_column_numbers函數8

1.1.5rearrange函數12

1.2補充說明14

1.3編譯14

1.4總結15

1.5警告的總結15

1.6編程提示的總結15

1.7問題16

1.8編程練習16

第2章 基本概念19

2.1環境19

2.1.1翻譯19

2.1.2執行21

2.2詞法規則21

2.2.1字符22

2.2.2注釋23

2.2.3自由形式的源代碼23

2.2.4標識符24

2.2.5程序的形式24

2.3程序風格25

2.4總結26

2.5警告的總結26

2.6編程提示的總結26

2.7問題27

2.8編程練習28

第3章數據29

3.1基本數據類型29

3.1.1整型家族29

3.1.2浮點類型32

3.1.3指針33

3.2基本聲明35

3.2.1初始化35

3.2.2聲明簡單數組36

3.2.3聲明指針36

3.2.4隱式聲明37

3.3typedef38

3.4常量38

3.5作用域39

3.5.1代碼塊作用域40

3.5.2文件作用域41

3.5.3原型作用域41

3.5.4函數作用域41

3.6鏈接屬性41

3.7存儲類型43

3.8static關鍵字44

3.9作用域、存儲類型示例45

3.10總結46

3.11警告的總結47

3.12編程提示的總結47

3.13問題48

第4章語句51

4.1空語句51

4.2表達式語句51

4.3代碼塊52

4.4if語句52

4.5while語句53

4.5.1break和continue語句54

4.5.2while語句的執行過程54

4.6for語句55

4.7do語句56

4.8switch語句57

4.8.1switch中的break語句58

4.8.2default子句59

4.8.3switch語句的執行過程59

4.9goto語句60

4.10總結61

4.11警告的總結62

4.12編程提示的總結62

4.13問題62

4.14編程練習63

第5章操作符和表達式67

5.1操作符67

5.1.1算術操作符67

5.1.2移位操作符67

5.1.3位操作符69

5.1.4賦值操作符70

5.1.5單目操作符72

5.1.6關繫操作符73

5.1.7邏輯操作符74

5.1.8條件操作符75

5.1.9逗號操作符76

5.1.10下標引用、函數調用和結構成員77

5.2布爾值78

5.3左值和右值79

5.4表達式求值80

5.4.1隱式類型轉換80

5.4.2算術轉換80

5.4.3操作符的屬性81

5.4.4優先級和求值的順序82

5.5總結85

5.6警告的總結86

5.7編程提示的總結86

5.8問題86

5.9編程練習88

第6章指針91

6.1內存和地址91

6.2值和類型92

6.3指針變量的內容93

6.4間接訪問操作符94

6.5未初始化和非法的指針95

6.6NULL指針96

6.7指針、間接訪問和左值97

6.8指針、間接訪問和變量97

6.9指針常量98

6.10指針的指針98

6.11指針表達式99

6.12實例104

6.13指針運算107

6.13.1算術運算108

6.13.2關繫運算110

6.14總結111

6.15警告的總結112

6.16編程提示的總結112

6.17問題112

6.18編程練習115

第7章函數117

7.1函數定義117

7.2函數聲明119

7.2.1原型119

7.2.2函數的缺省認定121

7.3函數的參數122

7.4ADT和黑盒124

7.5遞歸127

7.5.1追蹤遞歸函數128

7.5.2遞歸與迭代131

7.6可變參數列表134

7.6.1stdarg宏135

7.6.2可變參數的限制135

7.7總結136

7.8警告的總結137

7.9編程提示的總結137

7.10問題138

7.11編程練習138

第8章數組141

8.1一維數組141

8.1.1數組名141

8.1.2下標引用142

8.1.3指針與下標144

8.1.4指針的效率145

8.1.5數組和指針150

8.1.6作為函數參數的數組名150

8.1.7聲明數組參數152

8.1.8初始化152

8.1.9不完整的初始化153

8.1.10自動計算數組長度153

8.1.11字符數組的初始化153

8.2多維數組154

8.2.1存儲順序154

8.2.2數組名155

8.2.3下標156

8.2.4指向數組的指針158

8.2.5作為函數參數的多維數組159

8.2.6初始化160

8.2.7數組長度自動計算162

8.3指針數組162

8.4總結165

8.5警告的總結166

8.6編程提示的總結166

8.7問題166

8.8編程練習170

第9章字符串、字符和字節175

9.1字符串基礎175

9.2字符串長度175

9.3不受限制的字符串函數177

9.3.1復制字符串177

9.3.2連接字符串178

9.3.3函數的返回值178

9.3.4字符串比較178

9.4長度受限的字符串函數179

9.5字符串查找基礎180

9.5.1查找一個字符180

9.5.2查找任何幾個字符181

9.5.3查找一個子串181

9.6高級字符串查找182

9.6.1查找一個字符串前綴182

9.6.2查找標記182

9.7錯誤信息183

9.8字符操作184

9.8.1字符分類184

9.8.2字符轉換184

9.9內存操作185

9.10總結186

9.11警告的總結187

9.12編程提示的總結187

9.13問題187

9.14編程練習188

第10章 結構和聯合195

10.1結構基礎知識195

10.1.1結構聲明195

10.1.2結構成員197

10.1.3結構成員的直接訪問197

10.1.4結構成員的間接訪問198

10.1.5結構的自引用198

10.1.6不完整的聲明199

10.1.7結構的初始化199

10.2結構、指針和成員200

10.2.1訪問指針201

10.2.2訪問結構201

10.2.3訪問結構成員202

10.2.4訪問嵌套的結構203

10.2.5訪問指針成員204

10.3結構的存儲分配205

10.4作為函數參數的結構206

10.5位段209

10.6聯合211

10.6.1變體記錄212

10.6.2聯合的初始化213

10.7總結214

10.8警告的總結214

10.9編程提示的總結214

10.10問題215

10.11編程練習217

第11章 動態內存分配221

11.1為什麼使用動態內存分配221

11.2malloc和free221

11.3calloc和realloc222

11.4使用動態分配的內存223

11.5常見的動態內存錯誤223

11.6內存分配實例226

11.7總結231

11.8警告的總結232

11.9編程提示的總結232

11.10問題232

11.11編程練習233

第12章 使用結構和指針235

12.1鏈表235

12.2單鏈表235

12.2.1在單鏈表中插入236

12.2.2其他鏈表操作245

12.3雙鏈表245

12.3.1在雙鏈表中插入246

12.3.2其他鏈表操作253

12.4總結253

12.5警告的總結254

12.6編程提示的總結254

12.7問題254

12.8編程練習255

第13章 高級指針話題257

13.1進一步探討指向指針的指針257

13.2高級聲明258

13.3函數指針260

13.3.1回調函數261

13.3.2轉移表263

13.4命令行參數265

13.4.1傳遞命令行參數265

13.4.2處理命令行參數266

13.5字符串常量269

13.6總結271

13.7警告的總結272

13.8編程提示的總結272

13.9問題272

13.10編程練習275

第14章 預處理器279

14.1預定義符號279

14.2#define279

14.2.1宏281

14.2.2#define替換282

14.2.3宏與函數283

14.2.4帶副作用的宏參數284

14.2.5命名約定285

14.2.6#undef285

14.2.7命令行定義285

14.3條件編譯286

14.3.1是否被定義287

14.3.2嵌套指令288

14.4文件包含288

14.4.1函數庫文件包含289

14.4.2本地文件包含289

14.4.3嵌套文件包含290

14.5其他指令291

14.6總結292

14.7警告的總結293

14.8編程提示的總結293

14.9問題293

14.10編程練習295

第15章 輸入/輸出函數297

15.1錯誤報告297

15.2終止執行298

15.3標準I/O函數庫298

15.4ANSI I/O概念299

15.4.1流299

15.4.2文件300

15.4.3標準I/O常量300

15.5流I/O總覽301

15.6打開流302

15.7關閉流303

15.8字符I/O304

15.8.1字符I/O宏305

15.8.2撤銷字符I/O305

15.9未格式化的行I/O306

15.10格式化的行I/O308

15.10.1scanf家族308

15.10.2scanf格式代碼308

15.10.3printf家族312

15.10.4printf格式代碼312

15.11二進制I/O316

15.12刷新和定位函數316

15.13改變緩衝方式318

15.14流錯誤函數319

15.15臨時文件319

15.16文件操縱函數319

15.17總結320

15.18警告的總結321

15.19編程提示的總結322

15.20問題322

15.21編程練習323

第16章 標準函數庫327

16.1整型函數327

16.1.1算術 327

16.1.2隨機數328

16.1.3字符串轉換 329

16.2浮點型函數329

16.2.1三角函數 330

16.2.2雙曲函數 330

16.2.3對數和指數函數 330

16.2.4浮點表示形式 331

16.2.5冪 331

16.2.6底數、頂數、值和餘數 331

16.2.7字符串轉換 332

16.3日期和時間函數332

16.3.1處理器時間 332

16.3.2當天時間 332

16.3.3日期和時間的轉換 333

16.4非本地跳轉 335

16.4.1實例336

16.4.2何時使用非本地跳轉337

16.5信號338

16.5.1信號名 338

16.5.2處理信號 339

16.5.3信號處理函數340

16.6打印可變參數列表 341

16.7執行環境342

16.7.1終止執行 342

16.7.2斷言342

16.7.3環境 343

16.7.4執行繫統命令 343

16.7.5排序和查找344

16.8locale346

16.8.1數值和貨幣格式 346

16.8.2字符串和locale 348

16.8.3改變locale的效果349

16.9總結349

16.10警告的總結350

16.11編程提示的總結351

16.12問題351

16.13編程練習352

第17章 經典抽像數據類型355

17.1內存分配355

17.2堆棧355

17.2.1堆棧接口356

17.2.2實現堆棧356

17.3隊列364

17.3.1隊列接口364

17.3.2實現隊列365

17.4樹369

17.4.1在二叉搜索樹中插入370

17.4.2從二叉搜索樹刪除節點370

17.4.3在二叉搜索樹中查找371

17.4.4樹的遍歷371

17.4.5二叉搜索樹接口372

17.4.6實現二叉搜索樹373

17.5實現的改進379

17.5.1擁有超過一個的堆棧379

17.5.2擁有超過一種的類型380

17.5.3名字衝突380

17.5.4標準函數庫的ADT381

17.6總結383

17.7警告的總結384

17.8編程提示的總結384

17.9問題384

17.10編程練習385

第18章 運行時環境387

18.1判斷運行時環境387

18.1.1測試程序387

18.1.2靜態變量和初始化390

18.1.3堆棧幀391

18.1.4寄存器變量391

18.1.5外部標識符的長度393

18.1.6判斷堆棧幀布局393

18.1.7表達式的副作用398

18.2C和彙編語言的接口399

18.3運行時效率400

18.4總結402

18.5警告的總結403

18.6編程提示的總結403

18.7問題403

18.8編程練習403

附錄部分問題和編程練習的答案405