“不规则数组”即交错数组(jagged array),指行长度不同的“数组的数组”,如int* arr[3]分别指向长度为2、4、1的int数组;需先声明指针数组,再逐行new分配、逐行delete[]释放,并配套记录每行长度以防越界和内存泄漏。

什么是“不规则数组”?
所谓不规则数组(jagged array),是指每一行长度不同的二维结构,比如:int* arr[3] 指向三个不同长度的 int 数组。它不是 int arr[3][5] 这种编译期确定大小的矩形数组,也不是 std::vector<:vector>></:vector> 这种高级封装——而是用原始指针手动管理内存,实现灵活的行长度控制。
如何声明和初始化指针数组
关键在于:先声明指针数组(即“数组的每个元素是指针”),再为每个指针单独分配内存。常见错误是混淆 int* arr[3] 和 int (*arr)[3]——后者是指向数组的指针,完全不是我们要的。
正确做法:
-
int* arr[3];—— 声明一个含 3 个int*的数组 - 对每个
arr[i]调用new int[n]分配第i行(n可各不相同) - 记得用
delete[] arr[i]逐行释放,不能只delete[] arr
示例:
int* arr[3];
arr[0] = new int[2]{1, 2};
arr[1] = new int[4]{3, 4, 5, 6};
arr[2] = new int[1]{7};
// 使用:arr[1][2] == 5
访问越界和释放遗漏为什么特别危险
没有边界检查,arr[i][j] 中任一索引越界都会直接导致未定义行为(常见表现:程序崩溃、静默数据污染、偶发段错误)。更隐蔽的问题是释放不完整:漏掉某一行的 delete[] 就造成内存泄漏;对同一地址重复 delete[] 会触发 heap corruption。
实操建议:
- 始终配套记录每行长度,例如用
size_t sizes[3] = {2, 4, 1}; - 访问前加断言:
assert(i - 释放必须严格循环:
for (int i = 0; i - 释放后建议置空:
arr[i] = nullptr;,避免悬垂指针误用
与 std::vector<:vector>></:vector> 的实际取舍
纯指针数组性能略高(无封装开销、内存布局更紧凑),但代价是手动管理复杂度陡增。真实项目中,除非在嵌入式环境或极端性能热点且确认 profile 数据支持,否则不推荐手写。
容易被忽略的一点:指针数组本身(如 int* arr[3])若定义在栈上,其生命周期受限于作用域;若想跨函数传递,需传 int** 并额外传行数和各行列数——这时接口已明显比 const std::vector<:vector>>&</:vector> 更易出错、更难维护。
C++免费学习笔记(深入):立即使用
在学习笔记中,你将探索 C++ 的入门与实战技巧!











