Javascript中的方阵转置

时间:2016-07-25 06:47:28

标签: javascript matrix transpose

我正在尝试在Javascript中创建方阵转置函数,但它不能按预期工作。功能:

function transpose(){
  var tmpCells = cells;

  for(var i=0; i<boardHeight; i++){
    for(var j=0; j<boardWidth; j++){
      tmpCells[i][j] = cells[j][i];
    }
  }
  cells =  tmpCells;
  clearCells();
  drawCells();
}

创建奇怪的输出。它不是原始大小的新2D数组,而是错过了一些单元格而不是objects数组,它创建了不同大小的数组,里面有circular bjects。如何解决这个问题以及我做错了什么?

JS小提琴链接:https://jsfiddle.net/Ls8jbho3/

2 个答案:

答案 0 :(得分:2)

由于tmpCells = cells对现有对象进行了新引用而不是复制该对象,因此tmpCells[i][j] = cells[j][i]cells[i][j] = cells[j][i]完全相同。这是你所有问题的根源。

确保您的tmpCells不与cells共享结构,问题就会消失:

function transpose(){
  var tmpCells = [];
  for(var i=0; i<boardHeight; i++){
    tmpCells[i] = [];
    for(var j=0; j<boardWidth; j++){
      tmpCells[i][j] = cells[j][i];
    }
  }
  cells =  tmpCells;
}

答案 1 :(得分:0)

mathjs可以做到这一点。 这是一个例子:

var A = [[1, 2, 3], [4, 5, 6]];
math.transpose(A);               // returns [[1, 4], [2, 5], [3, 6]]