二维矩阵原地转换

最新推荐文章于 2025-10-16 21:19:27 发布

原创最新推荐文章于 2025-10-16 21:19:27 发布 · 375 阅读

0 ·

CC 4.0 BY-SA版权

algorithm 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种针对特定维度的二维矩阵进行逆序处理的方法。通过定义源数组src和目标数组des，文章详细展示了如何使用循环移动的方式实现矩阵元素的位置交换，并提供了具体的代码实现细节。

思想来源:http://blog.youkuaiyun.com/lxmky/article/details/7987643

src = {1 2 3 4 5 6}

des={1 4 2 5 3 6}

//代码

const int M = 2;

const int N=3;

void MySort::MatrixReverseTest()

{
    //待转换的二维矩阵
   int a[] = {1,2,3,4,5,6};
   int len = M*N;

MatrixReverse(a,len);

//输出转换后的数据

PrintArr(a,len);
}
void MySort::MatrixReverse(int *p,int len)

{

//这里i取值为des的索引，从1-(len-2),因为转换中1与最后一个元素的值，转换前后值不变，因此可以

不参与转换

for(int i=1;i<len-1;i++)

{

//根据i,获取des数组i处的值在原src数列中的位置

       int j = SrcIdx(p,i);
       if(i<j)
       {
           CircleMove(p,i,j);
       }
   }

}

//src,des数组的索引转换函数

int MySort::SrcIdx(int *p,int pos)
{
   for(int i=0;i<M*N;i++)
   {
       if(pos==((i*M)%(M*N-1)))
       {
           break;
       }
   }
   return i;

}

//循环移动

void MySort::CircleMove(int *p,int start,int end)
{
   int tmp = p[start];
   p[start] = p[end];

   while(end>start+1)
   {
       p[end]=p[end-1];
       end--;
   }
   p[end]=tmp;
}