在C++中轉置矩陣

Question

我正在編寫一個程序，用分配的內存轉置給定的矩陣。該函數對方矩陣NxN（rows == cols）起作用，但與MxN矩陣（行！= cols）碰撞。請幫助

void transpose(int **matrix, int *row, int *col) 
{ 
    // dynamically allocate an array 
    int **result; 
    result = new int *[*col]; //creates a new array of pointers to int objects 
    // check for error 
    if (result == NULL) 
    { 
     cout << "Error allocating array"; 
     exit(1); 
    } 
    for (int count = 0; count < *col; count++) 
    { 
     *(result + count) = new int[*row]; 
    } 

    // transposing 
    for (int i = 0; i<*row; i++) 
    { 
     for (int j = i+1; j<*col; j++) 
     { 
     int temp = *(*(matrix + i) + j); 
     *(*(matrix + i) + j) = *(*(matrix + j) + i); 
     *(*(matrix + j) + i) = temp; 
     } 
    } 

    for (int i = 0; i<*row; i++) 
    { 
     for (int j = 0; j<*col; j++) 
     { 
      *(*(result + i) + j) = *(*(matrix + i) + j); 
      cout << *(*(result + i) + j) << "\t"; 
     } 
     cout << endl; 
    } 
} 

Answer 1

的線條：

for (int i = 0; i<*row; i++) 
{ 
    for (int j = i+1; j<*col; j++) 
    { 
    int temp = *(*(matrix + i) + j); 
    *(*(matrix + i) + j) = *(*(matrix + j) + i); 
    *(*(matrix + j) + i) = temp; 
    } 
} 

是問題。問題是矩陣是由我然後j索引的，而不是j然後我喜歡你在while循環中的第二行和第三行。圖像矩陣是一個2×3的矩陣，然後你嘗試執行矩陣[2] [3] =矩陣[3] [2]，但矩陣[3] [2]不存在。

最好是去簡單地直接在此循環初始化結果：

for (int i = 0; i<*row; i++) 
    for (int j = 0; j<*col; j++) 
    result[j][i] = matrix[i][j]; 

然後你就可以像下面的輸出，或刪除矩陣和重新分配矩陣是導致如你所願。我的整個轉功能成爲了下面的代碼（ROW和COL不需要指針爲int傳值還是蠻好的同時訪問矩陣應該使用數組下標，因爲它是更好的方式。）：

void transpose(int **matrix, int row, int col) 
{ 
    // dynamically allocate an array 
    int **result; 
    result = new int *[col]; //creates a new array of pointers to int objects 
    for (int i = 0; i < col; i++) 
    result[i] = new int[row]; 

    // transposing 
    for (int i = 0; i<row; i++) 
    for (int j = 0; j<col; j++) 
    result[j][i] = matrix[i][j]; 

    //output resulting matrix 
    for (int i = 0; i<col; i++) { 
    for (int j = 0; j<row; j++) 
    cout << result[i][j] << "\t"; 
    cout << endl; 
    } 
} 

Answer 2

您正在嘗試「就地」 轉置矩陣：

（（基質+ I）+ J）= （（基質+ J）+ I）;

你不應該這樣做。如果列數大於分配給matrix的行數，則您將讀取和寫入未分配的內存。

恕我直言，將整個矩陣存儲在連續內存中會更好。不是在不同的部分。這樣的代碼是這樣的：

void transpose(int *matrix, int row, int col) 
{ 
    for (int i = 0; i < row; i++) 
    { 
     for (int j = i + 1; j < col; j++) 
     { 
      int temp = matrix[ i * col + j ]; 
      matrix[ i * col + j ] = matrix[ j * col + i ]; 
      matrix[ j * col + i ] = temp; 
     } 
    } 
} 

這種分配的只有零下，你不能解決的元素像matrix[ i ][ j ]但只有matrix[ i + col + j ]。加號是：1）容易分配/釋放內存（只是matrix = new int[ col * row ]和delete [] matrix）2）更快地訪問元素（因爲它們的連續位置）

最後，我認爲，這將是最好的方式來看看std::vector。如果你願意，我可以告訴你，你將如何使用矢量功能看