数组指针与指针数组

数组指针和指针数组分析

思考

下面这些声明合法吗？

int array[5];
int matrix[3][3];
int* pa = array;
int* pm = matrix;

问题：

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

数组类型

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

定义数组类型

• C语言中通过typedef为数组类型重命名
  typedef type(name)[size];
• 数组类型：
  typedef int(AINT5)[5];
typedef float(AFLOAT10)[10];
• 数组定义
  AINT5 iArray;
AFLOAT10 fArray;

数组指针

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

例子1：数组类型和数组指针

#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;  //warning or error
      
    int i = 0;  
      
    printf("%d, %d\n", sizeof(AINT5), sizeof(a1));  
      
    for(i=0; i<10; i++)  
    {  
        (*pf)[i] = i;  
    }  
      
    for(i=0; i<10; i++)  
    {  
        printf("%f\n", fArray[i]);  
    }  
      
    printf("%p, %p, %p\n", &cArray, pc+1, pcw+1);  
  
    return 0;  
}  

指针数组

• 指针数组是一个普通的数组
• 指针数组中每个元素为一个指针
• 指针数组的定义：type* pArray[n]

例子2：指针数组的应用

#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;  
}  

小结

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