数组指针和指针数组分析

1 思考

下面这些声明合法吗？
int array[5];
int matrix[3][3];
int *pa = array;
int *pm = matrix;

问题：
array代表数组首元素的地址，那么matrix代表什么？
array和&array的地址值相同，但是意义不同，那么它们所代表的类型相同吗？

2 数组类型

• C语言中的数组有自己特定的类型。
• 数组的类型由元素和数组大小共同决定。
  
  • 例：int array[5]的类型为int[5]。

工作中的错误对话：
A：这里定义的数组是什么类型的？
B:int型。

3 定义数组类型

• C语言中通过typedef为数组类型重命名：typedef type(name)[size];

• 数组类型：

  • typedef int(AINT5)[5];
  • typedef float(AFLOAT10)[10];
• 数组定义：
  
  • AINT5 iArray;
  • AFLOAT10 fAraay;

4 数组指针

• 数组指针用于指向一个数组。
• 数组名是数组首元素的起始地址，但并不是数组的起始地址。
• 通过将取地址符&作用于数组名可以得到数组的起始地址。
• 可通过数组类型定义数组指针：Array Type* pointer;
• 也可以直接定义:type(*poniter)[n];
  其中：
  
  • pointer为数组指针变量名；
  • type为指向的数组的元素类型；
  • n为指向的数组的大小。

实例分析：数组类型和数组指针

#include <stdio.h>typedef int(AINT5)[5];typedef float(AFLOAT10)[10];typedef char(ACHAR9)[9];int main(){    AINT5 a1;    float fArray[10];    AFLOAT10* pf = &fArray;    ACHAR9 cArray;    char(*pc)[9] = &cArray;    char(*pcw)[4] = cArray; //error（warning）    int i = 0;    printf("%d, %d\n", sizeof(AINT5), sizeof(a1)); //20,20    for(i=0; i<10; i++)    {        (*pf)[i] = i; // ==>fArray[i] = i;    }    for(i=0; i<10; i++)    {        printf("%f\n", fArray[i]);  //打印0到9    }    printf("%p, %p, %p\n", &cArray, pc+1, pcw+1);   //pc + 1 ==> (unsigned int)pc + 9    return 0;}

5 指针数组

• 指针数组是一个普通的数组。
• 指针数组中的每个元素为一个指针。

• 指针数组的定义：type* pArray[n];

  其中：

  • type* 为数组中每个元素的类型；
  • pArray为数组名；
  • n为数组大小。

实例分析：指针数组的应用

#include <stdio.h>#include <string.h>#define DIM(a) (sizeof(a)/sizeof(*a))int lookup_keyword(const char* key, const char* table[], const int size){    int ret = -1;    int i = 0;    for(i=0; i<size; i++)    {        if( strcmp(key, table[i]) == 0 )        {            ret = i;            break;        }    }    return ret;}int main(){    const char* keyword[] = {            "do",            "for",            "if",            "register",            "return",            "switch",            "while",            "case",            "static"    };    printf("%d\n", lookup_keyword("return", keyword, DIM(keyword)));    printf("%d\n", lookup_keyword("main", keyword, DIM(keyword)));    return 0;}

一维数组指针和二维数组指针示例代码

#include<stdio.h>int main(void){    int a[5] = {1, 2, 3, 4, 5};    int (*p)[5] = &a;    printf("%d.\n", (*p)[2]);    printf("%d.\n", *((*p)+2));    int b[4][4] = {{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}, {13, 14, 15, 16}};    int (*q)[4][4] = &b;    printf("%d.\n", (*q)[1][1]);    printf("%d.\n", *(*((*q)+1)+1));    return 0;}

小结

• 数组的类型由元素类型和数组大小共同决定。
• 数组指针是一个指针，指向对应类型的数组。
• 指针数组是一个数组，其中每个元素都为指针。
• 数组指针遵循指针运算法则。
• 指针数组拥有C语言数组的各种特性。