二维区域在内存中是如何布局的？特别是如果它是一个交错的区域。鉴于，据我所知，内存是连续的，从 Max 到 0，计算机是否一个接一个地分配区域中的每个区域？如果是这样，是否需要调整该区域中的一个区域的大小，它是否会向下移动所有其他区域以为新调整大小的区域腾出空间？
如果需要具体信息:
C++17/14/11
clang
Linux x86
修订:(感谢 user4581301)
我指的是 vector<vector<T>>其中 T是某种定义的类型。我不是在这里谈论模板编程，除非那不会改变任何东西。
最佳答案
关于如何 std::vector 的精确细节实现将因编译器而异，但很可能是 std::vector包含 size_t存储长度的成员和指向存储的指针。它使用您在模板中指定的任何分配器分配此存储，但默认情况下使用 new ，它将它们从堆中分配出来。你可能知道这一点，但通常堆是内存中堆栈下方的 RAM 区域，它随着堆栈从上到下增长而从下向上增长，并且运行时通过跟踪其中哪些 block 是空闲的来管理它。
由 std::vector 管理的存储是一个连续的对象数组，所以一个包含 T 的二十个 vector 的 vector 将至少包含一个 size_t存储值 20，以及一个指向 20 个结构数组的指针，每个结构包含一个长度和一个指针。这些指针中的每一个都指向一个 T 的数组。 ，连续存储在内存中。
如果改为创建矩形二维数组，例如 T table[ROWS][COLUMNS] , 或 std::array< std::array<T, COLUMNS>, ROWS > ，您将获得以行优先顺序存储的单个连续 T 元素 block ，即:第 0 行的所有元素，然后是第 1 行的所有元素，依此类推。
如果你事先知道矩阵的维度，矩形数组会更有效率，因为你只需要分配一 block 内存。这样更快，因为您只需要调用分配器和析构函数一次，而不是每行一次，而且因为它会在一个地方，而不是分成许多不同的位置，因此单个 block 更多可能在处理器的缓存中。
关于c++ - 二维区域的内存布局，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/49267214/