web-dev-qa-db-ja.com

JavaScriptで行列の列（転置）と行を入れ替える

たとえば、私はこのような行列を持っています：

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

そして、私はそれをこのような行列に変換するために必要です：

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

この目標を達成するための最良かつ最適な方法は何ですか？

javascriptmatrixmultidimensional-arrayswap
26
Bakhtiyor

記事を参照してください： 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]]));
17
troynt

DuckDucking 折り返し thisKen によって。驚いたことに、それは Nikita の answer よりもさらに簡潔で完全です。 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]

58
hobs

他の言語と同じように：

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];
    }
}

JSでは2D配列を別の方法で作成する必要があります。このような：

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]
]));
7
Nikita Rybak

コメントするには評判が足りないので（wtf。）、別の回答として ケンの更新バージョン を投稿する必要があります。

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

ES6の矢印関数を使用した ホブの答え のコンパクトバージョン：

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

Object.keysおよびArray.prototype.mapを使用できます。

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

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