就是在不引入工作数组的情况下,由原来行优先的顺序存入一维数组变成列优先。书上有一个调整循环传送链的方法,不知还有没有其它的方法。
行变成列,列变成行。转置
读入进来以后,进行数据交换。
//psrc: 行优先存的一维数组; pdst:列优先存的一维数组;
f(int* psrc, int* pdst,int N){
for(int i = 0; i<N; i++)
for( int x = i, j = 0; j<=i; x += N-++j)
*pdst++ = psrc[x];
}