二维/多维vector在未知维度的前提下的赋值操作

最新推荐文章于 2024-10-05 10:29:41 发布

原创

最新推荐文章于 2024-10-05 10:29:41 发布 · 4.4k 阅读

4 ·

CC 4.0 BY-SA版权

当二维数组的维度未知时，动态分配空间是个挑战。传统的new运算符可能导致内存溢出或泄漏，而STL的vector提供了解决方案。在类的成员函数中，可以利用vector创建具有变长子vector的多维数组，如生成一个4行3列的二维数组，或者创建含有不同长度子vector的多维结构。

在很多时候，类中二维数组的维度往往无法提前知道，因此需要动态地分配空间。

使用new运算符是其中的一个解决方案，但是操作不当往往会造成内存溢出/泄漏。

使用stl的vector可以避免这个麻烦。

例如，我在一个类中定义了一个数据成员a为二维int类型vector

class A{
public:
    void create2DArray();
private:
    vector<vector<int>> a;
};

在A的成员函数create2DArray()才确定a的维度。假设我要生成一个4*3的二维数组

void A::create2DArray()
{
    int m=4, n=3;
    a = vector<vector<int>> (4, vector<int>(3));
    // 赋值操作，为a中的每个元素赋值
}

再增加一些难度，即创建一个多维数组a，使得a中含有m个子vector，但每个子vector含有的元素个数却各不相同。

void A::create2DArray()
{
    vector<int>  dimension; // 各个子vector的维度
    int m =4;
    for(int i=0; i<m; ++i)
         dimension.push_back(i+1); // 各个子vector的维度为i+1
    
    a = vector<vector<int>> (m, vector<int>(1));  // 先初始化一个m*1的二维vector

    for(int