谭浩强_C语言程序设计_第8章.pptxVIP

谭浩强c语言程序设计(第八章)

CATALOGUE

目录

指针的概念与基本操作

数组与指针的关系

字符串与指针的处理

动态内存分配与指针应用

指向指针的指针与多级间接寻址

总结回顾与拓展延伸

01

指针的概念与基本操作

指针是一种特殊类型的变量，用于存储内存地址。

指针实现了一种间接访问数据的手段，允许通过地址途径进行数据访问。

指针能够指向各种类型的数据，涵盖基础数据类型、数组、结构体等多种形态。

03

在使用指针变量之前，务必对其进行初始化，以避免程序出错或崩溃。

01

声明指针变量时需要指定其指向的数据类型。

02

在设置指针变量初始值时，可以赋予它空值（NULL）或一个合法的内存位置。

01

指针在执行加减操作时，其增减的值需与所指向的数据类型相匹配。

02

指针类型一致时，可进行对比操作，以确认它们是否指向相同的内存位置。

指针运算的结果仍然是一个指针，指向新的内存地址。

03

指针能作为函数参数进行传递，使得函数能够通过指针更改调用者的数据。

在函数实现中，使用指针技术可以对调用者传递的数据进行读取和更新。然而，必须小心防范指针越界和空指针解引用的风险，以维护程序的准确性和可靠性。

使用指针作为函数参数可以提高程序的效率和灵活性。

02

数组与指针的关系

01

02

03

数组名本质上是一个指向数组首元素的常量指针。

在表达式中，数组名称代表对数组首元素的引用指针。

数组名可以作为指针参数传递给函数。

01

可以使用指针算术运算来访问数组元素。

02

指针变量可以指向数组的任意元素。

03

通过指针访问数组元素可以提高程序的灵活性和效率。

当数组作为函数参数使用时，本质上传递的是指向该数组起始元素的指针。

在函数内部，可以通过指针来访问和修改数组元素。

这种传递方式可以避免整个数组的复制，提高程序效率。

01

02

03

多维数组可以看作是一维数组的嵌套。

访问多维数组的元素需运用指针，涉及多层指针以及指针运算。

当多维数组用作函数参数时，传递的是指向该数组首元素的指针。在函数体内，需要准确处理多维数组的维数以及元素的引用方式。

03

字符串与指针的处理

用字符数组表示字符串

初始化一个字符数组，将输入字符串的每一个字符存放于该数组，并以空字符\0来标记字符串的终止。

用字符指针表示字符串

创建一个字符类型的指针，并将其指向一个字符串常量或字符数组的首部，然后通过这个指针来读取字符串中的各个字符。

使用scanf()和printf()函数进行字符串的输…

通过格式控制符%s实现字符串的输入和输出。

要点一

要点二

运用gets()和puts()函数实现字符串的读取与输出

gets()函数能够从标准输入流中获取一整行字符串，而puts()函数则负责将字符串输出至标准输出流。

strlen()函数

strcmp()函数

strcpy()函数

strcat()函数

获取字符串的长度，并输出字符串字符数（不包含终止符0）。

将一个字符串复制到另一个字符串中，包括结束符0。

将一个字符串连接到另一个字符串的末尾，连接后的字符串以第二个字符串的结束符0作为结束标志。

对两个字符串进行比较，并输出它们的比较结果，结果为正数、零或负数。

04

动态内存分配与指针应用

malloc函数

在堆上动态地为指定大小的内存分配空间，并返回这块内存的起始位置。成功分配时，返回一个非空指针；失败则返回NULL。

free函数

用于释放之前通过`malloc`等函数分配的内存空间。释放后，该内存空间可被操作系统重新使用。

注意事项

在调用`malloc`函数分配内存后，必须通过`free`函数进行回收，以避免内存泄漏；并且，一旦内存被释放，便不应再被访问，以防产生野指针错误。

01

02

03

运用`malloc`函数进行数组内存的动态分配，并通过指针实现对数组元素的访问与操作。动态数组在运行过程中可根据需求灵活调整其容量。

动态数组的实现

在处理数据集尺寸未知的场景下，动态数组是一种有效的存储手段。以读取用户不定量输入的整数序列并求其平均值为例，动态数组能够适应输入数据的变动。

应用举例

涵盖链表的构建、元素的插入与移除，以及对链表的遍历操作。链表的每一个元素均包含信息数据和连接至后续元素的链接指针。

动态链表的基本操作

链表是常见的数据组织形式，特别适合于处理需要频繁增减元素的操作。以电话簿管理系统为例，每一个联系人均作为一个独立的节点存在，节点内存储着姓名和电话等数据。运用链表技术，可以轻松实现联系人的添加、移除以及搜索功能。

应用举例

05

指向指针的指针与多级间接寻址

指向指针的指针

当一个指针被另一个指针引用时，该被引用的指针即被称为指向指针的指针。

定义方法

在声明中，必须采用两个相邻的星号（**），例如`int*p;`表示