2024年度C程序設(shè)計譚浩強第八章課后

C程序設(shè)計譚浩強第八章課后12024/3/23指針數(shù)組與指向指針的指針字符串與字符數(shù)組函數(shù)指針與回調(diào)函數(shù)動態(tài)內(nèi)存分配與鏈表文件操作與文件I/O綜合案例分析與實踐22024/3/2301指針數(shù)組與指向指針的指針32024/3/23指針數(shù)組是指數(shù)組中每個元素都是指針類型的數(shù)組。它通常用于存儲多個指向相同類型數(shù)據(jù)的指針。指針數(shù)組定義指針數(shù)組常用于處理字符串數(shù)組、函數(shù)指針數(shù)組等場景，可以方便地管理和操作一組相關(guān)的指針。指針數(shù)組應(yīng)用指針數(shù)組概念及應(yīng)用42024/3/23指向指針的指針是指一個指針變量，它存儲的是另一個指針變量的地址。通過指向指針的指針，可以間接訪問和操作被指向的指針變量。指向指針的指針定義在C語言中，可以通過雙重指針（即指向指針的指針）來實現(xiàn)對指針數(shù)組的訪問和操作。雙重指針的使用需要注意內(nèi)存分配和釋放，以避免內(nèi)存泄漏和野指針等問題。指向指針的指針實現(xiàn)指向指針的指針原理及實現(xiàn)52024/3/23

案例分析：指針數(shù)組與指向指針的指針應(yīng)用案例一字符串數(shù)組處理。使用指針數(shù)組存儲多個字符串，通過指向指針的指針對字符串數(shù)組進行排序、查找等操作。案例二函數(shù)指針數(shù)組。將多個函數(shù)指針存儲在一個數(shù)組中，通過指向函數(shù)的指針對函數(shù)進行調(diào)用和管理，實現(xiàn)回調(diào)函數(shù)、函數(shù)表等功能。案例三動態(tài)內(nèi)存分配。使用指向指針的指針對動態(tài)分配的內(nèi)存進行管理，如動態(tài)創(chuàng)建二維數(shù)組、鏈表等數(shù)據(jù)結(jié)構(gòu)。62024/3/2302字符串與字符數(shù)組72024/3/23字符串是由零個或多個字符組成的有序字符序列，通常表示為字符數(shù)組或字符指針。包括字符串的輸入/輸出、字符串的連接、字符串的比較、字符串的復(fù)制等。字符串概念及操作字符串操作字符串概念82024/3/23字符數(shù)組定義定義一個足夠長的字符數(shù)組來存儲字符串，數(shù)組長度應(yīng)至少比字符串長度多1，以容納字符串結(jié)束符'0'。字符串存儲將字符串中的每個字符依次存儲到字符數(shù)組中，并在字符串末尾添加結(jié)束符'0'。字符數(shù)組存儲字符串方法92024/3/230102<string.h>頭…包含了處理字符串的一系列函數(shù)，如strlen()、strcpy()、strcat()、strcmp()等。strlen()函數(shù)用于計算字符串的長度，返回值為字符串中字符的個數(shù)（不包括結(jié)束符'0'）。strcpy()函數(shù)用于將源字符串復(fù)制到目標字符串中，包括結(jié)束符'0'。strcat()函數(shù)用于將源字符串連接到目標字符串的末尾，包括結(jié)束符'0'。strcmp()函數(shù)用于比較兩個字符串的大小，返回值為兩個字符串的差值。030405字符串處理函數(shù)庫介紹102024/3/2303函數(shù)指針與回調(diào)函數(shù)112024/3/23函數(shù)指針定義函數(shù)指針是指向函數(shù)的指針變量，其本質(zhì)是指針，只是指向的內(nèi)容是函數(shù)。通過函數(shù)指針，可以間接調(diào)用函數(shù)。函數(shù)指針的聲明函數(shù)指針的聲明需要指定函數(shù)的返回類型和參數(shù)列表。例如，`int(*fp)(int,int);`聲明了一個指向接受兩個int參數(shù)并返回int類型結(jié)果的函數(shù)的指針。函數(shù)指針的使用函數(shù)指針的使用包括賦值、調(diào)用和作為函數(shù)參數(shù)等。賦值時，需要將函數(shù)名賦值給函數(shù)指針；調(diào)用時，需要使用`(*函數(shù)指針名)(參數(shù)列表)`的形式；作為函數(shù)參數(shù)時，可以傳遞函數(shù)指針實現(xiàn)回調(diào)函數(shù)等高級功能。函數(shù)指針定義及使用122024/3/23回調(diào)函數(shù)原理回調(diào)函數(shù)是指通過函數(shù)指針調(diào)用的函數(shù)。在C語言中，可以將函數(shù)的指針作為參數(shù)傳遞給其他函數(shù)，并在需要的時候通過這個指針調(diào)用該函數(shù)，這個過程就是回調(diào)。回調(diào)函數(shù)的實現(xiàn)回調(diào)函數(shù)的實現(xiàn)需要定義回調(diào)函數(shù)、定義包含回調(diào)函數(shù)指針的函數(shù)原型、在調(diào)用函數(shù)中實現(xiàn)回調(diào)函數(shù)指針的調(diào)用等步驟。具體實現(xiàn)時，需要注意回調(diào)函數(shù)與被調(diào)用函數(shù)的參數(shù)列表和返回類型的一致性。回調(diào)函數(shù)的作用回調(diào)函數(shù)可以提高程序的靈活性和可擴展性，使得程序可以在運行時動態(tài)地改變其行為。同時，回調(diào)函數(shù)也是實現(xiàn)事件驅(qū)動編程的重要手段之一?；卣{(diào)函數(shù)原理及實現(xiàn)132024/3/23使用函數(shù)指針實現(xiàn)菜單選擇功能。在這個案例中，可以定義一個包含多個菜單選項的函數(shù)數(shù)組，每個數(shù)組元素都是一個指向具體功能的函數(shù)指針。然后，根據(jù)用戶的選擇調(diào)用相應(yīng)的函數(shù)。使用回調(diào)函數(shù)實現(xiàn)排序算法。在這個案例中，可以定義一個排序函數(shù)，該函數(shù)接受一個待排序數(shù)組、數(shù)組長度和一個比較函數(shù)指針作為參數(shù)。比較函數(shù)用于確定兩個元素的大小關(guān)系，排序函數(shù)根據(jù)比較函數(shù)的結(jié)果對數(shù)組進行排序。通過這種方式，可以實現(xiàn)多種排序算法，只需要提供不同的比較函數(shù)即可。使用回調(diào)函數(shù)實現(xiàn)異步操作。在這個案例中，可以定義一個異步操作函數(shù)，該函數(shù)接受一個回調(diào)函數(shù)指針作為參數(shù)。當異步操作完成時，調(diào)用回調(diào)函數(shù)通知用戶操作結(jié)果。這種方式可以實現(xiàn)非阻塞的異步操作，提高程序的響應(yīng)性能。案例一案例二案例三案例分析：函數(shù)指針與回調(diào)函數(shù)應(yīng)用142024/3/2304動態(tài)內(nèi)存分配與鏈表152024/3/23malloc函數(shù)用于在堆區(qū)分配指定字節(jié)數(shù)的內(nèi)存空間，并返回指向它的指針。如果分配成功，則返回指向被分配內(nèi)存的指針，否則返回NULL。使用malloc函數(shù)calloc函數(shù)與malloc類似，但它會自動將內(nèi)存初始化為0。它接受兩個參數(shù)，分別是要分配的元素的數(shù)量和每個元素的大小。使用calloc函數(shù)realloc函數(shù)用于改變已分配內(nèi)存的大小。如果原內(nèi)存塊足夠大，realloc將返回原內(nèi)存塊的地址；否則，它將分配一個新的內(nèi)存塊，將原內(nèi)存塊的內(nèi)容復(fù)制到新內(nèi)存塊中，并釋放原內(nèi)存塊。使用realloc函數(shù)free函數(shù)用于釋放之前分配的內(nèi)存空間。在使用完動態(tài)分配的內(nèi)存后，應(yīng)及時調(diào)用free函數(shù)釋放內(nèi)存，以防止內(nèi)存泄漏。使用free函數(shù)動態(tài)內(nèi)存分配方法162024/3/23鏈表的基本操作鏈表的基本操作包括創(chuàng)建鏈表、插入節(jié)點、刪除節(jié)點、遍歷鏈表等。這些操作需要通過修改節(jié)點間的指針關(guān)系來實現(xiàn)。鏈表的優(yōu)缺點鏈表的優(yōu)點包括動態(tài)分配內(nèi)存、易于插入和刪除節(jié)點等；缺點包括訪問元素需要遍歷鏈表、存儲空間開銷大（每個節(jié)點需要額外存儲指針）等。鏈表結(jié)構(gòu)定義及操作172024/3/23010203案例一實現(xiàn)一個簡單的鏈表程序，包括創(chuàng)建鏈表、插入節(jié)點、刪除節(jié)點和遍歷鏈表等功能。通過這個案例，可以加深對鏈表結(jié)構(gòu)和基本操作的理解。案例二使用鏈表實現(xiàn)一個簡單的多項式計算程序。多項式可以用鏈表來表示，每個節(jié)點存儲一個多項式項的系數(shù)和指數(shù)。通過這個案例，可以學(xué)習(xí)如何將實際問題抽象為數(shù)據(jù)結(jié)構(gòu)問題，并利用鏈表解決。案例三實現(xiàn)一個內(nèi)存管理器，用于管理動態(tài)分配的內(nèi)存空間。這個內(nèi)存管理器可以記錄已分配和未分配的內(nèi)存塊，并提供分配、釋放和調(diào)整內(nèi)存大小的功能。通過這個案例，可以深入了解動態(tài)內(nèi)存分配的原理和實現(xiàn)細節(jié)。案例分析：動態(tài)內(nèi)存分配與鏈表應(yīng)用182024/3/2305文件操作與文件I/O192024/3/23文件指針文件打開與關(guān)閉文件讀寫文件定位文件操作基本概念及函數(shù)01020304用于標識已打開文件的標識符，通過文件指針可訪問文件內(nèi)容。使用fopen()函數(shù)打開文件，使用fclose()函數(shù)關(guān)閉文件。使用fscanf()、fprintf()等函數(shù)進行文件讀寫操作。使用fseek()函數(shù)實現(xiàn)文件指針的定位。202024/3/23打開文件讀寫文件關(guān)閉文件錯誤處理文件I/O流程和方法使用fopen()函數(shù)打開文件，并返回文件指針。使用fclose()函數(shù)關(guān)閉已打開的文件。使用fscanf()、fprintf()等函數(shù)進行文件讀寫操作，注意讀寫格式和數(shù)據(jù)類型。在文件操作過程中，應(yīng)注意錯誤處理，如文件打開失敗、讀寫錯誤等。212024/3/23案例分析：文件操作與文件I/O應(yīng)用讀取文本文件內(nèi)容并輸出到控制臺。將用戶輸入的數(shù)據(jù)保存到文本文件中。實現(xiàn)文件的復(fù)制功能，將一個文件的內(nèi)容復(fù)制到另一個文件中。實現(xiàn)文件的追加功能，將新數(shù)據(jù)追加到已有文件的末尾。案例一案例二案例三案例四222024/3/2306綜合案例分析與實踐232024/3/23實現(xiàn)學(xué)生信息的錄入、查詢、修改和刪除等操作。系統(tǒng)功能需求定義學(xué)生結(jié)構(gòu)體，包含學(xué)號、姓名、性別、年齡、成績等字段。數(shù)據(jù)結(jié)構(gòu)設(shè)計采用圖形化界面，提供友好的用戶操作體驗。界面設(shè)計文件操作、鏈表數(shù)據(jù)結(jié)構(gòu)、圖形化界面編程。關(guān)鍵技術(shù)點案例一：學(xué)生信息管理系統(tǒng)設(shè)計242024/3/23實現(xiàn)圖書信息的錄入、查詢、借閱和歸還等操作。系統(tǒng)功能需求數(shù)據(jù)結(jié)構(gòu)設(shè)計界面設(shè)計關(guān)鍵技術(shù)點定義圖書結(jié)構(gòu)體，包含書號、書名、作者、出版社、借閱狀態(tài)等字段。采用圖形化界面，提供便捷的圖書管理