c++ - 是在连续空间中分配的嵌套向量

Question

例如，以下代码创建 1000000 个向量，每个向量的长度为 10。

之后，我们可能会依次扫描向量几次。如果第 2 层向量被分配在连续空间中（可能很少有第 2 层向量可以放入缓存块中），则以下访问是有效的。但是，如果将第 2 层向量分配在不同的地方，每次离开内循环时，我们可能会跳转到随机的地方来获取数据，这样效率不高。

vector<vector<int > > a(1000000 , vector<int>(10))

for (int i = 0; i < a.size(); i++)
{
     for (int j = 0; j< a[i].size() ; j++) {
         a[i][j]++;
     }
}

此外，如果第 2 层向量首先分配在连续空间中。在我们 push_back 元素到向量中之后，它们可能会由于缺乏空间来原地扩展它们而被移动到其他空间。他们还会被关在附近吗？

谢谢你。

编辑1

谢谢，是否有任何实现将它们组合在一起以提高顺序扫描的性能？

Answer 1

vector<int>只是一个小的控制器类，通常三个字长。实际托管的动态内存是动态分配的，因此它基本上位于随机位置。您的外部向量管理一个连续范围的内部向量，但每个内部向量管理一个不相关的整数范围。

如果您想要连续存储，请考虑大小为 1000000 × 10 的单个存储vector<int>并大步访问它。

Answer 2

嵌套向量是否分配在连续空间中？

不！从内部向量分配的空间不能保证是连续的！只有向量实例本身才会出现在由外部向量管理的连续内存部分中。