第十二章 指针与数组

第一节 指针与数组基础

概述

指针和数组是C语言中非常重要且密切相关的两个概念。本节将系统讲解指针与数组的基本知识，包括指针的定义与使用，数组的内存结构，指针与数组的关系，以及如何利用指针操作数组数据。通过本节的学习，考生能够理解并掌握指针与数组的核心内容，熟练运用指针遍历数组，增强程序设计的灵活性和效率。

学习目标

• 理解指针的定义、声明和基本操作
• 掌握数组的存储特点及访问方式
• 深入理解指针与数组的关系和转换
• 熟练使用指针操作数组
• 避免常见的指针和数组错误

---

核心概念

指针（Pointer）

指针是C语言中的一种变量，用于存储另一个变量的地址。指针通过地址间接访问变量的值，是实现动态内存管理和高效数据操作的重要工具。

数组（Array）

数组是由相同类型的元素组成的有序集合，在内存中连续存储。数组元素通过索引访问，索引从0开始。

指针与数组的关系

数组名在表达式中通常表现为指向数组第一个元素的指针，因此可以通过指针访问数组元素。指针和数组虽然相关，但本质不同：数组名是常量指针，不可改变指向，而指针变量可指向任意地址。

地址运算符（&）

用于获取变量的内存地址，常用于指针赋值。

解引用运算符（*）

用于访问指针所指向地址的变量值，是指针操作的核心。

---

原理分析

指针的内存模型

指针变量存储的是内存地址，通常占用4或8字节（32位或64位系统）。通过指针，我们能访问或修改指针指向的内存单元的内容。

数组的连续存储

数组在内存中按顺序连续存放，元素地址依次递增。通过数组名（即指向首元素的指针）和元素大小，可计算任意元素地址，实现随机访问。

指针与数组下标的等价关系

表达式 a[i] 等价于 *(a + i)，其中 a 是数组名或指针，i 是偏移量。该等价性使指针遍历数组变得简单。

指针运算

指针加减整数时，指针地址按元素类型大小移动。比如，指针加1，地址增加一个元素大小字节。

---

详细内容

1. 指针的定义与使用

指针定义的基本格式为：

数据类型 *指针变量名;

例如：

int *p;  // 定义一个整型指针p

• 通过取地址运算符&，将变量的地址赋给指针：

int a = 10;
p = &a;

• 使用解引用运算符*访问或修改指针指向的变量：

printf("%d", *p); // 输出10
*p = 20;           // 修改a的值为20

注意事项

• 指针必须初始化后才能使用，否则会导致未定义行为。
• 指针类型必须匹配，否则访问数据可能出错。

2. 数组的定义与访问

定义数组的语法：

数据类型 数组名[元素个数];

例如：

int arr[5];

• 数组元素通过索引访问，例如 arr[0] 表示第一个元素。
• 数组名表示指向首元素的指针。

数组特点

• 数组大小固定，定义时确定。
• 存储空间连续。

3. 指针与数组的关系

• 数组名是指向数组首元素的指针常量，不能修改。
• 通过指针可以访问数组元素，例如：

int arr[3] = {1, 2, 3};
int *p = arr;
printf("%d", *(p + 1)); // 输出2

• 下标访问和指针访问等价：arr[i] == *(arr + i)。

4. 使用指针遍历数组

遍历数组的两种主要方法：

1. 使用数组下标
2. 使用指针

示例：

int arr[4] = {10, 20, 30, 40};
int *p = arr;
for (int i = 0; i < 4; i++) {
    printf("%d ", *(p + i));
}

或：

for (int *ptr = arr; ptr < arr + 4; ptr++) {
    printf("%d ", *ptr);
}

5. 指针运算与数组边界

指针加减运算时会根据元素类型自动调整步长，但访问时必须注意不越界，否则会导致程序崩溃或数据错误。

6. 数组指针和指针数组

• 数组指针：指向数组的指针，声明格式：

int (*p)[10];

表示指向包含10个int元素数组的指针。

• 指针数组：数组中的元素是指针，声明格式：

int *p[10];

表示包含10个int指针的数组。

理解两者的区别对于复杂数据结构的处理非常重要。

---

实例分析

实例一：用指针遍历数组并求和

#include <stdio.h>
int main() {
    int arr[5] = {1, 2, 3, 4, 5};
    int *p = arr;
    int sum = 0;
    for (int i = 0; i < 5; i++) {
        sum += *(p + i);
    }
    printf("数组元素之和为：%d\n", sum);
    return 0;
}

分析：

• 使用指针变量p指向数组首元素。
• 通过*(p + i)访问数组元素。
• 计算所有元素的和。

结论：指针访问数组元素简洁高效。

实例二：指针与数组的混合使用修改数组内容

#include <stdio.h>
int main() {
    int arr[3] = {10, 20, 30};
    int *p = arr;
    *(p + 1) = 200;  // 修改第二个元素
    for (int i = 0; i < 3; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}

分析：

• 通过指针直接修改数组元素。
• 验证修改后的数组元素值。

结论：指针可以方便地操作数组元素，提升程序灵活性。

实例三：指针数组与数组指针的区别演示

#include <stdio.h>
int main() {
    int a = 1, b = 2, c = 3;
    int *pArr[3] = {&a, &b, &c};  // 指针数组
    int arr[3] = {10, 20, 30};
    int (*pArrPtr)[3] = &arr;      // 数组指针

    for (int i = 0; i < 3; i++) {
        printf("指针数组元素: %d\n", *pArr[i]);
    }

    for (int i = 0; i < 3; i++) {
        printf("数组指针元素: %d\n", (*pArrPtr)[i]);
    }
    return 0;
}

分析：

• pArr是指针数组，存储3个int型变量地址。
• pArrPtr是数组指针，指向一个包含3个int元素的数组。

结论：指针数组和数组指针概念不同，使用时要分清。

---

常见误区

• 误区1：将数组名赋值给非指针变量
  错误做法：int a = arr;
  正确做法：int *p = arr;

• 误区2：指针未初始化直接使用
  错误做法：int *p; printf("%d", *p);
  正确做法：int a = 10; int *p = &a; printf("%d", *p);

• 误区3：指针运算导致访问越界
  在数组末尾指针加1后访问，越界访问造成错误。

• 误区4：混淆指针数组和数组指针
  误将两者用法混淆，导致程序逻辑错误。

• 误区5：错误使用解引用运算符
  对非指针变量使用*，或对指针未解引用直接赋值。

---

应用场景

• 动态数组遍历与处理：指针方便遍历动态分配的数组。
• 字符串处理：字符串本质为字符数组，指针操作灵活。
• 函数参数传递：通过指针传递数组，实现函数内部修改。
• 数据结构实现：链表、树等结构依赖指针操作。
• 系统底层编程：指针与数组是操作内存的基础。

---

知识拓展

• 多维数组与指针：多维数组名也是指向首元素的指针，理解指向多维数组的指针更复杂。
• 指针运算的边界安全：介绍const修饰符和安全指针编程。
• 指针和内存管理：结合动态内存分配函数malloc、free使用。
• 指针函数和函数指针：指针作为函数返回值和参数传递。

---

总结回顾

本节详细介绍了指针和数组的基本概念、内存结构和相互关系。通过对指针的定义、操作和指针与数组之间等价关系的深入讲解，考生能够理解并掌握指针访问数组元素的多种方式。结合实例分析，强化对指针操作数组的能力。同时，重点指出了常见误区和注意事项，帮助考生避免常见错误。针对实际应用场景的介绍，拓宽了知识视野，为后续学习数据结构和系统编程奠定基础。掌握本节内容对于顺利通过全国计算机等级考试二级C语言程序设计科目至关重要。

---