矩阵转置

最新推荐文章于 2023-08-11 21:03:58 发布

Storm-Shadow

最新推荐文章于 2023-08-11 21:03:58 发布

阅读量2.1k

点赞数

分类专栏：剑指offer-算法与数据结构文章标签：矩阵转置行主序一维数组

本文链接：https://blog.youkuaiyun.com/runninglion/article/details/9043603

版权

剑指offer-算法与数据结构专栏收录该内容

130 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍如何通过一维数组实现矩阵转置。矩阵转置过程中，原矩阵的第 i 行第 j 列元素在转置后变为第 j 行第 i 列。在行主序存储的条件下，元素的原始位置下标为 (i-1)*n + (j-1)，转置后变为 (j-1)*n + (i-1)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题:已知一矩阵matrix[n*n]按行主序优先存储于一维数组 array[0:n*n] 中,试编写算法将 matrix 转置且仍存储于 array 中.
分析:矩阵转置的含义就是将矩阵中第 i 行第 j 列的元素交换,对于 matrix 中的元素 matrix[i][j], 转置前它在 array 中的下标是 (i-1)*n + (j-1), 转置后它在 array 中的下标为 (j-1)*n + (i-1).

#include<iostream>
#include<time.h>
#include<iomanip>//控制输出格式的头文件

#define N 5
#define ElemType int

using namespace std;

ElemType CreateMatrix(ElemType array[],int n)
{//生成一个数据元素随机生成数组,用于测试
	int i,k;
	srand((unsigned)time(NULL));

	for(i=0; i < n * n; i++)
	{
			k=rand()%100 + 9;
			cout.width(4);//设置数字输出时的宽度，每一次输出都要设置
			cout<<k;
			array[i] = k;
			if(0 == (i+1)%N)
			{
				cout<<endl<<endl;
			}
	}
	cout<<endl;
	return 1;
}
void Transpose(