指针与数组的基本关系

最新推荐文章于 2025-03-23 19:53:48 发布

小郝小郝

最新推荐文章于 2025-03-23 19:53:48 发布

阅读量1.5k

点赞数 32

文章标签：算法数据结构 c语言 c++

本文链接：https://blog.csdn.net/2501_90303633/article/details/146040306

版权

接上章指针的基本概念。本章讲解指针与数组的关系

一.基本关系

在C语言中，数组名实际上是一个指向数组首元素的常量指针。这意味着数组名可以用来访问数组中的所有元素，而指针则可以动态地指向不同的内存地址。具体来说：

数组名作为指针：数组名可以被视为一个指针，指向数组的第一个元素。例如，定义一个数组int arr[5];，arr等价于 &arr[0]，即数组首元素的地址。
指针与数组下标的关系：数组下标操作实际上是通过指针加偏移量实现的。例如，arr[i]等价于*(arr + i)，这表明数组下标操作可以通过指针运算来实现。

二.指针与数组的内存布局

数组在内存中是连续存储的，其地址也是连续的。例如，对于一维数组int arr[5]，内存布局如下：

arr[0] -> 地址1
arr[1] -> 地址2
arr[2] -> 地址3
arr[3] -> 地址4
arr[4] -> 地址5

因此，通过指针可以方便地遍历数组中的所有元素。例如，使用指针p = arr;后，可以通过*(p + i)访问第i个元素。

三. 指针与数组的运算

指针与数组之间的运算非常灵活，以下是一些常见的操作：

指针加法：指针可以进行加法运算，例如p += i表示将指针p向后移动i个字节。如果p指向数组arr的首元素，则p + i指向arr[i]。
指针减法：指针也可以进行减法运算，例如p -= i表示将指针p向前移动i个字节。
指针与下标的结合：指针可以与下标结合使用，例如*(p + i)等价于arr[i]。

四. 指针与数组的实际应用

数组作为函数参数

在C语言中，数组名作为函数参数时会被退化为指针。例如：

#include <stdio.h>
void printArray(int arr[], int size)
{
    for (int i = 0; i < size; i++) 
    {
        printf("%d ", arr[i]);
    }
}
int main()
{
    int myArray[] = { 1,2,3,4,5 };
    int arraySize = sizeof(myArray) / sizeof(myArray[0]);
    printArray(myArray, arraySize);
    return 0;
}

动态内存分配

指针可以用于动态分配内存，例如：

int *p = (int *)malloc(5 * sizeof(int));
for (int i = 0; i < 5; i++) {
    p[i] = i;
}

这里，p是一个指向整数的指针，通过malloc动态分配了5个整数的空间。

多维数组与指针

多维数组可以通过指针实现动态内存分配和灵活操作。例如：

int main() {
    int **matrix = (int**)malloc(3 * sizeof(int *));
    for (int i = 0; i < 3; i++) {
        matrix[i] = (int *)malloc(3 * sizeof(int));
    }
}

这里，matrix是一个二维指针数组，每个元素是一个指向整数的指针。

指针数组 - C语言学习教程_C语言程序_ c语 …

指针与数组的区别

尽管指针和数组在某些情况下可以互换使用，但它们之间还是有一些本质的区别：

数组名是常量：数组名是一个常量指针，不能被重新赋值。例如，arr = &arr[1];是非法的。
指针是变量：指针是一个变量，可以被重新赋值。例如，p = &arr[1];是合法的。
内存分配方式不同：数组通常在静态存储区分配内存，而指针可以指向动态分配的内存。

数组指针、指针数组、函数指针、函数指针数组和指向函数指针数组的指针_(*p2)(5)-CSDN博客

指针和数组在内存中的存储方式存在显著区别，主要体现在以下几个方面：

存储方式：
- 数组是连续存储在内存中的，所有元素占据一段连续的内存空间。数组名实际上是一个指向数组首元素的常量指针，因此可以通过数组名访问整个数组的内容。
- 指针是一个变量，存储的是另一个变量的内存地址。指针本身占用固定大小的内存空间（通常为4字节或8字节），其值可以动态改变，指向不同的内存地址。
内存分配：
- 数组的内存是在编译时分配的，大小固定且不可改变。数组的存储空间在静态存储区或栈上分配，一旦定义，其大小和容量在生命周期内保持不变。
- 指针的内存是在运行时动态分配的，可以通过malloc、calloc等函数分配内存。指针的指向可以随时改变，指向不同的内存块。
操作方式：
- 数组通过下标访问元素，例如a[i]等价于*(a + i)。数组的索引运算依赖于指针算术，但数组名本身不能进行算术运算。
- 指针可以直接进行算术运算（如p + 1），并通过解引用操作符*访问指针指向的内存内容。指针的灵活性使其能够动态访问任意类型的内存。
大小计算：
- 数组的大小可以通过sizeof运算符直接获取，结果为数组占用的总字节数。例如，sizeof(arr)返回数组arr的总大小。
- 指针的大小由其数据类型决定，与具体指向的内容无关。例如，在32位系统中，指针的大小通常为4字节，在64位系统中为8字节。
内存效率：
- 数组存储的是连续的内存块，因此在访问相邻元素时效率较高。此外，数组可以作为函数参数传递，传递的是首地址，不会额外占用内存。
- 指针存储的是内存地址，因此其内存占用较小，但需要额外的内存来存储指针本身。