C语言高级指针：指针数组、二维数组传参与转移表实战

1. 项目概述：为什么需要深入理解高级指针？

在C语言开发中，指针是区分初级和高级程序员的重要分水岭。很多开发者能熟练使用基础指针，但遇到指针数组、二维数组传参这类复杂场景时常常陷入混乱。更不用说利用函数指针构建转移表这种高阶技巧了——这正是本专题要解决的核心痛点。

我曾接手过一个嵌入式设备的状态机项目，原始代码用长达200行的switch-case处理不同状态。当我用函数指针数组重构后，代码量缩减到50行且执行效率提升30%。这种质的飞跃，正是深入理解高级指针带来的实际价值。

2. 指针数组深度解析

2.1 指针数组的本质与内存布局

指针数组（Array of Pointers）本质是数组元素均为指针的特殊结构。与普通数组相比，它的每个元素存储的是地址而非直接数据。例如：

c复制int *ptr_arr[5];  // 包含5个int指针的数组

内存布局特点：

• 连续存储的指针（通常4/8字节每个）
• 每个指针可指向独立的内存区域
• 总大小 = 元素数量 × 指针大小

典型应用场景：

• 字符串数组（char *str[]）
• 动态二维数组模拟
• 多级间接寻址

2.2 指针数组与数组指针的致命混淆

这是最常见的理解误区：

c复制int *p1[10];  // 指针数组：10个int*组成的数组
int (*p2)[10]; // 数组指针：指向含10个int的数组的指针

记忆技巧：

• 看最后符号：[]先出现是指针数组，*先出现是数组指针
• 优先级规则：[] > * > 变量名

2.3 实战：动态创建不规则二维结构

利用指针数组实现不规则二维结构（每行长度不同）：

c复制int **create_irregular_matrix(int rows) {
    int **matrix = malloc(rows * sizeof(int*));
    for(int i=0; i<rows; i++) {
        matrix[i] = malloc((i+1) * sizeof(int)); // 第i行有i+1个元素
    }
    return matrix;
}

警告：释放内存时需要逆向操作，先释放各行再释放指针数组！