矩阵转换

最新推荐文章于 2022-12-10 19:04:33 发布

feng007lhf

最新推荐文章于 2022-12-10 19:04:33 发布

阅读量533

点赞数

分类专栏： Algorithm 文章标签：测试 c

本文链接：https://blog.csdn.net/feng007lhf/article/details/4746466

版权

Algorithm 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

将 row*col 的矩阵转换成 col*row 的矩阵，要求就地转换，最多使用一个临时变量。

解题思路：将原矩阵看成是一维数组，目标矩阵（转置矩阵）也看成一维数组，下标从0到 col*row-1，依此去定位目标数组中下标indexD在原数组中的下标indexS。

C++代码:

/// //矩阵转置：在原矩阵上调整。 void MatrixTranspose(int*data, int row, int col) { int indexD, indexS, index; indexD = indexS = index= 0; int tmp = 0; // //将列作为行，行作为列，求转置矩阵的每一个元素在原矩阵中下标，然后进行交换 for (int i=0; i { for (int j=0; j { indexD = i*row + j; indexS = j*col + i; // //因为目标矩阵(转置矩阵)indexD之前的已经调整好位置，所以如果indexS小于indexD //那么就要将indexS作为目标矩阵的下标再次在原矩阵中定位下标，直到indexS //大于等于indexD. while (indexS < indexD) indexS = indexS%row*col + indexS/row; if (indexD != indexS) { tmp = *(data+indexD); *(data+indexD) = *(data+indexS); *(data+indexS) = tmp; } } } }

测试代码

void PrintMatrix(int* data, int row, int col) { for (int i=0; i { for (int j=0; j { printf("%d ", *(data+i*col+j)); } printf("/n"); } } void main() { int a[3][4] = {{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}}; PrintMatrix(&a[0][0], 3, 4); MatrixTranspose(&a[0][0], 3, 4); printf("/n"); PrintMatrix(&a[0][0], 4, 3); printf("/n"); }