导致大量内存使用的向量

Question

我有一个导致大量内存使用的二维向量。该向量应该具有固定的行数和动态的列数。

vector < vector < Data >> myVec(257);

struct Data{
uint64_t v1,v2,v3,v4;
int v5,v6; 
};

Data 结构的大小是40 bytes。

sizeof(Data)

虽然myVec 中有 62,367,800 个元素，但我的内存使用量超过了 11GB。我知道数据的内存需求应该在(62367800*40) Bytes /(1024^3) ~ 2.32GB 左右，但我不明白为什么使用率会如此之高。 myVec 的确切内存要求是什么？

所有内部向量的容量之和为100925440

我通过使用myVec[i].resize(myVec[i].size()+1); 扩展向量将我的数据存储在向量中

另外，根据这种情况，我想知道我可以使用哪些替代方法来提高内存使用率。

编辑：

所以我只是尝试预先保留容量，这次我不必调用 resize 函数。我使用 push_back 函数存储了值。内存使用量仍至少为 11GB。本次总容量为8250万。

运行程序前释放 -m 输出：

            total       used       free     shared    buffers     cached
Mem:         31950       3844      28106         66          7        178
-/+ buffers/cache:       3658      28292
Swap:        37631       2521      35110

程序运行时free -m的输出（插入后暂停）：

             total       used       free     shared    buffers     cached
Mem:         31950      17246      14704         65          9       3334
-/+ buffers/cache:      13901      18049
Swap:        37631       2521      35110

Answer 1

两个问题：

1. 不要在向量上调用resize。使用push_back 添加。你不断地留下一个块，只是最微小的一点，以至于无法容纳放大的矢量。

2. 不要使用free -m 来评估程序 内存使用情况，因为它会测量系统 物理RAM 使用情况。这些东西之间的关系很复杂，信息很容易误导。相反，请使用top 或ps 之类的工具来显示程序虚拟内存使用情况和/或驻留集大小。