トランスポーズ：このコードは行列

Question

を転置されてどのようにコードの下に理解しようとしています行のx COL

int transpose(int* a, int row, int col) 
{ 
    for(int i = 0; i < row*col; i++) 
    { 
     int old = i; 
     do 
     { 
      old = (old%row)*col + old/row; 
     } 
     while(old < i) 
     swap(a[i],a[old]) 
    } 
} 

に行列を転置このライン(old = (old%row)*col + old/row)は何をしているのですか？

Answer 1

マトリックスは、サイズrow*colの1次元配列で格納されます。配列インデックスはi=r*col+cであり、cが現在の列で、rが現在の行であるとします。インデックスから行を計算するには、整数の除算r=i/colを使用して列インデックスを取得し、剰余c=i%colを使用します。

引用符で囲まれた行では、oldが配列インデックスです。上記のように除算と剰余がcolで計算されるのではなく、rowであるため、この文は転置された要素の新しいインデックスを計算します。

do whileループは、要素が2回スワップされないようにします。しかし、私はそれを理解するのが難しく、これを行うためのより良い方法があるはずであると信じています。