代码之家 › 专栏 › 技术社区 › ScottMcC

如何在Javascript中转换存储为一维数组的二维方阵

arrays javascript

ScottMcC · 技术社区 · 7 年前

How to Transpose 2D Matrix Stored as C 1D Array

基本上我有一个二维方阵

1 2 3
4 5 6
7 8 9

let anArray = [1 ,2, 3, 4, 5, 6, 7, 8, 9]

如何将此矩阵转置,以便按如下方式切换源阵列的元素?

let newArray = [1, 4, 7, 2, 5, 8, 3, 6, 9]

4 回复 | 直到 7 年前

Nina Scholz 7 年前

您可以获取数组维度的长度,并在新数组的特定索引上映射项。

var array = [1 ,2, 3, 4, 5, 6, 7, 8, 9],
    n = Math.sqrt(array.length),
    transposed = array.map((_, i, a) => a[(i % n) * n + Math.floor(i / n)]);
    
console.log(transposed.join(' '));

Ray Toal 7 年前

对于3 x 3:

const anArray = [1, 2, 3, 4, 5, 6, 7, 8, 9];

let newArray = [];
for (let i = 0; i < 3; i++) {
  for (let j = 0; j < 3; j++) {
    newArray[3 * i + j] = anArray[3 * j + i];
  }
}

console.log(newArray);

这个答案避免了除法和地板(整数除法),一个像样的优化器应该使代码相对快速。您还可以考虑使用

let newArray = new Array(9);

或

let newArray = new Array(N * N);

但是在尝试像这样的“优化”之前先分析代码。

Sameera Prasad Jayasinghe 7 年前

var arr1 = [];
var arr2 = [];



for(int i=0; i<mat.length; i++) {
    for(int j=0; j<mat[i].length; j++) {
        arr1.push(mat[i][j]);
    }
}

for(int j=0; j<mat[i].length; j++) {
    for(int i=0; i<mat.length; i++) {
        arr2.push(mat[i][j]);
    }
}

Emil S. Jørgensen 7 年前

为矩阵设置一个最大“宽度”,并在循环中插入一个新数组,每次运行偏移1。

function transpose(list, width) {
  if (width === void 0) {
    width = 1;
  }
  var t = 0;
  var transposed = [];
  while (t < width) {
    for (var index = t; index < list.length; index += width) {
      transposed.push(list[index]);
    }
    t++;
  }
  return transposed;
}
//TEST
var list = [1, 2, 3, 4, 5, 6, 7, 8, 9];
var transposed = transpose(list, 3);
console.log(list.join());
console.log(transposed.join());

推荐文章

code-geek · Jquery根据单选按钮选择隐藏或显示文本字段

5 月前

Niobos · 如何/是否有方法使通用算法函数同时与同步和异步函数一起工作?

5 月前

Alex · 在轻量级中同时解构和不解构变量

6 月前

Ângelo Rigo · ReactJS映射:如何迭代[关闭]

6 月前

bairog · 从按属性筛选的对象数组字典中创建值数组

6 月前

KaiMcKiernan · 基于Math.random()的函数在另一个函数内不起作用[关闭]

6 月前

David Jeong · 浏览器不会为浏览器自动添加的某些标头发送CORS预检请求吗?

6 月前

user29519291 · 为不同的变量创建一个带有可重用Click函数的简单菜单

6 月前

user3472810 · Angular@Output/EventEmitter返回undefined

6 月前

lokiuucx · JS对象属性返回未定义,尽管对象属性应该有值

6 月前