C++实现转置矩阵的循环
前言
矩阵的转置主要考查我们对循环的使用,通过简单的循环结构,我们可以很方便的完成矩阵的转置。
一、思路分析
转置矩阵与原矩阵的区别在于行列交换,我们可以构建一个二维数组完成对原矩阵的存储,我们只需将每个元素与其行列相反的位置处的元素进行交换,就可完成对矩阵的转置。
二、代码实现
1.转置矩阵函数
我们首先编写一个函数,完成对矩阵的转置。
代码如下(示例):
/* Alkaid#3529 */ // 转职矩阵函数,按照指定的矩阵大小将矩阵转置 void transpose_matrix(int matrix[10][10], int a); // 函数实现 void transpose_matrix(int matrix[10][10], int a) // int matrix[10][10] 为存储矩阵的数组,int a 为所需转置矩阵的大小 { int mid = 0; // 中间量,辅助值的传递 for (int i = 0; i < a; i++) // 从行开始,逐行检索 { for (int j = i + 1; j < a; j++) // 对该行每一列的元素检索 { // 将对应位置的两个元素交换位置 mid = matrix[i][j]; matrix[i][j] = matrix[j][i]; matrix[j][i] = mid; } } return; }
2.调用函数实现转置矩阵
我们在主函数中只需调用已经写好的函数,对转置前后的矩阵分别输出即可。
代码如下(示例):
/* Alkaid#3529 */ #include<iostream> using namespace std; // 转职矩阵函数,按照指定的矩阵大小将矩阵转置 void transpose_matrix(int matrix[10][10], int a); int main() { int matrix[10][10]; int size = 0; for (int i = 0; i < 10; i++) { for (int j = 0; j < 10; j++) { matrix[i][j] = (i * i + j * i + j ^ i) % 10; } } // 读入要求的矩阵大小,方便起见,使用矩阵的默认值,默认为方阵 cout << "请输入矩阵的尺寸 (方便起见,矩阵大小设在10以内) :\n"; cout << "size = "; cin >> size; cout << "\n原矩阵为:\n"; // 输出原矩阵 for (int i = 0; i < size; i++) { for (int j = 0; j < size; j++) { cout << matrix[i][j] << " "; } cout << endl; } transpose_matrix(matrix, size); cout << "\n转置后的矩阵为:\n"; // 输出转置后的矩阵 for (int i = 0; i < size; i++) { for (int j = 0; j < size; j++) { cout << matrix[i][j] << " "; } cout << endl; } return 0; } void transpose_matrix(int matrix[10][10], int a) // int matrix[10][10] 为存储矩阵的数组,int a 为所需转置矩阵的大小 { int mid = 0; // 中间量,辅助值的传递 for (int i = 0; i < a; i++) // 从行开始,逐行检索 { for (int j = i + 1; j < a; j++) // 对该行每一列的元素检索 { // 将对应位置的两个元素交换位置 mid = matrix[i][j]; matrix[i][j] = matrix[j][i]; matrix[j][i] = mid; } } return; }
运行程序,看看效果如何。
正常运行,且功能完整,可以放心复制黏贴使用。
总结
矩阵转置,除了本文介绍的方法外,还可以利用三元组的形式完成对稀疏矩阵的转置,感兴趣的话不妨点个关注,会在后续的数据和结构与算法专栏进行详细讲解哦!
到此这篇关于C++实现转置矩阵的循环的文章就介绍到这了,更多相关C++转置矩阵循环内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!
相关文章
Java C++ 算法题解leetcode1582二进制矩阵特殊位置
这篇文章主要为大家介绍了Java C++ 算法题解leetcode1582二进制矩阵特殊位置示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2022-09-09
最新评论