矩阵的转置实际上就是将数据元素的行标和列标互换,即 T(i,j) = M(j,i) 。例如:
相应地,三元组表转变为:
图2 三元组表
矩阵的转置,经历了三个步骤:
矩阵的行数 n 和列数 m 的值交换;
将三元组中的i和j调换;
转换之后的表同样按照行序(置换前的列序)为主序,进行排序;
实现三元组的转换,重点在第三步,实现算法有两种。
普通算法
普通算法的实现过程为:
将矩阵的行数和列数进行调换;
遍历表 a 的 j 列(查找 j 的值,从 1 一直到未转置之前的矩阵的列数 m ),遍历的过程,就可以自动存储为表 b 的形式。
因为在表 a 中 i 列的数值是从小到大的,在根据 j 列由上到下的遍历时, i 列同样也是有序的。
实现代码:
TSMatrix transposeMatrix(TSMatrix M,TSMatrix T){
//行和列置换
T.m=M.n;
T.n=M.m;
T.num=M.num;
if (T.num) {
int q=0;
//依次遍历M矩阵的列(从1开始),的遍历的过程中将行标和列标置换,得到置换后的三元表T
for (int col=1;col<=M.m; col++) {
for (int p=0; p
if (M.data[p].j==col) {
T.data[q].i&#