第10章 指针和引用.ppt

第10章 指针和引用 10.1 指针和指针变量 10.2 指针与数组 10.3 指针数组和指向指针的指针变量 10.4 指针与函数 10.5 new和delete运算符 10.6 引用 10.7 单向链表及其应用 10.8 其他 作业：2，3，4，10，13，14，15，16，20 10.1 指针和指针变量 内存单元：可直接访问的计算机内存的最小单位。多数计算机以一个字节为一个最小的内存单元。 内存单元的地址：为每一内存单元所指定的一个唯一编号，以区分不同内存单元。 存储单元：一个变量所分得的连续内存单元的总和。如一个int型变量占用的存储单元为4字节，一个char型变量占用的存储单元为1字节，一个double型变量占用的存储单元为8字节。 当说明一个变量时，系统为该变量分配一个连续的内存单元，即一个存储单元。 设有说明语句： char c1=a; float x=50.5f; 在程序执行时，系统为变量c1和x分配内存单元(设分配的内存单元分别为20001和20004)，如图所示。 注意区分变量的地址和变量的值。 指针的概念 指针的引入：变量的地址仅能指示和定位内存单元的开始位置，而无法确定多少个连续内存单元组成一个存储单元。 指针：新类型数据，其值代表地址，其型代表多少个连续内存单元组成一个存储单元。 指针分为：常量指针、变量指针和函数指针。 注意指针与地址的区别，不能混为一谈。 指针变量 指针变量：存放指针的变量。说明指针变量的格式： 《存储类型》类型*变量名1《,*变量名2,…》; 其中，存储类型任选；变量名前的*指明所说明的变量为指针变量；而类型则指出指针变量所指向的数据类型，即指针所指向的内存单元中存放的数据的类型。 例如： int *p1,*p2,i,j; 说明： 指针变量的值是一个地址，取值范围是内存地址范围，在PC机中用4个字节来存放地址值，即不同类型的指针变量所分配的存储单元大小相同。 定义指针变量时，其类型定义了指针变量所指数据的类型，即确定了指针所指数据占用的存储单元，如p1所指数据为整型。 与普通变量一样，指针变量也只有在具有确定的初值后才可使用。指针变量的初值通常是所指类型的某个变量的指针。例如： int j,*p; p=j; //使整型指针变量p指向整型变量j 此处，一元运算符“”称为取指针运算符，其操作数是一个变量，其运算结果是取指定变量的指针。当然，在说明指针变量时也可对其初始化，例如： int j,*p=j; 指针的运算 指针的运算：赋值、关系、算术和强制类型转换。 指针的赋值：将一个指针赋给一个指针变量。 将同类型的任一变量的指针赋给指针变量。如： int a=1,*p1,*p2; p1=a; //将变量a的指针赋给p1 p2=p1; //同类型指针变量之间的赋值 使指针变量p1和p2都指向变量a，如图所示。 访问指针变量所指变量要用一元运算符“*”，该运算符称为取变量运算符，要求一个指针变量作为它的操作数，它的运算结果为取其操作数所指变量。如： int *ip1,*ip2,i=100,j; ip1=i;ip2=j; *ip2=*ip1+200; 其中，*ip1取的是ip1所指的变量，即变量i；*ip2取的是ip2所指的变量，即变量j。 0赋给指针变量是使指针变量的值为“空”，即值为0的指针变量不指向任一变量。例如： #includeiostream.h void main(void) { int* pt=0; *pt=100; //A cout*pt\n; } 该程序能编译和链接，但当程序运行到A行时，系统提示“该程序执行了非法的操作”，并终止执行。原因是pt不指向任一内存单元，当然不允许向pt所指内存单元赋值。 静态存储类型的指针变量，其缺省的初值为0。 C++允许将一个整型常数经强制类型转换后赋给一个指针变量。例如： float *fp; fp=(float*)5000; 向一个未初始化的指针变量所指存储单元赋值是极其危险的。例如： #includeiostream.h void main(void) { int*pp; cout“输入一个整数:; cin*pp; //A cout*pp\n; } 该程序可被编译和链接，但在编译时，程序行A有一个警