C / C++ / 系统课时

用指针遍历整个数组

用指针遍历整个数组

数组元素在内存中连续排列,因此指针可以从首元素开始逐个向后移动。本课用一个完整程序遍历数组,并重点解释 p++ 的真实含义:它移动的是一个元素的距离,而不是固定增加一个字节。

学习目标

  • 使用指针自增完整遍历一维数组
  • 理解 p + 1 的移动距离由指针所指类型决定
  • 正确使用尾后指针控制遍历边界

从首元素开始遍历

数组名 values 在多数表达式中会转换为指向首元素的指针,因此可以把它作为遍历起点。循环中的 p 始终指向当前元素,*p 用于读取该元素的值。

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

int main(void) {
    int values[] = {10, 20, 30, 40};
    size_t length = sizeof values / sizeof values[0];

    // p 从首元素开始,每轮移动到下一个 int 元素
    for (int *p = values; p < values + length; ++p) {
        size_t index = (size_t)(p - values);
        printf("index=%zu value=%d\n", index, *p);
    }

    return 0;
}

预期输出

text
index=0 value=10
index=1 value=20
index=2 value=30
index=3 value=40

这里的 p - values 得到的是两个指针之间相隔多少个数组元素,而不是相隔多少字节。因为两个指针都落在同一个数组及其尾后位置范围内,所以这种指针差运算是有定义的。

指针自增移动多少

如果 p 的类型是 int *,那么 p + 1 指向下一个 int;如果类型是 double *,p + 1 就指向下一个 double。地址实际跨过的字节数等于所指类型的 sizeof,因此不能把指针自增简单理解为“地址加一字节”。

int 指针沿连续数组逐元素移动

values + length 是合法的尾后指针,它表示数组最后一个元素之后的位置。程序可以生成、保存和比较这个地址,但不能执行 *(values + length),因为那里已经不属于数组元素。

指针写法与下标写法的关系

对于有效下标 i,values[i] 与 *(values + i) 表示同一个元素。指针遍历并不是另一套数组存储方式,而是直接利用“连续存储 + 按元素步长进行指针运算”访问同一片内存。

当算法天然围绕当前位置向前推进时,例如扫描缓冲区、解析字符序列或处理连续数值,指针写法往往很自然;需要频繁表达第几个元素时,下标通常更直观。选择哪一种写法应优先考虑边界是否清晰,而不是追求形式上的简短。

避免越过数组边界

指针运算只有在同一个数组对象及其尾后位置范围内才具有可靠语义。遍历时应先确定起点和终点,再保证每次解引用都发生在终点之前。不要为了继续扫描而让指针越过尾后位置,更不能解引用已经越界的地址。

因此,一个安全的指针遍历可以概括为:从首元素地址开始,以元素类型决定的步长移动,在尾后指针之前解引用。掌握这三个条件后,指针遍历数组就不再依赖猜测具体内存地址。

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

目录与阅读设置

阅读设置

17

记录一个想法

用指针遍历整个数组

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

登录哪都通