第1章 程序設(shè)計和C語言 1
1.1 程序和程序語言 1
1.2 C語言簡介 8
1.3 一個簡單的C程序 10
1.4 程序開發(fā)過程 13
1.5 問題與程序設(shè)計 17
本章討論的重要概念 18
練習 18
第2章 數(shù)據(jù)對象與計算 21
2.1 基本字符、名字表示、標識符和關(guān)鍵字 21
2.2 數(shù)據(jù)與類型 23
2.3 基本類型與數(shù)據(jù)表示 23
2.3.1 整數(shù)類型和整數(shù)的表示 23
2.3.2 實數(shù)類型和實數(shù)的表示 25
2.3.3 字符類型和字符的表示 26
2.3.4 數(shù)據(jù)的外部表示、內(nèi)部表示與轉(zhuǎn)換 27
2.4 運算符、表達式與計算 30
2.4.1 算術(shù)運算符 30
2.4.2 算術(shù)表達式 31
2.4.3 表達式的求值 32
2.4.4 計算和類型 34
2.5 數(shù)學函數(shù)庫及其使用 37
2.5.1 函數(shù)、函數(shù)調(diào)用 37
2.5.2 數(shù)學函數(shù)及其使用 38
2.5.3 函數(shù)調(diào)用中的類型轉(zhuǎn)換 39
問題解釋 40
幾個常用程序模式 40
本章討論的重要概念 41
練習 41
第3章 變量、函數(shù)和控制結(jié)構(gòu) 43
3.1 語句、復(fù)合結(jié)構(gòu) 43
3.2 變量—概念、定義和使用 44
3.2.1 變量的定義 45
3.2.2 變量的賦值與取值 46
3.2.3 幾個問題 48
3.3 定義函數(shù)（初步） 50
3.3.1 函數(shù)定義 52
3.3.2 函數(shù)和程序 55
3.3.3 函數(shù)與類型 56
3.3.4 自定義輸出函數(shù) 57
3.4 關(guān)系表達式、邏輯表達式、條件表達式 58
3.4.1 關(guān)系表達式和條件表達式 58
3.4.2 邏輯表達式 60
3.5 語句與控制結(jié)構(gòu) 61
3.5.1 條件語句（if語句） 62
3.5.2 循環(huán)語句（1）：while語句 65
3.5.3 循環(huán)語句（2）：for語句 68
3.6 若干常用結(jié)構(gòu)和問題 70
3.6.1 增量和減量運算符（++、--） 70
3.6.2 逗號運算符 71
3.6.3 實現(xiàn)二元運算符操作的賦值運算符 71
3.6.4 空語句 72
3.6.5 表達式和求值 73
問題解釋 74
幾個常用程序模式 74
本章討論的重要概念 75
練習 75
第4章 基本程序設(shè)計技術(shù) 79
4.1 循環(huán)程序設(shè)計 79
4.1.1 基本循環(huán)方式 80
4.1.2 求一系列完全平方數(shù) 81
4.1.3 判斷素數(shù)（謂詞函數(shù)） 82
4.1.4 艱難的旅程（浮點誤差） 83
4.1.5 求立方根（迭代和逼進） 85
4.1.6 求sin函數(shù)值（通項計算） 86
4.2 循環(huán)程序的問題 87
4.2.1 從循環(huán)中退出 87
4.2.2 循環(huán)中的幾種變量 89
4.3 循環(huán)與遞歸 90
4.3.1 階乘和乘冪（循環(huán)，遞歸） 90
4.3.2 Fibonacci序列（計算與時間） 93
4.3.3 為計算過程計時 94
4.3.4 Fibonacci序列的迭代計算（程序正確性與循環(huán)不變式） 95
4.3.5 最大公約數(shù) 97
4.3.6 河內(nèi)塔（梵塔）問題 100
4.4 基本輸入輸出 102
4.4.1 格式輸入函數(shù)scanf 102
4.4.2 字符輸入輸出函數(shù) 109
4.4.3 輸入函數(shù)的返回值及其作用 112
4.5 控制結(jié)構(gòu)和控制語句 114
4.5.1 do-while循環(huán)結(jié)構(gòu) 114
4.5.2 流程控制語句 115
4.5.3 開關(guān)語句 117
4.6 程序設(shè)計實例 119
4.6.1 一個簡單計算器 119
4.6.2 定義枚舉常量 119
4.6.3 單詞計數(shù)問題 120
4.7 程序測試和排錯 123
4.7.1 測試 123
4.7.2 白箱測試 124
4.7.3 黑箱測試 125
4.7.4 排除程序里的錯誤 126
問題解釋 127
幾個常用程序模式 128
本章討論的重要概念 128
練習 128
第5章 C程序結(jié)構(gòu) 133
5.1 數(shù)值類型 133
5.1.1 實數(shù)類型和整數(shù)類型 133
5.1.2 字符類型 133
5.1.3 整數(shù)類型 134
5.1.4 基本數(shù)據(jù)類型的選擇 135
5.2 函數(shù)和標準庫函數(shù) 136
5.2.1 C語言的庫函數(shù) 137
5.2.2 字符分類函數(shù) 137
5.2.3 隨機數(shù)生成函數(shù) 138
5.3 函數(shù)定義和程序的函數(shù)分解 139
5.3.1 主函數(shù) 140
5.3.2 程序的函數(shù)分解 141
5.3.3 對函數(shù)的兩種觀點 142
5.3.4 函數(shù)原型 146
5.4 C程序結(jié)構(gòu)與變量 149
5.4.1 外部定義的變量 150
5.4.2 作用域與生存期 151
5.4.3 外部變量和自動變量 151
5.4.4 變量定義的嵌套 153
5.4.5 靜態(tài)局部變量 154
5.4.6 變量的其他問題 155
5.4.7 一個實例 157
5.5 預(yù)處理 159
5.5.1 文件包含命令 159
5.5.2 宏定義與宏替換 160
5.5.3 條件編譯命令 163
5.6 定義常量 164
5.7 字位運算符 165
5.8 編程實例 168
5.8.1 一個簡單的猜數(shù)游戲 168
5.8.2 加密與解密 170
本章討論的重要概念 172
練習 172
第6章 數(shù)組 175
6.1 數(shù)組的概念、定義和使用 175
6.1.1 定義數(shù)組變量 176
6.1.2 數(shù)組的使用 177
6.1.3 數(shù)組的初始化 179
6.1.4 數(shù)組的存儲實現(xiàn) 180
6.2 數(shù)組程序?qū)嵗?nbsp; 181
6.2.1 從字符到下標 181
6.2.2 篩法求素數(shù) 182
6.2.3 成績分類 183
6.2.4 多項式求值 184
6.2.5 定義數(shù)組的問題 185
6.3 數(shù)組作為函數(shù)參數(shù) 186
6.3.1 一個例子 186
6.3.2 修改實參數(shù)組的元素 188
6.4 字符數(shù)組與字符串 189
6.4.1 字符數(shù)組 189
6.4.2 字符串 189
6.4.3 程序?qū)嵗?nbsp; 191
6.4.4 標準庫字符串處理函數(shù) 193
6.4.5 輸出文本里的最長行 194
6.5 兩維和多維數(shù)組 198
6.5.1 多維數(shù)組的初始化 198
6.5.2 多維數(shù)組的表示和使用 199
6.5.3 多維數(shù)組作為函數(shù)的參數(shù) 200
6.6 編程實例 201
6.6.1 成績直方圖 201
6.6.2 一個通用帶檢查的整數(shù)輸入函數(shù) 205
6.6.3 “計算”數(shù)組變量的大小 206
6.6.4 統(tǒng)計C程序里的關(guān)鍵字 208
6.6.5 數(shù)組的劃分 211
6.6.6 數(shù)組的排序 213
問題解釋 215
幾個常用程序模式 215
本章討論的重要概念 215
練習 215
第7章 指針 217
7.1 地址與指針 217
7.2 指針變量的定義和使用 218
7.2.1 指針操作 218
7.2.2 指針作為函數(shù)的參數(shù) 219
7.2.3 與指針有關(guān)的一些問題 222
7.3 指針與數(shù)組 224
7.3.1 指向數(shù)組元素的指針 224
7.3.2 基于指針運算的數(shù)組程序設(shè)計 227
7.3.3 數(shù)組參數(shù)與指針 228
7.3.4 指針與數(shù)組操作的程序?qū)嵗?nbsp; 229
7.3.5 字符指針與字符數(shù)組 231
7.4 指針數(shù)組 233
7.4.1 指針數(shù)組與兩維數(shù)組 234
7.4.2 命令行參數(shù)及其處理 235
7.5 多維數(shù)組作為參數(shù)的通用函數(shù) 238
7.6 動態(tài)存儲管理 240
7.6.1 為什么需要動態(tài)存儲管理 240
7.6.2 C語言的動態(tài)存儲管理機制 241
7.6.3 兩個程序?qū)嵗?nbsp; 244
7.6.4 函數(shù)、指針和動態(tài)存儲 247
7.7 定義類型 250
7.7.1 定義數(shù)組類型和指針類型 251
7.7.2 復(fù)雜類型描述與解讀 252
7.8 指向函數(shù)的指針 254
7.8.1 函數(shù)指針的定義和使用 254
7.8.2 函數(shù)指針作為函數(shù)的參數(shù) 255
7.8.3 數(shù)值積分函數(shù) 257
7.8.4 若干以函數(shù)指針為參數(shù)的數(shù)組操作實用函數(shù) 259
幾個常用程序模式 260
本章討論的重要概念 260
練習 261
第8章 文件和輸入輸出 263
8.1 文件的概念 263
8.1.1 流和文件指針 263
8.1.2 緩沖式輸入輸出 264
8.2 文件的使用 265
8.2.1 文件的打開和關(guān)閉 265
8.2.2 輸入輸出函數(shù) 267
8.2.3 程序?qū)嵗?nbsp; 268
8.2.4 直接輸入輸出函數(shù) 270
8.3 標準流輸入輸出與格式控制 271
8.3.1 行式輸入和輸出 271
8.3.2 輸入格式控制 272
8.3.3 輸出格式控制 276
8.3.4 以字符串作為格式化輸入輸出對象 278
8.3.5 標準錯誤流 278
8.4 程序?qū)嵗?nbsp; 279
8.4.1 求文件數(shù)據(jù)的平均值 279
8.4.2 一個背單詞程序 281
8.4.3 資金賬目系統(tǒng) 285
練習 288
第9章 結(jié)構(gòu)和其他數(shù)據(jù)機制 291
9.1 結(jié)構(gòu)（struct） 291
9.1.1 結(jié)構(gòu)聲明與變量定義 291
9.1.2 結(jié)構(gòu)變量的初始化和使用 296
9.1.3 結(jié)構(gòu)、數(shù)組與指針 297
9.2 結(jié)構(gòu)與函數(shù) 299
9.2.1 處理結(jié)構(gòu)的函數(shù) 299
9.2.2 程序?qū)嵗?nbsp; 302
9.3 聯(lián)合（union） 306
9.4 枚舉（enum） 308
9.5 編程實例 310
9.5.1 數(shù)據(jù)組的排序 310
9.5.2 復(fù)數(shù)的表示和處理 312
9.6 鏈接結(jié)構(gòu)（自引用結(jié)構(gòu)） 315
9.6.1 鏈接結(jié)構(gòu) 315
9.6.2 自引用結(jié)構(gòu)的定義 317
9.6.3 程序?qū)崿F(xiàn) 318
9.6.4 數(shù)據(jù)與查找 321
9.7 字段 322
問題解釋 323
本章討論的重要概念 323
練習 323
第10章 程序開發(fā)技術(shù) 327
10.1 分別編譯和C程序的分塊開發(fā) 327
10.1.1 分塊開發(fā)的問題和方法 327
10.1.2 程序?qū)嵗簩W生成績處理 328
10.1.3 分塊重整 333
10.1.4 其他安排和考慮 336
10.1.5 模塊化思想和技術(shù) 338
10.1.6 單一頭文件結(jié)構(gòu)和多個頭文件結(jié)構(gòu) 342
10.2 功能模塊和程序庫 345
10.2.1 復(fù)數(shù)模塊 345
10.2.2 目標文件和庫 348
10.2.3 防止重復(fù)包含 349
10.3 錯誤報告和處理 349
10.3.1 建立統(tǒng)一的錯誤報告機制 349
10.3.2 定義變參數(shù)的錯誤報告函數(shù) 350
10.3.3 運行中錯誤的檢查和處理 352
10.4 程序的配置 358
10.4.1 程序的行為參數(shù)和啟動時的配置 358
10.4.2 交互式配置 360
10.4.3 通過命令行參數(shù) 361
10.4.4 采用配置文件 362
10.5 程序開發(fā)過程 362
10.5.1 自上而下的開發(fā) 363
10.5.2 自下而上的開發(fā) 365
10.5.3 實際開發(fā)過程 365
練習 367
第11章 標準庫 371
11.1 標準庫結(jié)構(gòu) 371
11.1.1 標準定義（<stddef.h>） 372
11.1.2 錯誤信息（<errno.h>） 372
11.2 幾個已經(jīng)介紹過的頭文件 373
11.2.1 數(shù)學函數(shù)（<math.h>） 373
11.2.2 字符處理函數(shù)（<ctype.h>） 374
11.3 字符串函數(shù)（<string.h>） 375
11.3.1 一些字符串函數(shù) 375
11.3.2 存儲區(qū)操作 378
11.4 功能函數(shù)（<stdlib.h>） 379
11.4.1 幾個整數(shù)函數(shù) 380
11.4.2 數(shù)值轉(zhuǎn)換 380
11.4.3 執(zhí)行控制 381
11.4.4 與執(zhí)行環(huán)境交互 381
11.4.5 常用函數(shù)bsearch和qsort 382
11.5 日期和時間（<time.h>） 383
11.6 實現(xiàn)特征（<limits.h>和<float.h>） 385
11.6.1 整數(shù)類型特征 385
11.6.2 浮點數(shù)類型特征 386
11.7 其他與輸入輸出有關(guān)的函數(shù)（<stdio.h>） 386
11.7.1 符號常量和類型 386
11.7.2 文件操作函數(shù) 387
11.7.3 流緩沖區(qū)操作函數(shù) 388
11.7.4 文件定位及定位函數(shù) 389
11.7.5 其他有關(guān)函數(shù) 390
11.7.6 采用va_list參數(shù)的輸出函數(shù) 391
11.8 定義變長度參數(shù)表（<stdarg.h>） 392
11.9 非局部控制轉(zhuǎn)移（<setjmp.h>） 395
11.10 調(diào)試斷言和信號處理（<assert.h>和<signal.h>） 397
11.11 標準庫的其他功能 398
11.11.1 本地化 398
11.11.2 多字節(jié)字符 400
本章討論的重要概念 400
練習 400
附錄A C語言運算符表 401
附錄B C語言速查 403
附錄C C99簡介 409
進一步學習的建議 413
參考文獻 416
鄂公網(wǎng)安備 42010302001612號 