C ++中的二維向量

Question

嘿，我很好奇要創建一個二維chars向量，所以我知道它是向量中的向量，我想將所有值初始化為'，'。

所以我很了解

vector<vector<char>> spaceStation();

我猜列和行放在括號中，但我不確定。

謝謝！

Answer 1

如果要查找的是nxn或nxm 2D矩陣，則可以在創建矩陣之前確定n和m（即使在運行時也可以確定），那么向量vector可能不是最有效的方法去做。 在內部，向量的增長方式是：如果當前分配的空間已滿，則分配更大的內存，然后將所有現有數據移動到新位置。 類似地，插入新的第一行將要求所有向量向下移動，這又將導致所有其他向量及其元素向下復制。

如果您知道n，m，即使它在運行時，您也可以使用單個向量（大小為n ^ 2或nxm）分配一個大的內存塊，並在邏輯上作為向量訪問元素（a [i] [j]可以是vector [i * n + j]），從而有效地管理單個存儲塊。