c语言中数组类型，数组指针类型，指针数组，数组指针

痛定思痛。 2023-07-11 11:16 2阅读 0赞

在c/c++中定义数组时int a\[10\], a表示数组首元素的地址，&a代表的是数组的地址，a+1偏移4个字节，&a+1偏移40个字节（10\*4=40）

（1） 数组类型

使用typedef定义数组类型

//定义一个数组类型
    typedef int (myTypeArray)[10]; //
    myTypeArray myArray;
    myArray[0] = 10;
    printf("%d \n", myArray[0]);

(2)  数组指针类型

使用typedef定义数组指针类型

int a[10];
    typedef int (*PTypeArray)[10];  //int *p 
    PTypeArray myPArray; //sizeof(int) *10
    myPArray = &a;
    (*myPArray)[0] = 20;
    printf("a[0]: %d \n", a[0]);

(3) 指针数组

指针数组（也就是元素为指针类型的数组）常常作为二维数组的一种便捷替代方式。一般情况下，这种数组中的指针会指向动态分配的内存区域。  
  
例如，如果需要处理字符串，可以将它们存储在一个二维数组中，该数组行空间大小必须足以存储下可能出现的最长字符串：

#define ARRAY_LEN 100
    #define STRLEN_MAX 256
    char myStrings[ARRAY_LEN][STRLEN_MAX] =
    { // 墨菲定律的几条推论：
    “会出错的事，总会出错。”
    “世上没有绝对正确的事情。”
    “每个解决办法都会衍生出新的问题。”
    };

然而，这个方式造成内存浪费，25600 字节中只有一小部分被实际使用到。一方面，短字符串会让大部分的行是空的；另一个方面，有些行根本没有用到，但却得为它预留内存。  
  
一个简单的解决方案是，使用指针数组，让指针指向对象（在此处的对象就是字符串），然后只给实际存在的对象分配内存（未用到的数组元素则是空指针）。

#define ARRAY_LEN 100
    char *myStrPtr[ARRAY_LEN] =        // char指针的数组
    { // 墨菲定律的几条推论：
    “会出错的事，总会出错。”
    “世上没有绝对正确的事情。”
    “每个解决办法都会衍生出新的问题。”
    };

图 1 展示了对象在内存中的存储情况：

![format_png][]

（4）数组指针

其是一个指针，只不过它是指向一个数组。

为了便于举例，下面的描述均以一个 int 数组为例。同样的原理可以应用于其他类型数组，包括多维数组。  
  
要声明指向数组类型的指针，必须使用括号，如下所示：

1.  int (\* arrPtr)\[10\] = NULL; // 一个指针，它指向一个有10个int元素的数组

如果没有括号，则声明 int\*arrPtr\[l0\]；表示 arrPtr 是一个具有 10 个 int 类型指针的数组。  
  
在该例中，指向有 10 个 int 元素的数组的指针会被初始化为 NULL。然而，如果把合适数组的地址分配给它，那么表达式 \*arrPtr 会获得数组，并且（\*arrPtr）\[i\] 会获得索引值为 i 的数组元素。根据下标运算符的规则，表达式（\*arrPtr）\[i\] 等同于 \*（（\*arrPtr）+i）。因此，\*\*arrPtr 获得数组的第一个元素，其索引值为 0。  
  
为了展示数组指针 arrPtr 的几个运算，下例使用它来定位一个二维数组的某些元素，也就是矩阵内的某些行：

1.  int matrix\[3\]\[10\]; // 3行，10列的数组
2.  // 数组名称是一个指向第一个元素的指针，也就是第一行的指针
3.  arrPtr = matrix; // 使得arrPtr指向矩阵的第一行
4.  (\*arrPtr)\[0\] = 5; // 将5赋值给第一行的第一个元素
5.  arrPtr\[2\]\[9\] = 6; // 将6赋值给最后一行的最后一个元素
6.  \++arrPtr; // 将指针移动到下一行
7.  (\*arrPtr)\[0\] = 7; // 将7赋值给第二行的第一个元素

在初始化赋值后，arrPtr 指向矩阵的第一个行，正如矩阵名称 matrix 一样。在这种情况下，使用 arrPtr 获取元素的方式与使用 matrix 完全一样。例如，赋值运算（\*arrPtr）\[0\]=5 等效于 arrPtr\[0\]\[0\]=5 和 matrix\[0\]\[0\]=5。  
  
然而，与数组名称 matrix 不同的是，指针名称 arrPtr 并不代表一个常量地址，如运算 ++arrPtr 所示，它进行了自增运算。这个自增运算会造成存储在数组指针的地址增加一个数组空间大小，在本例中，即增加矩阵一行的空间大小，也就是 10 乘以 int 元素在内存中所占字节数量。

[format_png]: https://imgconvert.csdnimg.cn/aHR0cDovL2MuYmlhbmNoZW5nLm5ldC91cGxvYWRzL2FsbGltZy8xODA5MDcvMy0xUFpHNjAwMDkxMDEuanBn?x-oss-process=image/format,png