一尘不染

如何交换数组元素以将数组从类似列的表示转换成类似行的表示

algorithm

例如:数组

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

是否存在一种算法,该算法将数组(来自第一种形式)和表的维数作为输入参数,并将数组转换成第二种形式?我的算法不需要分配额外的内存,相反,我认为应该可以通过元素交换操作来完成这项工作。


阅读 211

收藏
2020-07-28

共1个答案

一尘不染

您要查找的术语是 就地矩阵转置 ,这是一个实现

2020-07-28