用javascript中的矩阵的列(转置)交换行

IT技术 javascript matrix multidimensional-array swap
2021-01-17 23:58:49

例如我有一个这样的矩阵:

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

我需要将其转换为这样的矩阵:

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

实现这一目标的最佳方式是什么?

5个回答

DuckDucking打开了这个令人惊讶的是,它比Nikita回答更加简洁和完整它在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]

虽然这里有一个详细的修复... developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/ ...
2021-03-25 23:58:49
好点子。没有注意到这一点。谢谢你的提示。
2021-03-26 23:58:49
IEX<9 不支持 Object.keys,因此在这种情况下,如果您需要为此提供支持,我会坚持使用其他答案之一。
2021-04-04 23:58:49
@AlanH 它是数组数组中的第一个内部数组。如果您以行优先顺序存储数据,则此内部数组是二维数组(矩阵)的第一行文档和其他SO 答案提供了更多详细信息。
2021-04-05 23:58:49
@hobs 你能解释一下a[0]是什么吗?
2021-04-11 23:58:49

请参阅文章:在 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]]));

@vektor 你的输入应该看起来像 [[1,2,3,4]] 此外,你应该像循环一样 for (var key in p) { if (p.hasOwnProperty(key)) { 如果你打算做 for..in 但是是的,扩展 Array 可能是一个坏主意。我会改变例子。
2021-03-31 23:58:49
不幸的是,这种方法向应用程序中的每个数组添加了一个新元素!看这里:jsfiddle.net/gj6q1k0j
2021-04-07 23:58:49
感谢您提供更新的示例。我的观点是原始解决方案破坏了所有阵列......
2021-04-07 23:58:49

就像在任何其他语言中一样:

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 中以不同的方式构造二维数组。像这样:

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

与其他解决方案不同,此解决方案适用于锯齿状数组,即如果您将 [4,5,6] 更改为 [4,5,6,0],此解决方案仍然有效。其他人没有。
2021-04-07 23:58:49

我没有足够的声誉来发表评论(wtf.),所以我需要将Ken 的更新版本作为单独的答案发布:

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

使用 ES6 中的箭头函数的 Hobs答案的紧凑版本

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