使用分隔符将2D数组划分为多个数组

Question

我已经将JavaScript Spritesheet转换为2D整数数组，现在我试图将1个整数的2D数组分割为多个2D数组，使用1作为“分隔符”数。

是否有任何方法使用分隔符号将下面的2D JavaScript数组分隔成多个数组，如下所示？

function separate2DArray(arrToSeparate, separator){ 
    //separate the 2D array into multiple 2D arrays, using a 
    //specific number as the separator 
} 

//array to separate: 
[ 
[5, 5, 5, 1, 5, 4, 5], 
[5, 5, 4, 1, 4, 3, 4], 
[1, 1, 1, 1, 1, 1, 1], //1 is the "separator number", which splits the array 
[9, 2, 1, 4, 2, 4, 5],  //horizontally and vertically 
] 
//The array above would produce the following 2D arrays: 

5 5 5 
5 5 4 

5 4 5 
4 3 4 

9 2 

4 2 4 5 

我想到的这个算法的主要应用是spritesheet图像分离。

Answer 1

鉴于分离的区域是矩形的，这将工作：

function separate2DArray(array, sep){ 
    //separate the 2D array into multiple 2D arrays, using a 
    //specific number as the separator 
    var result = [], 
     currentSubs = {}; // using x coordinate as key 

    for (var y=0; y<array.length; y++) { 
     var line = array[y], 
      subBegin = 0; 
     for (var x=0; x<=line.length; x++) { 
      if (x == line.length || line[x] == sep) { 
       if (subBegin < x) { 
        var sub = line.slice(subBegin, x); 
        if (subBegin in currentSubs) 
         currentSubs[subBegin].push(sub); 
        else 
         currentSubs[subBegin] = [sub]; 
       } else { // a line of separators, subBegin == x 
        if (subBegin in currentSubs) { 
         result.push(currentSubs[subBegin]); 
         delete currentSubs[subBegin]; 
        } 
       } 
       subBegin = x+1; 
      } 
     } 
    } 
    for (var begin in currentSubs) 
     result.push(currentSubs[begin]); 
    return result; 
} 

这里的结果仅仅是一个子区域的非常简单的阵列，没有他们在原来的区域位置的任何信息。改进版本：

function separate2DArray(array, sep){ 
    var result = [], 
     currentSubs = {}; 
    for (var y=0; y<array.length; y++) { 
     var line = array[y], 
      subBegin = 0; 
     for (var x=0; x<=line.length; x++) { 
      if (x == line.length || line[x] == sep) { 
       if (subBegin < x) { 
        var subline = line.slice(subBegin, x); 
        if (! (subBegin in currentSubs)) { 
         var subarea = []; 
         result.push({x:x, y:y, area:subarea}); 
         currentSubs[subBegin] = subarea; 
        } 
        currentSubs[subBegin].push(subline); 
       } else { 
        if (subBegin in currentSubs) 
         delete currentSubs[subBegin]; 
       } 
       subBegin = x+1; 
      } 
     } 
    } 
    return result; 
} 

Answer 2

你将不得不通过数组进行迭代，捕捉预览项目分成子阵列，只要你找到一个1

http://jsfiddle.net/cWYpr/10/

var arr = [[5, 5, 5, 1, 5, 4, 5], [5, 5, 4, 1, 4, 3, 4], [1, 1, 1, 1, 1, 1, 1], [9, 2, 1, 4, 2, 4, 5]]; 
    var twoD = []; 
    for (var x = 0; x < arr.length; x++) { 
    var row = arr[x]; 
    var subArray = [], subArrays=[]; 
    for (var y = 0; y < row.length; y++) { 
     if (row[y] == 1) { 
     if (subArray.length) subArrays.push(subArray.slice(0)); 
     subArray = []; 
     } 
     else { 
     subArray.push(row[y]); 
     } 
    } 
    if (subArray.length) subArrays.push(subArray); 
    if(subArrays.length) twoD.push(subArrays); 
    } 
    console.log(twoD); 
    document.write(JSON.stringify(twoD));