矩阵应用实例及js实现矩阵转置算法

场景:

后端返回的是[[‘2015-1-1’,1,1],[‘2015-1-2’,1,2]]这样的Json数组,代表的意思是2015-1-1这个日期下新增的数据为1,减少的数据为1,2015-1-2这个日期,新增的数据为1,减少的数据为2,但是在统计图表上要在x轴显示时间,y轴显示新增和减少的数据这时,就要把数据转化成[[‘2015-1-1’,’2015-1-2’],[1,1],[1,2]]这样的结构,这也可以叫做矩阵的转置。

 

关于矩阵转置,可以用下图简单说明一下:

矩阵应用实例及js实现矩阵转置算法_第1张图片

 

 

 

 

A表示的是原始矩阵,At表示转置后的矩阵。

 

用js实现这样的算法如下:

function reverseMatrix(sourceArr) {

                           var reversedArr = [];

                           for(var n = 0; n < sourceArr[0].length; n++) {

                                  reversedArr[n] = [];

                                  for(var j = 0; j < sourceArr.length; j++) {

                                         reversedArr[n][j] = sourceArr[j][n];

                                  }

                           }

                           return reversedArr;

                    }

测试这个算法:

var tArr = [

                           [1, 2, 3],

                           [1, 2, 3]

                    ];

 var testArr = reverseMatrix(tArr);

 console.log(JSON.stringify(testArr));

此时输出的二维数组(矩阵)为:

[[1,1],[2,2],[3,3]]

你可能感兴趣的:(矩阵应用实例及js实现矩阵转置算法)