如何在C++中表示二維矩陣

Question

將二維矩陣表示爲數組數組還是將一維數組轉換爲相應數組索引的函數的一維數組更快？

Answer 1

2D陣列是更方便，例如

const int rows = 100; 
const int cols = 100; 
int arr[rows][cols]; 

你指的數組元素作爲arr[i][j]其中0 <= i < rows和0 <= j < cols

Answer 2

你可以使一維陣列和行指針的陣列。然後，您將獲得兩全其美的優勢：一個具有良好內存位置和可預測訪問的方便界面。

int * matrix1d = new int [rows * cols]; 
int ** matrix2d = new int * [rows]; 
for (size_t i = 0; i != rows; ++i) 
    matrix2d[i] = &matrix1d[i * cols]; 

int v1 = matrix1d[r * cols + c]; 
int v2 = matrix2d[r][c]; 

Answer 3

我建議你使用std::vector，因爲它本質上是動態的，易於使用。

int row; 
int col; 
std::vector< std::vector<int> > twoDMatrix(row, std::vector<int>(col)); 

注意，如果你正在使用std::vector不要忘記添加#include<vector>。

Answer 4

const int row = 256; const int col = 256; vector<vector<int> > matrix2D(row, (col,0)); /*通過這一點，我們可以說，我們有一個二維矩陣是256 * 256，並且所有的元素都爲0 */