二维数组与指针解析:地址表示及操作

需积分: 50 10 下载量 123 浏览量 更新于2024-08-19 收藏 569KB PPT 举报
这篇教程主要复习了关于一维数组和指针的基础知识,并深入讲解了二维数组和指向二维数组的指针。以下是对这些知识点的详细解释: 1. 一维数组元素及其地址表示: 一维数组如`int a[5] = {1, 2, 3, 4, 5}`,它的每个元素都有一个对应的地址。例如,`a[0]`的地址是`&a[0]`,`a[1]`的地址是`&a[1]`,以此类推。同时,`*a`表示`a[0]`的值,`*(a+1)`表示`a[1]`的值,依次类推。数组名`a`实际上代表数组的首地址,即`a[0]`的地址。 2. 指向一维数组元素的指针: 定义一个指针变量`int *p`,并让`p`指向数组`a`的首元素,即`p = a`。这样,`*p`就表示`a[0]`的值,`*(p+1)`表示`a[1]`的值。指针`p`可以通过自增操作`p++`指向数组的下一个元素。值得注意的是,数组名`a`是地址常量,不可修改,而指针变量`p`可以改变。 3. 二维数组的地址表示: 二维数组如`int arr[3][4]`,每个元素的地址表示为`&arr[i][j]`。数组的行表示为连续的内存块,每一行的首地址相当于一个一维数组的地址。 4. 指向二维数组的指针变量: 指针变量可以指向二维数组的一行,例如`int (*ptr)[4]`,`ptr`可以存储`arr[0]`或`arr[1]`等行的地址。通过`ptr`,我们可以访问二维数组的元素,如`*(ptr + i)`表示第`i+1`行的地址,`*(*(ptr + i) + j)`表示第`i+1`行第`j`列的元素。 5. 指针作为函数参数: 当把指向数组的指针作为函数参数时,可以实现对数组的操作。例如,传递`ptr`给函数,函数内部就可以通过`ptr`来访问和修改二维数组的元素。 6. 指针运算注意事项: - `p++`是合法的,它会将指针`p`移动到下一个元素的地址,而`a++`是非法的,因为数组名是常量。 - 操作符的优先级很重要,例如`*p++`和`*(p++)`的顺序不同,会影响实际操作的元素。 - 指针变量可以加下标,如`p[i]`,这等同于`a[i]`或`*(p+i)`。 在给出的代码示例中,展示了如何使用指针对数组进行排序。代码定义了一个一维数组`a`,并用两个指针`p`和`q`分别从数组两端开始,交换它们指向的元素,直到相遇。这个过程实现了一种简单的排序算法,这里是对数组的中间元素进行对调,使得数组元素逆序排列。