Транспонирование матрицы не работает

Question

Я пытаюсь преобразовать матрицу int [,]. Но я не получаю правильный вывод. Я сделал транспозицию с двумя циклами, но я думаю, что я сделал ошибку. Я просто не могу указать на это.

Вот мой код:

int[,] matrix = new int[2,2]; 
matrix[0, 0] = 1; 
matrix[0, 1] = 2; 
matrix[1, 0] = 3; 
matrix[1, 1] = 4; 

public void transponieren() 
{ 
    int[,] temp = this.matrix; 

    for (int i = 0; i < this.matrix.GetLength(0); i++) 
    { 
     for (int j = 0; j < this.matrix.GetLength(1); j++) 
     { 
      this.matrix[i, j] = temp[j, i]; 
     } 
    } 

    transponiert = true; 
} 

С входом

[1, 2]
[3, 4]

я получаю выход

[ 1, 3]
[3, 4]

У меня уже есть другое решение, которое работает, но я хочу знать, что я сделал не так, поскольку я только скопировал рабочее решение из другого места.

Answer 1

Ваша проблема в том, что эта линия:

int[,] temp = this.matrix; 

делает не сделать новый массив. Поскольку int[,] является ссылочным типом, вы в итоге получаете temp, ссылаясь на this.matrix, поэтому любые изменения в одной из этих матриц повлияют на другую.

Ваша логика требует, чтобы temp фактически был отдельным массивом, поэтому он терпит неудачу.

Так что вам просто нужен новый массив нужного размера:

var temp = new int[this.matrix.GetLength(0),this.matrix.GetLength(1)]; 

Однако, обратите внимание, что создание массива временного подобные транспонировать квадратную матрицу очень неэффективно, так как вы можете сделать на месте транспонировать (но только если вы не возражаете уничтожить исходное содержимое).

---

[EDIT] Дополнительный образец: как на месте транспонировать квадратную матрицу.

public void TransposeSquareMatrixInPlace(int[,] matrix) 
{ 
    if (matrix == null) throw new ArgumentNullException("matrix"); 
    if (matrix.GetLength(0) != matrix.GetLength(1)) throw new ArgumentOutOfRangeException("matrix", "matrix is not square"); 

    int size = matrix.GetLength(0); 

    for (int n = 0; n < (size-1); ++n) 
    { 
     for (int m = n+1; m < size; ++m) 
     { 
      int temp = matrix[n, m]; 
      matrix[n, m] = matrix[m, n]; 
      matrix[m, n] = temp; 
     } 
    } 
} 

Answer 2

int[,] temp = new int[this.matrix.GetLength(0),this.matrix.GetLength(1)]; 

for (int i = 0; i < this.matrix.GetLength(0); i++) 
{ 
    for (int j = 0; j < this.matrix.GetLength(1); j++) 
    { 
     temp[i, j] = this.matrix[i, j]; 
    } 
} 
this.matrix = temp 

transponiert = true; 

Answer 3

INT [,] Темп = this.matrix;

Временная переменная содержит ссылку на матричную переменную. Следовательно, когда i = 0, матрица ввода изменяется.

Answer 4

public void Transposition(){ 
    MatRes = new int[Mat1.GetLength(1), Mat1.GetLength(0)]; 
    for (int i = 0; i < Mat1.GetLength(1); i++){ 
     for (int j = 0; j < Mat1.GetLength(0); j++){ 
      MatRes[i, j] = Mat1[j, i]; 
     } 
    } 
} 

Работает для каждого вида матрицы, считая Mat1 как матрицу транспонирования и MatRes транспонированной матрицы.