2024年度C程序设计谭浩强第八章课后

C程序设计谭浩强第八章课后12024/3/23指针数组与指向指针的指针字符串与字符数组函数指针与回调函数动态内存分配与链表文件操作与文件I/O综合案例分析与实践22024/3/2301指针数组与指向指针的指针32024/3/23指针数组是指数组中每个元素都是指针类型的数组。它通常用于存储多个指向相同类型数据的指针。指针数组定义指针数组常用于处理字符串数组、函数指针数组等场景，可以方便地管理和操作一组相关的指针。指针数组应用指针数组概念及应用42024/3/23指向指针的指针是指一个指针变量，它存储的是另一个指针变量的地址。通过指向指针的指针，可以间接访问和操作被指向的指针变量。指向指针的指针定义在C语言中，可以通过双重指针（即指向指针的指针）来实现对指针数组的访问和操作。双重指针的使用需要注意内存分配和释放，以避免内存泄漏和野指针等问题。指向指针的指针实现指向指针的指针原理及实现52024/3/23

案例分析：指针数组与指向指针的指针应用案例一字符串数组处理。使用指针数组存储多个字符串，通过指向指针的指针对字符串数组进行排序、查找等操作。案例二函数指针数组。将多个函数指针存储在一个数组中，通过指向函数的指针对函数进行调用和管理，实现回调函数、函数表等功能。案例三动态内存分配。使用指向指针的指针对动态分配的内存进行管理，如动态创建二维数组、链表等数据结构。62024/3/2302字符串与字符数组72024/3/23字符串是由零个或多个字符组成的有序字符序列，通常表示为字符数组或字符指针。包括字符串的输入/输出、字符串的连接、字符串的比较、字符串的复制等。字符串概念及操作字符串操作字符串概念82024/3/23字符数组定义定义一个足够长的字符数组来存储字符串，数组长度应至少比字符串长度多1，以容纳字符串结束符'0'。字符串存储将字符串中的每个字符依次存储到字符数组中，并在字符串末尾添加结束符'0'。字符数组存储字符串方法92024/3/230102<string.h>头…包含了处理字符串的一系列函数，如strlen()、strcpy()、strcat()、strcmp()等。strlen()函数用于计算字符串的长度，返回值为字符串中字符的个数（不包括结束符'0'）。strcpy()函数用于将源字符串复制到目标字符串中，包括结束符'0'。strcat()函数用于将源字符串连接到目标字符串的末尾，包括结束符'0'。strcmp()函数用于比较两个字符串的大小，返回值为两个字符串的差值。030405字符串处理函数库介绍102024/3/2303函数指针与回调函数112024/3/23函数指针定义函数指针是指向函数的指针变量，其本质是指针，只是指向的内容是函数。通过函数指针，可以间接调用函数。函数指针的声明函数指针的声明需要指定函数的返回类型和参数列表。例如，`int(*fp)(int,int);`声明了一个指向接受两个int参数并返回int类型结果的函数的指针。函数指针的使用函数指针的使用包括赋值、调用和作为函数参数等。赋值时，需要将函数名赋值给函数指针；调用时，需要使用`(*函数指针名)(参数列表)`的形式；作为函数参数时，可以传递函数指针实现回调函数等高级功能。函数指针定义及使用122024/3/23回调函数原理回调函数是指通过函数指针调用的函数。在C语言中，可以将函数的指针作为参数传递给其他函数，并在需要的时候通过这个指针调用该函数，这个过程就是回调。回调函数的实现回调函数的实现需要定义回调函数、定义包含回调函数指针的函数原型、在调用函数中实现回调函数指针的调用等步骤。具体实现时，需要注意回调函数与被调用函数的参数列表和返回类型的一致性。回调函数的作用回调函数可以提高程序的灵活性和可扩展性，使得程序可以在运行时动态地改变其行为。同时，回调函数也是实现事件驱动编程的重要手段之一。回调函数原理及实现132024/3/23使用函数指针实现菜单选择功能。在这个案例中，可以定义一个包含多个菜单选项的函数数组，每个数组元素都是一个指向具体功能的函数指针。然后，根据用户的选择调用相应的函数。使用回调函数实现排序算法。在这个案例中，可以定义一个排序函数，该函数接受一个待排序数组、数组长度和一个比较函数指针作为参数。比较函数用于确定两个元素的大小关系，排序函数根据比较函数的结果对数组进行排序。通过这种方式，可以实现多种排序算法，只需要提供不同的比较函数即可。使用回调函数实现异步操作。在这个案例中，可以定义一个异步操作函数，该函数接受一个回调函数指针作为参数。当异步操作完成时，调用回调函数通知用户操作结果。这种方式可以实现非阻塞的异步操作，提高程序的响应性能。案例一案例二案例三案例分析：函数指针与回调函数应用142024/3/2304动态内存分配与链表152024/3/23malloc函数用于在堆区分配指定字节数的内存空间，并返回指向它的指针。如果分配成功，则返回指向被分配内存的指针，否则返回NULL。使用malloc函数calloc函数与malloc类似，但它会自动将内存初始化为0。它接受两个参数，分别是要分配的元素的数量和每个元素的大小。使用calloc函数realloc函数用于改变已分配内存的大小。如果原内存块足够大，realloc将返回原内存块的地址；否则，它将分配一个新的内存块，将原内存块的内容复制到新内存块中，并释放原内存块。使用realloc函数free函数用于释放之前分配的内存空间。在使用完动态分配的内存后，应及时调用free函数释放内存，以防止内存泄漏。使用free函数动态内存分配方法162024/3/23链表的基本操作链表的基本操作包括创建链表、插入节点、删除节点、遍历链表等。这些操作需要通过修改节点间的指针关系来实现。链表的优缺点链表的优点包括动态分配内存、易于插入和删除节点等；缺点包括访问元素需要遍历链表、存储空间开销大（每个节点需要额外存储指针）等。链表结构定义及操作172024/3/23010203案例一实现一个简单的链表程序，包括创建链表、插入节点、删除节点和遍历链表等功能。通过这个案例，可以加深对链表结构和基本操作的理解。案例二使用链表实现一个简单的多项式计算程序。多项式可以用链表来表示，每个节点存储一个多项式项的系数和指数。通过这个案例，可以学习如何将实际问题抽象为数据结构问题，并利用链表解决。案例三实现一个内存管理器，用于管理动态分配的内存空间。这个内存管理器可以记录已分配和未分配的内存块，并提供分配、释放和调整内存大小的功能。通过这个案例，可以深入了解动态内存分配的原理和实现细节。案例分析：动态内存分配与链表应用182024/3/2305文件操作与文件I/O192024/3/23文件指针文件打开与关闭文件读写文件定位文件操作基本概念及函数01020304用于标识已打开文件的标识符，通过文件指针可访问文件内容。使用fopen()函数打开文件，使用fclose()函数关闭文件。使用fscanf()、fprintf()等函数进行文件读写操作。使用fseek()函数实现文件指针的定位。202024/3/23打开文件读写文件关闭文件错误处理文件I/O流程和方法使用fopen()函数打开文件，并返回文件指针。使用fclose()函数关闭已打开的文件。使用fscanf()、fprintf()等函数进行文件读写操作，注意读写格式和数据类型。在文件操作过程中，应注意错误处理，如文件打开失败、读写错误等。212024/3/23案例分析：文件操作与文件I/O应用读取文本文件内容并输出到控制台。将用户输入的数据保存到文本文件中。实现文件的复制功能，将一个文件的内容复制到另一个文件中。实现文件的追加功能，将新数据追加到已有文件的末尾。案例一案例二案例三案例四222024/3/2306综合案例分析与实践232024/3/23实现学生信息的录入、查询、修改和删除等操作。系统功能需求定义学生结构体，包含学号、姓名、性别、年龄、成绩等字段。数据结构设计采用图形化界面，提供友好的用户操作体验。界面设计文件操作、链表数据结构、图形化界面编程。关键技术点案例一：学生信息管理系统设计242024/3/23实现图书信息的录入、查询、借阅和归还等操作。系统功能需求数据结构设计界面设计关键技术点定义图书结构体，包含书号、书名、作者、出版社、借阅状态等字段。采用图形化界面，提供便捷的图书管理