C＆＃x2B;＆＃x2B;使用vector＆lt; vector＆gt;用连续数据缓冲区表示矩阵

Question

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

vector<vector<float>> func(int M)
{
    // res = matrix size MxM
    vector<vector<float>> res;
    float* buffer = static_cast<float*>(malloc(M * M * sizeof(float)));
    res.reserve(M);
    for (int i=0; i<M; i++) {
        res.emplace_back(buffer + i * M, buffer + (i + 1) * M);
        /// res[i] = compute_the_matrix();
    }
    
    return res;
}

我需要制作一个使用vector＆lt; vector＆lt; float＆gt;＆gt;表示矩阵的函数。但是，这是低效的，因为行可能位于内存中的不同位置，而良好的矩阵应该在连续块中具有其所有元素。

为此，i malloc连续的内存块。然后从该块初始化向量。

这种方法是否安全？矢量被破坏时会正确自由记忆吗？我能想到的另一种情况是，如果res [i] = Compute_the_matrix（）;中有例外，那么我们有一个内存泄漏。

编辑：我认为此代码执行复制构建器，而不是移动构造者，因此这不是我想要的。那么，如何制作一个在内存中连续的向量呢？

Answer 1

该代码无法完成您认为的作用。

该行

res.emplace_back(buffer + i * M, buffer + (i + 1) * M);

创建了一个新的std :: vector＆lt; float＆gt;以添加到res。此std :: vector＆lt; float＆gt;将分配自己的内存，以将数据的副本保存在范围内[buffer + i * m，buffer +（i + 1） * m），这也会导致不确定的行为，因为您从未在此范围内初始化数据。

因此，最后，您根本没有使用malloc的内存来为向量。该内存只是在功能末尾泄漏。

---

您无法指定vector＆lt; vector＆lt; float＆gt;＆gt;完全应该使用。根本无法修改其分配策略。您能做的就是etiher使用vector＆lt; float＆gt;而不是将矩阵条目保持在单个矢量中线性索引，或者您可以使用vector＆lt; vector＆lt; vector＆lt; float，alloc1＆gt; gt; gt;，gt;，gt; gt; gt; gt; gt; gt;其中alloc1和alloc2是某些自定义分配器类型，您以某种方式指定了分配行为，以便存储布局更接近您想要的（尽管我怀疑我怀疑）后者可以在这里做得很好，也可以努力仅使用线性表示）。