C 语言实例 – 矩阵转换

这是一篇关于51、 C 语言实例 – 矩阵转换的思维导图，主要内容包括：方法 3：使用指针和动态内存分配，方法 2：原地转置（仅适用于方阵），方法 1：使用临时矩阵。

51、 C 语言实例 – 矩阵转换

• 方法 1：使用临时矩阵
  • #include <stdio.h>
  • #define ROWS 3
  • #define COLS 3
  • void transpose(int A[ROWS][COLS], int B[COLS][ROWS]) {
    • for (int i = 0; i < ROWS; i++) {
      • for (int j = 0; j < COLS; j++) {
        • B[j][i] = A[i][j];
      • }
    • }
  • }
  • int main() {
    • int A[ROWS][COLS] = {
      • {1, 2, 3},
      • {4, 5, 6},
      • {7, 8, 9}
    • };
    • int B[COLS][ROWS];
    • transpose(A, B);
    • printf("转置后的矩阵:\n");
    • for (int i = 0; i < COLS; i++) {
      • for (int j = 0; j < ROWS; j++) {
        • printf("%d ", B[i][j]);
      • }
      • printf("\n");
    • }
    • return 0;
  • }
• 方法 2：原地转置（仅适用于方阵）
  • #include <stdio.h>
  • #define SIZE 3
  • void transpose(int A[SIZE][SIZE]) {
    • for (int i = 0; i < SIZE; i++) {
      • for (int j = i + 1; j < SIZE; j++) {
        • int temp = A[i][j];
        • A[i][j] = A[j][i];
        • A[j][i] = temp;
      • }
    • }
  • }
  • int main() {
    • int A[SIZE][SIZE] = {
      • {1, 2, 3},
      • {4, 5, 6},
      • {7, 8, 9}
    • };
    • transpose(A);
    • printf("转置后的矩阵:\n");
    • for (int i = 0; i < SIZE; i++) {
      • for (int j = 0; j < SIZE; j++) {
        • printf("%d ", A[i][j]);
      • }
      • printf("\n");
    • }
    • return 0;
  • }
• 方法 3：使用指针和动态内存分配
  • #include <stdio.h>
  • #include <stdlib.h>
  • void transpose(int** A, int** B, int rows, int cols) {
    • for (int i = 0; i < rows; i++) {
      • for (int j = 0; j < cols; j++) {
        • B[j][i] = A[i][j];
      • }
    • }
  • }
  • int main() {
    • int rows = 3, cols = 3;
    • /*动态分配内存*/
    • int** A = (int**)malloc(rows * sizeof(int*));
    • int** B = (int**)malloc(cols * sizeof(int*));
    • for (int i = 0; i < rows; i++) {
      • A[i] = (int*)malloc(cols * sizeof(int));
    • }
    • for (int i = 0; i < cols; i++) {
      • B[i] = (int*)malloc(rows * sizeof(int));
    • }
    • /*初始化矩阵 A*/
    • int count = 1;
    • for (int i = 0; i < rows; i++) {
      • for (int j = 0; j < cols; j++) {
        • A[i][j] = count++;
      • }
    • }
    • transpose(A, B, rows, cols);
    • printf("转置后的矩阵:\n");
    • for (int i = 0; i < cols; i++) {
      • for (int j = 0; j < rows; j++) {
        • printf("%d ", B[i][j]);
      • }
      • printf("\n");
    • }
    • /*释放内存*/
    • for (int i = 0; i < rows; i++) {
      • free(A[i]);
    • }
    • for (int i = 0; i < cols; i++) {
      • free(B[i]);
    • }
    • free(A);
    • free(B);
    • return 0;
  • }