C語言程序設計第四版譚浩強

C語言程序設計（第四版）譚浩強著·清華大學出版社·經典教材系統導讀Contents導讀目錄C語言程序設計核心知識體系，從基礎語法到高級特性的完整學習路徑。01C語言基礎入門02算法與程序設計方法03三大基本控制結構04數組、函數與指針05高級特性與綜合應用CHAPTER01C語言基礎入門從程序與語言的基本概念出發，認識C語言的發展脈絡與程序結構Textbook教材概覽與作者介紹《C程序設計（第四版）》累計發行逾1600萬冊，是國內C語言教學領域發行量最大、影響最廣的經典教材。01教育先驅：譚浩強教授是我國計算機普及和高校計算機基礎教育的開拓者之一，曾在中央電視臺主講七種計算機語言，觀眾超過500萬人02三項世界紀錄：出版科技著作160多本、讀者超6000萬冊、科技書籍發行量最高紀錄03C99標準修訂：第四版所有程序均符合C99規范，采用VisualC++6.0編譯環境，使編寫更加規范04三部曲教學法：遵循"提出問題—解決問題—歸納分析"，例題按任務→思路→程序→分析展開《C程序設計（第四版）》·譚浩強著·清華大學出版社FUNDAMENTALS什么是計算機程序與計算機語言程序是指令的有序集合，語言是人機交流的工具。從機器語言到匯編語言再到高級語言，編程語言的演進方向是不斷接近人類思維方式，C語言作為高級語言兼具高效性和可移植性。SECTION01計算機程序指令集合—程序是一組計算機能識別和執行的指令集合，每條指令規定計算機執行一個基本操作任務指導—程序如同"菜譜"指導計算機完成特定任務，不同程序組合可實現從簡單計算到復雜系統的各種功能SECTION02計算機語言機器語言—由0和1組成，計算機可直接執行但人類難以閱讀編寫，是最低級的編程語言，直接對應硬件電路狀態匯編語言—用英文助記符代替機器指令，比機器語言直觀但仍依賴具體硬件架構，需通過匯編器轉換為機器碼高級語言—接近自然語言和數學公式，C語言屬于高級語言，具有跨平臺可移植性和接近底層的執行效率，是系統編程的首選OVERVIEWC語言的發展歷程與核心特點C語言由DennisRitchie于1972年在貝爾實驗室發明，兼具高級語言的結構化特性和低級語言的硬件操作能力，被譽為"中級語言"，至今仍是操作系統、嵌入式系統和系統軟件開發的核心語言。HISTORY1972年DennisRitchie在B語言基礎上設計C語言，最初用于重寫UNIX操作系統，1978年《TheCProgrammingLanguage》出版成為事實標準STANDARD1989年ANSI發布C89標準，1999年ISO發布C99標準新增//注釋、可變長數組等特性，第四版教材全面采用C99規范CONCISE僅32個關鍵字、9種控制語句，用{}表示代碼塊，程序書寫自由度大且源程序短小精悍OPERATORS34種運算符覆蓋算術、邏輯、位運算等，支持整型、浮點、字符、數組、結構體、指針等多種數據類型LOW-LEVEL可直接訪問物理地址和進行位操作，能實現匯編語言的大部分功能，適合編寫系統軟件和驅動程序PORTABLEC程序基本不做修改即可在不同操作系統和硬件平臺上編譯運行，通用性強CHAPTER01·基礎語法最簡單的C語言程序舉例通過"HelloWorld"和"兩數求和"兩個經典入門程序，可以直觀理解C程序的基本骨架：預處理指令引入頭文件、main函數作為程序入口、函數體包含具體操作語句。輸出HelloWorld#include<stdio.h>引入標準輸入輸出庫，main()定義程序入口，printf函數將文本顯示到屏幕printf求兩數之和引入變量a、b、sum，用scanf接收鍵盤輸入，計算sum=a+b后輸出結果scanf+printfmain函數核心地位每個C程序必須有且僅有一個main函數，程序從main開始執行，函數體用花括號{}包圍main()語法基礎規范嚴格區分大小寫，每條語句以分號;結束，注釋用/**/或//包裹，編譯器忽略注釋;/**///CLANGUAGEFUNDAMENTALSC程序的結構特點與運行步驟C程序以函數為基本單位組織代碼，從源文件到可執行文件需經歷編輯、編譯、連接、運行四個階段，理解這一完整流程是掌握C語言開發的基礎。01C程序結構特點程序由一個或多個源文件組成，每個源文件包含一個或多個函數，其中必須有且只有一個main函數函數由函數首部（返回類型、函數名、參數列表）和函數體（變量聲明、執行語句）兩部分構成預處理命令如#include和#define放在函數外部，編譯前由預處理器處理02程序運行四步驟01編輯用編輯器編寫源代碼并保存為.c文件，如使用VisualC++6.0或Dev-C++等集成開發環境02編譯編譯器將.c源文件翻譯為.obj目標文件，檢查語法錯誤并報告行號和錯誤類型03連接連接器將多個.obj文件和庫函數合并生成.exe可執行文件，解決函數跨文件調用問題04運行操作系統加載并執行.exe文件，程序從main函數入口開始逐條執行指令直到結束CHAPTER02算法與程序設計方法理解算法的本質特征，掌握流程圖與結構化程序設計的核心思想AlgorithmFundamentals算法的概念與五大特性算法是解決特定問題的確定且有限的步驟序列，是程序設計的核心。理解算法的五大特性——有窮性、確定性、輸入、輸出、可行性——是區分"會寫代碼"和"會設計程序"的關鍵門檻。有窮性算法必須在執行有限步驟后終止，每個步驟都可在有限時間內完成FINITE確定性每條指令含義精確無歧義，相同輸入在任何情況下產生相同結果DEFINITE輸入有零個或多個輸入，即外部提供的初始數據作為處理起點INPUT輸出有一個或多個輸出，與輸入存在特定關系的結果產出OUTPUT可行性所有操作均可通過已實現的基本運算在有限次內完成FEASIBLEAlgorithmRepresentation算法的表示方法從自然語言到流程圖再到偽代碼，算法表示方法的演進方向是精確化和結構化。N-S流程圖通過取消流程線強制體現三種基本結構，是培養結構化思維的有效工具。Part01傳統表示方法01自然語言：用中文或英文描述算法步驟，通俗易懂但容易產生歧義，不適合復雜邏輯的精確表達02傳統流程圖：用矩形框表示處理、菱形框表示判斷、橢圓框表示起止，直觀形象但流程線交叉時難以閱讀Part02結構化表示方法01N-S流程圖：取消流程線，用嵌套矩形框表示順序、選擇、循環三種基本結構，強制體現結構化程序設計思想02偽代碼：介于自然語言與編程語言之間的描述方式，格式靈活便于修改，可直接轉化為C語言代碼03計算機語言：用C語言直接編寫程序是算法的最終實現形式，需要嚴格遵循語法規范STRUCTUREDPROGRAMMING結構化程序設計的三種基本結構Bohm和Jacopini證明：任何復雜算法都可由順序、選擇、循環三種基本結構組合而成。這三種結構各有唯一入口和唯一出口，是構建一切結構化程序的基石。順序結構按語句書寫順序從上到下依次執行，前一條語句執行完畢后才執行下一條。是最基本最簡單的結構，適用于線性計算流程如變量賦值、數據輸入輸出等。Linear選擇結構根據條件表達式的真假決定執行哪個分支，包括if、if-else和switch多分支。嵌套選擇可處理復雜多條件判斷，層數過多時建議改用switch提高可讀性。Branch循環結構當型循環先判斷后執行，可能一次都不執行；直到型循環先執行后判斷，至少執行一次。循環三要素：變量初始化、條件判斷、變量更新，缺一不可否則導致死循環。LoopCHAPTER03三大基本控制結構掌握順序、選擇、循環結構的語法實現與典型應用場景DATATYPES·OPERATORS數據類型與運算符體系C語言的數據類型決定了變量在內存中的存儲空間和取值范圍。正確選擇數據類型、理解運算符優先級和類型轉換規則，是編寫無bug順序程序的前提。基本數據類型int4字節（-231~231-1）、float4字節約7位有效數字、double8字節約15位、char1字節存儲字符ASCII碼4TYPES常量與變量常量運行中不可變（#definePI3.14），變量需先聲明類型再使用（inta;floatb;），命名遵循標識符規則CONST·VAR運算符優先級()最高，其次*/%，最后+-，同級從左到右結合（左結合性）。合理使用括號可增強代碼可讀性()→*/%→+-類型轉換規則自動向高精度轉換（char→int→float→double），強制轉換用(類型名)表達式，注意精度損失風險AUTO·CAST賦值運算符=將右側表達式值賦給左側變量，復合賦值如+=、-=可簡化代碼（a+=3即a=a+3），左值必須可修改+=·-=·*=Chapter03·I/O數據的輸入與輸出C語言通過printf和scanf等庫函數實現數據的格式化輸入輸出，掌握格式控制字符串的含義是正確使用I/O函數的關鍵，也是初學者最容易出錯的地方。printf輸出函數FORMATSPECIFIERS格式控制字符串：%d整型、%f浮點型（默認6位小數）、%c字符、%s字符串、%o八進制、%x十六進制MODIFIERS附加格式說明：%-10d左對齊占10位、%8.2f占8位保留2位小數、%ld輸出long型、%lf輸出double型ESCAPECHARS轉義字符：\n換行、\t制表符、\\反斜杠、\'單引號、\"雙引號，用于控制輸出格式scanf輸入函數BASICUSAGE基本用法：scanf("%d%d",&a,&b);注意變量前必須加取地址符&，否則會導致運行時錯誤FORMATMATCH格式匹配：輸入數據的類型和分隔方式必須與格式控制字符串一致，多個數據間默認用空格/Tab/回車分隔CHARI/O字符輸入getchar()和輸出putchar()：處理單個字符的專用函數，比scanf/printf更簡潔高效SELECTIONSTATEMENTS選擇結構程序設計選擇結構通過條件判斷實現程序分支，if語句處理范圍判斷和復雜邏輯，switch語句處理離散值的多路分支，二者互補構成C語言完整的條件控制能力。if單分支if(表達式)語句;表達式值非零時執行，為零時跳過，適用于"滿足條件則執行"的場景SINGLEBRANCHif-else雙分支if(表達式)語句1else語句2;二選一的決策模式，是最常用的選擇結構形式DUALBRANCH多分支級聯if-elseif-else適合多條件順序判斷，如成績等級劃分，條件按從嚴格到寬松排列CASCADEswitch語句switch(表達式){case常量:語句;break;…default:;}表達式的值必須是整型或字符型MULTI-WAY關鍵易錯點switch中忘記break導致貫穿執行；if嵌套時else與最近未配對if匹配，可用{}明確PITFALLSLOOPSTRUCTURE循環結構程序設計三種循環語句各有適用場景：while適合條件驅動，do-while保證至少執行一次，for適合已知次數的循環。掌握循環三要素和break/continue的區別是避免死循環的關鍵。01·三種循環語句while先判斷后執行，條件初始為假則一次也不執行，適合"當…時持續做"的場景while(條件){}do-while先執行后判斷，循環體至少執行一次，適合菜單選擇等場景do{}while()for三要素集于一體，最適合已知循環次數的場景如遍歷數組for(;;){}02·循環控制與嵌套break立即跳出當前循環體，在檢測到特定條件時提前終止循環提前終止continue跳過本次循環剩余語句，直接進入下一次條件判斷，常用于數據過濾跳過本次循環嵌套外層每執行一次，內層完整執行一輪，典型應用如乘法表、矩陣運算嵌套執行CASESTUDY綜合案例：素數判斷與統計通過"判斷100~200間素數"這一經典案例，可以看到順序、選擇、循環三種結構如何協同工作，體現了結構化程序設計"自頂向下、逐步細化"的核心思想。問題定義找出100~200之間所有素數并統計個數。素數是大于1且只能被1和自身整除的自然數，是數論中的基本概念。100–200算法設計外層for循環遍歷101~199（排除偶數），內層從2試除到√n，用flag標志位記錄是否找到因子，實現嵌套循環結構。雙層循環選擇結構if(n%i==0){flag=0;break;}一旦發現因子立即跳出內層循環，顯著提高判斷效率，避免冗余計算。if+break輸出控制用計數器count記錄素數個數，每輸出5個素數換一行，使結果排列整齊易讀，符合格式化輸出規范。每行5個優化思路跳過偶數使外層循環次數減半；試除到√n可將內層循環復雜度從O(n)降為O(√n)，大幅提升性能。O(√n)Chapter04數組、函數與指針掌握批量數據處理、模塊化程序設計和內存直接操作三大核心能力FUNDAMENTALS數組的定義與使用數組是存儲同類數據的連續內存空間，通過下標實現O(1)隨機訪問。正確使用數組的關鍵是理解內存布局并嚴格避免下標越界。一維數組類型名數組名[常量表達式]；如inta[10]系統自動分配10×4=40字節連續內存下標從0開始：a[0]到a[9]共10個元素，a[10]屬越界訪問，編譯器不報錯但可能導致崩潰inta[5]={1,2,3,4,5}；部分初始化如inta[5]={1,2}剩余元素自動補0二維數組類型名數組名[行數][列數]；如intb[3][4]邏輯為矩陣，物理上按行優先存儲為一維連續空間可分行賦值：intb[2][3]={{1,2,3},{4,5,6}}；也可省略行數讓編譯器自動推算典型應用：矩陣運算、學生成績表、圖像處理中的像素矩陣等批量數據場景CPROGRAMMING·CH.21字符數組與字符串處理C語言用字符數組存儲字符串，以'\0'作為結束標志。掌握常用字符串處理函數（strlen、strcpy、strcat、strcmp）是進行文本處理編程的基礎。CHARARRAY字符數組定義—charstr[20];可存儲最多19個字符的字符串，最后一個位置必須留給結束標志'\0'NULLTERMINATOR字符串結束標志'\0'—ASCII碼值為0的空字符，strlen計算長度時不包含'\0'，但sizeof會包含它I/O輸入輸出—%s格式可整體輸入輸出字符串，puts和gets函數也可處理整行字符串（注意gets存在緩沖區溢出風險）STRING.H常用字符串函數—strlen求長度、strcpy復制（注意目標數組要夠大）、strcat拼接、strcmp比較（返回0表示相同）PITFALLS常見錯誤—用==比較兩個字符串（應使用strcmp）、忘記為'\0'預留空間、strcpy時目標數組空間不足導致溢出FunctionDefinition·Declaration·Invocation函數的定義、聲明與調用函數是C程序模塊化設計的基本單位。通過函數封裝，可以將復雜問題分解為若干獨立的子任務，每個函數"各司其職"，大幅提高代碼的可讀性、可復用性和可維護性。函數定義與聲明01定義格式：返回類型函數名(參數類型形參名,...){函數體}，如intmax(inta,intb){returna>b?a:b;}02函數聲明：被調函數定義位于主調函數之后時，必須在調用前聲明函數原型，如intmax(int,int);03void函數：返回類型為void表示不返回值，參數為void表示無參數，如voidprintMenu(void);參數傳遞機制01值傳遞：C語言默認方式，實參值復制給形參，函數內修改形參不影響實參，適用于單向數據傳遞02地址傳遞：通過傳遞指針實現雙向數據傳遞，函數內可通過指針修改實參的值03數組參數：數組名作為實參傳遞首地址，函數內可直接修改數組元素，屬于隱式的地址傳遞CPROGRAMMING·CORECONCEPTS遞歸調用與變量作用域遞歸通過"函數調用自身"實現問題的逐層分解，是處理具有自相似結構問題的優雅方案。理解變量作用域和存儲類別則是避免命名沖突和內存問題的關鍵。01遞歸兩要素基線條件（終止條件，如n==1時返回1）和遞歸推進（每次調用使問題規模縮小，如n!=n×(n-1)!）n!=n×(n-1)!02經典遞歸案例階乘函數f(n)=n·f(n-1)、斐波那契數列f(n)=f(n-1)+f(n-2)、漢諾塔問題的移動方案Fibonacci03局部變量與全局變量局部變量在函數內部定義，執行結束后自動銷毀；全局變量在函數外部定義，整個文件可見Scope04static局部變量在函數內部用static聲明，值在函數調用間保持不丟失，常用于計數器和狀態保持Persistent05extern聲明可在多個源文件間共享全局變量，但過度使用增加模塊耦合，建議通過函數接口傳遞數據CouplingCLANGUAGE·FUNDAMENTALS指針的概念與基本運算指針是存儲內存地址的變量，是C語言直接操作硬件的核心機制。通過指針可以實現高效的數組遍歷、函數間雙向數據傳遞和動態內存管理，但也是程序中最容易出現致命錯誤的地方。指針基礎01定義與初始化：int*p;p=&a;其中&是取地址運算符，*是指針運算符（解引用），*p等價于a本身02指針類型匹配：int*p只能指向int型變量，float*q只能指向float型變量，類型不匹配會導致內存解讀錯誤03空指針NULL：p=NULL;表示指針不指向任何有效地址，使用前應檢查if(p!=NULL)避免空指針崩潰指針與數組01數組名即首地址：a等價于&a[0]，a+i等價于&a[i]，*(a+i)等價于a[i]，指針與下標可互相替代02指針運算：p+1指向下一個同類型元素（偏移量由指針類型決定），兩個同類型指針相減得到元素個數03字符串與指針：char*str="Hello";字符串常量存儲在只讀區，可通過指針遍歷但不可修改內容Chapter05高級特性與綜合應用掌握結構體、文件操作、預處理指令與位運算，構建完整的C語言能力體系CLANGUAGE·DATATYPES結構體與共用體結構體將不同類型的數據組織為一個邏輯整體，是實現鏈表、樹等復雜數據結構的基礎。共用體通過共享內存實現空間優化。二者結合typedef類型別名，使C語言具備了構建復雜數據模型的能力。結構體定義用struct關鍵字將不同數據類型封裝為統一邏輯實體，支持嵌套定義與匿名結構體關鍵字struct成員訪問用.運算符直接訪問成員，結構體指針用->運算符等價訪問，支持多級嵌套訪問運算符.→->結構體數組批量管理同類對象，支持順序存儲與隨機訪問，常用于學生管理、通訊錄等數據密集型程序聲明示例Array[30]共用體所有成員共享同一段內存空間，大小等于最大成員，適合多選一場景與硬件寄存器映射關鍵字union類型別名typedef為已有類型創建別名，簡化復雜聲明，提高代碼可讀性與跨平臺移植性關鍵字typedefCPROGRAMMING·FILEI/O文件的輸入與輸出文件操作實現了數據的持久化存儲，使程序運行結果可以保存和復用。掌握fopen/fclose、fprintf/fscanf、fread/fwrite等核心函數，是開發實用C程序（如數據管理系統）的必要條件。文件操作基本流程01打開文件FILE*fp=fopen("data.txt","w");FILE*fp=fopen("data.txt","w");返回NULL表示打開失敗，程序應檢查并處理此異常情況02讀寫操作fprintf(fp,"%d",x)fscanf(fp,"%d",&x)fprintf(fp,"%d",x)格式化寫入、fscanf(fp,"%d",&x)格式化讀取，與printf/scanf用法高度一致03關閉文件fclose(fp);fclose(fp);必須執行，否則緩沖區數據可能丟失且文件描述符泄漏文件打開模式與定位04打開模式'r''w''a''rb''wb'文本模式'r'只讀、'w'只寫并清空原文件、'a'追加寫入；二進制模式'rb'/'wb'適合處理圖像、音頻等非文本數據05位置定位函數rewind(fp)fseek(fp,offset,origin)ftell(fp)rewind(fp)回到文件開頭、fseek(fp,offset,origin)跳轉到指定位置、ftell(fp)獲取當前位置06末尾判斷feof(fp)feof(fp)判斷是否到達文件末尾，常用于循環讀取文件內容的終止條件判斷PREPROCESSORDIRECTIVES預處理指令預處理指令在編譯前由預處理器執行文本替換和代碼組織，是C語言編譯流程的第一步。宏定義實現符號常量和代碼模板，文件包含實現代碼復用，條件編譯實現跨平臺兼容。宏定義#definePI3.14159定義符號常量；帶參宏需對參數和整體都加括號防止展開錯誤。#define文件包含尖括號從系統目錄搜索；雙引號先從當前目錄搜索，再到系統目錄。#include條件編譯#ifdef在宏被定義時編譯該段代碼，常用于調試信息的開關控制。#ifdef跨平臺適配#elif根據不同操作系統編譯不同代碼分支，實現跨平臺兼容。#elif注意事項預處理指令不是C語句，末尾不加分號；宏替換是純文本替換，不做類型檢查。NOSEMICOLONBitwiseOperations位運算位運算直接操作數據的二進制位，是C語言進行底層編程的核心工具。在嵌入式開發、硬件控制和性能優化場景中，位運算能提供比常規算術運算更高效的解決方案。按位與&對應位都為1結果才為1，常用于提取特定位（如a&0xFF取低8位）和清零操作a&0xFF按位或|對應位有一個為1結果即為1，常用于設置特定位為1（如a|=0x01