第六章 指針.pptVIP

第六章 指针 指针是C++ 提供的一种颇具特色的数据类型，允许直接获取和操纵数据地址，实现动态存储分配。 指针是C和C++的精华所在，也是C和C++的一个十分重要的概念。 主要内容： 指针的概念； 指针数据对象及其定义； 指针运算； 指针数据对象的引用； 重点： 指针的概念 利用指针实现动态存储分配（动态数组） 指针运算； 课堂时数：6—7学时 内存操作函数和动态存储分配。 上机时数：2—3学时 课外上机时数：2—3学时 6.1 指针的概念 1. 什么叫指针 一个数据对象的内存地址称为该数据对象的指针 。 指针可以表示各种数据对象，例如：简单变量、数组、数组元素、结构体甚至函数。 换句话说：指针具有不同的类型，可以指向不同的数据存储体。 int *point1,a=123，b=567; double point2[20]; …… point1=a; point1和point2都是指针； 例6-1 分析下面的变量说明语句和赋值表达式： 执行point1=a操作后，point1存放变量a的地址，它指向变量a 的存储空间。如下图所示： 注意：指针中的内容是可以动态改变的，例如point1原来指向变量a，当执行了point1 = b操作后，即指向变量b： point2 双精度型数组的存储空间 point2是数组名，又是指向数组第一个元素的指针，如下图所示： 2． 指针的作用 （1） 实现复杂的数据结构，例如数组、链表、队列和堆栈等； （2）能方便地表示和处理字符串； 例如： char s1[20]={‘a’,’b’,’\0’},*sp1; sp1=s1;//s1和sp1都代表字符串 “ab” （3） 实现动态存储分配； 对于程序中所包含的大存储量的数据对象，一般用预先定义的指针变量来表示，当实际使用时才临时申请实际的存储空间，使用完毕立即释放。 （4） 在函数之间进行数据的双向传递。 指针变量所占的内存空间与所表示的数据对象的存储空间相比实在是微乎其微，因为它只是用来存放对应空间的首地址，而不是存放数据本身，所以可以节省大量的存储空间，提高内存空间的利用率。 将形参定义成指针类型，对应的实参必须是某个数据对象的地址或首地址，也即采用传地址的方式，这样就可以实现数据的双向传递。 3．指针类型 指针类型属于非标准类型，其取值是所表示的数据对象的内存地址，所以其值域是内存地址集。 指针类型用来定义各种类型的指针变量，例如整型指针、字符指针等等。其语法如下： 类型标识符 * 类型标识符，是指针类型的基类型，也即指针所指向的数据对象的类型。 *，作用在各个标识符上，表示该标识符所标识的变量是指针变量。 例 6-2 分析说明语句：int *a,b;。 该语句既定义了整型指针int *，同时又声明了 整型指针变量a和整型变量b。 指针类型定义和指针变量声明是同时进行的。 6.2 声明指针变量 1. 指针变量 用变量说明语句来声明指针变量，其语法如下： 解释： 类型标识符 *标识符1,*标识符2,……, * 标识符n; 类型标识符：用来指明指针类型的基类型，可以是基本类型，例如int,char,double等等，也可以是结构类型，例如数组、结构体、文件等等。 标识符：标识指针数据对象，被标识的对象可以是基本变量、数组、结构体变量、函数等。 所谓指针变量就是类型为指针类型的变量。 2．指针变量的作用域 指针变量也有全局和局部之分： 在函数外部声明的指针变量是全局的；在函数内部声明的指针变量是局部于该函数的。 3．实例 例6-4 分析和比较语句char s1,s2[100],*s3,*s4[100]; 所声明的四种不同数据对象。 int *x, *y,z; 例6-3 在函数中声明三个变量x,y,z，其中x、y是整 型指针，z是整型变量，对应的语句如下： 上面的语句定义了四个变量： 例如，执行如下的操作序列后，则s2等价于s3： s1是字符型变量，用来存放单个字符 ； s2是字符数组，最多可以存放100个字符； s3是字符型