Как транспонировать многомерный массив на месте

Question

как транспонировать 2D матрицу на месте?

Answer 1

В Википедии была статья Транспонирование матрицы на месте.В статье рассматриваются неквадратные матрицы.

http://en.wikipedia.org/wiki/In-place_matrix_transposition

Answer 2

for (int i=0; i<n; i++) {
  for (int j=0; j<i; j++) {
    temp = a[i][j];
    a[i][j] = a[j][i];
    a[j][i] = temp;
  }
}

Answer 3

Вы не указали язык, но обычно вы делаете:

let a be your array.
for each i,j with i<j switch a[i,j] with a[j,i]

Answer 4

Чтобы получить транспонирование квадратной матрицы, нам нужно рассмотреть элементы выше главной диагонали или под ней и поменять местами каждый с его отражением вдоль главной диагонали:

for i->0 to N-1
 for j->i+1 to N-1
  swap matrix[i][j] with matrix[j][i]

Answer 5

for(i=0;i<N;i++)
  for(j=0;j<N;j++)
    if(i!=j && j>i)
      {
        temp=a[i][j];
        a[i][j]=a[j][i];
        a[j][i]=temp;
      }  

(N - размер вашего массива)

Answer 6

в c #

string[,] Value;
//fill Value

//create transposed array
ValueAux = new string[Value.GetLength(1),Value.GetLength(0)];
for (i = 0; i < Value.GetLength(0); i++)
{
  for (j = 0; j < Value.GetLength(1); j++)
  {
    Valueaux[j, i] = Value[i, j];
  }
}

Результат в ValueAux

Answer 7

Кажется, это хорошо работает:

function transpose(a)
{
  return Object.keys(a[0]).map(function (c) { return a.map(function (r) { return r[c]; }); });
}

Answer 8

Зачем беспокоиться? Просто поменяйте местами индексы в любом операторе доступа.