C / C++ / 系统课时

处理数组与指针运算

处理数组与指针运算

数组和指针经常一起出现,但二者并不是同一种对象。本课从连续内存布局出发,解释数组到指针的转换、指针算术和函数参数退化,并用一段可运行代码验证 a[i]、p[i] 与 *(p + i) 的关系。

学习目标

  • 能根据数组的连续布局解释 p + i 和 *(p + i) 的含义。
  • 能区分数组对象与指针对象,正确使用 sizeof 计算元素个数。
  • 能识别数组参数退化、尾后指针和越界运算的边界。

从连续布局理解数组

声明 int a[4] 会创建一个真正的数组对象,四个 int 元素按下标顺序连续排列。在大多数表达式中,数组表达式 a 会转换为指向首元素 &a[0] 的指针,因此可以把它赋给 int *p。

但“会转换成指针”不等于“数组就是指针”。例如,sizeof a 在 a 仍表示实际数组对象的位置得到整个数组的字节数,而 sizeof p 得到的是指针对象本身的字节数;两者含义完全不同。

数组连续布局与指针算术

用指针算术遍历数组

对 int *p 来说,p + 1 不是把地址数值简单加一,而是移动到下一个 int 元素。编译器会按目标类型的大小计算相应的地址变化,所以数组遍历通常按“元素”思考,而不是手工计算字节地址。

c
#include <stdio.h>
#include <stddef.h>

int main(void) {
    int a[] = {10, 20, 30, 40};
    int *p = a;  // 数组表达式在这里转换为首元素指针
    size_t n = sizeof a / sizeof a[0];

    for (size_t i = 0; i < n; ++i) {
        printf("%zu:%d\n", i, *(p + i));
    }

    // 三种写法最终访问同一个数组元素
    printf("same=%d\n", a[2] == p[2] && p[2] == *(p + 2));
    return 0;
}

预期输出

text
0:10
1:20
2:30
3:40
same=1

数组下标运算与指针算术紧密相关,p[i] 与 *(p + i) 等价;当 p 指向 a[0] 时,它们也与 a[i] 访问同一元素。实际代码通常优先选择更易读的写法,只有遍历器、缓冲区处理等场景才会频繁直接使用指针算术。

看懂数组参数退化

把数组作为函数实参传递给普通数组形参时,函数实际获得的是指向首元素的指针,数组长度不会自动一起传入。形参写成 int a[] 或 int a[4] 时,在函数参数声明中都会调整为相应的指针类型,因此函数内部不能再依靠 sizeof a / sizeof a[0] 得到调用者数组的元素个数。

可靠接口应显式携带长度,例如把参数设计为 const int *a, size_t n。这样函数既知道从哪里开始访问,也知道调用者允许处理多少个元素;如果接口表示子区间,也应明确传递对应的长度,而不是假设某个地址天然代表结束位置。

约束指针运算的合法范围

对于一个数组,可以形成指向其中元素以及尾后位置的指针。尾后指针常写成 a + n,适合用作循环结束条件,但不能解引用,因为那里没有元素。把指针继续移动到这一范围之外会越过 C 指针算术允许的边界,不能作为可移植代码依赖。

两个指针相减时,它们也应指向同一数组对象中的元素或其尾后位置,结果表示相隔多少个元素,类型是 ptrdiff_t。不要把来自不同数组对象的指针拿来做减法或顺序比较,再根据结果推断它们在进程地址空间中的距离。

避免 sizeof 与越界陷阱

数组代码最常见的错误有两个:把已经调整为指针的函数形参当完整数组计算 sizeof,以及把合法下标 0 到 n - 1 的循环条件误写成包含 n。前者得到的是指针类型相关的大小,后者则会尝试访问不存在的尾后元素。

更稳妥的做法是让“数组首元素地址”和“元素数量”成对传递,并用 size_t 表示计数。只要每次指针移动都能对应到同一个数组对象中的合法元素或尾后边界,数组遍历、切片和函数传参就不会依赖碰运气的地址运算。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

处理数组与指针运算

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通