c语言中数组类型，数组指针类型，指针数组，数组指针-蒲公英云

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

在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 数组为例。同样的原理可以应用于其他类型数组，包括多维数组。

要声明指向数组类型的指针，必须使用括号，如下所示：

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 的几个运算，下例使用它来定位一个二维数组的某些元素，也就是矩阵内的某些行：