C++中如何创建大小由运行时确定的类成员二维数组
二维Cell数组实现问题与最优方案
现有代码报错原因
你写的初始化列表cells(new Cell[nlines])类型不匹配:cells的类型是Cell**(指向指针的指针,用于二重指针数组),但new Cell[nlines]返回的是Cell*(指向Cell数组首元素的单个指针),无法直接赋值给二重指针类型,因此触发编译错误。
原二重指针方案的正确修正
首先需要修正初始化列表的分配逻辑,给二重指针本身分配「指针数组」的内存,也就是先申请nlines个Cell*类型元素的空间:
// Memory.cpp 修正后的构造函数 Memory::Memory(std::size_t nlines, std::size_t ncols): // 先分配存储行指针的数组,返回值是Cell**,和成员类型匹配 cells(new Cell*[nlines]) { for (std::size_t i = 0; i < nlines; ++i) { // 逐行分配存储Cell的数组 cells[i] = new Cell[ncols]; } }
额外注意两个原代码遗漏的问题:
- 需要在Memory类中新增私有成员
std::size_t nlines, ncols;存储行列数,否则析构时不知道要释放多少行的内存 - 必须配套实现析构函数,逐行释放内存后再释放指针数组,否则会造成严重内存泄漏:
Memory::~Memory() { // 先释放每一行的Cell数组 for (std::size_t i = 0; i < nlines; ++i) { delete[] cells[i]; } // 最后释放存储行指针的数组 delete[] cells; }
单指针伪二维数组方案的实现与优势
你考虑的用单指针存储、通过i * ncols + j计算下标的方案,是更推荐的实现方式:
- 内存是连续整块分配的,缓存命中率远高于二重指针的零散分配,性能更好
- 不需要逐行申请/释放内存,逻辑更简单,出错概率低
具体实现参考:
// Memory.h 修改私有成员 private: std::size_t nlines; std::size_t ncols; Cell* cells; // 单指针,而非二重指针 // Memory.cpp 构造函数 Memory::Memory(std::size_t nlines, std::size_t ncols): nlines(nlines), ncols(ncols), // 一次性申请所有需要的Cell内存 cells(new Cell[nlines * ncols]) {} // 析构函数直接一次性释放即可 Memory::~Memory() { delete[] cells; } // 封装二维访问逻辑 Cell& get_cell(std::size_t row, std::size_t col) { return cells[row * ncols + col]; }
能否用std::array实现需求
要分场景判断:
- 只有当数组的行列数是编译期就能确定的固定常量时,才能用std::array实现,因为std::array的大小必须是编译期可求值的模板参数。比如固定为10行20列的场景:
#include <array> constexpr std::size_t FIXED_LINES = 10; constexpr std::size_t FIXED_COLS = 20; class Memory { private: // 嵌套std::array,栈上分配,无动态内存开销 std::array<std::array<Cell, FIXED_COLS>, FIXED_LINES> cells; };
- 如果行列数是运行时构造时才传入的动态值,std::array无法满足需求,这种场景下更推荐用
std::vector替代裸指针,完全不需要手动管理内存,不会出现泄漏问题。
所有Cell默认值为contents='.', is_free=true的最优实现
最方便、零额外运行时开销的实现方式,是直接给Cell类加默认构造函数,让所有被创建的Cell对象自动初始化目标值:
// Cell.h 修正后的代码 class Cell { public: // 默认构造函数,自动给所有成员赋默认值 Cell() : contents('.'), is_free(true) {} private: char contents; bool is_free; };
这个方案适配你所有可能的内存分配方式:不管是二重指针、单指针动态数组还是std::vector,只要创建Cell对象,就会自动触发构造函数完成初始化,不需要额外写循环赋值逻辑。
内容的提问来源于stack exchange,提问作者i spin and then i lock
相关产品推荐
相关产品推荐

