C++ :: 二维矩阵，一维动态，使用unique_ptr？

Question

我有一个大型基因数据集（X、Y 坐标），在运行时我可以很容易地知道其中的一维 (X)。

我为一个矩阵类起草了以下代码，它允许指定一维的大小，但通过实现std::vector 使另一维保持动态。每个向量都是new，使用unique_ptr，嵌入在C风格的array中，也使用new和unique_ptr。

class Matrix
{
private:

    typedef std::vector<Genotype> GenVec;
    typedef std::unique_ptr<GenVec> upGenVec;

    std::unique_ptr<upGenVec[]> m;
    unsigned long size_;

public:

    // ...

    // construct
    Matrix(unsigned long _size): m(new upGenVec[_size]), size_(_size)
    {
        for (unsigned long i = 0; i < this->size_; ++i)
            this->m[i] = upGenVec(new GenVec);
    }
};

我的问题：

用这个代替std::vector< std::vector<Genotype> >有意义吗？

我在这个实现背后的原因是我只需要一个维度是动态的，而另一个应该是固定的。使用std::vectors 可能意味着比需要更多的内存分配。由于我正在处理可能会填满大约 50GB RAM 的数据，因此我想尽可能多地控制内存分配。

或者，有更好的解决方案吗？

Answer 1

我不会引用规范中的任何段落，但我很确定 std::vector 内存开销是固定的，即它不依赖于它包含的元素数量。所以我想说你的 C 风格数组的解决方案实际上在内存方面更糟糕，因为你分配的内容，不包括实际数据，是：

• N * pointer_size（第一维数组）
• N * vector_fixed_size（第二维向量）

在vector<vector<...>> 解决方案中，您分配的是：

• 1 * vector_fixed_size（第一维向量）
• N * vector_fixed_size（第二维向量）