本文实例描述了C++实现矩阵原地转置算法，是一个非常经典的算法，相信对于学习C++算法的朋友有很大的帮助。具体如下：
一、问题描述
微软面试题：将一个MxN的矩阵存储在一个一维数组中，编程实现矩阵的转置。
要求：空间复杂度为O(1)
二、思路分析
下面以一个4×2的矩阵A={1,2,3,4,5,6,7,8}进行分析，转置过程如下图：
图中右下角的红色数字表示在一维数组中的下标。矩阵的转置其实就是数组中元素的移动，具体的移动过程如下图：
我们发现，这些移动的元素的下标是一个个环，下标1的元素移动到4，下标4的元素移动到2，下标2的元素移动到1。在编写程序的时候，我们需要解决两个问题：第一个是
