计算机二级C语言程序设计第5讲

计算机二级C语言程序设计第5讲目录课程介绍与目标C语言基础知识回顾数组与字符串处理指针与内存管理结构体与联合体应用文件操作与数据处理课程总结与拓展延伸01课程介绍与目标02030401本讲内容概述深入讲解C语言中的指针概念及其应用探讨数组与指针的关系以及多维数组的表示方法介绍字符串的存储方式及字符串处理函数阐述函数指针与指针型函数的概念及应用学习目标与要求掌握指针的基本概念及指针变量的定义和使用了解字符串的存储方式，掌握常用字符串处理函数的使用方法理解数组与指针的关系，能够熟练使用指针访问数组元素理解函数指针与指针型函数的概念，能够编写简单的相关程序课程安排与时间01课程时长：90分钟02课程安排指针的基本概念及指针变量的定义和使用（20分钟）03课程安排与时间字符串的存储方式及字符串处理函数（20分钟）课堂练习与答疑（10分钟）数组与指针的关系及多维数组的表示方法（20分钟）函数指针与指针型函数的概念及应用（20分钟）02C语言基础知识回顾C语言中的数据类型包括基本类型（整型、浮点型、字符型）、构造类型（数组、结构体、共用体）、指针类型、空类型等。数据类型变量定义需要指定数据类型和变量名，例如`inta;`定义了一个整型变量a。变量定义变量可以在定义时初始化，例如`inta=10;`定义了一个初始值为10的整型变量a。变量初始化变量的作用域指的是变量的有效范围，包括局部变量和全局变量。变量作用域数据类型与变量包括加（+）、减（-）、乘（*）、除（/）和取余（%）等运算符，用于进行基本的数学运算。算术运算符由运算符和操作数组成的式子，可以计算出一个结果值。表达式包括大于（>）、小于（<）、等于（==）、不等于（!=）等运算符，用于比较两个值的大小关系。关系运算符包括逻辑与（&&）、逻辑或（||）和逻辑非（!）等运算符，用于进行逻辑运算。逻辑运算符包括等于号（=）及其组合赋值运算符（+=、-=、*=、/=、%=），用于给变量赋值。赋值运算符0201030405运算符与表达式if语句用于根据条件判断执行不同的代码块，包括单分支if语句、双分支if-else语句和多分支if-elseif语句。switch语句用于根据表达式的值选择不同的代码块执行，可以实现多分支选择结构。控制结构（if、switch）03do-while循环与while循环类似，但是无论循环条件是否满足都会至少执行一次循环体。01for循环适用于已知循环次数的情况，可以指定循环变量的初始值、循环条件和循环变量的更新方式。02while循环适用于不确定循环次数的情况，只要循环条件满足就会一直执行循环体。循环结构（for、while、do-while）03数组与字符串处理一维数组定义在定义一维数组时，可以直接对其元素进行初始化，也可以先定义数组再逐个赋值。一维数组初始化一维数组内存分配一维数组在内存中占据一段连续的存储空间，数组名表示这段空间的起始地址。一维数组是由相同类型的数据元素组成的有序集合，每个元素都有一个唯一的下标，从0开始递增。一维数组定义及初始化二维数组可以看作是由一维数组组成的数组，每个一维数组称为二维数组的行，而一维数组中的元素称为二维数组的列。二维数组定义二维数组的初始化可以通过嵌套循环实现，也可以按行或按列进行初始化。二维数组初始化多维数组可以看作是由低维数组组成的数组，其定义、初始化和内存分配与二维数组类似，只是维度更多。多维数组简介二维数组及多维数组简介字符串处理函数库<string.h>01字符串长度计算函数strlen()：用于计算字符串的长度，返回值为字符串中字符的个数（不包括结束符'0'）。02字符串拷贝函数strcpy()：用于将源字符串的内容拷贝到目标字符串中，包括结束符'0'。03字符串连接函数strcat()：用于将源字符串的内容连接到目标字符串的末尾，包括结束符'0'。04字符串比较函数strcmp()：用于比较两个字符串的大小关系，返回值为正数、零或负数，分别表示目标字符串大于、等于或小于源字符串。数组作为函数参数传递多维数组可以作为函数参数传递，传递方式与一维数组类似，只是需要指定多维数组的维度和大小。多维数组作为函数参数传递可以将数组元素作为函数参数传递，此时传递的是元素的值，对形参的修改不会影响实参。数组元素作为函数参数传递可以将数组名作为函数参数传递，此时传递的是数组的起始地址，形参与实参共享同一段内存空间，对形参的修改会影响实参。数组名作为函数参数传递04指针与内存管理指针定义指针是一种特殊类型的变量，它存储的是另一个变量的内存地址，而不是值本身。指针的声明与初始化在C语言中，使用指针需要先声明指针变量，然后将其初始化为一个有效的内存地址。指针的基本操作包括指针的赋值、指针的算术运算（如指针加减整数、指针相减等）以及指针的比较等。指针概念及基本操作动态内存分配的概念在程序运行时，根据需要动态地分配或释放内存空间。malloc函数用于在堆区动态分配指定大小的内存空间，并返回该内存空间的地址。如果分配成功，则返回指向被分配内存的指针；否则返回NULL。free函数用于释放之前通过malloc函数分配的内存空间。在使用完动态分配的内存后，应及时调用free函数释放内存，避免内存泄漏。010203动态内存分配malloc和free指针作为函数参数的意义通过将变量的地址作为参数传递给函数，可以在函数内部修改该变量的值，实现数据的双向传递。指针参数的传递方式将变量的地址作为实参传递给形参指针，形参指针通过解引用操作可以访问和修改实参变量的值。指针作为函数参数传递指针数组和指向指针的指针指针数组的概念指针数组是指数组的每个元素都是指针类型的变量，即数组的元素是指针。指向指针的指针的概念指向指针的指针是指二级指针，即一个指针变量指向另一个指针变量。通过二级指针可以间接访问和修改一级指针所指向的内存空间。05结构体与联合体应用结构体定义使用`struct`关键字定义结构体类型，指定结构体名称和成员列表。匿名结构体没有名称的结构体，主要用于临时组合数据。结构体初始化在定义结构体变量的同时，可以直接对其成员进行初始化赋值。结构体定义及初始化成员访问使用`.`运算符访问结构体成员，如`struct_name.member_name`。成员赋值可以对结构体成员进行赋值操作，改变其值。结构体指针通过指向结构体的指针访问其成员，使用`->`运算符。结构体成员访问和赋值030201值传递将结构体作为函数参数进行值传递，函数内部对结构体的修改不影响原始数据。地址传递传递结构体的地址，函数内部通过指针修改结构体的值，影响原始数据。结构体数组可以作为函数参数传递，用于处理多个结构体的数据。结构体作为函数参数传递内存共享联合体的所有成员共享同一块内存空间，同一时间只能存储其中一个成员的值。应用场景常用于节省内存空间，处理多种数据类型但不同时存在的情况。例如，网络通信协议中的数据包解析、硬件寄存器操作等。联合体定义使用`union`关键字定义联合体类型，指定联合体名称和成员列表。联合体概念及应用场景06文件操作与数据处理文件关闭使用fclose函数关闭已打开的文件。文件写入使用fprintf、fputs等函数向文件中写入数据。文件读取使用fscanf、fgets等函数从文件中读取数据。文件打开使用fopen函数打开文件，需要指定文件路径和打开模式（如"r"表示读取，"w"表示写入）。文件打开关闭及读写操作用于设置文件位置指针，可以实现在文件中的任意位置进行读写操作。需要指定文件指针、偏移量和起始位置。fseek函数返回当前文件位置指针相对于文件开头的偏移量。ftell函数文件定位函数fseek和ftell数据排序算法实现（冒泡排序）通过相邻元素之间的比较和交换，使得每一轮比较后最大（或最小）的元素能够“冒”到序列的一端。冒泡排序原理使用嵌套的循环结构，外层循环控制排序轮数，内层循环控制每轮比较的次数，并进行相邻元素的比较和交换。冒泡排序实现VS从序列的一端开始，顺序扫描每一个元素，直到找到目标元素或扫描到序列的末尾。线性查找实现使用循环结构遍历序列中的每一个元素，并与目标元素进行比较，如果相等则返回元素的位置，否则继续遍历。如果遍历完整个序列仍未找到目标元素，则返回-1表示未找到。线性查找原理数据查找算法实现（线性查找）07课程总结与拓展延伸介绍了数组的基本概念、定义方法、内存分配及访问方式。数组的定义和使用讲解了字符串的存储方式、常用字符串处理函数及其使用方法。字符串处理通过实例演示了数组在解决实际问题中的应用，如排序、查找等。数组应用举例本讲内容总结回