Поменять местами строки со столбцами (транспонированием) матрицы в javascript

Например, у меня есть такая матрица:

|1 2 3|    
|4 5 6|
|7 8 9|

и мне нужно преобразовать его в матрицу следующим образом:

|1 4 7|    
|2 5 8|
|3 6 9|

Каков наилучший и оптимальный способ достижения этой цели?


javascript multidimensional-array matrix swap
person Bakhtiyor    schedule 20.12.2010    source источник

Ответы (5)


arrow_upward
21
arrow_downward

См. статью: Транспонирование массива в JavaScript и jQuery< /а>

function transpose(a) {

  // Calculate the width and height of the Array
  var w = a.length || 0;
  var h = a[0] instanceof Array ? a[0].length : 0;

  // In case it is a zero matrix, no transpose routine needed.
  if(h === 0 || w === 0) { return []; }

  /**
   * @var {Number} i Counter
   * @var {Number} j Counter
   * @var {Array} t Transposed data is stored in this array.
   */
  var i, j, t = [];

  // Loop through every item in the outer array (height)
  for(i=0; i<h; i++) {

    // Insert a new row (array)
    t[i] = [];

    // Loop through every item per item in outer array (width)
    for(j=0; j<w; j++) {

      // Save transposed data.
      t[i][j] = a[j][i];
    }
  }

  return t;
}

console.log(transpose([[1,2,3],[4,5,6],[7,8,9]]));

person troynt    schedule 20.12.2010
comment
К сожалению, этот подход добавляет новый элемент в каждый массив вашего приложения! Посмотрите здесь: jsfiddle.net/gj6q1k0j - person vektor; 20.08.2014
comment
@vektor ваш ввод должен выглядеть как [[1,2,3,4]] Кроме того, вы должны зацикливаться как for (var key in p) { if (p.hasOwnProperty(key)) { Если вы планируете делать for..in Но да, возможно, расширять массив — плохая идея. Я изменю пример. - person troynt; 21.08.2014
comment
Спасибо за обновленный пример. Я имел в виду, что исходное решение сломало все массивы... - person vektor; 21.08.2014

arrow_upward
67
arrow_downward

DuckDucking оказался этот автор Кен. Удивительно, но он еще более лаконичен и завершен, чем Никиты ответить. Он извлекает длины столбцов и строк неявно внутри map().

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

console.log(transpose([
    [1,2,3],
    [4,5,6],
    [7,8,9]
]));

[[1,4,5],[2,5,8],[7,8,9]

person hobs    schedule 05.11.2012
comment
Object.keys не поддерживается IEX‹9, поэтому в этом случае я бы придерживался одного из других ответов, если вам нужно обеспечить поддержку для этого. - person Joris Kroos; 31.05.2013
comment
Хорошая точка зрения. Не заметил этого. Спасибо за совет. - person hobs; 01.06.2013
comment
хотя для этого подробно описано здесь... developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/ - person Tom P; 11.06.2013
comment
@hobs можешь объяснить, что такое a[0]? - person TheRealFakeNews; 31.03.2016
comment
@AlanH это первый внутренний массив в вашем массиве массивов. Этот внутренний массив является первой строкой вашего 2D-массива (матрицы), если вы сохранили свои данные в row- крупный заказ. документы и другие SO ответы дают более подробную информацию. - person hobs; 03.04.2016

arrow_upward
7
arrow_downward

Как и на любом другом языке:

int[][] copy = new int[columns][rows];
for (int i = 0; i < rows; ++i) {
    for (int j = 0; j < columns; ++j) {
        copy[j][i] = original[i][j];
    }
}

Вам просто нужно построить 2D-массив по-другому в JS. Так:

function transpose(original) {
    var copy = [];
    for (var i = 0; i < original.length; ++i) {
        for (var j = 0; j < original[i].length; ++j) {
            // skip undefined values to preserve sparse array
            if (original[i][j] === undefined) continue;
            // create row if it doesn't exist yet
            if (copy[j] === undefined) copy[j] = [];
            // swap the x and y coords for the copy
            copy[j][i] = original[i][j];
        }
    }
    return copy;
}

console.log(transpose([
    [1,2,3],
    [4,5,6],
    [7,8,9]
]));

person Nikita Rybak    schedule 20.12.2010
comment
В отличие от другого решения, это работает для зубчатых массивов, т.е. если вы измените [4,5,6] на [4,5,6,0], это решение все еще будет работать. Другие этого не делают. - person aleemb; 08.04.2020

arrow_upward
5
arrow_downward

У меня недостаточно репутации, чтобы комментировать (wtf.), поэтому мне нужно опубликовать обновленная версия Кена отдельным ответом:

function transpose(a) {
    return a[0].map(function (_, c) { return a.map(function (r) { return r[c]; }); });
}
person KIT-Inwi    schedule 28.04.2015

arrow_upward
2
arrow_downward

Компактная версия ответа Хобса с использованием стрелочных функций из ES6:

function transpose(matrix) {
    return Object.keys(matrix[0])
        .map(colNumber => matrix.map(rowNumber => rowNumber[colNumber]));
}
person Anton Iokov    schedule 13.11.2016