例如:数组
a1, a2, a3, b1, b2, b3, c1, c2, c3, d1, d2, d3
代表下表
a1, b1, c1, d1 a2, b2, c2, d2 a3, b3, c3, d3
现在我喜欢将数组变成以下形式
a1, b1, c1, d1, a2, b2, c2, d2, a3, b3, c3, d3
是否存在一种算法,该算法将数组(来自第一种形式)和表的维数作为输入参数,并将数组转换成第二种形式?我的算法不需要分配额外的内存,相反,我认为应该可以通过元素交换操作来完成这项工作。
您要查找的术语是 就地矩阵转置 ,这是一个实现。