谭浩强C++课后习题28——矩阵转置

谭浩强C++课后习题28——矩阵转置

题目描述：编写一个函数，将一个3*3的整型矩阵转置。

方法一：重新开辟一个二维数组，把转置后的数放入新的二维数组。

#include<iostream>
using namespace std;
const int n = 3;
void Move(int matrix1[][n], int matrix2[][n]) {
	for (int i = 0;i < n;i++) {
		for (int j = 0;j < n;j++) {
			matrix2[j][i] = matrix1[i][j];
		}
	}
}
int main() {
	int matrix1[n][n], matrix2[n][n];
	cout << "输入矩阵：" << endl;
	for (int i = 0;i < n;i++)
		for (int j = 0;j < n;j++)
			cin >> matrix1[i][j];
	Move(matrix1, matrix2);
	cout << "矩阵转置：" << endl;
	for (int i = 0;i < n;i++) {
		for (int j = 0;j < n;j++)
			cout << matrix2[i][j] << " ";
		cout << endl;
	}
}

方法二：在原二维数组上直接转置，只需要遍历对角线之上或者之下的元素即可。

#include<iostream>
using namespace std;
const int n = 3;
void move(int matrix[][n]) {
	int temp;
	for (int i = 1;i < n;i++) {
		for (int j = 0;j < i;j++) {
			temp = matrix[i][j];
			matrix[i][j] = matrix[j][i];
			matrix[j][i] = temp;
		}
	}
}
int main() {
	int matrix[n][n];
	cout << "输入矩阵：" << endl;
	for (int i = 0;i < n;i++)
		for (int j = 0;j < n;j++)
			cin >> matrix[i][j];
	cout << "矩阵转置：" << endl;
	move(matrix);
	for (int i = 0;i < n;i++) {
		for (int j = 0;j < n;j++)
			cout << matrix[i][j] << " ";
		cout << endl;
	}
}

运行结果：