转置一维数组

所以我有一个包含 N 个值的一维数组，其中 N 是一个完全平方数。我将这个一维数组可视化为二维数组（尽管事实并非如此）。例如，具有值的数组int Array = { 0,1,2,3,4,5,6,7,8 }

That is

int *Array = new int [9];                                                                                                                                                                                                    
for ( int i = 0 ; i < 9 ; i ++ )
         Array[i] = i; // For example

这打印为

0 1 2
3 4 5 
6 7 8

所以，我想交换一维数组中的位置，以便得到它的转置，...

例如...

0 3 6
1 4 7
2 5 8

这基本上是相同的一维数组，但是值被交换，使得数组现在是int Array = {0,3,6,1,4,7,2,5,8}

如果我将其缩放为尺寸为 1024*1024 的数组，逻辑将如何？

With n = sqrt(N)，你可以尝试一些简单的事情，比如：

for(int i = 0; i < n; ++i)
    for(int j = i+1; j < n; ++j)
        std::swap(Array[n*i + j], Array[n*j + i]);