如何用c语言实现矩阵转置,用快速转置的方法
时间: 2024-11-27 20:14:23 浏览: 75
在C语言中,矩阵转置是一个常见的操作,尤其是对于二维数组来说。快速转置方法通常是指在一个循环中完成行和列的交换,而不是像传统方法那样分别遍历每一行再复制到新的位置。以下是一个简单的C语言代码示例,使用快速转置方法:
```c
#include <stdio.h>
#define ROWS 3
#define COLS 4
void transpose(int src[ROWS][COLS], int dest[ROWS][COLS]) {
int i, j;
// 使用临时变量temp存储当前行对应列的元素
int temp[COLS];
for (i = 0; i < ROWS; ++i) {
for (j = 0; j < COLS; ++j) {
// 拷贝源矩阵(i, j)元素到temp[j]
temp[j] = src[i][j];
}
// 将temp中的元素复制到dest矩阵的对应列
for (j = 0; j < i; ++j) {
dest[j][i] = temp[j];
}
// 直接将temp中的最后一个元素复制到dest矩阵的当前列(i)
dest[i][i] = temp[j]; // 注意这里不需要拷贝,因为我们只改变了temp的最后一个元素
}
}
int main() {
int src[ROWS][COLS] = {
{1, 2, 3, 4},
{5, 6, 7, 8},
{9, 10, 11, 12}
};
int dest[ROWS][COLS];
transpose(src, dest);
// 打印转置后的矩阵
for (int i = 0; i < ROWS; ++i) {
for (int j = 0; j < COLS; ++j) {
printf("%d ", dest[i][j]);
}
printf("\n");
}
return 0;
}
阅读全文