C //习题 7.4 写一个函数，使给定的一个3*3的二维整形数组转置，即行列互换。

C程序设计 （第四版） 谭浩强 习题7.4

习题 7.4 写一个函数，使给定的一个$3\times 3$的二维整形数组转置，即行列互换。

IDE工具：VS2010

Note: 使用不同的IDE工具可能有部分差异。

 

代码块

方法1：使用二位数组、函数的模块化设计

#include <stdio.h>
#include <stdlib.h>

#define M 3
#define N 3

void transpose(int matrix[][N], int m, int n){
	int temp;
	for(int i = 0; i < m; i++){
		for(int j = 0; j < n; j++){
			if(i < j){
				temp = matrix[i][j];
				matrix[i][j] = matrix[j][i];
				matrix[j][i] = temp;
			}
		}
	}
}

int main(){
	int matrix[M][N];
	printf("Enter %d*%d matrix:\n", M, N);
	for(int i = 0; i < M; i++){
		for(int j = 0; j < N; j++){
			scanf("%d", &matrix[i][j]);
		}
	}
	transpose(matrix, M, N);
	printf("Transpose Matrix:\n");
	for(int i = 0; i < M; i++){
		for(int j = 0; j < N; j++){
			printf("%d ", matrix[i][j]);
		}
		printf("\n");
	}

	system("pause");
    return 0;
}

方法2：使用指针、动态分配内存

#include <stdio.h>
#include <stdlib.h>

#define M 3
#define N 3

void initialMatrix(int ***matrix, int m, int n){
	*matrix = (int**)malloc(m * sizeof(int*));
	for(int i = 0; i < m; i++){
		(*matrix)[i] = (int*)malloc(n * sizeof(int));
	}
}

void inputMatrix(int **matrix, int m, int n){
	printf("Enter %d*%d matrix:\n", m, n);
	for(int i = 0; i < m; i++){
		for(int j = 0; j < n; j++){
			scanf("%d", &matrix[i][j]);
		}
	}
}

void transpose(int **matrix, int m, int n){
	int temp;
	for(int i = 0; i < m; i++){
		for(int j = 0; j < n; j++){
			if(i < j){
				temp = matrix[i][j];
				matrix[i][j] = matrix[j][i];
				matrix[j][i] = temp;
			}
		}
	}
}

void outputMatrix(int **matrix, int m, int n){
	printf("Transpose Matrix:\n");
	for(int i = 0; i < m; i++){
		for(int j = 0; j < n; j++){
			printf("%d ", matrix[i][j]);
		}
		printf("\n");
	}
}

void freeMatrix(int ***matrix, int m){
	for(int i = 0; i < m; i++){
		free((*matrix)[i]);
	}
	free(*matrix);
}

int main(){
	int **matrix = NULL;

	initialMatrix(&matrix, M, N);
	inputMatrix(matrix, M, N);
	transpose(matrix, M, N);
	outputMatrix(matrix, M, N);
	freeMatrix(&matrix, M);

	system("pause");
    return 0;
}