C++----矩阵转置

题目

要求将一个矩阵转置
由用户输入行列

思路：
如果有用户输入行列的话，我们不知道用户输入了一个几维的数组，所以这样要回归到数组的本来定义是申请一块连续的存储空间，比如一个二维数组存储情况的一维表现就是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