在javascript中从2D数组中选择一个2D数组

时间:2013-08-09 17:59:52

标签: javascript node.js multidimensional-array

我想从一个大型2D数组中选择一个2D数组,我知道如何使用for循环,但我想知道是否有更有效的方法来实现这一点。

示例:

[0,0,0,0,0,1,0]
[0,0,0,3,0,1,0]
[0,0,0,0,0,1,0]
[0,0,0,0,0,1,0]

从这个数组我想创建一个包含

的新数组
[0.0.1]
[3.0.1]
[0.0.1]

那么有没有更好的方法来创建第二个数组而不是使用一些简单的for循环?

1 个答案:

答案 0 :(得分:1)

与for循环方法相比,我不能说这种技术的相对效率,但你可以利用javascript数组的slice函数进行第二维(不是第一维)

Array.prototype.extract2d = function extract2d( x1, y1, x2, y2 )
{
    var result = [];
    for ( var y = y1; y <= y2; y++ )
    {
        result.push( this[y].slice( x1, x2 ) );
    }
    return result;
}

因此,你可以这样做:

var grid =
[
    [0,0,0,0,0,1,0],
    [0,0,0,3,0,1,0],
    [0,0,0,0,0,1,0],
    [0,0,0,0,0,1,0]
];

var subgrid = grid.extract2d( 3, 0, 5, 2 );

请注意缺少边界检查或验证子阵列实际上是子阵列!