传染媒介,储备

Question

假设我想表示int作为向量向量的二维矩阵:

std::vector<std::vector<int> > myVec;

内部尺寸是常数,比如5,外部尺寸小于或等于N.为了尽量减少重新分配,我想保留空间:

myVec.reserve(N);

内部向量的大小是多少？这纯粹依赖于实现吗？这如何影响数据的空间局部性？由于内部维度是常量,有没有办法告诉编译器使用这个常量大小？如果内部向量的大小发生变化,这些答案如何变化？

Answer 1

由于你的内在维度不变,我认为你想要

std::vector< std::array<int, 5> > vecs;
vecs.reserve(N);

这将为您提供预分配的连续存储,这是性能的最佳选择.

Answer 2

内部向量的大小与调整外部向量的大小完全无关.对于您的向量包没有局部性保证,仅对于单个向量存在局部性保证(即,内存中的连续块).

请记住,矢量对象本身具有常量sizeof-size,其实际数据通常是动态分配的.对于第一近似,外向量是与内向量的N'指针的连续块.您的reserve调用不会为内部向量的可能元素保留内存,但仅针对内部向量对象本身(即其簿记数据及其指向动态分配的数据块的指针).

Answer 3

内部向量使用默认构造函数初始化。因此，如果您写：

vector<vector<int> > vecs;
vecs.reserve(10);

这等同于调用的constuctor vector<int>或vector<int>()为每个元件。这意味着您将拥有零尺寸的向量。但是请记住，除非调整向量大小（不保留），否则不能使用它们。

还要记住，有时使用所需的初始大小进行调整可能更有效。所以做类似的事情很有用

vector<vector<int> > vecs(3,vector<int>(5));

这将创建一个大小为3的向量，并且每个元素将包含一个大小为5的向量。

还要记住，如果要经常调整向量的大小，则使用双端队列而不是向量可能更有效。它们很容易使用（作为向量），并且您不需要保留，因为元素在内存中并不连续。