第8章 指针和数组.pptVIP

指针与数组 指针与数组的关系 指针数组与命令行参数 用指针实现动态数组 指针与数组的关系 多级指针的概念 在程序设计语言中，占用连续空间的数据对象都与其所占存储区域的起始地址相关。 占用连续空间的数据对象有的表示的是线性的概念、有的表示的是平面的概念或是多维空间的概念。在计算机存储系统中对应的都是线性的连续空间区域，现在的问题是如何用表明存储系统中线性连续区域的起始地址表示的到底是几维空间的起始地址。 使用地址的不同级别来描述这些表示不同空间数据对象在存储上的首地址，其中用一级地址描述线性空间在存储上的首地址；用二级地址描述平面空间在存储上的首地址；地址就是指针，所以一级地址、二级地址、多级地址又分别称为一级指针、二级指针和多级指针。 指针与数组的关系 多级指针变量的定义 二级指针变量的定义形式如下： [存储类别符] 数据类型符 **指针变量名； 三级指针变量的定义形式如下： [存储类别符] 数据类型符 ***指针变量名； 更高级别的指针变量的定义形式按照上述形式类推，只需增加更多的星号即可。 int x=100,*y,**z; y=x; z=y; 100 10000 10300 x y z 多级指针的指向关系 变量x的值为100 变量x的存储首址为10000 变量y的存储首址为10300 指针与数组的关系 多级指针变量的引用 例8-1 多级指针变量的引用示例。 int x,*y=x,**z=y; *y ? x; *z ? y; **z ? *y ? x 比较 指针与数组的关系 一维数组与指针的关系 一维数组元素与指针的关系 定义合适的指针变量后，可以使用指针变量指向数组中的任何一个数组元素。 p a[i] *p a[i] a int a[10],*p; p=a[i]; p 例8-2 使用指针变量表示数组元素示例。 指针与数组的关系 一维数组与指针的关系 一维数组与指针的关系 当定义指向数组的指针并使其指向了一个数组后，在指针没有移动的情况下（即指针始终指向数组的0号元素），对该数组某个元素（如i号元素）的地址和元素值而言分别有三种等价的表示形式： 等价的地址表示形式 等价的元素表示形式 a[i] a[i] a+i *(a+i) p+i *(p+i) a int a[10],*p; p=a[0]; 或p=a; p 指针与数组的关系 一维数组与指针的关系 数组名与指向数组的指针变量的区别 虽然用数组名和指针变量都可以表示数组，但它们之间有一个根本的区别： 数组名是地址常量，任何想改变其值的运算都是非法的，例如：a=p、a++等； 指针变量的值是可以改变的，例如：p=arr、p++等都是有意义的操作。 例8-3 使用不同的指针形式引用一维数组元素示例。 指针与数组的关系 一维数组与指针的关系 指向数组的指针变量作函数的参数 数组名和指向数组的指针都表示地址，作为参数传递时都表示传递某一对象地址，可根据需要混合使用； 函数的形参无论使用的是数组形式还是指针形式，本质上都是一个指针变量，在被调函数中既可以将它当作指针变量使用也可以将它当作数组名使用。 例8-4 使用选择排序法将一组数据按降序排列，要求被排序数组用随机函数生成，排序功能在自定义函数内进行实现，并且要求函数的数组类形式参数和函数中对数组的操作都使用指针变量形式。 指针与数组的关系 二维数组与指针的关系 二维数组中的地址表示形式 一个二维数组a被认为是由若干个名字分别为： a[0]、a[1]、a[2]…、a[i]、…的一维数组组成。一维数组的名字代表了该一维数组的首地址，即该一维数组0号元素的地址，可以表示为a[i]和a[i][0]两种等价形式。 按照地址加法的规则，一维数组a[i]的j号元素地址可以表示为a[i]+j和a[i][j]两种等价形式。由于a[i]等价于*(a+i)，所以有二维数组a的i行j列元素地址的等价表示形式：a[i]+j、*(a+i)+j和a[i][j]。 指针与数组的关系 二维数组与指针的关系 二维数组中i行首地址的不同级别表示形式 对于二维数组a而言，a[i] 、a+i和*(a+i)都是数组a的i行的首地址，其表示意义不同之处在于： a+i方式将二维数组看成一个用一维数组作为元素的一维数组，指针移动的方向是按每次移动过二维数组中一行（即一个一维数组）； *(a+i)方式将数组看成若干个简单变量元素组成的。指针移动方向是每次移动二维数组中的一列（即以个元素）； a+i形式指针移动方式 *(a+i)形式指针移动方式 每次移动过一行元素 每次移动过一个元素 指针与数组的关