题目
要求将一个矩阵转置
由用户输入行列
思路:
如果有用户输入行列的话,我们不知道用户输入了一个几维的数组,所以这样要回归到数组的本来定义是申请一块连续的存储空间,比如一个二维数组存储情况的一维表现就是a11,a12,a21,a22。所以利用这个特性,来解决这个问题。
#include<iostream>
using namespace std;
void convert(int *array,int n)
{
int i,j,k;
for(i=0;i<n;i++)
{
for(j=0;j<i;j++)
{
k=*(array+i*n+j);
*(array+i*n+j)=*(array+i+j*n);
*(array+i+j*n)=k;
}
}
}
int main()
{
int i,j,n;
int *p;
cout<<"input n"<<endl;
cin>>n;
p=new int[n*n];
cout<<"input element"<<endl;
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
cin>>p[i*n+j];
}
}
cout<<"before: "<<endl;
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
cout<<p[i*n+j]<<" ";
}
cout<<endl;
}
cout<<"afetr: "<<endl;
convert(p,n);
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
cout<<p[i*n+j]<<" ";
}
cout<<endl;
}
}
结果
input n
2
input element
1
2
3
4
before:
1 2
3 4
afetr:
1 3
2 4