Транспонирование матрицы: Как этот код транспонирования матрицы

Question

Я пытаюсь понять, ниже код, который переставляет матрицу на строки х цв

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. Индекс массива равен i=r*col+c, считая, что c является текущим столбцом и r текущей строкой. Чтобы вычислить строку из индекса, используйте целочисленное деление r=i/col, чтобы получить индекс столбца, используйте остаток c=i%col.

В приведенной строке old - это индекс массива. Оператор вычисляет новый индекс для транспонированного элемента, поскольку деление и остаток не вычисляются с col, как показано выше, но с row.

Цилиндр do while предотвращает двойную замену элементов. Однако мне трудно понять и полагать, что должен быть лучший способ сделать это.