1

我想从一个大型二维数组中选择一个二维数组,我知道如何使用 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 循环更好的方法来创建第二个数组呢?

4

1 回答 1

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

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

于 2013-08-09T19:24:36.880 回答