9.2 数组与指针

这篇说一下数组与指针

内容在书10.3, 10.4, 10.5章.

1. 在数组中做指针运算

首先注意,"数组名是数组首元素的地址"(288页).也就是说下面的语句是合法的

int numbers[10]; //numbers是一个数组
numbers == &numbers[0]; //为真

然后看看下面的例子

# define SIZE 4

int main(void) {
    short * ps;      //short指针
    double * pd;     //double指针
    int index;  
    short ss[SIZE];  //short数组     
    double ds[SIZE]; //double叔祖

    ps = ss;         //数组地址赋给指针
    pd = ds;
    printf("%23s %15s\n", "short", "double");
    for(index = 0; index < SIZE; index++) {
        printf("指针 + %d: %10p %10p\n", index, ps + index, pd + index);
    } 
    printf("sizeof short = %d\nsizeof double = %d", sizeof (short), sizeof (double));//输出两种类型占用空间的大小
    return 0;
}

运行结果

                  short          double
指针 + 0: 000000000022FE30 000000000022FE10
指针 + 1: 000000000022FE32 000000000022FE18
指针 + 2: 000000000022FE34 000000000022FE20
指针 + 3: 000000000022FE36 000000000022FE28
sizeof short = 2
sizeof double = 8

 可以看到指针加上几,地址都是加上几个元素类型的空间.所以对于数组来说,指针+1的地址是下一个元素的地址.

然后对比下面两条语句,假设arr是一个int数组.

*arr + 1 
*(arr + 1)

上面提到过"数组名是数组首元素的地址",那么这两条语句的意思就显而易见了.

数组第一个元素的值 + 1
数组第2个元素

那么之前博客中的表示每个月天数的数组就可以这么输出了(暂不考虑2月份有29天的情况)

# define MONTHS 12

int main(void) {
    int days[MONTHS] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; 
    int month = 0;
    for(; month < MONTHS; month++) {
        printf("%d月有%d天\n", month + 1, *(days + month)); //直接使用指针
    }
    return 0;
}

运行结果

1月有31天
2月有28天
3月有31天
4月有30天
5月有31天
6月有30天
7月有31天
8月有31天
9月有30天
10月有31天
11月有30天
12月有31天

2. 函数中使用数组

比如需要定义一个函数专门用来输出数组的元素

# define MONTHS 12

int print(int arr[], int);
int main(void) {
    int days[MONTHS] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; 
    print(days, MONTHS);
    printf("数组占用的空间是:%d字节", sizeof days);
    return 0;
}

int print(int arr[], int elements) {
    int index = 0;
    for(; index < elements; index++) {
        printf("第%d个元素是%d\n", index + 1, arr[index]);
    }
    return 0;
} 

运行结果

第1个元素是31
第2个元素是28
第3个元素是31
第4个元素是30
第5个元素是31
第6个元素是30
第7个元素是31
第8个元素是31
第9个元素是30
第10个元素是31
第11个元素是30
第12个元素是31
数组占用的空间是:48字节

可以看到数组占用的空间就是"元素数量*元素占用的空间".

还可以将函数改写为传入指针的模式

int pointer_print(int * arr, int elements) { 
    int index = 0; 
    for(; index < elements; index++) {
        printf("第%d个元素是%d\n", index + 1, *(arr + index));
    }
    return 0;
} 

运行结果是一样的.

也可以使用两个指针作为参数,可以控制起始元素,比如下面这个指定起点终点元素,对中间的元素进行求和的程序.

int main(void) {
    int arr[12] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12}; 
    print_sum(arr + 2, arr + 9);
    return 0;
}

int print_sum(int * start, int * end) { 
    int sum = 0; 
    while(start <= end) {
        sum += *start;
        start++;
    }
    printf("元素的和为%d\n", sum);
    return 0;
} 

运行结果

元素的和为52

3. 对指针进行运算

下面的程序展示了几种对指针的运算.

int main(void) {
    double arr[12] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12}; 
    double * p1 = arr;
    double * p2 = &arr[5];
    printf("p1本来是:%d\n", p1);    //1
    printf("p2本来是:%d\n", p2);    //2
    p1++;
    printf("p1自增:%d\n", p1);      //3
    p1--;
    printf("p1自减:%d\n", p1);      //4
    printf("p2 - p1 : %d - %d = %d\n", p2, p1, p2 - p1);               //5
    printf("sizeof p2 - p1 : %d - %d = %d\n", p2, p1, sizeof(p2 - p1));//6
    return 0;
}

运行结果

p1本来是:2293216
p2本来是:2293256
p1自增:2293224
p1自减:2293216
p2 - p1 : 2293256 - 2293216 = 5
sizeof p2 - p1 : 2293256 - 2293216 = 8

增减都是以元素占用空间为单位的运算,所以第5行的结果看起来很离谱但是是正确的.

而对于第6行,实际上是

sizeof (double)